0 svar
57 visningar
Jursla 364 – Fd. Medlem
Postad: 8 apr 2018 22:47

visa att x är en lösning

Hej

jag har en uppgift som jag inte riktigt förstår hur man ska lösa:

Visa att x är en lösning till x2 (mod3)x3 (mod5)x2 (mod7)

endast om x=2k1×5×7+3k2×3×7+2k3×3×5 (mod 3×5×7)

där k13 är den multiplikativa inversen av 5×73 i 3

och k25 är den multiplikativa inversen av 3×75 i 5

och k37 är den multiplikativa inversen av 3×57 i 7

men hur ska man göra här för att faktiskt visa att x är en lösning?

Det fungerar ju inte att multiplicera ihop 3*5*7=105 då vi inte får någon rest modulo 2 eller 3

Svara Avbryt
Close