You are on page 1of 214
Partea I Clasa a IX-a Glasa.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

You might also like