Chinese reststelling: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Staartvin (overleg | bijdragen)
k Spellingsfout gecorrigeerd.
Regel 17:
Bovendien zijn alle oplossingen <math>x</math> van dit systeem onderling congruent modulo het product <math>n = n_1 \cdot \ldots \cdot n_k</math>.
 
Een oplossing <math>x</math> wordt als volgt gevonden. Voor alkeelke <math>i</math> zijn de gehele getallen <math>n_i</math> en <math>N_i= n/n_i</math> relatief priem, zodat er, gebruikmakend van (een uitbreiding van) het [[Algoritme van Euclides|Euclidische algoritme]] gehele getallen <math>r_i</math> en <math>s_i</math> te vinden zijn, waarvoor geldt:
:<math>r_i\cdot n_i + s_i\cdot N_i = 1</math>