Kongruensproblem
Posted: 13/03-2010 12:38
Finn resten til 3^47 ved divisjon med 7?
Jeg fikk resten 4. Kan dette stemme?
Mvh Gøran
Jeg fikk resten 4. Kan dette stemme?
Mvh Gøran
[tex]3^3=-1 \, mod (7)[/tex]
[tex]3^{47}=3^{3*15+2}=(3^3)^{15}\cdot 3^2=(-1)^{15}*2 = 5\, mod(7)[/tex]