Matematică Algebră
Cum se rezolva o ecuatie diofantica?
O ecuație diofantică este o ecuație cu coeficienți întregi pentru care căutăm soluții întregi. Rezolvarea implică găsirea tuturor perechilor (x, y) de numere întregi care satisfac ecuația. Metoda depinde de tipul ecuației, dar cea mai comună este ecuația liniară ax + by = c.
Pași pentru ecuația ax + by = c
- 1 Verifică condiția de existență Calculează cel mai mare divizor comun d = (a, b). Dacă d nu divide c, ecuația nu are soluții întregi.
- 2 Găsește o soluție particulară Folosește algoritmul lui Euclid extins pentru a găsi numerele întregi x0, y0 astfel încât ax0 + by0 = d, apoi înmulțește pentru a obține ax0*(c/d) + by0*(c/d) = c.
- 3 Scrie soluția generală Soluțiile sunt x = x0*(c/d) + (b/d)*t, y = y0*(c/d) - (a/d)*t, unde t este orice număr întreg.
Exemplu numeric
- Ecuația 6x + 9y = 15 d = (6,9) = 3, iar 3 divide 15, deci există soluții. O soluție particulară: x0 = -1, y0 = 1 (deoarece 6*(-1) + 9*1 = 3). Înmulțim cu 5: x = -5, y = 5. Soluția generală: x = -5 + 3t, y = 5 - 2t, t ∈ ℤ.
- Verificare pentru t = 2 x = -5 + 3*2 = 1, y = 5 - 2*2 = 1. 6*1 + 9*1 = 15, corect.
Pentru ecuații mai complexe, folosește factorizarea sau substituții.