2-Mavzu: Qoldiqlar bilan ishlash va Xitoy teoremasi

2-Mavzu: Qoldiqlar bilan ishlash va Xitoy teoremasi
“Web-sayt” – bunda tanlangan mavzuga qaratilgan veb-saytlar haqida ma’lumotlar to‘plash;
https://en.wikipedia.org/wiki/Chinese_remainder_theorem

Matematikada Xitoy qoldiqlari teoremasi shuni ko'rsatadiki , agar n butun sonning Evklid bo'linishining qoldiqlari bir necha butun songa ma'lum bo'lsa, n ning bo'linishining qolgan qismini ushbu butun sonlarning ko'paytmasiga yagona tarzda aniqlash mumkin.

https://www.tutorialspoint.com/what-is-the-use-of-chinese-remainder-theorem-to-generate-random-numbers-for-information-security

Xitoy eslatma teoremasining asosiy maqsadi tasodifiy raqamlarni yaratishdir. Aslini olganda, CRT ma'lum bir diapazondagi butun sonlarni ularning qoldiqlaridan modulga juft dono nisbatan asosiy modullar to'plamini qayta tiklash uchun qo'llanilishi mumkinligini aytadi.

https://www.sciencedirect.com/topics/mathematics/chinese-remainder-theorem

Bu turdagi masalalar xitoylik matematik Sun-Tse asarlarida uchraydi.

https://crypto.stanford.edu/pbc/notes/numbertheory/crt.html