Diophantine Quotients and Remainders with Applications to Fermat and Pythagorean Equations

Abstract

Diophantine equations have always fascinated mathematicians about existence, finitude, and the calculation of possible solutions. Among these equations, one of them will be the object of our research. This is the Pythagoras’- Fermat’s equation defined as follows.

                                                                                        (1)

when , it is well known that this equation has an infinity of solutions but has none (non-trivial) when . We also know that the last result, named Fermat-Wiles theorem (or FLT) was obtained at great expense and its understanding remains out of reach even for a good fringe of professional mathematicians. The aim of this research is to set up new simple but effective tools in the treatment of Diophantine equations and that of Pythagoras-Fermat. The tools put forward in this research are the properties of the quotients and the Diophantine remainders which we define as follows. Let a non-trivial triplet () solution of Equation (1) such that . and are called the Diophantine quotients and remainders of solution . We compute the remainder and the quotient of b and c by a using the division algorithm. Hence, we have: and et with . We prove the following important results. if and only if and if and only if . Also, we deduce that or for any hypothetical solution . We illustrate these results by effectively computing the Diophantine quotients and remainders in the case of Pythagorean triplets using a Python program. In the end, we apply the previous properties to directly prove a partial result of FLT.

Share and Cite:

Kimou, P. and Tanoé, F. (2023) Diophantine Quotients and Remainders with Applications to Fermat and Pythagorean Equations. American Journal of Computational Mathematics, 13, 199-210. doi: 10.4236/ajcm.2023.131010.

Keywords:

MSC2020 Mathematical Sciences Classification System: 11A05-11A07-11D41-11D72-11D75.

1. Introduction

The subject we are dealing with is within the framework of Diophantine analysis [1] . A Diophantine equation is an equation that can be solved in the domain of natural integers or at most in the domain of rational numbers [1] . The study of this type of problem is recognized as being difficult [2] . Indeed, each equation or its special cases may require its own tools to deal with them. In most cases, these tools do not seem to fit into any general theory. The focus of our study is on the Diophantine equation x n + y n = z n with n 2 an integer, which we name the Pythagoras’-Fermat’s equation. When n = 2 , we have the Pythagoras’ equation which admits an infinite number of parametric solutions ( [1] p. 462) [3] .

Ancient Babylonian, Greek and Egyptian mathematicians were fascinated by Pythagorean triplets, and they discovered some of them. Today, they continue to be analyzed, classified, studied to bring out new properties or algorithms for cryptographic uses [4] [5] [6] .

When n > 2 , it is the Fermat equation, and it is well known that this equation has no non-trivial solutions as demonstrated in 1995 by Wiles [1] . To achieve his proof, Wiles had to deploy “sophisticated” tools and difficult to access for the non-specialist [2] [7] . Even partial results like Abel’s conjecture and the cases where z = y + 1 or even y = x + 1 in Fermat’s equation have not been fully resolved [6] . Indeed, the second case, x y z 0 ( mod p ) with p > 2 a prime, of these subproblems still awaits direct proof. Thus, the search for new ways that are accessible and comprehensible to most amateurs is still ongoing [8] [9] [10] .

In 2021, Serdar Beji has numerically calculated solutions of a generalized form of Fermat’s equation as a function of the number of terms and the degree of this equation [11] :

i = 1 m z i n = Z n , m , n 2 integers (2)

This previous Diophantine equation, under certain conditions, does not admit solutions. Nevertheless, it should be noted that for

z 1 3 + z 2 3 + z 3 3 = Z 3 ( i .e m = n = 3 ) (3)

Scheinman L. J. found several non-trivial solutions based on relations between some known solutions or their elements [12] . He presented two different methods for calculating some solutions of Equation (3) [12] .

Let F n be the set of proven or hypothetical non-trivial solutions of the Pythagoras-Fermat equation, the objective of this paper is to prove the following two main results.

