Қытайдың қалдықтар туралы теоремасы

Уикипедия жобасынан алынған мәлімет
Мұнда ауысу: шарлау, іздеу

Қытайдың қалдықтар туралы теоремасы атымен бірнеше ұқсас тұжырымдар белгілі. Бұл теорема арифметикалық түрде қытай математигі Сунь Цзыдың «Сунь Цзы Суань Цзин» трактатында шамамен б.з. үшінші ғасырда сипатталған.

Егер a_1, a_2, \dots , a_n натурал сандары өзара жай болса, онда барлық i = 1, 2, \dots, n үшін 0 \leq r_i < a_i болатындай кез келген r_1, r_2, \dots, r_n үшін кез келген i = 1, 2, \dots, n үшін \,a_i санына бөлгенде \,r_i қалдық беретіндей \,N саны табылады. Тіпті егер осындай екі \,N_1 мен \,N_2 сандары табылса, онда N_1 \equiv N_2 (\mathrm{mod}\, a_1\cdot \ldots\cdot a_n).


Әдебиет[өңдеу]