Chinese remainder theorem
Çinlilerin kalan teoremi
-
i = 1, 2, ..., n olmak üzere, birden büyük ve aralarında çifter çifter asal olan ai pozitif tamsayıları ve keyfi bi tamsayıları verildiğinde, her i= 1, 2, ..., n için x = bi (mod ai) kalandaşlık sistemini sağlayan bir x tamsayısının var olduğunu ve bu x sayısının {0, 1, 2, … , a1 a2 ... an -1} kümesi içinde biricik olduğunu belirten önerme.
İngilizce Chinese remainder theoremFransızca théorème des restes chinois, mAlmanca Chinesischer Restsatz, m
- Bu teoremin, ai lerin çifter çifter aralarında asal olma şartının düşürülmesi haline genelleştirilmesi.
- Eğer ai pozitif tamsayıları çifter çifter aralarında asal ise, bi ler herhangi tamsayılar ise (i = 1, 2, ..., n), x = = bi (mod ai) olacak şekilde bir x tamsayısının var ve ölçke a1 a2 ... an tek olduğu teoremi.