SlideShare a Scribd company logo
1 of 5
Download to read offline
International Journal of Engineering Science Invention
ISSN (Online): 2319 – 6734, ISSN (Print): 2319 – 6726
www.ijesi.org Volume 3 Issue 2 ǁ February. 2014 ǁ PP.34-38
www.ijesi.org 34 | Page
A Plausibly Simple Proof For Fermat‟s Last Theorem ?
V.I.G.Menon
Yahovan Centre For Excellence,12/403,Anna Nagar West Extension,Chennai-600103,India
_____________________________________________________________________________
ABSTRACT:
A plausibly, simple and complete (?) proof for Fermat’s Last Theorem is described by showing that the
theorem applies for odd exponents only, as even exponents in an
,can be written as an
= a2m
= A2
,where A=
am
. By con-current induction, on the integers a,b and the exponent integer n ,a proof is attempted hereby.
KEYWORDS: Fermat‟s Last Theorem, Simple Proof, Induction Loop.
------------------------------------------------------------------------------------------------------------------------------------------------
I. INTRODUCTION
FLT, or Fermat‟s Last Theorem is one of the oldest requiring complete proof, while it is also the one with the
largest number of wrong proofs. However, a semi complete proof for the celebrated Fermat‟s Last Theorem had
been given by Wile1
.
II.FERMAT'S LAST THEOREM (FLT)
No three positive integers a ,b and c can satisfy the equation an
+ bn
= cn
for any integer value of „n‟
greater than „2‟.
Schema of the proof
First we prove FLT as one applicable only for odd numbers ,and that it does not apply for even values of n.
Then by simultaneous , 3 –cycle induction on the positive integers a ,b and the exponent ‘n’ we prove that c
cannot be an integer.
III. PROOF
Proving that FLT applies only to odd values of „n‟
Assume an even integer , say „p’ , so that ,we have:
ap
+ bp
= cp
(1)
a, b are integers and c may be an integer too, and we write p = 2s,so that we have,
a2s
+ b2s
= c2s,
(2)
,or, putting a2s
= A2
,b2s
= B2,
and c2s
= C2,
,we have
A2
+ B2,
= C2,
(3)
in which „C‟ or even „c‟ can also be an integer as per the theorem statement, since „n‟=2 in this case.
Hence we are left with proving the FLT theorem only for odd numbers of „n‟.
So we state Fermat‟s Last Theorem as below:
No three positive integers a, b, and c can satisfy the equation am
+ bm
= cm
for any odd integer value of ‘m’
greater than one.
A Plausibly Simple Proof for Fermat’s Last…
www.ijesi.org 35 | Page
Alternately, putting m =2r+1, if we prove by induction that for all values of r.= 1 to ∞, or, a .= 1 to ∞, or b .= 1
to ∞, or both ,if am
+ bm
= cm
implies that c is a non-integer our job is done !
And, we restate the FLT as :
In a2r+1
+ b2r+1
= c2r+1
, if a and b are natural numbers, then, for any value of the natural number „r‟
„c‟ is not an integer, using the terms “natural number” and “positive integer” interchangeably.
Proof for odd exponents „(2r+1)‟ in FLT
We start with
a2r+1
+ b2r+1
= c2r+1
(4)
As indicated in the Table 1, our proof will have seven steps as part of the three con-current Induction Loops
vz. the ‘Outer Induction Loop’ varying ‘ r’ and the „Inner Loop „ varying „a‟ or „b‟ for each value of “r” in the
exponent (2r+1) ,as depicted below in the table .We may use inverted commas „‟ to indicate
„assigned‟ values
Induction loops and steps in the current proof
Outer induction Loop
values for arbitrary ‘r’ Step no
Inner Induction Loop values
for arbitrary ‘a ’ or ’ b ’
r=1 1 a =1, b =1
r=1 2 a =’x’, b =1
r=1 3 a =1, b =’y’
r='q' 4 a =1, b =1
r='q' 5 a =’x’, b =1 ,
r='q' 6 a =1, b =’y’
r=’q’ 7 a =’x’, b =’y’
Table 1: Showing how the numbers a ’ ,’ b ’ and „r‟ are assigned for the induction loops used in the proof.
That is, the Outer Induction Loop involves ‘r=1 to q’ and the Inner Induction Loops involve
‘ a’ =1,b=1 to a=x ,b=y as well as ‘a=x’ & ‘b=y ’ together r.
Outer Induction Loop with r =1 starts here
Step 1. To prove FLT for a =1, b =1,when r=1
In (4), we have, a2r+1
+ b2r+1
= c2r+1
Our Inner Induction Loop involving a and b from 1 to ∞ for r=1 starts here.
Letting a =1, b =1 in (4), we have,
a2+1
+ b2+1
= c2+1
(5)
a3
+ b3
= c3
, so that,,
13
+ 13
= 2 or c= (2)1/3
or that c is irrational, being the cube root of 2.
That is for a=1,and b=1, and r=1,in the first Step1of our proof by induction, FLT Holds.
Step 2. To prove FLT for a =x, b =1,and r=1
A Plausibly Simple Proof for Fermat’s Last…
www.ijesi.org 36 | Page
Again, starting with( 4),
a2r+1
+ b2r+1
= c2r+1
In the outer induction loop we set r=1,and in the inner induction loop ,we arbitrarily take a=‟x‟, a positive
integer, and b=1, so that we have
x2+1
+ 13
= c3
as,
x3
+ 13
= c3
(6)
,and inductively assume that the cube root of (x3
+1) that is, 3√ (x3
+1) is irrational.
We now increment x to x+1,as part of the proof by induction, and rewrite (6) as
(x+1)3
+ 13
= f 3
(7)
Or, f equals cube root of (x+1)3
+ 1 or
f = [ (x3
+3 x2
+ 3x+1)+1]= (x3
+3 x2
+ 3x+2) (8)
We see that f is a monic polynomial 2
P(x) = x3
+bx2
+cx+d, in „x „
And , again (8) , does not have integer root since d=2 ,because the integer root is possible only if d=0 and
b2
-4ac is the square of an integer2
.
Thus we have proved Step 3 as part of the three induction cycles that for the positive integer
a from 1 to ∞, and b=1,FLT Holds for r=1.
Step 3. Setting a =1, b= y,,,r=1 is same as Step 3 and is left out.
Step 4. To prove FLT for a =1, b =1,and also, r=’q’
In (4), we continue with a =1, b =1 in the inner induction loop, but with ,r = „q‟ in the outer induction loop
,and setting (2 q +1) = v, ,we inductively assume c is irrational
av
+ bv
= cv
= 2 = c = 21/v
,t hat is, c is ,the vth root of 2 so that c is irrational, as assumed .
We then verify for v+1 inductively, using the set of integers a,b ,the exponent r=(2q+1+1)= v+1,
and also c as some other non integer „z‟ , so that,
av+1
+ bv+1
= zv+1
= 2 , so that z= 2(1/v+1)
, that is, z is the (v+1)th root of 2 and, we see again that
z is irrational too ,
Thus we prove FLT for Step 2 where a=1,b=1,and r is some arbitrary integer ‘q’ in (4).
It can be repeated for b from 1 to ∞,which is left out.
Thus the first part of Inner Induction Loop involving a and b from 1 to ∞ for r=1 ends here.
The second part of Inner Induction Loop involving a or b from 1 to ∞ for, r= q continues here.
A Plausibly Simple Proof for Fermat’s Last…
www.ijesi.org 37 | Page
Step 5. To prove FLT for a =x, b =1,and r=q
We continue inner induction loop by setting a=‟x’, b=1,and continue with ,r=‟q’ for the outer loop, we use
(4),ie., x2q+1
+ b2q+1
= c2q+1
and, ,for ease of working , we set the exponent (2q+1) = u, and we get
xu
+ 1 = cu
=( xu
+ 1) ,so that c = (xu+1
+ 1)(1/u)
,that is , c is the uth root of ( xu
+ 1), and inductively we
assume that c is irrational.
And Induction on the exponent u by incrementing it to (u+1) gives
(xu+1
+ 1) = du+1
1,so that d = (xu+1
+ 1)(1/u+1)
that is , d is the ( u+1)th root of (xu+1
+ 1
Assume, then , that there exists, x <d = (xu+1
+ 1)(1/u+1)
< (x + 1), as (xu+1
+ 1) < (x+ 1)u+1
.
Subtracting x ,throughout,
We get 0< d- x = (xu+1
+ 1)(1/u+1)
- x < 1,that is, “d- x’ lies between 0 and 1,indicating that “d- x’ is not an
integer, but “ x’ is an integer by assumption, hence d is not an integer, proving FLT for a =x,
b =1,and r=q.
Step 6. Setting a =1, b= y,,r= q ,we get similar result as in Step 4,and is left out.
And,thus Inner Induction Loops involving a =1, a = x, b=1, b= y and with outer induction
r= 1, r= q, ends here.
Step 7. To prove FLT for a =x, b =y ,and r=q in the first part, and to prove FLT inductively for a =x+1, b
=y+1and r=q+1 in the second part. We do only for the first part, as the second is similar to it.
Outer Induction Loop involving r = q starts here.
Step 7 Part 1
The Inner Induction loop with a and, b , from 1 to ∞, and r= q to verify whether c is irrational under
conditions of FLT starts here.
We restate (4), with r=q ,so that, a2q+1
+ bq+1
= cqr+1
Continuing with outer induction at r=q and inner induction for higher arbitrary value for a =x, b =y and ,
c=z , we have
x2q+1
+ y2q+1
= z2q+1
(9)
Where inductively we assume x, y and q are positive integers and z is a non integer
,and then, it should be true inductively for {( 2 q+1)+1} too, and letting {2(q+1)+1} =m, gives
xm
+ ym
= zm
By our assumption „x’, ’ ‘y’ and „m‟ are positive integers and assuming y <x, that „y‟ and‟ x‟ have no
common factors other than 1, that is ,they are relatively prime ,and y/x = γ< 1, (if y > x, we choose x/y) ,so that
we can write
A Plausibly Simple Proof for Fermat’s Last…
www.ijesi.org 38 | Page
[xm
+ ym
]1/m
= x [1 + (ym
/ xm)
] 1/m
= x [1 + γ ]1/m
= z, (10)
Noting that γ <1,we find that [1 + γ] and hence z = x [1 + γ ]1/m
is not an integer ,though x and y are
integers.
If x and y have common factors, and y < x, then writing x = gl, and y = hk
or , y /x = gl/hk =[g/h][l/k] so that l and k are coprimes, and (y /x )m
= (gl/hk)m
=[g/h]m
[l/k]m,
knowing that [l/k] <1 and putting [l/k]m,
= γ as in (10),we have
[xm
+ ym
]1/m
= [g/h] [1 + (lm
/ksm
) ] 1/m
= [g/h] [1 + γ ]1/m
= z, (11)
Noting that γ <1,we find that [1 + γ] , and hence z = [g/h][1 + γ ]1/m
is not an integer ,though y and x
are integers.
Thus Proving FLT for Step 7 Part 1
Step 7 Part 2
Though we are almost finished, yet ,for the sake of completeness, we need to prove Step 7 Part 2
in a similar vein for (8) within the same outer induction loop r=q ,for an inductive value of „(a +1)‟
and „(b +1)‟,„z‟ is a non integer. We leave this out ,as it is technically similar to the above.
Thus Proving FLT for Step 7
Thus the Inner Induction loop with a & b varying from 1 to ∞, and r= q showing that c is irrational under
conditions of FLT ends here.
Outer Induction Loop involving r= q ends here.
Thus we conclude that when a and b are positive integers in the equation,
a2r+1
+ b2r+1
= c2r+1
for any odd integer value of “r” ,c cannot be an integer.
Which we showed earlier as equivalent to FLT.
One can do the proof mechanically by fixing a &c ,or b&c .
And we will arrive at the same result of proving FLT for all the steps .
QED.
IV. CONCLUSION
It can thus be concluded that no three positive integers a, b, and c can satisfy the equation an
+ bn
= cn
for any
integer value of „n‟ greater than „2‟ as stated by Fermat‟s Last Theorem.
V. ACKNOWLEDGEMENTS
The author acknowledges the generous support of Manakkula Vinayagar Institute of Technology,
Kalitheerthalkuppam , Puduchery, India ,towards the publication of this paper.
References
1.Wiles,Modular Elliptic Curves and Fermat‟s Last Theorem, Andrew Wiles,Annals Of Mathematics,142,
(1995),443-551
2. Integer roots of quadratic and cubic polynomials with integer coefficients,Konstantine Zelator et
al.,Mathematics, Computer Science and Statistics Bloomsburg University.
http://arxiv.org/ftp/arxiv/papers/1110/1110.6110.pdf

More Related Content

What's hot

5.1 anti derivatives
5.1 anti derivatives5.1 anti derivatives
5.1 anti derivatives
math265
 
Boolean Programs and Quantified Propositional Proof System -
Boolean Programs and Quantified Propositional Proof System - Boolean Programs and Quantified Propositional Proof System -
Boolean Programs and Quantified Propositional Proof System -
Michael Soltys
 

What's hot (19)

Lemh1a1
Lemh1a1Lemh1a1
Lemh1a1
 
CMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program Correctness
CMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program CorrectnessCMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program Correctness
CMSC 56 | Lecture 12: Recursive Definition & Algorithms, and Program Correctness
 
CMSC 56 | Lecture 3: Predicates & Quantifiers
CMSC 56 | Lecture 3: Predicates & QuantifiersCMSC 56 | Lecture 3: Predicates & Quantifiers
CMSC 56 | Lecture 3: Predicates & Quantifiers
 
Chapter-3: DIRECT PROOF AND PROOF BY CONTRAPOSITIVE
Chapter-3: DIRECT PROOF AND PROOF BY CONTRAPOSITIVEChapter-3: DIRECT PROOF AND PROOF BY CONTRAPOSITIVE
Chapter-3: DIRECT PROOF AND PROOF BY CONTRAPOSITIVE
 
Ch04
Ch04Ch04
Ch04
 
Heuristics for counterexamples to the Agrawal Conjecture
Heuristics for counterexamples to the Agrawal ConjectureHeuristics for counterexamples to the Agrawal Conjecture
Heuristics for counterexamples to the Agrawal Conjecture
 
Maths 11
Maths 11Maths 11
Maths 11
 
P, NP and NP-Complete, Theory of NP-Completeness V2
P, NP and NP-Complete, Theory of NP-Completeness V2P, NP and NP-Complete, Theory of NP-Completeness V2
P, NP and NP-Complete, Theory of NP-Completeness V2
 
Proof in Mathematics
Proof in MathematicsProof in Mathematics
Proof in Mathematics
 
Solve Equations
Solve EquationsSolve Equations
Solve Equations
 
Analysis of algorithms
Analysis of algorithmsAnalysis of algorithms
Analysis of algorithms
 
Chap4
Chap4Chap4
Chap4
 
A Proof of the Riemann Hypothesis
A Proof of the Riemann  HypothesisA Proof of the Riemann  Hypothesis
A Proof of the Riemann Hypothesis
 
5.1 anti derivatives
5.1 anti derivatives5.1 anti derivatives
5.1 anti derivatives
 
Hypothesis of Riemann's (Comprehensive Analysis)
 Hypothesis of Riemann's (Comprehensive Analysis) Hypothesis of Riemann's (Comprehensive Analysis)
Hypothesis of Riemann's (Comprehensive Analysis)
 
New Formulas for the Euler-Mascheroni Constant
New Formulas for the Euler-Mascheroni Constant New Formulas for the Euler-Mascheroni Constant
New Formulas for the Euler-Mascheroni Constant
 
Method of direct proof
Method of direct proofMethod of direct proof
Method of direct proof
 
CMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions RepresentationsCMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions Representations
 
Boolean Programs and Quantified Propositional Proof System -
Boolean Programs and Quantified Propositional Proof System - Boolean Programs and Quantified Propositional Proof System -
Boolean Programs and Quantified Propositional Proof System -
 

Viewers also liked

Viewers also liked (8)

Lightning Talk #9: How UX and Data Storytelling Can Shape Policy by Mika Aldaba
Lightning Talk #9: How UX and Data Storytelling Can Shape Policy by Mika AldabaLightning Talk #9: How UX and Data Storytelling Can Shape Policy by Mika Aldaba
Lightning Talk #9: How UX and Data Storytelling Can Shape Policy by Mika Aldaba
 
SEO: Getting Personal
SEO: Getting PersonalSEO: Getting Personal
SEO: Getting Personal
 
Succession “Losers”: What Happens to Executives Passed Over for the CEO Job?
Succession “Losers”: What Happens to Executives Passed Over for the CEO Job? Succession “Losers”: What Happens to Executives Passed Over for the CEO Job?
Succession “Losers”: What Happens to Executives Passed Over for the CEO Job?
 
The impact of innovation on travel and tourism industries (World Travel Marke...
The impact of innovation on travel and tourism industries (World Travel Marke...The impact of innovation on travel and tourism industries (World Travel Marke...
The impact of innovation on travel and tourism industries (World Travel Marke...
 
Open Source Creativity
Open Source CreativityOpen Source Creativity
Open Source Creativity
 
Reuters: Pictures of the Year 2016 (Part 2)
Reuters: Pictures of the Year 2016 (Part 2)Reuters: Pictures of the Year 2016 (Part 2)
Reuters: Pictures of the Year 2016 (Part 2)
 
The Six Highest Performing B2B Blog Post Formats
The Six Highest Performing B2B Blog Post FormatsThe Six Highest Performing B2B Blog Post Formats
The Six Highest Performing B2B Blog Post Formats
 
The Outcome Economy
The Outcome EconomyThe Outcome Economy
The Outcome Economy
 

Similar to G03201034038

Class1
 Class1 Class1
Class1
issbp
 
Prin digcommselectedsoln
Prin digcommselectedsolnPrin digcommselectedsoln
Prin digcommselectedsoln
Ahmed Alshomi
 
Mathematics assignment sample from assignmentsupport.com essay writing services
Mathematics assignment sample from assignmentsupport.com essay writing services Mathematics assignment sample from assignmentsupport.com essay writing services
Mathematics assignment sample from assignmentsupport.com essay writing services
https://writeessayuk.com/
 
Proof of Fermat's Last Theorem (Using 6 Methods)
Proof of Fermat's Last Theorem (Using 6 Methods)Proof of Fermat's Last Theorem (Using 6 Methods)
Proof of Fermat's Last Theorem (Using 6 Methods)
nikos mantzakouras
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...
Alexander Decker
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...
Alexander Decker
 
Problems and solutions inmo-2012
Problems and solutions  inmo-2012Problems and solutions  inmo-2012
Problems and solutions inmo-2012
askiitians
 

Similar to G03201034038 (20)

Class1
 Class1 Class1
Class1
 
Mcs 013 solve assignment
Mcs 013 solve assignmentMcs 013 solve assignment
Mcs 013 solve assignment
 
Prin digcommselectedsoln
Prin digcommselectedsolnPrin digcommselectedsoln
Prin digcommselectedsoln
 
Theoryofcomp science
Theoryofcomp scienceTheoryofcomp science
Theoryofcomp science
 
ch3.ppt
ch3.pptch3.ppt
ch3.ppt
 
Mathematics Ist year pdf.pdf
Mathematics Ist year pdf.pdfMathematics Ist year pdf.pdf
Mathematics Ist year pdf.pdf
 
Mathematics assignment sample from assignmentsupport.com essay writing services
Mathematics assignment sample from assignmentsupport.com essay writing services Mathematics assignment sample from assignmentsupport.com essay writing services
Mathematics assignment sample from assignmentsupport.com essay writing services
 
Proof of Fermat's Last Theorem (Using 6 Methods)
Proof of Fermat's Last Theorem (Using 6 Methods)Proof of Fermat's Last Theorem (Using 6 Methods)
Proof of Fermat's Last Theorem (Using 6 Methods)
 
Papoulis%20 solutions%20manual%204th%20edition 1
Papoulis%20 solutions%20manual%204th%20edition 1Papoulis%20 solutions%20manual%204th%20edition 1
Papoulis%20 solutions%20manual%204th%20edition 1
 
Lemh1a1
Lemh1a1Lemh1a1
Lemh1a1
 
Kumera2.docx
Kumera2.docxKumera2.docx
Kumera2.docx
 
Introduction to probability solutions manual
Introduction to probability   solutions manualIntroduction to probability   solutions manual
Introduction to probability solutions manual
 
Maths digital text
Maths digital textMaths digital text
Maths digital text
 
final15
final15final15
final15
 
Unit 3 daa
Unit 3 daaUnit 3 daa
Unit 3 daa
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...
 
A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...A common fixed point theorems in menger space using occationally weakly compa...
A common fixed point theorems in menger space using occationally weakly compa...
 
Microeconomics-Help-Experts.pptx
Microeconomics-Help-Experts.pptxMicroeconomics-Help-Experts.pptx
Microeconomics-Help-Experts.pptx
 
Math
MathMath
Math
 
Problems and solutions inmo-2012
Problems and solutions  inmo-2012Problems and solutions  inmo-2012
Problems and solutions inmo-2012
 

Recently uploaded

Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Victor Rentea
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 

Recently uploaded (20)

AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
AI+A11Y 11MAY2024 HYDERBAD GAAD 2024 - HelloA11Y (11 May 2024)
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
 
Platformless Horizons for Digital Adaptability
Platformless Horizons for Digital AdaptabilityPlatformless Horizons for Digital Adaptability
Platformless Horizons for Digital Adaptability
 
ChatGPT and Beyond - Elevating DevOps Productivity
ChatGPT and Beyond - Elevating DevOps ProductivityChatGPT and Beyond - Elevating DevOps Productivity
ChatGPT and Beyond - Elevating DevOps Productivity
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf
 
JavaScript Usage Statistics 2024 - The Ultimate Guide
JavaScript Usage Statistics 2024 - The Ultimate GuideJavaScript Usage Statistics 2024 - The Ultimate Guide
JavaScript Usage Statistics 2024 - The Ultimate Guide
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 
AI in Action: Real World Use Cases by Anitaraj
AI in Action: Real World Use Cases by AnitarajAI in Action: Real World Use Cases by Anitaraj
AI in Action: Real World Use Cases by Anitaraj
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering Developers
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
JohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptxJohnPollard-hybrid-app-RailsConf2024.pptx
JohnPollard-hybrid-app-RailsConf2024.pptx
 
Six Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal OntologySix Myths about Ontologies: The Basics of Formal Ontology
Six Myths about Ontologies: The Basics of Formal Ontology
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​Elevate Developer Efficiency & build GenAI Application with Amazon Q​
Elevate Developer Efficiency & build GenAI Application with Amazon Q​
 
Design and Development of a Provenance Capture Platform for Data Science
Design and Development of a Provenance Capture Platform for Data ScienceDesign and Development of a Provenance Capture Platform for Data Science
Design and Development of a Provenance Capture Platform for Data Science
 
Introduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDMIntroduction to use of FHIR Documents in ABDM
Introduction to use of FHIR Documents in ABDM
 
Less Is More: Utilizing Ballerina to Architect a Cloud Data Platform
Less Is More: Utilizing Ballerina to Architect a Cloud Data PlatformLess Is More: Utilizing Ballerina to Architect a Cloud Data Platform
Less Is More: Utilizing Ballerina to Architect a Cloud Data Platform
 

G03201034038

  • 1. International Journal of Engineering Science Invention ISSN (Online): 2319 – 6734, ISSN (Print): 2319 – 6726 www.ijesi.org Volume 3 Issue 2 ǁ February. 2014 ǁ PP.34-38 www.ijesi.org 34 | Page A Plausibly Simple Proof For Fermat‟s Last Theorem ? V.I.G.Menon Yahovan Centre For Excellence,12/403,Anna Nagar West Extension,Chennai-600103,India _____________________________________________________________________________ ABSTRACT: A plausibly, simple and complete (?) proof for Fermat’s Last Theorem is described by showing that the theorem applies for odd exponents only, as even exponents in an ,can be written as an = a2m = A2 ,where A= am . By con-current induction, on the integers a,b and the exponent integer n ,a proof is attempted hereby. KEYWORDS: Fermat‟s Last Theorem, Simple Proof, Induction Loop. ------------------------------------------------------------------------------------------------------------------------------------------------ I. INTRODUCTION FLT, or Fermat‟s Last Theorem is one of the oldest requiring complete proof, while it is also the one with the largest number of wrong proofs. However, a semi complete proof for the celebrated Fermat‟s Last Theorem had been given by Wile1 . II.FERMAT'S LAST THEOREM (FLT) No three positive integers a ,b and c can satisfy the equation an + bn = cn for any integer value of „n‟ greater than „2‟. Schema of the proof First we prove FLT as one applicable only for odd numbers ,and that it does not apply for even values of n. Then by simultaneous , 3 –cycle induction on the positive integers a ,b and the exponent ‘n’ we prove that c cannot be an integer. III. PROOF Proving that FLT applies only to odd values of „n‟ Assume an even integer , say „p’ , so that ,we have: ap + bp = cp (1) a, b are integers and c may be an integer too, and we write p = 2s,so that we have, a2s + b2s = c2s, (2) ,or, putting a2s = A2 ,b2s = B2, and c2s = C2, ,we have A2 + B2, = C2, (3) in which „C‟ or even „c‟ can also be an integer as per the theorem statement, since „n‟=2 in this case. Hence we are left with proving the FLT theorem only for odd numbers of „n‟. So we state Fermat‟s Last Theorem as below: No three positive integers a, b, and c can satisfy the equation am + bm = cm for any odd integer value of ‘m’ greater than one.
  • 2. A Plausibly Simple Proof for Fermat’s Last… www.ijesi.org 35 | Page Alternately, putting m =2r+1, if we prove by induction that for all values of r.= 1 to ∞, or, a .= 1 to ∞, or b .= 1 to ∞, or both ,if am + bm = cm implies that c is a non-integer our job is done ! And, we restate the FLT as : In a2r+1 + b2r+1 = c2r+1 , if a and b are natural numbers, then, for any value of the natural number „r‟ „c‟ is not an integer, using the terms “natural number” and “positive integer” interchangeably. Proof for odd exponents „(2r+1)‟ in FLT We start with a2r+1 + b2r+1 = c2r+1 (4) As indicated in the Table 1, our proof will have seven steps as part of the three con-current Induction Loops vz. the ‘Outer Induction Loop’ varying ‘ r’ and the „Inner Loop „ varying „a‟ or „b‟ for each value of “r” in the exponent (2r+1) ,as depicted below in the table .We may use inverted commas „‟ to indicate „assigned‟ values Induction loops and steps in the current proof Outer induction Loop values for arbitrary ‘r’ Step no Inner Induction Loop values for arbitrary ‘a ’ or ’ b ’ r=1 1 a =1, b =1 r=1 2 a =’x’, b =1 r=1 3 a =1, b =’y’ r='q' 4 a =1, b =1 r='q' 5 a =’x’, b =1 , r='q' 6 a =1, b =’y’ r=’q’ 7 a =’x’, b =’y’ Table 1: Showing how the numbers a ’ ,’ b ’ and „r‟ are assigned for the induction loops used in the proof. That is, the Outer Induction Loop involves ‘r=1 to q’ and the Inner Induction Loops involve ‘ a’ =1,b=1 to a=x ,b=y as well as ‘a=x’ & ‘b=y ’ together r. Outer Induction Loop with r =1 starts here Step 1. To prove FLT for a =1, b =1,when r=1 In (4), we have, a2r+1 + b2r+1 = c2r+1 Our Inner Induction Loop involving a and b from 1 to ∞ for r=1 starts here. Letting a =1, b =1 in (4), we have, a2+1 + b2+1 = c2+1 (5) a3 + b3 = c3 , so that,, 13 + 13 = 2 or c= (2)1/3 or that c is irrational, being the cube root of 2. That is for a=1,and b=1, and r=1,in the first Step1of our proof by induction, FLT Holds. Step 2. To prove FLT for a =x, b =1,and r=1
  • 3. A Plausibly Simple Proof for Fermat’s Last… www.ijesi.org 36 | Page Again, starting with( 4), a2r+1 + b2r+1 = c2r+1 In the outer induction loop we set r=1,and in the inner induction loop ,we arbitrarily take a=‟x‟, a positive integer, and b=1, so that we have x2+1 + 13 = c3 as, x3 + 13 = c3 (6) ,and inductively assume that the cube root of (x3 +1) that is, 3√ (x3 +1) is irrational. We now increment x to x+1,as part of the proof by induction, and rewrite (6) as (x+1)3 + 13 = f 3 (7) Or, f equals cube root of (x+1)3 + 1 or f = [ (x3 +3 x2 + 3x+1)+1]= (x3 +3 x2 + 3x+2) (8) We see that f is a monic polynomial 2 P(x) = x3 +bx2 +cx+d, in „x „ And , again (8) , does not have integer root since d=2 ,because the integer root is possible only if d=0 and b2 -4ac is the square of an integer2 . Thus we have proved Step 3 as part of the three induction cycles that for the positive integer a from 1 to ∞, and b=1,FLT Holds for r=1. Step 3. Setting a =1, b= y,,,r=1 is same as Step 3 and is left out. Step 4. To prove FLT for a =1, b =1,and also, r=’q’ In (4), we continue with a =1, b =1 in the inner induction loop, but with ,r = „q‟ in the outer induction loop ,and setting (2 q +1) = v, ,we inductively assume c is irrational av + bv = cv = 2 = c = 21/v ,t hat is, c is ,the vth root of 2 so that c is irrational, as assumed . We then verify for v+1 inductively, using the set of integers a,b ,the exponent r=(2q+1+1)= v+1, and also c as some other non integer „z‟ , so that, av+1 + bv+1 = zv+1 = 2 , so that z= 2(1/v+1) , that is, z is the (v+1)th root of 2 and, we see again that z is irrational too , Thus we prove FLT for Step 2 where a=1,b=1,and r is some arbitrary integer ‘q’ in (4). It can be repeated for b from 1 to ∞,which is left out. Thus the first part of Inner Induction Loop involving a and b from 1 to ∞ for r=1 ends here. The second part of Inner Induction Loop involving a or b from 1 to ∞ for, r= q continues here.
  • 4. A Plausibly Simple Proof for Fermat’s Last… www.ijesi.org 37 | Page Step 5. To prove FLT for a =x, b =1,and r=q We continue inner induction loop by setting a=‟x’, b=1,and continue with ,r=‟q’ for the outer loop, we use (4),ie., x2q+1 + b2q+1 = c2q+1 and, ,for ease of working , we set the exponent (2q+1) = u, and we get xu + 1 = cu =( xu + 1) ,so that c = (xu+1 + 1)(1/u) ,that is , c is the uth root of ( xu + 1), and inductively we assume that c is irrational. And Induction on the exponent u by incrementing it to (u+1) gives (xu+1 + 1) = du+1 1,so that d = (xu+1 + 1)(1/u+1) that is , d is the ( u+1)th root of (xu+1 + 1 Assume, then , that there exists, x <d = (xu+1 + 1)(1/u+1) < (x + 1), as (xu+1 + 1) < (x+ 1)u+1 . Subtracting x ,throughout, We get 0< d- x = (xu+1 + 1)(1/u+1) - x < 1,that is, “d- x’ lies between 0 and 1,indicating that “d- x’ is not an integer, but “ x’ is an integer by assumption, hence d is not an integer, proving FLT for a =x, b =1,and r=q. Step 6. Setting a =1, b= y,,r= q ,we get similar result as in Step 4,and is left out. And,thus Inner Induction Loops involving a =1, a = x, b=1, b= y and with outer induction r= 1, r= q, ends here. Step 7. To prove FLT for a =x, b =y ,and r=q in the first part, and to prove FLT inductively for a =x+1, b =y+1and r=q+1 in the second part. We do only for the first part, as the second is similar to it. Outer Induction Loop involving r = q starts here. Step 7 Part 1 The Inner Induction loop with a and, b , from 1 to ∞, and r= q to verify whether c is irrational under conditions of FLT starts here. We restate (4), with r=q ,so that, a2q+1 + bq+1 = cqr+1 Continuing with outer induction at r=q and inner induction for higher arbitrary value for a =x, b =y and , c=z , we have x2q+1 + y2q+1 = z2q+1 (9) Where inductively we assume x, y and q are positive integers and z is a non integer ,and then, it should be true inductively for {( 2 q+1)+1} too, and letting {2(q+1)+1} =m, gives xm + ym = zm By our assumption „x’, ’ ‘y’ and „m‟ are positive integers and assuming y <x, that „y‟ and‟ x‟ have no common factors other than 1, that is ,they are relatively prime ,and y/x = γ< 1, (if y > x, we choose x/y) ,so that we can write
  • 5. A Plausibly Simple Proof for Fermat’s Last… www.ijesi.org 38 | Page [xm + ym ]1/m = x [1 + (ym / xm) ] 1/m = x [1 + γ ]1/m = z, (10) Noting that γ <1,we find that [1 + γ] and hence z = x [1 + γ ]1/m is not an integer ,though x and y are integers. If x and y have common factors, and y < x, then writing x = gl, and y = hk or , y /x = gl/hk =[g/h][l/k] so that l and k are coprimes, and (y /x )m = (gl/hk)m =[g/h]m [l/k]m, knowing that [l/k] <1 and putting [l/k]m, = γ as in (10),we have [xm + ym ]1/m = [g/h] [1 + (lm /ksm ) ] 1/m = [g/h] [1 + γ ]1/m = z, (11) Noting that γ <1,we find that [1 + γ] , and hence z = [g/h][1 + γ ]1/m is not an integer ,though y and x are integers. Thus Proving FLT for Step 7 Part 1 Step 7 Part 2 Though we are almost finished, yet ,for the sake of completeness, we need to prove Step 7 Part 2 in a similar vein for (8) within the same outer induction loop r=q ,for an inductive value of „(a +1)‟ and „(b +1)‟,„z‟ is a non integer. We leave this out ,as it is technically similar to the above. Thus Proving FLT for Step 7 Thus the Inner Induction loop with a & b varying from 1 to ∞, and r= q showing that c is irrational under conditions of FLT ends here. Outer Induction Loop involving r= q ends here. Thus we conclude that when a and b are positive integers in the equation, a2r+1 + b2r+1 = c2r+1 for any odd integer value of “r” ,c cannot be an integer. Which we showed earlier as equivalent to FLT. One can do the proof mechanically by fixing a &c ,or b&c . And we will arrive at the same result of proving FLT for all the steps . QED. IV. CONCLUSION It can thus be concluded that no three positive integers a, b, and c can satisfy the equation an + bn = cn for any integer value of „n‟ greater than „2‟ as stated by Fermat‟s Last Theorem. V. ACKNOWLEDGEMENTS The author acknowledges the generous support of Manakkula Vinayagar Institute of Technology, Kalitheerthalkuppam , Puduchery, India ,towards the publication of this paper. References 1.Wiles,Modular Elliptic Curves and Fermat‟s Last Theorem, Andrew Wiles,Annals Of Mathematics,142, (1995),443-551 2. Integer roots of quadratic and cubic polynomials with integer coefficients,Konstantine Zelator et al.,Mathematics, Computer Science and Statistics Bloomsburg University. http://arxiv.org/ftp/arxiv/papers/1110/1110.6110.pdf