a fost răspuns

Sa se arate ca numerele a si  b sunt prime intre ele, unde:a) a=2n+3
 b=5n+7
b) a=4n+9
b=5n+11

Răspuns :

Miky93ask
a) Fie d=(2n+3; 5n+7)=1

d| 2n+3  ∧ d| 5n+7
d| 5(2n+3)  ∧ d| 2(5n+7)
d| 10n+15  ∧ d| 10n+14

d| 10n+15-10n-14
d |1
d∈N   ⇒d=1

b) Fie d=(4n+9; 5n+11)

d| 4n+9  ∧ d| 5n+11
d|5(4n+9)  ∧ d| 4(5n+11)
d|20n+45  ∧ d| 20n+44

d|20n+45 -20n-44
d|1
d∈N  ⇒d=1


Ask Alte intrebari