USAMO 2003
by utkarshgupta, Aug 7, 2015, 2:32 PM
So here are the problems I recently tried.
These proofs are informal (incomplete to be more precise)
Problem 1
Prove that for every positive integer
there exists an
-digit number divisible by
all of whose digits are odd.
Solution
Problem 2 (USAMO 2003) :
A convex polygon
in the plane is dissected into smaller convex polygons by drawing all of its diagonals. The lengths of all sides and all diagonals of the polygon
are rational numbers. Prove that the lengths of all sides of all polygons in the dissection are also rational numbers.
Solution
Problem 5 :
Let
,
,
be positive real numbers. Prove that
![\[ \dfrac{(2a + b + c)^2}{2a^2 + (b + c)^2} + \dfrac{(2b + c + a)^2}{2b^2 + (c + a)^2} + \dfrac{(2c + a + b)^2}{2c^2 + (a + b)^2} \le 8.
\]](//latex.artofproblemsolving.com/0/5/e/05e90cc0c9d60f8943608b690f75d20bcd4f6220.png)
Solution
These proofs are informal (incomplete to be more precise)
Problem 1
Prove that for every positive integer



Solution
I will prove this by induction on 
The base case
is trivial.
Now let
be such an
digit number which satisfies the condition of the problem.
Since
Then
mod
for some
where 
Now observe that
mod
for some
where 
Chosing
appropriately (depending on
),
we get our

The base case

Now let


Since

Then




Now observe that




Chosing


we get our

Problem 2 (USAMO 2003) :
A convex polygon


Solution
I will prove the result by induction on
, the number of vertices of the polygon.
Case 1
(will add this soon)(I think I will coordinate bash this case)
Case 2
Let the polygon be
Let
be some diagonal of the polygon.
Let the other diagonals of the polygon intersect it at
with 
And
Then
is a rational polygon.
is a rational number.
Similarly
is a rational number.
is a rational number.
Thus all such parts on all such diagonals are rational numbers.
Hence the proof.

Case 1

(will add this soon)(I think I will coordinate bash this case)
Case 2

Let the polygon be

Let

Let the other diagonals of the polygon intersect it at


And

Then


Similarly


Thus all such parts on all such diagonals are rational numbers.
Hence the proof.
Problem 5 :
Let



![\[ \dfrac{(2a + b + c)^2}{2a^2 + (b + c)^2} + \dfrac{(2b + c + a)^2}{2b^2 + (c + a)^2} + \dfrac{(2c + a + b)^2}{2c^2 + (a + b)^2} \le 8.
\]](http://latex.artofproblemsolving.com/0/5/e/05e90cc0c9d60f8943608b690f75d20bcd4f6220.png)
Solution
WLOG set 
Now
Adding the three inequalities, we are done.

Now

Adding the three inequalities, we are done.
This post has been edited 3 times. Last edited by utkarshgupta, Aug 7, 2015, 2:49 PM