0
svar
74
visningar
lös kongruensen
Hej
jag har en uppgiften där man ska lösa följande kongruens som jag har kommit en bit med men har nu svårt att komma vidare.
Lös följande kongruens:
Jag började med att använda 2 som en primitiv rot till 11 och får att vi har och gör en tabell med basen 2
Vi får då att kongruensen har lösning för
I nästa steg får jag av tabellen ovan att och så att våran kongruens blir
men sedan har jag svårt att komma vidare.
Svaret ska bli
Jag tror att nästa steg ska vara att hitta inversen till 4 mod 10 men jag förstår inte hur man ska göra, som jag förstår så får man inversen genom att multiplicera i detta fall 4 med ett tal x sådant att vi får resten 1 mod 10.