
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
March 6th, 2012, 05:36 PM  #1 
Senior Member Joined: Feb 2012 Posts: 628 Thanks: 1  Fun Diophantine Equations
Prove that there are no integer solutions to either of the following equations: 
March 14th, 2012, 02:52 PM  #2 
Senior Member Joined: Feb 2012 Posts: 628 Thanks: 1  Re: Fun Diophantine Equations
Solution to the first equation: has no solutions in integers. Consider the equation mod 7. All of must be congruent to 0 or 1 (Fermat's Little Theorem tells us this). There are obviously no solutions such that any of is congruent to 1 since then the left side would be congruent to either 2, 4, or 6, and the right side can only be 0 or 1. Hence the only possibility is that all of are congruent to 0, and therefore are all divisible by 7. But if such a solution exists, then is also a solution. If all of the numbers are not divisible by 0, we are done. But if they are all divisible by 0, we can continue to take out factors of 7. Since eventually this process must stop (each number can have only finitely many factors of 7), we arrive at the contradiction that there is a solution not of the form mod 7 and the proof is complete. It is important to note that we could not use this method to show that has no solutions in integers, because the equation holds mod 7 if each of the numbers is congruent to 1, since 8 = 1 (mod 7). It is also essential that each of the numbers on the left side is being multiplied by a factor of at least 2. Consider the equation . If are both congruent to 1 and the others to 0, then the equation holds. In general, we may state that the equation has no solutions in integers if p is prime, each of the coefficients is at least 2, and , to be proven by the above method. 

Tags 
diophantine, equations, fun 
Search tags for this page 
Click on a term to search for related topics.

Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Exponential diophantine equations  Drake  Number Theory  8  September 10th, 2013 01:59 PM 
Diophantine Equations  mathbalarka  Number Theory  1  May 15th, 2013 05:02 AM 
Some observations about diophantine equations  mathbalarka  Number Theory  0  April 24th, 2012 09:50 PM 
Twin primes and Diophantine equations  ibougueye  Number Theory  18  March 24th, 2012 06:37 PM 
Solving Diophantine equations  MyNameIsVu  Number Theory  0  April 7th, 2009 09:54 PM 