كيف تفعل نظرية فيرما الصغيرة؟
كيف تفعل نظرية فيرما الصغيرة؟

فيديو: كيف تفعل نظرية فيرما الصغيرة؟

فيديو: كيف تفعل نظرية فيرما الصغيرة؟
فيديو: نظرية المزرعة - الأداة الوحيدة لصناعة التغيير 2024, يمكن
Anonim

نظرية فيرما الصغيرة ينص على أنه إذا كان p عددًا أوليًا ، فعندئذٍ بالنسبة لأي عدد صحيح a ، فإن الرقم a ص - أ هو عدد صحيح مضاعف ل p. أص ≡ أ (تعديل ص). حالة خاصة: إذا كانت a غير قابلة للقسمة على p ، نظرية فيرما الصغيرة يعادل البيان القائل بأن أ ص-1-1 هو عدد صحيح من مضاعفات p.

بهذه الطريقة ، كيف تثبت نظرية فيرما الصغيرة؟

لنفترض أن p هي عدد أولي وأي عدد صحيح ، ثم aص = أ (تعديل ص). دليل. تكون النتيجة ثلاثية (كلا الجانبين صفر) إذا قسمت p a. إذا لم تقسم p a ، فسنحتاج فقط إلى ضرب التطابق في نظرية فيرما الصغيرة بواسطة a لإكمال الإثبات.

اعلم أيضًا ، ما هو الحل لنظرية فيرما الأخيرة؟ حل ل نظرية فيرما الأخيرة . نظرية فيرما الأخيرة (FLT) ، (1637) ، تنص على أنه إذا كان n عددًا صحيحًا أكبر من 2 ، فمن المستحيل العثور على ثلاثة أعداد طبيعية x و y و z حيث يتم تحقيق هذه المساواة وهي (x ، y)> 0 في xn + yn = zn.

بالنظر إلى هذا ، لماذا تعتبر نظرية فيرما الصغيرة مهمة؟

نظرية فيرما الصغيرة هو أمر أساسي نظرية في نظرية الأعداد الأولية ، والتي تساعد في حساب قوى الأعداد الصحيحة modulo الأعداد الأولية. إنها حالة خاصة لأويلر نظرية ، وهو الأهمية في تطبيقات نظرية الأعداد الأولية ، بما في ذلك اختبار البدائية وتشفير المفتاح العام.

ما المقصود بنظرية أويلر؟

نظرية أويلر . تعميم Fermat's نظرية معروف ب نظرية أويلر . بشكل عام، نظرية أويلر ينص على أنه "إذا كان p و q عددًا أوليًا نسبيًا ، إذن" ، حيث هي أويلر الدالة الكلية للأعداد الصحيحة. أي عدد الأعداد غير السالبة الأقل من q والأعداد الأولية نسبيًا حتى q.

موصى به: