Chinese reststelling: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Madyno (overleg | bijdragen)
Geen bewerkingssamenvatting
Madyno (overleg | bijdragen)
Geen bewerkingssamenvatting
Regel 1:
In de [[getaltheorie]], een deelgebied van de [[wiskunde]], bepaalt de '''Chinese reststelling''' een [[geheel getal|getal]] ''n'' dat voor elk van een aantal gegeven [[deler]]s die onderling [[relatief priem]] zijn, bij [[Delen|deling]] daardoor een gegeven [[rest]] achterlaat.
 
Meer formeel zegt de [[Stelling (wiskunde)|stelling]] dat een stelsel congruentievergelijkingen[[congruentie]]vergelijkingen in het [[Geheel getal|gehele getal]] <math>x</math>:
:<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''<math>x</math> 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 ==