Fermat's Last Theorem

Math help on Congruences, Modulo, Fermat's Theorem, Fermat's Last Theorem (FLT), Euler's Theorem, Euler Totient Function, Divisors, Multiples, Prime Numbers, Prime Number Theorem, Distribution of Prime Numbers, Dzeta Function, Riemann Hypothesis, Algebraic Number Theory, Analytic Number Theory on My Math Forum.
Math problems in Number Theory

Re: Fermat's Last Theorem

Postby victorsorokin » Fri Jan 13, 2012 11:55 am

CRGreathouse wrote:http://xkcd.com/955/

Thanks!

+++

A simple proof of Fermat's Last Theorem

In Memory of mom

The idea of a complete proof of the WTF

The number T in equation is divisible and is not divisible by the divisor r of C [=cr], which is not a divisor of A+B [=c^n].

The simplest (and not at all interesting) school justification of this fact (without actually computing!) will be presented on mathforums after the publication. (Anyone who knows the properties of the Fermat’s equation, can easily find justification for their own.)

So, before the last meeting.

January 13, 2012. Mezos
victorsorokin
Jack of Clubs
Jack of Clubs
 
Posts: 45
Joined: Sat Oct 01, 2011 3:37 am

Re: Fermat's Last Theorem

Postby victorsorokin » Sat Jan 21, 2012 6:50 pm

2-nd theorem on divisors of binomial power.

1-st (proved) theorem states:
In the equation , where the prime n>2 and integers A and B are relatively prime, every prime factor m (except n) of R has the form .

Also proved (Theorem 1a) that if the base A and B are n-th power, then
every prime factor m (except n) of R has the form .

2-nd (may not be proven) the theorem states:
If the bases A and B are not n-th power, then
number R contains a prime divisor m of the form , where d is not divisible by n.

For the existence of an elementary half page proof of the FLT missing only the 2nd theorem (perhaps proven).

The problem posed. Who decides it?
Last edited by The Chaz on Sun Jan 22, 2012 7:41 pm, edited 1 time in total.
Reason: Seriously, with the super-sized text?
victorsorokin
Jack of Clubs
Jack of Clubs
 
Posts: 45
Joined: Sat Oct 01, 2011 3:37 am

Re: Fermat's Last Theorem

Postby CRGreathouse » Sun Jan 22, 2012 1:24 pm

2^3 + 5^3 = 7(3*6+1), but 6 is divisible by 3 and 3*6+1 is prime.
Pari/GP: this is the program I probably mentioned in my post. Windows users can get it at http://pari.math.u-bordeaux.fr/~bill/mingw/PARI-2-6.exe
User avatar
CRGreathouse
Global Moderator
Global Moderator
 
Posts: 10718
Joined: Sat Nov 25, 2006 9:52 am
Location: UTC -5

Re: Fermat's Last Theorem

Postby victorsorokin » Tue Jan 24, 2012 5:41 pm

CRGreathouse wrote:2^3 + 5^3 = 7(3*6+1), but 6 is divisible by 3 and 3*6+1 is prime.

1) Thank!

2) You have: n=3 and 3*6+1=nd+1=m.

=========================================================

Victor Sorokin

A simple proof of Fermat's Last Theorem

In Memory of mom

By the end of the study

Today, January 24, 2012 two elementary proofs of the FLT were docked. (All the elements of proofs have been repeatedly published in mathforums.)

The proof consists of two parts:

1. Lemma: In the base case in the Fermat’s equality [] every prime factor m (except n) of R' has the form . Consequently, two-digit ending of the number R' is equal to 01 and c^n≡c (mod n^2), where c is the last digit of the significand of C. From this it follows that

2. Penultimate digits in numbers 1^n, 2^n,... (n-1)^n is 0, and hence a two-digit ending number is the sum of an arithmetic progression , ie, the number d0, where d is not equal to zero, which contradicts the direct calculation of the end of S (it is equal to 00, which is evident from the grouping of terms in the sum of S into pairs: ...).
victorsorokin
Jack of Clubs
Jack of Clubs
 
Posts: 45
Joined: Sat Oct 01, 2011 3:37 am

Re: Fermat's Last Theorem

