WisFaq!

Modulorekenen

hoi allemaal ik moet een werkstuk maken voor wiskunde.
ik heb de meeste sommen over modulorekenen wel gemaakt maar uit 3 sommen kom ik niet. kunnen jullie mij helpen?

de sommen zijn:
37^x= 15 (modulo 23)
3^x= 1 ( modulo 11 )

richard
26-4-2005

Antwoord

Reken de machten uit maar doe alles zo veel mogelijk modulo de gegeven getallen: 37=14 (mod23) en 14²=14·14=196=12 (mod23), dan 14³=14·12=168=7 (mod23), en 14⁴=14·7=98=6 (mod23) enzovoort tot je bij 15 uit komt.
De tweede is wat makkelijker: 3²=9, 3³=5, 3⁴=4 en 3⁵=1 (alles mod11).

kphart
3-5-2005