IMO-2001-6

Discussion on International Mathematical Olympiad (IMO)
User avatar
Tahmid Hasan
Posts: 665
Joined: Thu Dec 09, 2010 5:34 pm
Location: Khulna,Bangladesh.

IMO-2001-6

Unread post by Tahmid Hasan » Mon Mar 26, 2012 5:17 pm

let $a>b>c>d$ be positive integers and suppose
$ac+bd=(b+d+a-c)(b+d-a+c)$.
prove that $ab+cd$ is composite.[easiest IMO-6 of 21-th century from my point of view 8-) ]
বড় ভালবাসি তোমায়,মা

sourav das
Posts: 461
Joined: Wed Dec 15, 2010 10:05 am
Location: Dhaka
Contact:

Re: IMO-2001-6

Unread post by sourav das » Mon Mar 26, 2012 8:24 pm

First of all, feeling easy and hard is relative. And i think until you see the solution, the intuitions are really unique. So in my point of view, every IMO problem is quite unique in contest and has a beautiful solution.

The real trick (I'm consenting that I've seen this part from an article)
i)Our given equation becomes $a^2+c^2-ac=b^2+d^2+bd$

A very familiar form is $a^2+c^2-2ac$ $cos60$=$b^2+d^2-2bd$ $cos120$

So, why don't we transform our $N.T.$ problem to a $Geometry$ problem or rather related to geometry?
With the help of this hint, i have solved the problem. So, everyone should work alone after this hint...
You spin my head right round right round,
When you go down, when you go down down......
(-$from$ "$THE$ $UGLY$ $TRUTH$" )

User avatar
FahimFerdous
Posts: 176
Joined: Thu Dec 09, 2010 12:50 am
Location: Mymensingh, Bangladesh

Re: IMO-2001-6

Unread post by FahimFerdous » Mon Mar 26, 2012 11:02 pm

I totally agree with Sourav. I also used the hint that Sourav gave and solved the problem. I got the hint from 'How To Solve It'. But it's true that the official solution is much more beautiful and cruxy (a new adjective maybe) than this one and needs unique ideas.
Your hot head might dominate your good heart!

User avatar
Tahmid Hasan
Posts: 665
Joined: Thu Dec 09, 2010 5:34 pm
Location: Khulna,Bangladesh.

Re: IMO-2001-6

Unread post by Tahmid Hasan » Thu Mar 29, 2012 5:29 pm

oops,i forgo post post a reply :oops:. actually i used the same lemma as well.
another lemma i used was if $\frac {a^2+b^2-c^2-d^2}{cos x}$ is a natural number for $0^{\circ}<x<180^{\circ}$ then $cos x$ is rational.
@Sourav vaiya,could you please share a link to the article if possible?
বড় ভালবাসি তোমায়,মা

User avatar
FahimFerdous
Posts: 176
Joined: Thu Dec 09, 2010 12:50 am
Location: Mymensingh, Bangladesh

Re: IMO-2001-6

Unread post by FahimFerdous » Thu Mar 29, 2012 7:31 pm

Your hot head might dominate your good heart!

Post Reply