Postby victorsorokin » Fri Mar 02, 2012 12:10 pm

A simple proof of Fermat's Last Theorem

In Memory of Mom

An elementary proof is based on a simple Lemma:
In a number system with base , where prime q>2 and q≠n, the last digits in all the degrees , ,… are different, ie constitute a complete set of digits.

Proof
Assume the contrary: the degrees and , or, after dropping in them of the greatest common divisor F of the bases D and E, the numbers d^n and e^n (where 0<e<d<Q) end by equal digits. Then the number is divisible by Q.
However, the number d-e is not divisible by Q, because d-e<Q, and the number d-e can not be divided even by q, since in this case the number R (which is known is relatively prime with the number d-e) is also divisible by q.
From this it follows that all the divisors q belong in the number R. But in this case the integral equation d^n-e^n=(d-e)R is impossible, since .


The proof of FLT (by contradiction).

Suppose that
1°) [=(C-B)P], where the number A (apparently, composite) is not multiple by n [otherwise, instead of A we take the number B] and it has a prime divisor q>2 (q≠n).

We write down the number C and B in the database Q:
and , where , 0<c<Q, 0<b<Q.

Then we rewrite 1° in the form:
2°) , where, according to Lemma, in the base Q the numbers and end by different digits, and therefore, equation 2°, which is identically 1°, are contradictory.

Thus, the FLT is proved.

(Mezos, March 1, 2012)
victorsorokin
Jack of Clubs
Jack of Clubs
 
Posts: 45
Joined: Sat Oct 01, 2011 3:37 am

Re: Fermat's Last Theorem

Postby CRGreathouse » Fri Mar 02, 2012 1:31 pm

victorsorokin wrote:Suppose that
1°) [=(C-B)P], where the number A (apparently, composite) is not multiple by n [otherwise, instead of A we take the number B] and it has a prime divisor q>2 (q≠n).


Technically this is inadmissible, as it does not handle the case


victorsorokin wrote:Lemma:
In a number system with base , where prime q>2 and q≠n, the last digits in all the degrees , ,… are different, ie constitute a complete set of digits.


False. Look at Q = 27, for example: 3^3 and 6^3 both end with the digit 0. 8^3 and 17^3 both end with the digit 26. Etc.
Pari/GP: this is the program I probably mentioned in my post. Windows users can get it at http://pari.math.u-bordeaux.fr/~bill/mingw/PARI-2-6.exe
User avatar
CRGreathouse
Global Moderator
Global Moderator
 
Posts: 10718
Joined: Sat Nov 25, 2006 9:52 am
Location: UTC -5

Re: Fermat's Last Theorem

Postby icemanfan » Fri Mar 02, 2012 1:58 pm

CRGreathouse wrote:False. Look at Q = 27, for example: 3^3 and 6^3 both end with the digit 0. 8^3 and 17^3 both end with the digit 26. Etc.


Actually this is not a counterexample to the lemma, because in the case , and the lemma only handles the cases in which .
icemanfan
Ace of Spades
Ace of Spades
 
Posts: 504
Joined: Sun Feb 26, 2012 4:19 pm

Re: Fermat's Last Theorem

Postby CRGreathouse » Fri Mar 02, 2012 4:41 pm

icemanfan wrote:
CRGreathouse wrote:False. Look at Q = 27, for example: 3^3 and 6^3 both end with the digit 0. 8^3 and 17^3 both end with the digit 26. Etc.


Actually this is not a counterexample to the lemma, because in the case , and the lemma only handles the cases in which .


Oops. Take Q = 81, then, and notice that 80^4 and 1^4 both end in 1 mod 81, or that 4^4 and 77^4 end in 13.
Pari/GP: this is the program I probably mentioned in my post. Windows users can get it at http://pari.math.u-bordeaux.fr/~bill/mingw/PARI-2-6.exe
User avatar
CRGreathouse
Global Moderator
Global Moderator
 
Posts: 10718
Joined: Sat Nov 25, 2006 9:52 am
Location: UTC -5

Re: Fermat's Last Theorem

Postby victorsorokin » Fri Mar 02, 2012 6:45 pm

