WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Congruentie rekenen

antoine verroken stelde gisteren 4/3/04 een vraag in verband met congruentierekenen.ik denk de oplossing te hebben gevonden.kunt u nakijken of deze juist is?dank.

1.daar p priem is, is (p-1)!=p*x-1

2.daar (p-1)! niet gekijk is aan p^3 is x niet gekijk p^2

3.indien (p-1)!= t*p^3-1 dan is t=p^2/x

4.daar x niet gelijk is aan p^2 bevat x geen factor p en is

t geen geheel getal

5.dus is (p-1)! niet gelijk aan t*p^3-1 q.e.d.
antoin
Student universiteit België - vrijdag 5 maart 2004

Antwoord

Beste Antoine,

Stap 3. zou moeten geven t = x/p^2.

Stap 4. snap ik niet.

Ik denk niet dat dit bewijs klopt. We zouden als voorbeeld x=2p², dus t=2, kunnen nemen, en dan vind ik geen tegenspraak.

Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 5 maart 2004