1 svar
123 visningar
Fallet behöver inte mer hjälp
Fallet 37 – Fd. Medlem
Postad: 2 aug 2017 18:57

Kinesiska restsatsen

Jag har

 x1 mod 711x  1 mod 43

och ska bestämma minsta positiva heltalet x. 

Problemet är 11x eftersom jag inte kan använda kinesiska restsatsen då och min lärare gjorde en variant där han skrev

 

11-14 mod 43

men jag har ingen aning om hur han gör det. Antar att det är inversen av 11 men längre än så är jag inte med. Så vad är det som händer med 11 egentligen?

Stokastisk 3597 – Fd. Medlem
Postad: 2 aug 2017 19:16

Det är multiplikativa inversen till 11. Det betyder att det gäller att

11·4  1 (mod 43)

Att det är just 4 som är inversen till 11 kan man i detta fall nästan omedelbart se eftersom 4*11 = 44 = 43 + 1.

Svara
Close