My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
LinkBack Thread Tools Display Modes
March 6th, 2012, 06: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:



icemanfan is offline  
 
March 14th, 2012, 03: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.
icemanfan is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

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 02:59 PM
Diophantine Equations mathbalarka Number Theory 1 May 15th, 2013 06:02 AM
Some observations about diophantine equations mathbalarka Number Theory 0 April 24th, 2012 10:50 PM
Twin primes and Diophantine equations ibougueye Number Theory 18 March 24th, 2012 07:37 PM
Solving Diophantine equations MyNameIsVu Number Theory 0 April 7th, 2009 10:54 PM





Copyright © 2017 My Math Forum. All rights reserved.