Chinese reststelling
Uit Wikipedia, de vrije encyclopedia
In de getaltheorie, een deelgebied van de wiskunde, bepaalt de Chinese reststelling een getal dat voor elk van een aantal gegeven delers die onderling relatief priem zijn, bij deling daardoor een gegeven rest achterlaat.
Meer formeel zegt de stelling dat een stelsel congruentievergelijkingen in het gehele getal :
voor delers die relatief priem zijn, een oplossing heeft. De stelling geeft ook aan hoe de oplossing gevonden kan worden.
Wat is bijvoorbeeld het kleinste getal dat bij deling door 3 een rest 2 heeft, bij deling door 5 een rest 3 en ten slotte bij deling door 7 een rest 2 heeft? Het antwoord is 23.