Versie van 8 jan 2014 17:29 bewerken Bromr (overleg \| bijdragen) 3.442 bewerkingen k schrijffout ← Oudere bewerking		Versie van 14 feb 2016 14:43 bewerken ongedaan maken Madyno (overleg \| bijdragen) 34.753 bewerkingen Geen bewerkingssamenvatting Nieuwere bewerking →
Regel 1: In de [[getaltheorie]], een deelgebied van de [[wiskunde]], bepaalt de '''Chinese reststelling''' een [[geheel getal\|getal]] ''n'', dat ~~wanneer~~voor ~~het~~elk ~~door~~van een aantal gegeven [[deler]]s ~~wordt~~die ~~gedeeld~~onderling priem zijn, bij deling daardoor een gegeven [[rest]] achterlaat. Meer formeel zegt de stelling dat een stelsel congruentievergelijkingen in het [[Geheel getal\|gehele getal]] <math>x</math>: Wat is bijvoorbeeld het kleinste getal ''n'' dat bij deling door 3 een rest van 2 heeft, bij deling door 5 een rest van 3 heeft en ten slotte bij deling door 7 een rest van 2 heeft? Een bekend inleidend voorbeeld is een vrouw die een politieman vertelt dat zij haar mandje met [[Ei (voeding)\|ei]]eren heeft verloren; als zij er elke keer drie uithaalde, hield zij er 2 over. Wanneer zij er vijf tegelijk uithaalde hield zij er drie over en wanneer er zij zeven tegelijk uithaalde hield zij er twee over. Vervolgens vraagt zij de politieman wat het minimum aantal eieren was in haar eiermandje zat. Het antwoord op beide problemen is 23. :<math>x \equiv r_i \bmod d_i, \quad i=1,\ldots, n</math> voor delers <math>d_i</math> die relatief priem zijn, een oplossing heeft. Wat is bijvoorbeeld het kleinste getal ''n'' dat bij deling door 3 een rest van 2 heeft, bij deling door 5 een rest van 3 heeft en ten slotte bij deling door 7 een rest van 2 heeft? Het antwoord is 23. == Geschiedenis ==

Chinese reststelling: verschil tussen versies