برهان الباقي الصيني
صنفاً مهماً من المعادلات الديفونتية الخطية: ليكن n1, ..., nk k عدد صحيح أولية نسبياً أكبر من 1، a1, ..., ak k عدد صحيح، و N حاصل ضرب n1 ··· nk. تنص مبرهنة الباقي الصيني أن نظام المعادلات الديفونتية الخطي التالي له حل واحد بالضبط (x, x1, ..., xk) بحيث 0 ≤ N ≥ x
و أن الحلول الأخرى توجد بإضافة x مضاعف لـN:
صنفاً مهماً من المعادلات الديفونتية الخطية: ليكن n1, ..., nk k عدد صحيح أولية نسبياً أكبر من 1، a1, ..., ak k عدد صحيح، و N حاصل ضرب n1 ··· nk. تنص مبرهنة الباقي الصيني أن نظام المعادلات الديفونتية الخطي التالي له حل واحد بالضبط (x, x1, ..., xk) بحيث 0 ≤ N ≥ x
و أن الحلول الأخرى توجد بإضافة x مضاعف لـN:
ليست هناك تعليقات:
إرسال تعليق