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

Arată că (2n+5,3n+7)=1

Răspunsuri la întrebare

Răspuns de albatran
1
presupunem prin absurd ca exista p≠1, asa fel incat  p| 2n+5 si p|3n+7
atunci
 p|3*(2n+5) adica p|6n+15  (1)
si|2(3n+7) adica p|6n+14    (2)
 din (1) si (2)⇒p|6n+15-(6n+14) adica p|1⇒p=1 dar noi am presupus ca p≠1;deci contradictie, deci presupunerea  noastra ca exista p≠1 este falsa si atunci este adevarat contrara ei, si anume p=1
C.C.T.D.
Alte întrebări interesante