quadripple equation

For discussing Olympiad Level Number Theory problems
User avatar
Tahmid Hasan
Posts:665
Joined:Thu Dec 09, 2010 5:34 pm
Location:Khulna,Bangladesh.
quadripple equation

Unread post by Tahmid Hasan » Sun Jan 30, 2011 10:40 pm

find all natural number solutions of this equation
$a^4+b^4=2007^{2007}$
বড় ভালবাসি তোমায়,মা

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: quadripple equation

Unread post by Moon » Sun Jan 30, 2011 10:51 pm

$\pmod{4}$
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

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

Re: quadripple equation

Unread post by Tahmid Hasan » Sun Jan 30, 2011 10:54 pm

moon bhai .don't understand ur hint :(
বড় ভালবাসি তোমায়,মা

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: quadripple equation

Unread post by Moon » Mon Jan 31, 2011 10:25 pm

$a^4+b^4 \equiv 0,1,2 \pmod{4}$, but $2007^{2007} \equiv (-1)^{odd} \equiv 3 \pmod{4}$. :)
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

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

Re: quadripple equation

Unread post by Tahmid Hasan » Tue Feb 01, 2011 7:18 pm

yes there is no natural number sol,i did it with the digit of the powers :D
বড় ভালবাসি তোমায়,মা

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: quadripple equation

Unread post by Masum » Wed Mar 02, 2011 9:00 am

Tahmid Hasan wrote:yes there is no natural number sol,i did it with the digit of the powers :D
could you tell me how that is?
One one thing is neutral in the universe, that is $0$.

tanmoy
Posts:312
Joined:Fri Oct 18, 2013 11:56 pm
Location:Rangpur,Bangladesh

Re: quadripple equation

Unread post by tanmoy » Sun Mar 09, 2014 10:16 pm

Moon via,why have you taken $mod 4$???
"Questions we can't answer are far better than answers we can't question"

User avatar
Labib
Posts:411
Joined:Thu Dec 09, 2010 10:58 pm
Location:Dhaka, Bangladesh.

Re: quadripple equation

Unread post by Labib » Sun Mar 09, 2014 10:39 pm

tanmoy wrote:Moon via,why have you taken $mod 4$???
He took $a^4+b^4$ which is congruent to $0,1$ or $2$ (mod $4$) which kills the problem.
Last edited by Labib on Mon Mar 10, 2014 2:11 am, edited 1 time in total.
Please Install $L^AT_EX$ fonts in your PC for better looking equations,
Learn how to write equations, and don't forget to read Forum Guide and Rules.


"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." - Sherlock Holmes

User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:

Re: quadripple equation

Unread post by Phlembac Adib Hasan » Sun Mar 09, 2014 11:25 pm

tanmoy wrote:Moon via,why have you taken $mod 4$???
Did you want to know how Moon vai realized mod 4 would kill this problem?
That's intuition. Taking $\bmod\; 3,4,6,7,9$ is always very helpful. Sometimes the problem itself provides some valuable information. For example, here we had to deal with some fourth powers. So $\bmod \;3,4,8$ are the smartest choices, since $x^2 \equiv 0,1,4 \pmod {3,4,8}$. If there are some cubes, we may consider $\bmod\; 7,9$.
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

Post Reply