CRGreathouse wrote:
victorsorokin wrote:Lemma:
In a number system with base , where prime q>2 and q≠n, the last digits in all the degrees , ,… are different, ie constitute a complete set of digits.


False. Look at Q = 27, for example: 3^3 and 6^3 both end with the digit 0. 8^3 and 17^3 both end with the digit 26. Etc.

If Q=27, then q=3. But q≠n.
victorsorokin
Jack of Clubs
Jack of Clubs
 
Posts: 45
Joined: Sat Oct 01, 2011 3:37 am

Re: Fermat's Last Theorem

Postby victorsorokin » Fri Mar 02, 2012 6:45 pm

If Q=27, then q=3. But q≠n.
victorsorokin
Jack of Clubs
Jack of Clubs
 
Posts: 45
Joined: Sat Oct 01, 2011 3:37 am

Re: Fermat's Last Theorem

Postby victorsorokin » Fri Mar 02, 2012 6:53 pm

CRGreathouse wrote:Oops. Take Q = 81, then, and notice that 80^4 and 1^4 both end in 1 mod 81, or that 4^4 and 77^4 end in 13.

q=?
n=?
Is n prime?
Is q prime?
victorsorokin
Jack of Clubs
Jack of Clubs
 
Posts: 45
Joined: Sat Oct 01, 2011 3:37 am

Re: Fermat's Last Theorem

Postby victorsorokin » Sat Mar 03, 2012 4:06 pm

Clarification

In the proof of FLT (with a minimum value of C) as a working number we take the number of A or B, in which the factor C-B or C-A contains a divisor q, different from the numbers 2, n, dn+1. (Let me remind all the prime factors of large factors of X, Y, Z in the numbers of have the form dn+1.)
Lemma is proved with this value of q.
victorsorokin
Jack of Clubs
Jack of Clubs
 
Posts: 45
Joined: Sat Oct 01, 2011 3:37 am

Re: Fermat's Last Theorem

Postby icemanfan » Sat Mar 03, 2012 4:31 pm

victorsorokin wrote:
CRGreathouse wrote:Oops. Take Q = 81, then, and notice that 80^4 and 1^4 both end in 1 mod 81, or that 4^4 and 77^4 end in 13.

q=?
n=?
Is n prime?
Is q prime?


Let Q = 9. Then both end in 1.
icemanfan
Ace of Spades
Ace of Spades
 
Posts: 504
Joined: Sun Feb 26, 2012 4:19 pm

Re: Fermat's Last Theorem

Postby CRGreathouse » Sat Mar 03, 2012 7:29 pm

icemanfan wrote:Let Q = 9. Then both end in 1.


Right. There are lots of examples; victorsorokin's lemma fails about as hard as it could. In fact there aren't any examples with exponent > 1 where it works!
Pari/GP: this is the program I probably mentioned in my post. Windows users can get it at http://pari.math.u-bordeaux.fr/~bill/mingw/PARI-2-6.exe
User avatar
CRGreathouse
Global Moderator
Global Moderator
 
Posts: 10718
Joined: Sat Nov 25, 2006 9:52 am
Location: UTC -5

Re: Fermat's Last Theorem

Postby victorsorokin » Thu Mar 08, 2012 11:06 am

information

1. All previous proofs of the FLT, seems to be wrong.
2. Mistakes are useful because they show the right path to a solution.

3. Several years ago I proved (and published on the mathforums) two theorems:

A theorem on prime divisors of binomial power:
If the numbers A and B are relatively prime, and AB≠0 mod n, then every prime divisor m≠n of the number R in the equation , where a prime n>2 has a form m=dn+1.

Lemma about m-divisors:
If AB≠0 mod n then the number R in the equality does not contain of prime divisors , where d≠0 mod n and t=0 or 1.

Today I found proof of this lemma for t>1, based on a theorem:

In a number system with base (n is prime) all the latest digits in the numbers
are different.

Thus, the number R contains no prime divisors of .

To be continued.
victorsorokin
Jack of Clubs
Jack of Clubs
 
Posts: 45
Joined: Sat Oct 01, 2011 3:37 am

PreviousNext

Return to Number Theory

Who is online

Users browsing this forum: No registered users and 7 guests