الاثنين، 19 نوفمبر 2018

نظرية البقية الصينية



السماح صو الصورةتكون الأعداد الصحيحة الموجبة التي هي نسبية مع رئيس الحكومة والسماح او بيكون أي اثنين من الأعداد الصحيحة . ثم هناك عدد صحيح من N هذا القبيل
N = a (mod r)
(1)
و
N = b (mod s).
(2)
وعلاوة على ذلك ، Nيتم تحديد modulo بشكل فريد التمرير. بيان يعادل هو أنه إذا كان (ص، ق) = 1، ثم كل زوج من الطبقات بقايا MODULO صو الصورةيناظر بسيط الطبقة بقايا مودولو التمرير.
يتم تطبيق مبرهنة الصينية المتبقية في لغة ولفرام كما ChineseRemainder [ {a 1، a 2، ... }{m 1، m 2، ... }]. كما يتم تطبيق مبرهنة المتبقية الصينية بطريقة غير مباشرة باستخدام Reduce in مع مواصفات المجال من Integers .
يمكن أيضا أن تعميم النظرية على النحو التالي. بالنظر إلى مجموعة من التطابقات المتزامنة
x = a_i (mod m_i)
(3)
ل ط = 1، و ... ، صوالتي m_iهي رأسية نسبيا نسبيا ، فإن الحل من مجموعة من التطابقات هو
x = a_1b_1M / (m_1) + ... + a_rb_rM / (m_r) (mod M) ،
(4)
أين
M = m_1m_2 ... m_r
(5)
و b_iيتم تحديد من
b_iM / (m_i) = 1 (mod m_i).
(6)
مرسلة بواسطة في
التسميات:

ليست هناك تعليقات:

إرسال تعليق

الاشتراك في: تعليقات الرسالة (Atom)