Theorem 1. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c , ( q 1 , q 2 ) and ( r 1 , r 2 ) be its respective Diophantine quotients and remainders. We have:

q 2 = q 1 r 2 > r 1 .

Theorem 2. Let n 2 an integer, ( a , b , c ) F n such that a < b < c , ( q 1 , q 2 ) and ( r 1 , r 2 ) be its respective Diophantine quotients and remainders. We have:

q 2 = q 1 + 1 r 2 < r 1 .

We apply these theorems to prove following result.

Theorem 3. Let n 2 an integer, ( a , b , c ) F n such that a < b < c , ( q 1 , q 2 ) and ( r 1 , r 2 ) be its respective Diophantine quotients and remainders. We have:

c b = 1 q 2 = q 1 .

When n > 2 , Theorem 3 directly proves that FLT is true in the case where z = y + 1 and q 2 = q 1 + 1 .

To which must be added this important result:

Theorem 4. Let n 2 a prime ( a , b , c ) F n such that a < b < c , ( q 1 , q 2 ) and ( r 1 , r 2 ) be its respective Diophantine quotients and remainders. We have:

q 1 = q 2 and r 2 > r 1 or q 2 = q 1 + 1 and r 2 < r 1 .

2. Preliminaries

Definition 2.1 Let n 2 be an integer, we call the subset of 3 defined as follows,

F n = { ( x , y , z ) 3 , x n + y n = z n and x y z 0 }

Pythagoras’-Fermat’s domain.

The set F n represents the set of non-trivial triplet solutions of the Pythagoras’ or Fermat’s equation. The Fermat-Wiles theorem shows that if n > 2 then F n = . In our study, we assume that a priori this set contains possible solutions.

Lemma 2.1. Let n 2 be an integer, ( a , b , c ) an integer triplet such that a < b < c . We have.

( a , b , c ) F n a > 1

Proof.

Let us prove by the absurd by assuming that ( a , b , c ) F n and a = 1 .

( a , b , c ) F n and a = 1 1 = c n b n

1 = ( c b ) T n ( b , c ) where T n ( b , c ) = c n b n c b

1 = c b = 1 and T n ( b , c ) = 1 because c b

T n ( b , c ) = c n 1 + b c n 2 + + b n 1

because c n 1 + b c n 2 + + b n 1 > 1

where the symbol designates the logic empty clause. It means absurd. So a > 1 .

Lemma 2.2. Let n 2 be an integer, ( a , b , c ) an integer triplet such that a < b < c . So, there are unique pairs of natural numbers ( q 1 , r 1 ) and ( q 2 , r 2 ) such that:

( a , b , c ) F n b = a q 1 + r 1 and c = a q 2 + r 2 .

Proof. Let ( a , b , c ) F n , according to Lemma 2.1. and the division theorem, we have: a < b < c 1 a > 1

( q 1 , r 1 ) , ( q 2 , r 2 ) 2 , b = a q 1 + r 1 , c = a q 2 + r 2 and r 1 , r 2 < a

Remark 2.1. ( q 1 , r 1 ) and ( q 2 , r 2 ) are unique. If ( a , b , c ) F n then q 1 < b 2 and q 2 < c 2 . Because, for example b = a q 1 + r 1 > a q 1 as a result b > 2 q 1 because of lemma 2.1.

Definition 2.2. The pair of unique integer numbers ( q 1 , r 1 ) and ( q 2 , r 2 ) appearing in Lemma 2.1 define the Diophantine quotient ( q 1 , q 2 ) and the Diophantine remainders ( r 1 , r 2 ) of triplet solution ( a , b , c ) of the Pythagoras’-Fermat’s equation. When n = 2 , the triplet solution is a Pythagorean triplet and ( q 1 , q 2 ), ( r 1 , r 2 ) are calls Pythagorean quotients and remainders of this solution.

The Definition 2.2 relies on the division theorem or algorithm ( [3] , p.334).

