Partea I
Clasa a IX-aGlasa.atX-a + Multimi, elemente de logic matematicéssi teoria numerelor 43
Capitolul 1
Multimi, elemente de logica
matematica gi teoria numerelor
1.1 Notiuni gi rezultate teoretice fundamentale
Ecuatia pitagorica
e+
nyrek
Solutiile acestei ecuatii sunt date de x = k(m? — n2),'y = 2kmn, =
km.n eZ.
Ecuatia lui Pell
Fie numérul f intreg, pozitiv si dil
numerelor intregi ecuatia
de un patrat perfect. Rezolvim in multimea
a Pk=1
Rezolvare. Fie o solutie a ecuatiei x = a si y = bo solutie a ecuatici lui Pell. Nottm
¢=a+bVk si numim impropriu pe c solutie a ecuatiel date
(a + bVR) (a — bv) =
Observatie. Fie c, cp dou’ solutii pozitive ale ecuatiei Ini Pell
=a thvE
1 = a2 + VE
1.3, 0, bp &a ALGEBRA + CLASELEIX- XI PEWTRU GRUPELE DE EXCELENTA
Toate solutiiie-intregi ale ecuatiei Iui Pell sunt date de solutiile de tip c inglobate in
expresia c = +(a + bv)", n € Z unde a + bY este cea mai mick sclutie pozitiv’ mai mic&
deat} a ecuatiei Ini Pell
Exemplu. Rezolvati ecnatia x?
Rezolvare
by? =1
= 6 fals.
x? = 21 fals.
a? =46 fals
y=4 > 2? =81 > 2 =9 solutie.
Solutia generala a ecuatiei este c, = +(9 + 4V5)", n € Z.
Ecuatii diofantiene liniare
O ecuatic de forma aur + +++ dnt = b unde a;,...,ay,8 sunt numere intregi fixate se
numeste ecuatie diofantiand liniard. Presupunem cin > 1 si coeficientii a,...,a, sunt toti
diferiti de 0 -
Teorem&. Ecuatia de mai sus este rezolvabilii daca gi numai dacé (a1,....a,)|b.
Observatii. 1) Fie ay, a2 numere intregi prime intre ele. Daca (:r9, 8) este 0 solutie a ecustiei
a1 + apg = b atunci toate solugiile ci sunt date de
2 = 2) + agt
22 = a8-ayt
unde t € Z.
2) Fie a1, a2 numere intregi nenule si ecuatia
O12) Hage =b q)
rezolvabila (d = (a,, a9) Prin impartirea ecuatiei (1) cud se obtine o ecuatie de tipul celei
de la Observatia 1 rezolvabilA.
Teorema impartirii cu rest a numerelor intregi
Fie a sib doud numere intregi, cu b #0. Atunci existd doud numere intregi q sit unice
cu proprietatea
ba +r si0