Tuesday, December 31, 2013

Problem 1-9: Triangle Side Expression

Problem Posts

QUESTION
(Hong Kong Team Selection Test 2009) Let $a$, $b$, $c$ be the sides of a triangle. Determine all possible values of $$\frac{a^2+b^2+c^2}{ab+bc+ac}$$


Laconic Solution Sketch
Apply Triangle Inequality, or Ravi Transformation.

Tuesday, December 24, 2013

Problem 1-8 Meticulous Manipulations

Problem Posts

QUESTION
(2012 PMO Area Stage) If $x+y+xy=1$, where $x$, $y$ are nonzero real numbers, find the value of $$xy+\frac{1}{xy}-\frac{y}{x}-\frac{x}{y}$$

Laconic Solution Sketch
Manipulate.

Saturday, December 21, 2013

Side Story 1-2: Museum Curios

There's AM-GM. Pigeonhole. Invariance. Muirhead (to a certain extent). These are tactics and tools to swear by - use them well, and they will grant you powers beyond your wildest dreams. They will bring you places.

Then there are these theorems. Some of them are mere museum curios; I've never encountered them in any question thrown to me.

For someone who collects theorems like stamps, it is the grandest moment when a problem demands that you cockily brandish your new-found weapon of mass deduction. Especially if you've mustered the temperance to prove it yourself without consulting Google, and succeeded. More especially if you forged the masterpiece yourself. (Of course, mindlessly applying theorems is the antithesis of competitive maths.) Hence, I always find it pitiful that a few cool-looking tools end up unused, like some sort of Chekhov's Gun left hanging in the wall as the curtain falls.

Of course, all this is relative. Contests change all the time; tools could rise and fall in utility. Moreover some will say my being a mere tenderfoot in the Math Games makes me fancy rare, endangered beasts out of the standard wildlife. And I will have to grudgingly say that that's plausible.

Lagrange's Identity.
$$ \left(\sum_{k=1}^{n}a^2_{k}\right)  \left(\sum_{k=1}^{n}b^2_{k}\right) - \left( \sum_{k=1}^n a_k b_k \right)^2  = \sum_{i=1}^{n-1} \sum_{j=i+1}^n (a_i b_j - a_j b_i)^2 = \frac{1}{2} \sum_{i=1}^n \sum_{j=1}^n (a_i b_j - a_j b_i)^2  $$
Granted its similarity to the vaunted Cauchy-Schwarz Inequality, I thought this beautiful identity would figure more into algebra problems. Alas, to the best of my memory, I have never had to use it. Still, it is intuitive, and lends much insight into how things multiply out.

Fibonacci is a Square

Ira Gessel's Problem H-187:
A positive integer $n$ is a Fibonacci number if and only if either $5n^2+4$ or $5n^2-4$ is a square.
It is intuitive to surmise that this very beautiful statement has found applications in computer science. I've never had the joy of finding it to be the crux of some problem, though.


Beatty's theorem.
Given two positive irrational reals $\alpha$ and $\beta$ so that $1/\alpha + 1/\beta = 1$, the sets $\left\{ \left\lfloor \alpha\right\rfloor ,\left\lfloor 2\alpha\right\rfloor ,\left\lfloor 3\alpha\right\rfloor \ldots\right\}$ and $\left\{ \left\lfloor \mathbf{\beta}\right\rfloor ,\left\lfloor 2\beta\right\rfloor ,\left\lfloor 3\beta\right\rfloor \ldots\right\} $ form a partition of the real numbers. 
 Who would have thought? It bears a certain likeness with that problem of a walking person with an irrational footstep destined to fall into the single pothole of an otherwise smooth planet.

Routh's theorem.

$$A = \left[ ABC \right]\left( \frac{(xyz - 1)^2}{(xz + x + 1)(yx + y + 1)(zy + z + 1)}\right)$$

This should have been useful. I surmise that only pure chance was behind my never being able to use this gem of a theorem. There's little point in memorizing it, since mass points and area formulae could bring about the same result.

The Hermite Identity.
$$\sum_{k=0}^{n-1} \left\lfloor x+\frac{k}{n} \right\rfloor = \left\lfloor nx \right\rfloor$$

