Professional Documents
Culture Documents
) si coeficienti
numere naturale (1, 2, 3, s.a.m.d.) se numesc si ecuatii diofantice. Diophantus, numit si parintele
algebrei este cunoscut pentru cartea sa Arithmetica in care a oferit solutii pentru ecuatii algebrice si
probleme de teoria numerelor.
- este metoda prin care folosesti inegalitati pentru a reduce cat mai mult numarul cazurilor
posibile
Exemple:
1. Gasiti perechile de numerele naturale (x, y) pentru care (x3 + y3) = (x + y)2
solutiile sunt (0, 0), (0, 1), (1, 0), (1, 2), (2, 1) si (2, 2)
2. Aflati perechile de numere naturale (x, y, z) pentru care 1/x + 1/y + 1/z = 3/5
deoarece termenul din stanga este simetric, presupunem ca x y z => 1/x 1/y 1/z => (1/x + 1/y +
1/z) 3/x => 3/5 3/x => 5 x
x = 1 => (1/x + 1/y + 1/z) = 1 + 1/y + 1/z > 1 => 3/5 > 1, imposibil
x = 2 => (1/x + 1/y + 1/z) = 1/2 + 1/y + 1/z = 3/5 => (1/y + 1/z) = 1/10
daca y 10 => 1/y 1/10 => (1/y + 1/z) (1/10 + 1/z) > 1/10 => 1/10 > 1/10, imposibil => y 11
totodata (1/y + 1/z) 2/y => 1/10 2/y => y 20
cum 1/y + 1/z = 1/10 => (y + z) * 10 = yz => yz 10z = 10y => z * (y 10) = 10y => z = (10y) / (y 10) =
(10y 100 + 100) / (y 10) = 10 + [100 / (y 10)] => (y 10) este divizor al lui 100, unde 11 < y 20
1
obtinem solutiile (2, 11, 110), (2, 12, 60), (2, 14, 35), (2, 15, 30) si (2, 20, 20)
x = 3 => (1/x + 1/y + 1/z) = 1/3 + 1/y + 1/z = 3/5 => (1/y + 1/z) = 4/15
stim ca y x 3
totodata (1/y + 1/z) 2/y => 4/15 2/y => 4y 30 => y 7
incercand valorile lui y intre 3 si 7, obtinem solutiile (3, 4, 60), (3, 5, 15) si (3, 6, 10)
x = 4 => (1/x + 1/y + 1/z) = 1/4 + 1/y + 1/z = 3/5 => (1/y + 1/z) = 7/20
stim ca y x 4
totodata (1/y + 1/z) 2/y => 7/20 2/y => 7y 40 => y 5
incercand y = 4 si y = 5, obtinem doar solutia (4, 4, 10)
x = 5 => (1/x + 1/y + 1/z) = 1/5 + 1/y + 1/z = 3/5 => (1/y + 1/z) = 2/5
stim ca 1/y 1/x = 1/5 si ca 1/z 1/x = 1/5
singura posibilitate este y = z = 5 => avem solutia (5, 5, 5)
observam ca (x + y + z 1)2 = (x + y + z 1) * (x + y + z 1) = x2 + xy + xz x + xy + y2 + yz y + xz + yz + z2
z x y z + 1 = x2 + y2 + z2 + 2xy + 2xz 2x + 2yz 2y 2z + 1 = x2 + y2 + z2 + 2xy + 2x * (z 1) + 2yz +
(2y 4y) 2z + 1 = x2 + y2 + z2 + 2xy + 2x * (z 1) + (2yz + 2y) 4y 2z + 1 = [x2 + y2 + z2 + 2xy + 2x * (z
1) + 2y * (z + 1)] [4y + 2z 1] < [x2 + y2 + z2 + 2xy + 2x * (z 1) + 2y * (z + 1)] = w2
4. Identificati perechile de numere naturale (x, y, z) pentru care (1 + 1/x) * (1 + 1/y) * (1 + 1/z) =
2, unde x y z
x y z => 1/x 1/y 1/z => (1 + 1/x) * (1 + 1/y) * (1 + 1/z) (1 + 1/z)3 => 2 (1 + 1/z)3 => z 3
daca z = 2 => (1 + 1/x) * (1 + 1/y) = 4/3 si cum (1 + 1/x) * (1 + 1/y) (1 + 1/y)2 => 4/3 (1 + 1/y)2 => y < 7
2
in plus, y z = 2 => incercam y = 2, y = 3, ..., y = 6 si obtinem solutiile (7, 6, 2), (9, 5, 2) si (15, 4, 2)
daca z = 3 => (1 + 1/x) * (1 + 1/y) = 3/2 si cum (1 + 1/x) * (1 + 1/y) (1 + 1/y)2 => 3/2 (1 + 1/y)2 => y < 5
Tema: