Proceedings of the 26th Conference on Applied and Industrial Mathematics

CAIM 2018, Chisinau, Moldova, September 20-23, 2018

Despre algoritmul de rezolvare a unor ecuații diofantice

de gradul doi
Valeriu Bordan, Mihaela Hajdeu

Rezumat. În această lucrare se descriu algoritmii de rezolvare a două tipuri de ecuații

diofantice de gradul doi în mulțimea numerelor întregi și se rezolvă unele ecuații diofantice,
utilizând acești algoritmi.
În teoria ecuațiilor diofantice un rol important îl ocupă ecuațiile diofantice de
gradul doi. Există mai multe tipuri de ecuații diofantice de gradul doi. Tot mai
des ecuațiile diofantice sunt propuse la diferite concursuri pentru elevi,
olimpiade matematice, etc. Metoda aflării mulțimii soluțiilor acestor tipuri de
ecuații nu totdeauna este una simplă. Mai mult ca atât, problema soluționării
ecuațiilor diofantice în mulțimea numerelor întregi este complet rezolvată numai
pentru ecuațiile cu o singura necunoscută, pentru ecuațiile de gradul unu și
pentru ecuațiile de gradul doi cu doua necunoscute. Pentru unele ecuații
diofantice de gradul doi, metoda de rezolvare este, în genere, una nu simplă.
În caz general problema aflării soluțiilor unei ecuații diofantice nu este
rezolvată, fiind chiar foarte dificilă problema existenței soluțiilor întregi.
De exemplu, nu se cunoaște daca ecuația diofantică x 3  y 3  z 3  30 posedă
sau nu soluții în mulțimea numerelor întregi.
Pe de altă parte, este demonstrat că nu există un algoritm unic, cu ajutorul
căruia, sa fie rezolvată o ecuație diofantica arbitrară, utilizând un număr finit de
pași.
În [1] au fost cercetate unele ecuațiile de tip Pell, care la fel sunt ecuații
diofantice de gradul doi și s-a arătat un algoritm de rezolvare a lor, utilizând
metoda fracțiilor continue [2].
În această lucrare sunt cercetate două tipuri de ecuații diofantice de gradul
doi și se arăta cum se află soluțiile acestora cu ajutorul unor procedee destul de
simple [3, 4]. De aceea considerăm că aceste tipuri de ecuații, inclusiv metodele
de rezolvare propuse ar fi interesante nu doar pentru profesorii de matematică și
studenți, dar și pentru elevii claselor superioare. Exemplele alcătuite și soluțiile
propuse la fel considerăm că vor fi de un real folos pentru cei pasionați de
ecuațiile diofantice.
Considerăm ecuația diofantică de gradul doi de forma
Ax 2  Bxy  Cy  D, A, B, C, D  Z , B  0 (1)

© 2018 by Valeriu Bordan, Mihaela Hajdeu

 Proceedings of the 26th Conference on Applied and Industrial Mathematics
CAIM 2018, Chisinau, Moldova, September 20-23, 2018
Vom arăta un procedeu de descompunere în factori a părții stângi a ecuației
de forma (1), după care rezolvarea devine simplă.
Înmulțim ecuația cu B 2 , apoi scădem AC 2 din ambii membri ai rezultatului și
obținem: A( B2 x2  C 2 )  B2 y( Bx  C)  B2 D  AC 2 sau
( Bx  C)( ABx  B 2 y  AC )  B 2 D  AC 2 (2)
Soluțiile ecuației (2) sunt soluțiile întregi ale sistemelor de două ecuații de forma
 Bx  C  p
 (3), unde p și q sunt divizori întregi arbitrari ai numărului
 ABx  B y  AC  q
2

B 2 D  AC 2 , unde pq  B 2 D  AC 2 .
Deci, pentru rezolvarea ecuației (2) se alcătuiesc toate sistemele de forma (3),
soluțiile întregi ale cărora reprezintă soluțiile ecuației (2).
Exemplul 1. Să se rezolve ecuaţia diofantică 4x 2  2xy  3 y  11.
Soluție. Calculăm B 2  4, AC 2  36. Conform celor menționate mai sus, înmulțim
ecuația cu 4, apoi scădem 36 din ambii membri și obținem:
16x 2  8xy  12 y  36  8 sau (2x  3)(2x  y  3)  2. În Z 2 avem de rezolvat
următoarele sisteme de ecuații liniare:
 2x  3  1  2 x  3  1  2x  3  2  2 x  3  2
 (4),  (5),  (6),  (7).
2 x  y  3  2 2 x  y  3  2 2 x  y  3  1 2 x  y  3  1
Compatibile în Z2 sunt doar sistemele (4) și (5). Sistemul (4) are soluția (2;
5), iar sistemul (5) are soluția (1; 7). În concluzie, ecuația diofantică dată are
două soluții: (2; 5), (1; 7).
Răspuns: S={(2; 5), (1; 7)}.
Exemplul 2. Aflați soluțiile naturale ale ecuaţiei diofantice x 2  3xy  2 y  3.
Soluție. Calculăm B2  9, AC 2  4. Conform celor de mai sus, înmulțind ecuația cu
9, apoi scăzând 4 din ambii membri, obținem: 9x2  27xy 18y  4  23 sau
(3x  2)(3x  9 y  2)  23. Aflarea soluțiilor întregi ale ecuației obținute se reduce la
rezolvarea următoarelor sisteme de ecuații liniare:
 3x  2  1  3x  2  1  3x  2  23  3x  2  23
 (8),  (9),  (10),  (11),
