Abstract
In this paper we propose to continue the steps started in a first paper with the same generic title and marked symbolically with (I), namely, the presentation of ways to achieve a systemic vision on a certain notional mathematical content, a vision that motivates and mobilizes the activity of those who teach in the classroom, thus facilitating both the teaching and the assimilation of the notions, concepts, scientific theories approached by the educational disciplines that present phenomena and processes in nature. Thus, we will continue in the same systemic approach, solving some Diophantine equations, more precisely some generalizations of the Pythagorean equation and some quadratic Diophantine equations, in the set of natural numbers, then of integers and then "submerged" such an equation in a ring of matrices and try to find as many matrices solutions as possible. This paper has two large paragraphs. In the first paragraph we will generalize the known Pythagorean equation, in two forms, we will solve them in the set of natural numbers and then in Z, after which we will immerse them, both in the ring Mn(Z). In the second paragraph, we will proceed analogously with (other) four types of quadratic Diophantine equations. This paper is one of Didactics of Mathematics and is addressed to pupils, students or teachers attentive and interested in these issues, which we believe we have formed, in this way, a good image about solving these two types of equations.
Introduction
As mentioned above, in this paper we will continue the steps started in (Vălcan, 2019), namely, we will present a way to achieve a systemic vision on a certain notional mathematical content, more precisely, the transition from certain Diophantine equations to various matrix equations, a vision that motivates and mobilizes the activity of those who teach in the classroom, thus facilitating both teaching and assimilation of notions, concepts, scientific theories approached by educational disciplines that present phenomena and processes in nature.
Thus, we will continue in the same systemic approach, to solve some Diophantine equations, more precisely some generalizations of the Pythagorean equation and some quadratic Diophantine equations, in the set of natural numbers, then of integers and then "" such an equation in a ring of matrices and try to find as many matriceal solutions as possible.
Therefore, this paper is a continuation of the paper (Vălcan, 2019). In this sense, we kept and continued not only the ideas but also the numbering of the paragraphs and the results.
This paper has two large paragraphs. In the first paragraph we will generalize the Pythagorean equation (A), in the form of equation (B) and in the form of equation (B), we will solve them in the set of natural numbers and then in Z, after which we will immerse them, both in the ring Mn(Z). In the second paragraph, we will proceed analogously with (other) four types of quadratic Diophantine equations denoted by (C), (D) - with the particular cases (D) and (D(iv)), (E) and (F), respectively.
In solving these equations we will use didactic methods, easily accessible to pupils and students, different from those presented in (Andreescu & Andrica, 2002) or (Cucurezeanu, 2005), but based on ideas from there.
Also, here we specify that we will use the knowledge presented in (Acu, 2010), regarding the divisibility of integers.
Problem Statement
Solving Diophantine equations often proves to be quite difficult for pupils, students or teachers. In the pre-university curriculum this topic does not appear explicitly, that is why teachers do not allocate special lessons to teach methods to solve these types of equations. On the other hand, the number of these methods is quite large and such equations appear, since middle school, in solving divisibility problems - see (Vălcan, 2017).
This lack is found even further - in higher education, in the sense that, unfortunately, not all faculties of Mathematics have special courses aimed at solving Diophantine equations. So, it is possible that a graduate of such a faculty, who has become a professor, does not know much about Diophantine equations. Under such conditions he will not be able to teach his students how to solve such equations. We are not even talking about immersing such equations in various rings.
Therefore, this paper comes to reduce this shortcoming for both pupils and students, as well as for teachers.
Research Questions
In our research we will try to find answers to the following questions:
- Can the Pythagorean equation be generalized?
- They have generalized Pythagorean equations solutions in the set of integers?
- If we immerse these generalized Pythagorean equations in the matrix ring, Mn(Z), do the new matrix equations have solutions in this ring?
Purpose of the Study
Therefore, we will generalize, in several ways, the known Pythagorean equation:
x2+y2=z2, (A)
we will solve in the set all these generalized Pythagorean equations and we will study their solvability in a ring of matrices.
Research Methods
Generalizations of the Pythagorean equation
Immediate generalization of the Pythagorean equation (A) is given by the equation:
x2+y2+z2=t2. (B)
The positive solutions of equation (B) represent the dimensions and the length of the diagonals of a rectangular parallelepiped. (Andreescu & Andrica, 2002) As in the case of the right triangle, here too we are interested in the situation in which all these dimensions are natural numbers.
For a start, three observations are required here as well:
If the quadruple (x0,y0,z0,t0) satisfies equation (B), then any quadruple of the form (kx0,ky0,kz0,kt0), with k, is a solution of this in. Therefore, to solve equation (B) it is sufficient to determine the solutions (x,y,z,t) with the property that:
. (5.1.1)
That is why the following definition is required (and here):
A solution (x0,y0,z0,t0) of equation (B), which verifies the equality (5.1.1) is called a primitive solution.
Quadruples (0,y,z,t), (x,0,z,t) and (x,y,0,t), respectively, with x, y, z and t natural numbers, which reduce equation (B) to an equation of type (A) will not be analyzed in this paper; they can be seen in (Vălcan, 2019).
Therefore, in the following, we will consider only solutions with non-zero components.
Equation (B) is symmetric in x, y and z; so, if (x,y,z,t) is its solution, then also (x,z,y,t), (y,x,z,t), (y,z,x,t), (z,x,y,t), (z,y,x,t) are (also) solutions of the equation (B).
We present below the form of a primitive solution of equation (B):
All primitive solutions in natural numbers of equation (B) are given by the equalities:
x=2a, y=2b, and , (5.1.2)
where a, b, and c is a divisor of a2+b2, which is less than , and:
(5.1.1)
Any solution is obtained only once in this way.
Let (x,y,z,t) be a solution of equation (B). Based on Remark 2.4 from (Vălcan, 2019), we distinguish the following cases:
All numbers x, y and z are odd. Then t will be odd; so:
x=2a+1,y=2b+1,z=2c+1and t=2d+1, (5.1.3)
with a, b, c, d. From equalities (B) and (5.1.3) it follows that:
4a2+4a+1+4b2+4b+1+4c2+4c+1=4d2+4d+1, (5.1.4)
that is:
4a2+4a+4b2+4b+4c2+4c+2=4d2+4d, (5.1.4)
which is impossible modulo 4; or otherwise: by dividing by 2, the left limb is an odd number and the right limb is an even number.
One of the numbers x, y, z is even; say the number x is even, and the numbers y and z are odd. Then the number t is even:
x=2a,y=2b+1,z=2c+1and t=2d, (5.1.5)
with a, b, c, d. From equalities (B) and (5.1.5) it follows that:
4a2+4b2+4b+1+4c2+4c+1=4d2, (5.1.6)
that is:
4a2+4b2+4b+4c2+4c+2=4d2, (5.1.6)
which is impossible modulo 4; or otherwise: by dividing the equality (5.1.6) by 2, the left limb is an odd number and the right limb is an even number.
Two of the numbers x, y, z are even; say the numbers x and y are even and the number z is odd. Then the number t is odd, too. So:
x=2a,andy=2b, (5.1.7)
with a, b. From equalities (B) and (5.1.7) it follows that:
4a2+4b2+z2=t2. (5.1.8)
We note:
t-z=d. (5.1.9)
Then, from equalities (B), (5.1.8) and (5.1.9), we obtain that:
4a2+4b2+z2=(z+d)2, (5.1.8)
whence it follows that:
4a2+4b2-d2=2zd. (5.1.8)
Equality (5.1.8) shows us that d is even, so:
d=2c, (5.1.9)
with d. Now, from equalities (5.1.8) and (5.1.9) it follows that:
. (5.1.10)
Finally, from equalities (5.1.9) and (5.1.10), it follows that:
. (5.1.11)
Because z, t, from any of the equalities (5.1.10) or (5.1.11), it follows that c is a divisor of the number a2+b2, and from the equality (5.1.10) it follows that c .
All numbers x, y and z are even. Then the number t is even and, thus, we contradict the equality (5.1.1), which we considered as a hypothesis.
Numbered t is even. Then one of the numbers x, y, z is even and we reach Case 2 again.
Therefore, any solution is of the form (5.1.2). Of course, c does not divide by b, because otherwise equality (5.1.1) does not exist.
We observe that any solution of the form (5.1.2) of equation (B), with x and y even numbers it is obtained exactly once by the above formulas. Indeed, from what has been proved above, we obtain that:
a = ,b = andc = ;
so the integers a, b and c are uniquely determined by the quadruple (x, y, z, t).
Reciprocally, the following identity:
(5.1.12)
shows that the quadruple defined in the above theorem statement is a solution of equation (B) and, in addition, the numbers x, y are even.
The above theorem not only states the existence of solutions of the given equation, but also provides a practical method for determining all these solutions. It is observed that in order to obtain the solutions of the equation, abstracting from its symmetry in x, y, z it is sufficient to consider only the pairs (a, b), with ab and to take only those c for which z is odd. Thus we eliminate the solutions for which x, y, z, t are all even numbers (Cucurezeanu, 2005).
Two remarks are required here:
The integer solutions of equation (B) can be expressed in the form:
x=2ac,y=2bc,z=a2+b2-c2andt=a2+b2+c2, (5.1.13)
where a, b, c.
We notice that in this form - (5.1.13) - it is possible to obtain, for equation (B), this solution several times. On the other hand, this writing has the advantage that it is very similar to that given for the solutions of equation (A) and is easier to remember.
If (x,y,z,t), is the solution of equation (B), then:
a=y+z-t,b=x+z-t,c=x+y-t andd=x+y+z-2t, ()
it is also a solution of the same equation.
A simple calculation shows us that:
a2=y2+z2+t2+2yz-2yt-2zt,
b2=x2+z2+t2+2xz-2xt-2zt,
c2=x2+y2+t2+2xy-2xt-2yt,
d2=x2+y2+z2+4t2+2xy+2xz-4xt+2yz-4yt-4zt,
and:
a2+b2+c2=2x2+2y2+2z2+3t2+2xy+2xz+2yz-4xt-4yt-4zt
=2x2+2y2+2z2+3t2+2xy+2xz+2yz-4xt-4yt-4zt
=x2+y2+z2+4t2+2xy+2xz+2yz-4xt-4yt-4zt+x2+y2+z2-t2,
=d2.
Let us now consider equation (B) in the ring (Mn(),+,):
X2+Y2+Z2=T2. (B)
The equalities (5.1.13) entitle us to present the following result:
Equation (B) is solvable in the ring (Mn(),+,).
Indeed, we notice that if A, B, CMn() and verifies the equalities:
AB=BA,BC=CB,AC=CA, (5.1.14)
then the matrices:
X=2AC,Y=2BC,Z=A2+B2-C2 andT=A2+B2+C2, (5.1.13)
verifies equality (B).
Starting from Example 3.10.1 of (Vălcan, 2019) we can consider the matrices:
A= ,B= andC= .
Then:
A2= , B2= andC2= ,
AB= =BA,AC= =CA andBC= =CB;
Now, according to the equalities (5.1.13) we have:
X= ,Y= ,Z= ,T= ,
X2= ,Y2= ,
Z2= , T2= ,
and the equality (B) is immediately verified.
Let us now consider another example of the solution of the equation (B), of the form (5.1.13), with the matrices A, B, CM2(); thus be:
A= ,B= andC= .
Then:
A2= , B2= andC2= ,
AB= =BA,AC= =CA andBC= =CB.
Now, according to the equalities (5.1.13), we have:
and the equality (B) is immediately verified.
We can generalize the equations (A), respectively (B) to a certain number n2 of variables / unknowns, as follows:
From geometrically if (x1,x2,…,xk,xk+1) is a solution of the equation (B), then the numbers x1, x2, …, xk represent the dimensions of a right hyperparallelipiped in the space, and the number xk+1 is the length of its diagonal. (Andreescu & Andrica, 2002)
Following the same reasoning as in the proof of Theorem 5.1.5, the following theorem can be proved:
All integer solutions of the equation (B) are given by the equations:
x1=2a1ak,x2=2a2ak,…xn-1=2ak-1ak,
where a1, a2, …, ak+1 are any integers.
In the ring (Mn(),+,) the equation (B) becomes:
Equation (B) is solvable in this ring; moreover, we have the following result:
For any matrices A1, A2, …, AkMn(), such that, for every i, j1,2,…,k,
, (5.1.14)
the following system of k+1 matrices in Mn():
X1=2A1Ak,X2=2A2Ak,…Xk-1=2Ak-1Ak,
is a solution of the equation (B).
Let be k, k2. Starting from Example 3.7.1 of (Vălcan, 2019), for every i1,2,...,k, we can consider the matrices:
Ai= .
Then, for every i, j1,2,…,k:
Now, according to the equalities (5.1.15), for every i= , we have:
where:
and the equality (B) is immediately verified.
Fie k, k2. Starting from Example 3.8.1 of (Vălcan, 2019), for any i1,2,...,k, we can consider the matrices:
Ai= .
Then, for every i, j1,2,…,k:
Now, according to the equalities (5.1.15), for every i= , we have:
where:
and the equality (B) is immediately verified.
Diofantiene quadratic equations
We begin this paragraph by examining the Diophantine equation:
x2+axy+by2=z2. (C)
where a and b are given integers. The Pythagorean equation (A) is a special case of this equation which is obtained for:
a=0and b=1.
Regarding equation (C) we have the following result:
All integer solutions of equation (C) are given by the equalities:
x=k(m2b-n2), y=k(2mn-m2a)andz=k(m2b-mna+n2), (5.2.1)
where k, m, n.
A simple calculation shows that the triplets (5.2.1) - defined in the theorem statement, satisfy equation (C). Indeed,
x2=k2(m4b2+n4-2m2n2b), (5.2.2)
axy=k2(2m3nab-m4a2b-2mn3a+m2n2a2), (5.2.3)
by2=k2(4m2n2b-4m3nab+m4a2b). (5.2.4)
Now, from the equalities (5.2.2), (5.2.3) and (5.2.4), we obtain:
x2+axy+by2=k2(m4b2+m2n2a2+n4-2m3nab+2m2n2b-2mn3a)
=z2.
Conversely, we will show that all solutions of the equation are of the form above. For this, we observe that equation (C) is equivalent to:
y(ax+by)=(z-x)(z+x). (C)
If
x=z,
then:
y=0orax+by=0. (5.2.5)
In these situations, all triplets of the form (x,0,x) and, respectively , with a, b, x and b (ax) are solutions of equation (C). The first sub-case corresponds to the situation when:
ma=2n,
and the second sub-case occurs when:
n=0.
In all other cases the equation (C) is equivalent to:
where m, n. These equalities lead us to the homogeneous system:
whose solutions are:
Now, we choose:
z=k(m2b-amn+n2), (5.2.1)
with k and obtain the solutions (5.2.1).
In the ring (Mn(),+,) the equation (C) can be of the form:
X2+aXY+bY2=Z2, (C)
where a and b are given integers, or may be of the form:
X2+AXY+BY2=Z2, (C(iv))
where A, BMn() are fixed.
The equalities (5.2.1) entitle us to present the following result:
Equations (C) and (C(iv)), respectively) are solvable in the ring (Mn(),+,).
Indeed, we notice that if a, b, and A, B, M, NMn() and satisfy equalities:
AB=BA,AM=MA,MN=NM,AN=NA, BM=MB,BN=NB, (5.2.7)
then the matrices:
X=bM2-N2, Y=2MN-aM2andZ=bM2-aMN+N2 (5.2.8)
verifies the equality (C), and the matrices:
X1=BM2-N2, Y1=2MN-AM2andZ1=BM2-AMN+N2 (5.2.9)
verifies the equality (C(iv)).
Starting also from Example 3.10.1 from (Vălcan, 2019) we can consider the matrices:
A= ,B= , M= ,andN= .
Then:
M2= , andN2= ,
AB= =BA,AM= =MA, MN= =NM,
AN= =NA,BM= =MA, BN= =BN.
Now, according to equality (5.2.8), for:
b=3anda=2,
we have:
X= ,Y= andZ= ,
X2= ,XY= =YX,
Y2= , Z2=
and the equality (C), for the case considered, is verified immediately:
X2+2XY+3Y2= + +
= =Z2.
On the other hand, according to the equalities (5.2.9), we obtain:
X1= ,Y1= andZ1= ,
,X1Y1= =Y1X1,
, ,
and the equality (C(iv)), for the case considered, is verified immediately:
A particular case of equation (C) we obtain for:
b=a2,
when equation (C) becomes:
x2+axy+a2y2=z2. (D)
From Theorem 5.2.1 we obtain immediately:
The integer solutions of equation (D) are:
x=k(m2a2-n2), y=k(2mn-m2a)andz=k(m2a2-mna+n2), (5.2.10)
where k, m, n.
In the ring (Mn(),+,) the equation (D) can be of the form:
X2+aXY+a2Y2=Z2, (D)
where a is an integer, given, or can be of the form:
X2+AXY+A2Y2=Z2, (D)
where AMn() is fixed.
The equalities (5.2.10) entitle us to present the following result:
Equations (D) and (D), respectively, are solvable in the ring (Mn(),+,).
Indeed, we observe that if, and A, M, NMn() and satisfy the equalities:
AM=MA,MN=NM,AN=NA, (5.2.11)
then the matrices:
X=a2M2-N2, Y=2MN-aM2andZ=a2M2-aMN+N2 (5.2.12)
verifies the equality (D) and the matrices:
X1=A2M2-N2, Y1=2MN-AM2andZ1=A2M2-AMN+N2 (5.2.13)
verifies the equality (D).
We also consider the matrices here:
A= ,M= , andN= .
Then:
A2= ,M2= andN2= ,
AM= =MA, MN= =NM,AN= =NA.
Now, according to the equalities (5.2.12), for:
a=2,
we have:
X= ,Y= ,andZ= ,
X2= ,XY= =YX,
Y2= ,Z2= ,
and equality (D), for the case in question, is verified immediately:
X2+2XY+4Y2=
On the other hand, according to the equalities (5.2.13), we obtain:
X1= ,Y1= ,andZ1= , ,X1Y1= =Y1X1, , ,
and the equality (D), for the case considered, is verified immediately:
The following two particular cases of equation (D) are interesting:
a=1. In this case equation (D) becomes:
x2+xy+y2=z2. (D)
From the equalities (5.2.10) it results that its non-zero natural solutions are given by:
x=k(m2-n2), y=k(2mn-m2) and z=k(m2-mn+n2), (5.2.14)
where k, m, n, and mn
The solutions (5.2.14) give all triplets (x, y, z) of nonzero natural numbers which are the lengths of the sides of a triangle with the angle opposite to the side of length z equal to 120. (Andreescu & Andrica, 2002)
a=-1. In this case equation (D) becomes:
x2-xy+y2=z2. (D(iv))
From the same equalities (5.2.10) it results that its non-zero natural solutions are given by the equalities:
x=k(m2-n2), y=k(2mn+m2) and z=k(m2+mn+n2), (5.2.15)
where k, m, n, and mn.
The solutions (5.2.15) characterize all triplets of non-zero natural numbers (x, y, z) which are the lengths of the sides of a triangle having the angle opposite to the side of length z equal to 60 (Andreescu & Andrica, 2002)
In the ring (Mn(),+,) the equations (D) and (D(iv)) respectively become:
X2+XY+Y2=Z2 (D(v))
respectively:
X2-XY+Y2=Z2. (D(vi))
The results obtained above entitle us to present:
Equations (D(v)) and (D(vi)), respectively, are solvable in the ring (Mn(),+,).
Indeed, we observe that if M, NMn() and satisfy the equality:
MN=NM, (5.2.16)
then the matrices:
X=M2-N2, Y=2MN-M2andZ=M2-MN+N2 (5.2.17)
verifies the equality (D(v)), and the matrices:
X1=M2-N2, Y1=2MN+M2andZ1=M2+MN+N2 (5.2.18)
verifies the equality (D(vi)).
We can consider the matrices in Examples 5.2.3:
M= , andN= .
Then:
M2= , N2= andMN= =NM.
Now, according to the equalities (5.2.17), we have:
X= ,Y= ,andZ= ,
X2= ,XY= =YX,
Y2= , Z2= ,
and the equality (D(v)), is verified immediately:
X2+XY+Y2= + +
=
=Z2.
On the other hand, according to the equalities (5.2.9), we obtain:
X1= ,Y1= ,andZ1= ,
,X1Y1= =Y1X1,
, ,
and the equality (C(iv)), for the case considered, is verified immediately:
The following remarks are required here:
Theorem 5.2.1 shows how to solve the following third degree Diophantine equation:
. (E)
Its general solution is (x,y,z,t), where:
t=a,
with a and x, y, z are given by the equalities (5.2.1) - for b=1.
Combining the results proved above we can solve the Diophantine equation:
. (F)
Its solutions are (x,y,z,t,u,v), where:
u=aand v=b,
with a, b, and x, y, z are given by the equalities (5.2.1).
In the ring (Mn(),+,) the equations (E) and (F) respectively become:
X2+XYT+Y2=Z2 (E)
respectively:
X2+UXY+VY2=Z2. (F)
And at the end of this paragraph we can present:
Equations (E) and (F), respectively, are solvable in the ring (Mn(),+,).
Indeed, we observe that if A, B, M, NMn() and satisfy the equalities:
AM=MA,MN=NM,AN=NA, (5.2.11)
BM=MB,MN=NM,BN=NB, (5.2.11)
and moreover:
AB=BA, (5.2.16) then, according to the proof of Theorem 5.2.2, the matrices:
X=M2-N2, Y=2MN-AM2, Z=M2-AMN+N2 and T=A (5.2.13)
verifies the equality (E), and the matrices:
X1=BM2-N2, Y1=2MN-AM2, Z1=BM2-AMN+N2,
U=A andV=B (5.2.9)
verifies the equality (F).
Findings
Therefore, not only equations of form (A) but also any equations of form (B), (C), (D), (E) or (F), can be transposed into the ring (M2(),+,), where it has solutions. Moreover, each of the solutions determined in Paragraph 5 induces a solution (X(n),Y(n),Z(n))Mn()Mn()Mn(), according to the model presented in Paragraph 4 of the paper (Vălcan, 2019).
Conclusion
As a general conclusion, we can say that any equation of the form (A), (B), (C), (D), (E) or (F) can be "" in a ring of matrices of the type (Mn(),+,), with n, any number, at least equal to 2; only that, if these equations can be solved completely in the ring of integers (,+,), i.e. all their integer solutions can be determined, the same cannot be said about the corresponding "" equation, i.e. in this ring of matrices determining all the solutions is usually quite difficult and then only certain solutions are determined.
Of course, this paper is one of Didactics of Mathematics and is addressed to pupils, students or teachers attentive and interested in these issues, which we believe we have formed, in this way, a good image about solving these two types of equations.
References
Acu, D. (2010). Aritmetica si teoria numerelor [Arithmetic and Number Theory]. Editura Universității "Lucian Blaga".
Andreescu, T., & Andrica, D. (2002). O introducere in studiul ecuațiilor diofantiene [An Introduction to the Study of Diofantian Equations]. Editura GIL.
Cucurezeanu, I. (2005). Ecuaţii în numere întregi [Equations in integer numbers]. Editura Aramis Print.
Vălcan, D. (2017). FORMAREA INIŢIALĂ A PROFESORILOR DE MATEMATICĂ LA UNIVERSITATEA "BABEŞ-BOLYAI", NIVEL LICENŢĂ, Curriculumul Național matematic preuniversitar în perioada 2000 - 2016, Vol. I: De la obiective / competențe la planuri - cadru de învățământ [INITIAL TRAINING OF MATHEMATICS TEACHERS IN "BABEŞ-BOLYAI" UNIVERSITY, LICENSE LEVEL, National Pre - University Mathematical Curriculum in the Period 2000 - 2016, Vol. I: From Objectives / Competencies to curriculum framework plans], Cluj-Napoca, Editura Casa Cărţii de Ştiinţă.
Vălcan, D. (2019). From Diofantian Equations to Matricial Equations (I) - Equations and Pythagorean Matrices, in Journal of Education & Social Policy, 6(1), 60-83.
Copyright information
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
About this article
Publication Date
23 March 2022
Article Doi
eBook ISBN
978-1-80296-955-9
Publisher
European Publisher
Volume
2
Print ISBN (optional)
-
Edition Number
1st Edition
Pages
1-803
Subjects
Education, Early Childhood Education, Digital Education, Development, Covid-19
Cite this article as:
Vălcan, T. (2022). From Diofantian Equations To Matricial Equations (Ii) -Generalizations Of The Pythagorean Equation-. In I. Albulescu, & C. Stan (Eds.), Education, Reflection, Development - ERD 2021, vol 2. European Proceedings of Educational Sciences (pp. 627-641). European Publisher. https://doi.org/10.15405/epes.22032.63