الجمعة، 16 نوفمبر 2018

برهان الباقي الصيني

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

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

إرسال تعليق