\require{AMSmath}
WisFaq - de digitale vraagbaak voor wiskunde en wiskunde onderwijs


Printen

Re: Chinese reststelling

 Dit is een reactie op vraag 19433 
ja ik had hier eigenlijk ook een vraagje over; Er is ook een alternatieve stelling (en bewijs): De stelling ziet er ongeveer als volgt uit: voor ggd(n,m)=1:
teta: Z/nmZ- Z/nZ x Z/mZ: [x]nm- ([x]n,[x]m)
Het wordt bewezen door het feit dat dit een ringisomorfisme is.
Nu ik zie de link niet echt met de klassieke chinese reststelling. Kan iemand dit uitleggen?

groeten,
Nele

Nele
Student universiteit - zaterdag 23 juni 2007

Antwoord

De chinese reststelling zegt, in het geval van twee getallen: als ggd(m,n)=1 dat heeft elk stelsel vergelijkingen x=a (mod m), x=b (mod n) oplossingen en als je eist dat 0xmn dan is er precies n oplossing.
Het feit dat beta een isomorfisme is betekent dat beta in het bijzonder een bijectieve afbeelding is en dat betekent weer dat, gegeven a en b er precies n x is met 0mn en z dat x=a (mod m) en x=b (mod b).
Nu lijkt mij het verband wel duidelijk.

kphart
maandag 25 juni 2007

©2001-2022 WisFaq