Arata ca (2n+5 , 3n+7)=1 :


Răspuns :

Consideram d =c.m.m.d.c. al nr ( 2n+5), (3n+7)
Daca d| 2n+5
         d|3n+7
Trebuie sa ajungem la acelasi nr de n in cele 2 cazuri, asa ca inmultim prima relatie cu 3, iar cea de-a doua cu 2.
Rezulta prin adunarea relatiilor:
d| 6n+15-(6n+14)
d| 6n+15-6n-14
d|1. Deci, cel mai mic divizor comun este 1. Cam asa cred ca se rezolva. :)

d=(2n+5;3n+7)

d|(2n+5)     ∧  d|(3n+7)

d|3(2n+5)   ∧  d|2(3n+7)

d|6n+15     ∧   d| 6n +14

d|6n+15-6n+14

d|15-14

d|1
d∈N   =>d=1