Documente Academic
Documente Profesional
Documente Cultură
41
Cum a=a 1 d,
a1 ( x x0 ) = b1 ( y0 y ) (6)
y = y 0 a1t
4.1.4. Exemple:
a) S se determine cel mai mare divizor comun al numerelor ntregi 1215
i 2755 i s se exprime acestea ca o combinaie liniar a celor dou numere.
b) S se rezolve n ecuaia 1215x 2755y = 560.
Soluie
a) d = (1215,-2755) = (2755,1215). Aplicnd algoritmul lui Euclid,
avem: 2755 = 12152 + 325
1215 = 3253 + 240
325 = 2401 + 85
240 = 852 + 70
85 = 701 + 15
70 = 154 + 10
15 = 101 + 5
42
10 = 52
, deci d=5
Pentru a afla u,v astfel nct d = 1215u + ( 2755)v folosim algoritmul de
mai sus.
Avem: 325 = 12755 + (2)1215
240 = (-3)2755 + 71215
85 = 325 - 2401 = 42755 - 91215
70 = 240 - 852 = (-11)2755 + 251215
15 = 152755 - 341215
10 = -712755 + 1611215
5 = 862755 - 1951215
Deci 5 = 1215(-195) + (-2755)(-86).
b) Avem 5 560 , deci ecuaia are soluii. Cum 560 = 5112, soluia
particular este x 0 = 195 112 , y 0 = 86 112 , iar soluia general
x = x0 + 551 t , y = y 0 + 243 t , t .
Considerm cazul ecuaiilor diofantice de gradul nti cu n necunoscute,
n 1:
a1 x1 + a 2 x 2 + ...a n1 x n = b (7) , unde a1 , a 2 ,...a n , b sunt numere ntregi
fixate i a1 , a 2 ,...a n sunt numere nenule. Principalul rezultat referitor la aceast
ecuaie, care se mai numete ecuaie diofantic liniar, este :
4.1.5.Teorem
Condiia necesar i suficient ca ecuaia (7) s
admit soluii este ca d b , unde d = ( a1 , a 2 ,...a n ).
Demonstraie. O soluie a ecuaiei (7) este un sistem ordonat
0
0
( x1 , x 2 ,..., x n0 ) pentru care are loc egalitatea ( a1 x10 + a 2 x 20 + ... + a n x n0 ) = b (8)
Presupunem c b nu este divizibil cu d, atunci egalitatea (8) ne este posibil,
deoarece partea stng din (8) este divizibil cu d, iar partea dreapt nu. Dac
1
1
1
d b , adic b = d b1 , atunci exist
+
+ ... +
= 1 , astfel nct
x1 x 2
xn
a1u1 + a 2 u 2 + ...a n u n = d . nmulind ambii membri cu b1 , obinem:
a1 (u1b1 ) + a 2 (u 2 b1 ) + ... + a n (u n b1 ) = b i am pus n eviden o soluie
particular a ecuaiei (7), x10 = u1b1 , x 20 = u 2 b1 ,..., x n0 = u n b1 .
Pentru aflarea mulimii soluiilor ecuaiei, avem urmtoarea:
4.1.6. Teorem: Rezolvarea unei ecuaii diofantice de gradul nti cu n
necunoscute se reduce la rezolvarea unei ecuaii diofantice de gradul nti cu
43
d n 1
t n 1 , t n 1
d
care depinde de un nou parametru t n 2 (i de t n 1 ),
x n = x n0
x1 i x 2 depinznd de nc un parametru t1 .
4.1.7. Exemplu S
4 x1 6 x 2 + 10 x3 + 2 x 4 = 14 .
se
rezolve
44
ecuaia
diofantic
2 y1 + 2 x4 = 14 sau y1 + x4 = 7 .
Notm y1 = t 3 i rezult x 4 = 7 t 3 , t. Obinem 4 x1 6 x 2 + 10 x3 = 2t 3 sau
2 x1 3 x 2 + 5 x3 = t 3 . Notm 2 x1 3x2 = y 2 i obinem y 2 + 5 x3 = t 3 . Notm
x3 = t 2 ,
deci
y 2 = t 3 5t 2 .
Din
2 x1 3 x 2 = t 3 5t 2 ,
2(2t 3 10t 2 ) 3(t 3 5t 2 ) = t 3 5t 2 ,
obinem
x1 = 2t 3 10t 2 + 3t1 ,
x 2 = t 3 5t 2 + 2t1 .
Soluia general este:
x1 = 3t1 10t 2 + 2t 3
x 2 = 2t1 5t 2 + t 3
x3 = t 2
x 4 = 7 t 3 , t1 , t 2 , t 3 .
n continuare vom prezenta principalele metode elementare de studiu a
ecuaiilor diofantice.
4.2. Metoda descompunerii
Metoda const n scrierea ecuaiei
f i ( x1 , x 2 ,..., x n ) = a i , i {1,2,..., k }.
Rezolvarea acestor sisteme ne conduce la mulimea de soluii. Vom
exemplifica metoda prin cteva exemple:
46
1
1
4
1 4
1
> 1 egalitatea (1 + )(1 + ) = ne conduce la 1 + < , sau y > 3,
x
y
3
y 3
x
deci y{4,5,6}. nlocuind, obinem soluiile (7,6,4), (9,5,2), (15,4,2).
1
1
3
1
3
Dac z = 3, atunci (1 + )(1 + ) = . Deoarece x y , avem (1 + ) 2 ., de
y
x
y
2
2
unde
y < 5. Avem i y z = 3 , care ne conduce la soluiile (8,3,3) i (5,4,3). Soluiile
ecuaiei sunt toate permutrile circulare ale tripletelor (7,6,2), (9,5,2), (15,4,2),
(8,3,3) i (5,4,3).
Cum 1 +
47
Bibliografie
48
49