5 svar
138 visningar
banan42 6
Postad: 4 okt 2023 10:39

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?

Laguna 30251
Postad: 4 okt 2023 11:00

Kan man säga något om a (mod 91) om man vet att sgd(a, 91) är 1?

banan42 6
Postad: 4 okt 2023 11:06

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?

sb_Te 15
Postad: 29 nov 2023 11:40

har du löst uppgiften

banan42 6
Postad: 30 nov 2023 09:33

Nej är inte säker på att jag förstår den, kan du förklara? :)

Laguna 30251
Postad: 22 dec 2023 10:28

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?

Svara
Close