1 svar
48 visningar
Nichrome är nöjd med hjälpen
Nichrome 1840
Postad: 14 jan 2023 12:37

Invers i Z17

3x1 mod 175x 9 mod 11

För att få bort koefficienterna bakom x i båda ekvationerna kan vi multiplicera de med varsin invers t.ex inversen till 3 i Z17 och inversen till 5 i Z11 men hur hittar vi inverserna? 

Laguna Online 28717
Postad: 14 jan 2023 14:32

Du vill lösa tex. 3x-17y = 1.

Har du löst ekvationer på den formen förut? Man brukar tala om Euklides algoritm som man sedan kör "baklänges".

Med så här små tal kan man prova sig fram också.

Svara Avbryt
Close