Kongruens
Hvis man af: (u^n)^2 Ξ 1 (mod 2n+1) kan udlede, at u^n Ξ ±1 (mod 2n+1)
Hvorfor er det så lige, at man ikke kan gøre den samme udledning således?
Af (u^n)^4 Ξ 1 (mod 4n+1) burde man få: u^n Ξ ±1 (mod 4n+1)
Men det passer ikke. Eksempelvis er 3^7 Ξ 12 (mod 29)
Hvorfor er det så lige, at man ikke kan gøre den samme udledning således?
Af (u^n)^4 Ξ 1 (mod 4n+1) burde man få: u^n Ξ ±1 (mod 4n+1)
Men det passer ikke. Eksempelvis er 3^7 Ξ 12 (mod 29)