1
الرياضيات العامة اللامنهجية / قابلية القسمة
« في: مارس 17, 2002, 07:12:37 مساءاً »
مرحبا اخ احمد،
لا اعرف المشكلة ولكنني لم استطع الدخول باسمي الاصلي لذلك سجلت باسم جديد.
انا اتفق معك ان
للتسهيل فقط نفرض ان ج = ب^(أ-1)، واي عدد اذكره لاحقا فهو عدد صحيح موجب
اذا من فيرما نحصل على انه يوجد عدد ( د مثلا) بحيث
ج = 1 + أ د
الان خذ أي عدد موجب ن نجد ان
ج^ن = ( 1 + أ د )^ ن = 1 + حدود تقبل القسمة على أ = 1 + ل أ
اذا باقي قسمة ج^ن على أ تساوي 1
أرجو ان يكون الحل واضحا الان
وبانتظار سؤالك للميزين
لا اعرف المشكلة ولكنني لم استطع الدخول باسمي الاصلي لذلك سجلت باسم جديد.
انا اتفق معك ان
Quote |
نص نظرية فيرما يقول بأنه : إذا كان أ عدداً أولياً و لا يقسم ب ، فإن ب^(أ-1) - 1 يقبل القسمة على أ |
للتسهيل فقط نفرض ان ج = ب^(أ-1)، واي عدد اذكره لاحقا فهو عدد صحيح موجب
اذا من فيرما نحصل على انه يوجد عدد ( د مثلا) بحيث
ج = 1 + أ د
الان خذ أي عدد موجب ن نجد ان
ج^ن = ( 1 + أ د )^ ن = 1 + حدود تقبل القسمة على أ = 1 + ل أ
اذا باقي قسمة ج^ن على أ تساوي 1
أرجو ان يكون الحل واضحا الان
وبانتظار سؤالك للميزين