Lemma 2.3. Let n 2 be an integer and ( a , b , c ) an integer triplet such as a < b < c . We have

( a , b , c ) F n c < a n + b .

Proof.

( a , b , c ) F n a n + b n = c n

a n = c n b n a n = ( c b ) k = 0 n 1 c n 1 k b k

( c b ) k = 0 n 1 b n 1 k b k < a n

( c b ) b n 1 k = 0 n 1 1 < a n

n ( c b ) b n 1 < a n n ( c b ) < a a n 1 b n 1

n ( c b ) < a c < a n + b

Remark 2.2. We have a > n otherwise c < a n + b < 1 + b which implies c b , which is absurd.

Lemma 2.4. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c . We have:

c < a + b .

Proof.

( a , b , c ) F n c < a n + b < a + b c < a + b

Remark 2.3: This property is also found in ( [4] , p. 100).

Lemma 2.5. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c , q 1 and q 2 be its Diophantine quotients. We have:

q 2 q 1 .

Proof

On the one hand,

( a , b , c ) is an increasingly ordered triplet so a < b < c . Moreover, this triplet is a solution of Pythagoras’-Fermat’s equation, so by lemma 2.1 a > 1 . We can therefore apply the division algorithm. There are therefore unique pairs of integers ( q 1 , r 1 ) and ( q 2 , r 2 ) such that b = a q 1 + r 1 and c = a q 2 + r 2 such that 0 r 1 , r 2 < a .

On the other hand,

( a , b , c ) F n and q 2 < q 1 c b = a ( q 2 q 1 ) + r 2 r 1 and a < b < c

c b = r 2 r 1 a ( q 1 q 2 )

c b < 0 because | r 2 r 1 | < a

c < b

Hence q 2 q 1

Remark 2.3. Note that q 1 and q 2 are non-zero. Otherwise, b or c would be less than a.

The following lemma is important for what follows. It will be used as a basis for the proof of the two theorems.

Lemma 2.6. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c and ( q 1 , q 2 ) and ( r 1 , r 2 ) , its Diophantine quotients and remainders associates. We have:

r 1 r 2 a < q 2 q 1 < 1 + r 1 r 2 a

Proof. We know that: b = a q 1 + r 1 , c = a q 2 + r 2 . According to lemmas 2.4 and 2.5, we have

( a , b , c ) F n c < a + b and q 2 q 1

0 < c b < a and q 2 q 1

0 < a ( q 2 q 1 ) + r 2 r 1 < a

0 < q 2 q 1 + r 2 r 1 a < 1

r 2 r 1 a < q 2 q 1 < 1 r 2 r 1 a

r 1 r 2 a < q 2 q 1 < 1 + r 1 r 2 a

Proposition 2.1. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c and ( q 1 , q 2 ) and ( r 1 , r 2 ) be its Diophantine quotients and remainders associates. We have

r 2 r 1 .

Proof. By absurd suppose that r 2 = r 1 . According to lemma 2.6

( a , b , c ) F n and r 2 = r 1 0 < q 2 q 1 < 1

