Chinese reststelling: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Madyno (overleg | bijdragen)
Madyno (overleg | bijdragen)
Regel 12:
 
== Principe ==
Laat <math>n_1,\ldots ,n_k</math> positieve gehele getallen zijn die [[paarsgewijs relatief priem]] zijn (wat wil zeggen dat geen tweetal een gemeenschappelijke deler heeft anders dan 1). Dan geldt voor elkeelk <math>k</math>-tal gehele getallen <math>a_1,\ldots ,a_k</math>, dat er een geheel getal <math>x</math> bestaat dat oplossing is van het systeem van [[simultane congruentie]]s:
:<math>x \equiv a_i \bmod n_i, \quad i = 1, \ldots, k</math>
 
Regel 22:
Noem nu <math>e_j=s_j\cdot N_j</math>, dan is: <math>e_i \equiv 1 \bmod n_i</math> en <math>e_i \equiv 0 \bmod n_j</math> voor alle <math>j \neq i</math>.
 
Het getal <math>x = \sum_{i=1}^{k} a_i e_i</math> vormt dan de gevraagde oplossing van het systeem van simultane congruenties.
 
==Voorbeeld==