Bordering between "it makes sense" and "really?!", we have the intuitive Hermite identity.


Do comment if you've had similar experiences with some cool but impractical theorems.

Tuesday, December 17, 2013

Problem 1-7: Back-Engineering

Problem Posts

QUESTION
(Adapted from UVA 10784) The number of diagonals of an $n$-gon is not less than $N$. Find a closed-form expression for the minimum possible value of $n$.

Laconic Solution Sketch
A polygon has an integral side number. Use bounds.

Tuesday, December 10, 2013

Problem 1-6 Romance of a Right Triangle

Problem Posts

QUESTION
(Canadian Mathematical Olympiad 2013, Problem 3) Let $G$ be the centroid of a right-angled triangle $ABC$ with $\angle BCA = 90^{\circ}$. Let $P$ be the point on ray $AG$ such that $\angle CPA = \angle CAB$, and let $Q$ be the point on ray $BG$ such that $\angle CQB = \angle ABC$. Prove that the circumcircles of triangles $AQG$ and $BPG$ meet at a point on side $AB$.

Laconic Solution Sketch.
Using similar triangles, we can show that this common point is the foot of the altitude on $AB$ from $C$.


Saturday, December 7, 2013

Side Story 1-1: Five Signs You're a Matured Mathlete



1. You retain a fetish for $\mathrm{\LaTeX}$.
Microsoft Equation has become superb and easy to use, but nothing can really beat the oomph of sexily typeset mathematics (or chemistry, or physics):

$$ i\hbar\frac{\partial}{\partial t} \Psi(\mathbf{r},t) = \left [ \frac{-\hbar^2}{2m}\nabla^2 + V(\mathbf{r},t)\right ] \Psi(\mathbf{r},t)$$Look at my pretty equation, ye mighty, and despair!