q 2 q 1 ] 0 , 1 [

because q 2 q 1

Lemma 2.7. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c . We have:

c b = 1 and q 2 = q 1 + 1 a = 1 + r 1 r 2 .

Lemma 2.8. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c . We have:

c b = 1 and q 2 = q 1 + 1 r 1 < a 1 .

Lemma 2.9. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c . We have:

c b = 1 gcd ( b , c ) = 1 .

Proof. According to Euclid algorithm, we have,

c b = 1 gcd ( b , c ) = gcd ( b , b + 1 ) = gcd ( b , 1 ) = 1

Lemma 2.10. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c . We have:

c b = 1 gcd ( a , c ) = gcd ( b , c ) = 1 .

Proof. Let ( a , b , c ) F n and c b = 1 . We have on the one hand.

gcd ( a , b ) > 1 a n + b n = ( b + 1 ) n and ( b + 1 ) n 0 [ d ]

because b 0 [ d ] and gcd ( b , ( b + 1 ) n ) = 1

Hence gcd ( a , b ) = 1 .

On the other hand,

gcd ( a , c ) > 1 a n + b n = ( b + 1 ) n and b n 0 ( mod d )

because b + 1 0 ( mod d ) and gcd ( b n , b + 1 ) = 1

Hence gcd ( a , c ) = 1 .

Proposition 2.2. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c . We have:

c b = 1 ( a , b , c ) is a primitive triplet.

3. Proof of Theorems

In this section, we prove Theorems 1 and 2 stated in our introduction.

3.1. Proof of Theorem 1

To prove Theorem 1, we proceed by implication.

Proof. Let n 2 an integer and ( a , b , c ) F n . On the one hand, let’s prove that: if q 1 = q 2 then r 2 > r 1 . We have:

q 1 = q 2 r 1 r 2 a < q 2 q 1 < 1 + r 1 r 2 a

r 1 r 2 a < 0 < 1 + r 1 r 2 a r 1 r 2 a < 0

r 2 r 1 > 0 r 2 > r 1

Reciprocally

r 2 > r 1 r 1 r 2 a < q 2 q 1 < 1 + r 1 r 2 a et r 2 r 1 > 0

r 2 r 1 a < q 2 q 1 < 1 r 2 r 1 a

1 < r 2 r 1 a < q 2 q 1 < 1 r 2 r 1 a < 1

1 < q 2 q 1 < 1

| q 2 q 1 | < 1 q 2 q 1 = 0

q 2 = q 1

3.2. Proof of Theorem 2

We use the same approach as before to prove Theorem 2.

Proof. Let n 2 be an integer and ( a , b , c ) F n . On the one hand,

q 2 = q 1 + 1 r 1 r 2 a < q 2 q 1 < 1 + r 1 r 2 a

r 1 r 2 a < 1 < 1 + r 1 r 2 a

1 < 1 + r 1 r 2 a r 1 r 2 a > 0

r 1 r 2 > 0 r 1 > r 2

On the other hand, we prove the reciprocal of the previous result.

r 2 < r 1 r 1 r 2 a < q 2 q 1 < 1 + r 1 r 2 a

r 1 r 2 a < q 2 q 1 < 1 + r 1 r 2 a et r 1 r 2 > 0

0 < r 1 r 2 a < q 2 q 1 < 1 + r 1 r 2 a < 2

0 < q 2 q 1 < 2 0 < q 2 q 1 1

q 2 q 1 = 1 q 2 = 1 + q 1

Proposition 3.1. Let n 2 be an integer, ( a , b , c ) F n such that a < b < c and ( q 1 , q 2 ) its Diophantine quotients. Then

q 2 = q 1 or q 2 = q 1 + 1

Proof. Let ( a , b , c ) F n

a < b < c b = a q 1 + r 1 et b = a q 2 + r 2 and r 1 , r 2 < a

On the one hand, according to Theorem 1, we have

r 2 > r 1 q 2 = q 1

On the other hand, according to Theorem 2, we have

r 2 < r 1 q 2 = q 1 + 1

Hence the result.

Example 3.1. Table 1 illustrates the values of Diophantine quotients and remainders in the case of the Pythagorean equation. This table, obtained by the python program calculates the Diophantine quotients and remainders of some Pythagorean triplets. The algorithm of the program in Figure 1 is based on the Definition 2.2

Table 1. Examples of Diophantine quotients and remainders of some Pythagorean triplets.

Remark 3.1. The data in Table 1 were extracted from the results of the Calc_pythaQ_R(5, 39) and Calc_pythaQ_R(287, 300) commands. The first three columns identify a Pythagorean triplet, columns 4 and 5 respectively identify the Diophantine quotients q 1 and q 2 (note that either q 1 = q 2 or q 1 = q 2 + 1 ) the last two columns identify r 1 and r 2 . They confirm the results of Theorems 1 and 2 as well as that of Proposition 3.2.

Figure 1. Python program to compute Pythagorean triples and their Diophantine quotients and remainders.

4. Applications

We apply the previous results to prove theorems 3 and 4. Theorem 3 gives a partial proof of FLT and gives new properties of Pythagorean triplets when Equation (1) becomes:

x n + y n = ( y + 1 ) n , n 2 (4)

Let us denote by F n the set of hypothetical solution of the Equation (4). According to Proposition 3.1, we can write

F n = F n / q 1 = q 2 F n / q 2 = q 1 + 1 and F n / q 1 = q 2 F n / q 2 = q 1 + 1 =

with

F n / q 1 = q 2 = { ( a , b , c ) F n , E ( b a ) = E ( c a ) } and

F n / q 2 = q 1 + 1 = { ( a , b , c ) F n , E ( b a ) = E ( c a ) + 1 }

where E ( ) is the integer part function.

Remark 4.1. F n = { ( x , y , z ) F n , z = y + 1 } and F n F n .

We have, the following result.

Proposition 4.1. Let n 2 an integer and F n / q 2 = q 1 + 1 as previously defined. We have:

F n / q 2 = q 1 + 1 =

Proof. We proceed by absurd, supposing that F n \ q 1 = q 2 . So, we have:

F n / q 2 = q 1 + 1 = ( a , b , c ) F n , c b = 1 and q 2 = q 1 + 1

a = 1 + r 1 r 2 with r 1 , r 2 < a according to Lemma 2.7.

a < 1 + a 1 r 2 according to Lemma 2.8

r 2 < 0

Hence the result.

Proof of Theorem 3. Theorem 3 is an immediate consequence of Proposition 4.1.

Remark 4.2. When n = 2 , the following Python program calculates Pythagorean triplets that verify whether Theorem 3. The program also tests this proposition.

Indeed, the program of Figure 2 calculates respectively the number of Pythagorean triplets such that c b = 1 and ( c b = 1 and q 1 = q 2 ). Then, it compares these two numbers to check the theorem 3: if there is equality the theorem 3 is checked otherwise it is not. This program also computes Pythagorean triplets ( a , b , c ) such that c b = 1 and it’s Pythagorean quotients and remainders. The results in Table 2 show that the theorem 3 is verified for the range of Pythagorean triplets tested.

The OK in the last row of Table 2 means that in the defined range, the Pythagorean triples such that c b = 1 are of the same number as the triplets satisfying c b = 1 and q 2 = q 1 .

Figure 2. Python program compute Pythagorean triplets such as c b = 1 or q 1 = q 2 and verify theorem 3.

Table 2. Result of very_theo3(3, 16) showing that theorem 3 is true for Pythagorean triplets ( a , b , c ) where 3 a < 16 .

Proof of Theorem 4.

On the one hand, suppose that q 1 = q 2 and r 1 > r 2 . We have

q 1 = q 2 and r 1 > r 2 r 2 > r 1 because of Theorem 1

Hence q 1 = q 2 and r 2 > r 1

On the other hand, suppose that q 1 + 1 = q 2 and r 1 < r 2 . We have

q 1 + 1 = q 2 and r 2 > r 1 r 2 < r 1 because of Theorem 2

Hence q 2 = q 1 + 1 and r 1 > r 2 .

Remark. When n = 2, theorem 4 becomes the Pythagorean Quotients and Remainders Theorem (PQR Theorem). In this case, the Quotients and Remainders are said Pythagorean and we can compute them (see Table 1).

5. Conclusions

In this paper we have shown that if ( a , b , c ) is a solution of the Fermat equation and ( q 1 , q 2 ) and ( r 1 , r 2 ) are its Diophantine quotients and remainders, then q 2 = q 1 if and only if r 2 r 1 > 0 and q 2 = q 1 + 1 if and only if r 2 r 1 < 0 . These new properties used efficiently allowed us to find new properties verified by the Pythagorean triplets and to prove algebraically an important partial result of the FLT. This study opens new perspectives in the study of Diophantine equations and their applications. Here are some issues that can arise: Let ( a , b , c ) be a solution of Pythagoras’-Fermat’s equation with ( q 1 , q 2 ) and ( r 1 , r 2 ) its Diophantine quotients and remainders:

1) In the case of Pythagorean triplets, we must solve the following questions.

