0 svar
74 visningar
B.N. 348 – Fd. Medlem
Postad: 21 nov 2018 18:14 Redigerad: 21 nov 2018 18:31

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:

3x45mod11

Jag började med att använda 2 som en primitiv rot till 11 och får att vi har φ11=10 och gör en tabell med basen 2 α12345678910ind2x10182497365

Vi får då att kongruensen 3x45mod 11 har lösning för ind23+4ind2xind25mod10

I nästa steg får jag av tabellen ovan att ind23=8 och ind25=4 så att våran kongruens blir 4ind2x4-8-46mod10 

men sedan har jag svårt att komma vidare.

Svaret ska bli x=5,6mod11

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.

Svara
Close