(Sorry, Shelley.) Back in the day, to typeset in $\mathrm{\LaTeX}$ was to be the Voice of Unerring Authority. Today, well, it's still pretty (for me, at least). And it still commands a sort of respect from the reader (Me, at least. But who can't appreciate good vector renderings?) Sure, I might just be saying $\int e^x = f_u\left(n\right)$, but the typesetting nevertheless screams, "I am serious about my math". (But then I wouldn't be; I missed a differential $\mathrm{d}x$ over there.)

2. Math jokes aren't funny anymore.
After more than a few summers training, you have probably encountered so many math jokes, that the ones circulating on Facebook have entirely lost their appeal on you. And then there are those that evoke a visceral response instead of the funny bone:

Girl facepalms because the maths is simply WRONG!
If I'm really the one, then my sine is $\sin(1)\approx 0.841$.
Blasphemy! What makes you laugh then? If you miss an easy solution, or discover a beautiful one. Dedicated flippancy in maths, on the other hand, you engage in in a concealed manner, all the while maintaining to the rest of us that "I am serious about my math!"


3. You keep a Notebook of Secrets.
It's nice to keep a handy notebook-sized formula list to review before gigs and to jot down new tools during class or self-training. Admittedly, I could never bring myself to remember prosthaphaeresis formulas (I mean, the spelling itself is hard to remember.) With the notebook, I could at least jog my memory on what they look like minutes before the test.
Many of the contents of this blog (especially the Codex) will springboard from my own notebook, in my own way of formalizing and encoding the scribbling therein.


4. You know it will end.
Our revels now are ended. These our actors, As I foretold you, were all spirits, and Are melted into air, into thin air: And like the baseless fabric of this vision, The cloud-capp'd tow'rs, the gorgeous palaces, The solemn temples, the great globe itself, Yea, all which it inherit, shall dissolve, And, like this insubstantial pageant faded, Leave not a rack behind. We are such stuff As dreams are made on; and our little life is rounded with a sleep.
The Tempest Act 4, scene 1, 148–158  
All good things must come to an end. And if you're a maturing mathlete, you have begun counting the months until your final contest. Of course, you know that whether you make it to that contest at all depends on how well you did in the screenings. You count anyway.
It's a sobering realization that I think every high school mathlete has to come to terms with. This is the last go, the last set of gigs to remember - of course everyone wants to score well in this one. More importantly for some, only a few deserving individuals will make it to the last contest available for high schoolchildren. It's a fact enough to make mathletes question their priorities, and rightfully so. The finality of things forces us to the point where it is absolutely necessary, to be true to oneself. The last steps are the the most testing, and the possible aftermaths, harder still. The sweet punishment of enduring them may not be worth it if one isn't thoroughly addicted to the art of problem solving.

For the game ends as it begins - with nothing but oneself and one's wits.

At any rate, I hope that readers who are soon ending their mathletic journeys soon have found it as pleasurable and enriching an experience as I have; and that those whose journeys have just begun will strive to make it worth every hour of their time.

5. You set up blogs such as Project Phi to recapture the wonder of it all.
'Nuff said.

Thursday, December 5, 2013

Problem 1-5 Trivial Inequality

Problem Posts
Problem 1-5 (Algebra) [Difficulty 2] [PDF]

QUESTION
(Sipnayan 2011 High School Elims, Average Question 2) Suppose $x$ and $y$ are real numbers such that $$2x^2+y^2-2xy+12y+72\le0$$. What is the value of $x^2y$?


Overview/Laconic Solution Sketch
Group into squares and apply the Trivial Inequality.

Tuesday, December 3, 2013

Problems 1-4 Mass Points

Problem Posts
Problem 1-4 (Geometry) [Difficulty 1]

QUESTION
(Classic) $D$ bisects side $AB$ of triangle $ABC$. $E$ is on $AC$ so that $AE:EC=1:2$. $CD$ and $BE$ meet at $G$. Find $DG:GC$.

Overview
Mass Points.

Saturday, November 16, 2013

Problem 1-3 Coin Rotation

Problem Posts
Problem 1-3 (Geometry) [Difficulty 1] [PDF]

QUESTION
(Original) Three identical cylindrical barrels with radius $\sqrt{3}$ are placed tangent to each other (represented by circles $c_{1}$ , $c_{2}$ , $c_{3}$ .) A metal sheet $AB$ is placed just touching $c_{1}$ and $c_{3}$. A coin $c$ with radius $2-\sqrt{3}$  is placed on the floor tangent to $c_{2}$ and $c_{3}$  (see the diagram), and rolled without slipping about the barrels (so that the coin is rotating clockwise), going through plank $AB$, until it returns to its starting point. How many radians has the coin rotated? (For example, half a turn is $\pi$ .)

Overview
Separate the coin's rotation into two 'components'.

Problem 1-2 Ellipse Tracing

Problem Posts
Problem 1-2 (Geometry) [Difficulty 3] [PDF]


QUESTION
(Original) Define points $A\left(2,5+\sqrt{21}\right)$ , $B\left(2,5-\sqrt{21}\right)$ . Now let a point $P$ be initially at $P_{0}\left(4,5\right)$ . Let $Q$ be the point on ray $\overrightarrow{AP}$  such that $PB=PQ$ . As $P$ moves along the lower half of the ellipse $25x^{2}-100x+4y^{2}-40y+100=0$ (to eventually stop at $\left(0,5\right)$), the point $Q$  traces a path. Find the length of this path.


Overview/Laconic Solution Sketch
Apply geometric ellipse definition, and from that calculate arc length.

Sunday, November 10, 2013

Problem 1-1 Kookie's Cookies



Problem Posts

Problem 1-1 (Number Theory[Difficulty 1] [PDF]

QUESTION
(Sipnayan 2012 High School Final Round: Weightlifting 4) Kookie has a kooky way of eating cookies. He lays them out on a circle. After Kookie eats a cookie, he skips the next (clockwise) remaining cookie in the circle and eats the next (clockwise) remaining cookie after that. Kookie places a batch of $2012$ cookies numbered $1, 2, \ldots 2012$ in that clockwise order, and begins to eat them, cookie $2$ first. Let $k$ be the number on the last of the $2012$ cookies that he eats. Kookie, unsatisfied, arranges another batch of $k$ cookies numbered $2, 4, 6, \ldots 2k$ in that clockwise order, and begins again with the cookie numbered $2$. What is the number on the last cookie Kookie eats from this batch?


Overview
This problem comprises two iterations of the Josephus problem.