a) q 1 is it increased or not (study the evolution of q 1 )?

b) Which is new expression of r 2 when q 2 = 1 ?

c) New classification of ( a , b , c ) use Diophantine quotients and remainders properties and possible cryptographic applications.

2) In the case of FLT being false, we have the following conjectures:

a) If n = p is a prime and q 2 = 1 then { r 2 = e p p i f b 0 [ p ] r 2 = e p o t h e r w i s e with e is Fermat principal divisor of b [10] .

b) If n = p is a prime then p is bounded ( p < N , N ).

c) If n = p is a prime then q 1 = 1 and r 1 = 1 or 2.

3) Generalize Diophantine quotients and remainders to variants of Fermat’s equation such as Equations (2) and (3).

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Planet Maths (2004) Free Encyclopedia of Mathematics 0.0.1. 459-462.
https://documents.pub/document/free-encyclopaedia-of-mathematics-vol1.html
[2] Davenport, H. (2008) The Higher Arithmetic: An Introduction to the Theory of Numbers. 8th Edition, Cambridge University Press, London, 137-164.
https://doi.org/10.1017/CBO9780511818097
[3] Tanoé, F.E. and Kimou, P.K. (2023) Pythagorician Divisors and Applications to Somme Diophantine Equations. Advances in Pure Mathematics, 13, 35-70.
https://doi.org/10.4236/apm.2023.132003
[4] Arthan, L. and Bujur, R. (2014) Data Encryption and Decryption Using New Pythagorean Triple Algorithm. Proceeding of the World Congress on Engineering, London, UK, 2-4 July 2014.
[5] Trivedi, R.A. and Bhanotar, S.A. (2015) Pythagorean Triplets—Views, Analysis and Classification. IOSR Journal of Mathematics, 11, 54-63.
[6] Delahaye, J.-P. (2020) Dans les arcanes des triplets pythagoriciens. Pour la science, 80-85.
https://doi.org/10.3917/pls.514.0080
[7] Paulo, R. (1999) Fermat’s Last Theorem for Amateurs. Springer-Verlag New-York Inc., New-York.
[8] Nag. B.B. (2021) An Elementary Proof of Fermat’s Last Theorem for Epsilon. Advanced in Pures Mathematics, 11, 735-740.
https://doi.org/10.4236/apm.2021.118048
[9] Mouanda, J.M. (2022) On Fermat’s Last Theorem and Galaxies of Sequences of Positives Integers. American journal of Computational Mathematics, 12, 162-189.
https://doi.org/10.4236/ajcm.2022.121009
[10] Kimou, P.K. (2023) On Fermat Last Theorem: The new Efficient Expression of a Hypothetical Solution as a function of its Fermat Divisors. American Journal of Computational Mathematics, 13, 82-90.
https://doi.org/10.4236/ajcm.2023.131002
[11] Beji, S. (2021) A Variant of Fermat’s Diophantine Equation. Advances in Pure Mathematics, 11, 929-936.
https://doi.org/10.4236/apm.2021.1112059
[12] Scheinman, L.J. (2006) On the Solution of the Cubic Pythagorean Diophantine Equation . Missouri Journal of Mathematical Sciences, 18, 3-16.
https://doi.org/10.35834/2006/1801003

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.