1 svar
241 visningar
Stoffer behöver inte mer hjälp
Stoffer 135 – Fd. Medlem
Postad: 28 aug 2017 16:40

Relativt prima heltal

Hej!

Uppgift:

Låt a och b vara relativt prima heltal. Bevisa att (a+b, a-b) är antingen 1 eller 2.

Lösning:

Jag vet att (a, b)=min{ma+nb: m, n, ma+nb>0} och därför måste (a+b, a-b)=min{p(a+b)+q(a-b): p, q, p(a+b)+q(a-b)>0} och vi har att p(a+b)+q(a-b)=a(p+q)+b(p-q) och då vill jag ju komma fram till att minsta värdet på föregående formel är 1 eller 2. Sen står det still...

Stokastisk 3597 – Fd. Medlem
Postad: 28 aug 2017 18:13

Om det gäller att

d | (a + b)d | (a - b)

Så gäller det även att

d | ((a + b) + (a - b))=2ad | ((a + b)- (a - b)) =2b

slutsats?

Svara
Close