Olisiko kellään tietoa, miten voi löytää semmoisen 2x2 matriisin, että kun sen kertoo itsellään ja tekee sille moduloi sen 97:llä (mod 97) niin siitä tulee yksikkömatriisi tulokseksi?
Matriisin modulointi
Urkki
3356
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 3
Vanhimmat
[a b]2= [1 0] mod(97)
[c d] = [0 1]
=>
d=-a ja
a^2 bc=1 n*97, n€Z.
Valitaan n=1 joten
a^2 bc=98, voidaan valita
a=9,b=1,c=17 tai
a=8, b=2, c=17 tai
a=7, b=7,c=7 jne
Esim.
[9 1]
[17 -9]
ja
[8 2]
[17 -8]
ovat eräitä ratkaisuja.
Mieshän on guru.
Triviaali ratkaisu
10
01
ja permutaatio matriisi aika triviaali
01
10