Matematică, întrebare adresată de zaurul, 9 ani în urmă

aratati ca numerele a si b sunt prime intre ele , oricare ar fi n∈IN , unde a =11n + 12 si b 10n +11

Răspunsuri la întrebare

Răspuns de danamocanu71
66
Notam cu
d-cel mai mare divizor comun al numerelor 11n+12 si 10n+11 astfel d;n∈N cu d≠1.
Presupunem prin absurd ca
d/11n+12
d/10n+11 ⇒d/11(10n+11)-10(11n+12)
d/110n+121-110n-120
d/1 ⇒singurul divizor natural al lui 1 este1 deci d=1 ,contradictie.
In concluzie (a;b)=(11n+12;10n+11)=1.

zaurul: Multumesc , dar am rezolvat deja . E buna si moetoda ultimei cifre , nu ?
danamocanu71: In cazul nostru nu ne ajuta aflarea ultimei cifre
zaurul: Ba da pentru ca avem in acest caz un numar impar si unul par , deci sunt prime intre ele .
danamocanu71: Pentru ca un numar este impar si altul par asta nu demonstreaza faptul ca acestea ar fi prime intre ele.
zaurul: Am inteles .
Alte întrebări interesante