5
svar
138
visningar
Största gemensamma delare
Uppgiften ser ut såhär:
För heltalen a och b gäller att b ≡ a (mod 91) och sgd(a, 91) = 1.
(a) Visa att sgd(b, 91) = 1.
Jag vet att b ≡ a (mod 91) medför att a ≡ b (mod 91)kan jag använda detta för att säga att om sdg (a,91)=1 så måste även sdg (b,91)=1?
Kan man säga något om a (mod 91) om man vet att sgd(a, 91) är 1?
Jag kan säga att sdg (a,91)=1 medför att a och 91 är relativt prima men det kanske inte är det du är ute efter?
har du löst uppgiften
Nej är inte säker på att jag förstår den, kan du förklara? :)
Hur gick det med detta?
Jag kommer inte ihåg vad jag menade med mitt tips, men det här fungerar: anta att sgd(b,91) inte är 1. Vad innebär det för b?