Professional Documents
Culture Documents
Exercici 11. Calculeu totes les solucions enteres de les equacions següents.
(c) 6x + 10y + 9z = 3
Solució 11.
111 = 1 × 81 + 30
81 = 2 × 30 + 21
30 = 1 × 21 + 9
21 = 2 × 9 + 3
3=1×3+0
D’on tenim que mcd(111, 81) = 3. Aleshores, mcd(111, 81, 45) = mcd(3, 45) = 3.
Observem que 3 | 15 pertant l’equació diofantina té solució.
Sigui d1 = mcd(111, 81) = 3. Aleshores podem expressar l’equació original com
3w1 + 45z = 15
3 = 81 − 30 × 2 − 9 × 2 = 81 − 2 × 30 − 2 × (30 − 21)
= 81 − 4 × 30 + 2 × 21 = 81 − 4 × (111 − 81) + 2 × (81 − 30 × 2)
= 5 × 81 − 4 × 111 + 2 × 81 − 4 × (111 − 81) = −8 × 111 + 11 × 81
1
Aritmètica Solucions Curs 2020-2021
D’on tenim:
x∗ = −8 ×w1 x = −8w1 + 27k2
⇒
y∗ = 11 y = 11w1 − 37k2
49 = 2 × 21 + 7
21 = 7 × 3 + 0
D’on tenim que mcd(21, 41) = 7. Aleshores, mcd(21, 49, 105) = mcd(7, 105) = 7.
Observem que 7 | 147 pertant l’equació diofantina té solució.
Sigui d1 = mcd(21, 49) = 7. Aleshores podem expressar l’equació original com
2
Aritmètica Solucions Curs 2020-2021
(c) 6x + 10y + 9z = 3
Calculem el mcd(6, 10) = 2, aleshores mcd(6, 10, 9) = mcd(2, 9) = 1 i pertant la
equació diofantina té solució.
Sigui d1 = mcd(6, 10) = 2. Aleshores podem expressar l’equació original com
2w1 + 9z = 3
165 = 60 × 2 + 45
60 = 1 × 45 + 15
45 = 3 × 15 + 0
D’on tenim que mcd(165, 60) = 15. Aleshores, mcd(165, 60, 105) = mcd(15, 105) = 15
i podem concloure que mcd(165, 60, 105, 30) = mcd(15, 30) = 15. Observem que
15 | 225 i pertant l’equació diofantina té solució.
3
Aritmètica Solucions Curs 2020-2021
Sigui d1 = mcd(165, 60, 105) = 15. Aleshores podem expressar l’equació original com
(
w1 ∗ = 1 ×15 w1 = 15 + 2k1
⇒
t∗ = 0 t = −k1
Sigui d2 = mcd(165, 60) = 15. Aleshores podem expressar l’equació original com
(
w2 ∗ = 1 ×w1 w2 = w1 + 7k2
⇒
z∗ = 0 t = −k2