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

testwiki жобасынан
09:05, 2014 ж. ақпанның 22 кезіндегі imported>Ulan жасаған нұсқа Криптография» деген санатты қосты (HotCat құралының көмегімен))
(айырма) ← Ескірек нұсқа | Соңғы нұсқа (айырма) | Жаңарақ нұсқа → (айырма)
Навигацияға өту Іздеуге өту

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

Егер a1,a2,,an натурал сандары өзара жай болса, онда барлық i=1,2,,n үшін 0ri<ai болатындай кез келген r1,r2,,rn үшін кез келген i=1,2,,n үшін ai санына бөлгенде ri қалдық беретіндей N саны табылады. Тіпті егер осындай екі N1 мен N2 сандары табылса, онда N1N2(moda1an).


Үлгі:Hider

Әдебиет

Үлгі:Суретсіз мақала