Mitacodreanu54ask
a fost răspuns

aratati ca (5n+6,6n+7)=1 rapi va rog pls is in test

Răspuns :

Mc0116ask

Răspuns:

Explicație pas cu pas:

presupunem că (5n + 6, 6n + 7) = d

d | 5n + 6 ⇒ d | 6(5n + 6)

d | 6n + 7 ⇒ d | 5(6n + 7)

rezultă că d | 6(5n + 6) - 5(6n + 7) ⇔ d | 30n + 36 - 30n - 35

d | 30n - 30n + 36 - 35 ⇒ d | 1 ⇒ d = 1

⇒ (5n + 6, 6n + 7) = 1

Ask Alte intrebari