chińskie twierdzenie o resztach

chińskie twierdzenie o resztach,

mat. jedno z podstawowych twierdzeń teorii liczb (liczb teoria) orzekające, że dla dowolnej liczby całkowitej k > 1, dowolnych liczb całkowitych dodatnich parami względnie pierwszych n₁, n₂, ... , n_k oraz dowolnych liczb całkowitych r₁, r₂, ... , r_k istnieje taka liczba całkowita r, że dla i = 1, 2, ... , k liczba r − r_i dzieli się przez n_i;

np. dla k = 2, n₁ = 15, n₂ = 14, r₁ = 4, r₂ = 3 można znaleźć r = 199 (199 − 4 = 195 dzieli się przez 15 oraz 199 − 3 = 196 dzieli się przez 14).