4 svar
74 visningar
Ghuzal är nöjd med hjälpen
Ghuzal 18
Postad: 5 sep 2022 22:05

Diskret matematik Tal i Z73

Hej!

Skulle nån kunna hjälpa mig med denna uppgift? 

Jag har börjat som bilden nedan. Jag undrar hur jag kan ändra svaret till Z73. 

Davitk 140 – Livehjälpare
Postad: 5 sep 2022 22:18 Redigerad: 5 sep 2022 22:25

Vad som står nedanför gäller i Z_{73}

-5y=2

Det går inte att dela med 5. Instället ska du lösa följande ekvation

-5y-2=73p

där p är ett heltal

Laguna 29319
Postad: 5 sep 2022 23:05

Man kan betrakta division med 5 som multiplikation med inversen av 5, dvs ett tal m sådant att 5m är kongruent med 1 modulo 73.

Men att hitta det är nog inte lättare än att lösa -5y-2=73p.

Smutsmunnen 990
Postad: 6 sep 2022 08:26

Du får:

-5y =2 i Z_73.

I Z kan detta skrivas 

-5y=2+73n för något n.

Det kan du lösa som en diofantisk ekvation, men du kan också se lösningen (testa n=1).

Ghuzal 18
Postad: 6 sep 2022 10:34

Tack alla för svar!

Jag hänger äntligen med. 

Svara Avbryt
Close