3x  9 y  2  23 3x  9 y  2  23 3x  9 y  2  1 3x  9 y  2  1
Sistemele (8) și (11) sunt compatibile în Z2, iar sistemele (9) și (10) -
incompatibile. Sistemul (8) are soluția (1; 2), iar sistemul (11) are soluția (-7; 2).
În concluzie, ecuația diofantică dată are două soluții întregi: (1; 2), (-7; 2), dintre
care doar una aparține mulțimii N2.
Răspuns: S={(1; 2)}.

© 2018 by Valeriu Bordan, Mihaela Hajdeu

 Proceedings of the 26th Conference on Applied and Industrial Mathematics
CAIM 2018, Chisinau, Moldova, September 20-23, 2018

În continuare vom arăta cum se aplică ecuația diofantică de forma (1) la

rezolvarea altor exemple.
x2  3
Exemplul 3. Determinați elementele mulțimii: A  {x  Z ;  Z }.
2  3x
x2  3
Soluție. Notăm  y. Atunci obținem ecuația diofantică x 2  3xy  2 y  3,
2  3x
care este rezolvată în exemplul 2. Deci, elementele mulțimii A coincid cu
valorile lui x din mulțimea soluțiilor întregi ale ecuației diofantice obținute. Cum
mulțimea soluțiilor ecuației diofantice date în Z2 este {(1; 2), (-7; 2)}, rezultă că
A  {1,7}.
x2  3
Răspuns: A  {x  Z ;  Z }  {1,7}.
2  3x
Considerăm în continuare ecuația diofantică de gradul doi de forma
Ax 2  Bx  Ay 2  C  0, (11) A, B, C  Z *.
Înmulțim ecuația (11) cu 4A, iar apoi adunăm B 2 ambilor membri. În rezultat
obținem: (4 A2 x 2  4 ABx  B 2 )  4 A2 y 2  B 2  4 AC sau
(2 Ax  B  2 Ay)(2 Ax  B  2 Ay)  B 2  4 AC.
Prin urmare soluțiile ecuației (11) sunt soluțiile întregi ale sistemelor de ecuații
2 Ax  B  2 Ay  p
liniare de forma:  (3), unde p și q sunt divizori întregi ai
 2 Ax  B  2 Ay  q

numărului B  4 AC.
2

Exemplul 4. Rezolvați ecuația diofantică în numere întregi x2  11x  y 2  25  0.

Soluție. Avem A=1, B=11, C=-25. Atunci 4A=4; B2=121.
Înmulțim ecuația cu 4, apoi adunăm ambilor membri 121 și obținem:
4 x 2  44x  121 4 y 2  221 sau (2 x  11 2 y)(2 x  11 2 y)  221. Cum 221  1317,
obținem următoarele opt sisteme de ecuații liniare:
 2 x  11  2 y  13
 (12),
2 x  11  2 y  17
2 x  11  2 y  17  2 x  11  2 y  13 2 x  11  2 y  17
 (13),  (14),  (15),
2 x  11  2 y  13 2 x  11  2 y  17 2 x  11  2 y  13
 2 x  11  2 y  1
 (16),
2 x  11  2 y  221
2 x  11  2 y  221  2 x  11  2 y  1 2 x  11  2 y  221
 (17),  (18),  (19).
 2 x  11  2 y  1 2 x  11  2 y  221  2 x  11  2 y  1

© 2018 by Valeriu Bordan, Mihaela Hajdeu

 Proceedings of the 26th Conference on Applied and Industrial Mathematics
CAIM 2018, Chisinau, Moldova, September 20-23, 2018
Toate sistemele obținute sunt compatibile în Z2. Rezolvându-le,
determinăm mulțimea soluțiilor ecuației diofantice inițiale.
( x, y) {(2; 1), (2; 1), (13; 1), (13; 1), (50; 55), (50; 55), (61; 55), (61; 55)}.
Răspuns:
S  {(2; 1), (2; 1), (13; 1), (13; 1), (50; 55), (50; 55), (61; 55), (61; 55)}.
Exerciții propuse pentru activitatea independentă
1. Să se rezolve ecuaţiile diofantice, aplicând algoritmii descriși mai sus:
a) x 2  xy  5 y  5 ;
b) y 2  5xy  x  3 ;
c) 4 y 2  3xy  2x  5  0 ;
d) x 2  13x  y 2  26  0 .
2. Determinați elementele următoarelor mulțimi:
2x2 1 1  3x 2
a) A  {x  Z ;  Z }; b) B  {x  N ;  N }.
3  4x  5  2x

Bibliografie
1. Bordan V., Hajdeu M. Rezolvarea ecuațiilor diofantice de tip Pell cu
ajutorul fracțiilor continue. Materialele Conferinţei a IV a Societății
Matematicii din Republica Moldova, 28 iunie-2 iulie, 2017, Chișinău, p.
160-164.
2. Borevici Z., Şafarevici I. Teoria numerelor, Editura Ştiinţifică și
Enciclopedică, Bucureşti, 1985.
3. Cartan M. Un procedeu de rezolvare a unei ecuații diofantice de gradul al
doilea. Revista ”Recreații matematice”, 2002, Nr.2.
4. Molea G. Asupra unor ecuații diofantice pătratice, Revista ”Recreații
matematice”, 2005, Nr.1.

Valeriu Bordan, Mihaela Hajdeu

Universitatea de Stat din Tiraspol
e-mail: valeriu.bordan@gmail.com, mihaelahajdeu93@gmail.com

© 2018 by Valeriu Bordan, Mihaela Hajdeu