Chinese reststelling: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
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
:<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}^
==Voorbeeld==
|