مؤشر أويلر ( Euler's totient )
صفحة 1 من اصل 1 • شاطر
مؤشر أويلر ( Euler's totient )
مؤشر أويلر
في نظرية الأعداد، مؤشر أويلر ( Euler's totient ) هو دالة معرفة على مجموعة الأعداد الطبيعية. تستعمل في الرياضيات الخالصة وفي نظرية المجموعات وفي نظرية الأعداد الجبرية وفي نظرية الأعداد التحليلية. في الرياضيات التطبيقية، مروراً بالحسابيات التوافقية، تلعب دوراً مهماً في نظرية المعلومات وخاصة في التشفير. وتسمى دالة فاي لأويلر أو ببساطة دالة فاي، لأن الحرف φ مستعمل للإشارة لهذه الدالة.
وتحمل اسم الرياضي السوسري أويلر (1707 - 1783) الذي كان أول من درسها.
مؤشر أويلر φ هي دالة من مجموعة الأعداد الطبيعية نحو نفس المجموعة, حيث صورة n بالدالة هو عدد الأعداد الأصغر من n والأولية مع n.
مثلا, φ(8) = 4 لأن الأعداد 1, 3, 5 و7 أولية مع 8.
مثال
تنص هذه المبرهنة على أنه إذا كان a و n عددين طبيعيين أوليين فيما بينهما، فإن:
الحالة الخاصة من هذه المبرهنة حينما يكون n أوليا تعرف باسم مبرهنة فيرما الصغرى.
في نظرية الأعداد، مؤشر أويلر ( Euler's totient ) هو دالة معرفة على مجموعة الأعداد الطبيعية. تستعمل في الرياضيات الخالصة وفي نظرية المجموعات وفي نظرية الأعداد الجبرية وفي نظرية الأعداد التحليلية. في الرياضيات التطبيقية، مروراً بالحسابيات التوافقية، تلعب دوراً مهماً في نظرية المعلومات وخاصة في التشفير. وتسمى دالة فاي لأويلر أو ببساطة دالة فاي، لأن الحرف φ مستعمل للإشارة لهذه الدالة.
وتحمل اسم الرياضي السوسري أويلر (1707 - 1783) الذي كان أول من درسها.
مؤشر أويلر φ هي دالة من مجموعة الأعداد الطبيعية نحو نفس المجموعة, حيث صورة n بالدالة هو عدد الأعداد الأصغر من n والأولية مع n.
مثلا, φ(8) = 4 لأن الأعداد 1, 3, 5 و7 أولية مع 8.
مثال
تنص هذه المبرهنة على أنه إذا كان a و n عددين طبيعيين أوليين فيما بينهما، فإن:
الحالة الخاصة من هذه المبرهنة حينما يكون n أوليا تعرف باسم مبرهنة فيرما الصغرى.
ᴛʜᴇ ʀᴇᴅ ғʟᴏωᴇʀ- نجم ستارديس
- تاريخ التسجيل : 29/08/2018المساهمات : 3052نقاط التميز : 5482الجنس :العمر : 24الأبراج :
مواضيع مماثلة
» البديل الإسلامي عن مؤشر الفائدة
» فقدان الوزن لدى المسنين مؤشر خطير
» عندما يتحوّل القلب إلى مؤشر للإصابة بالسرطان
» فيروس غرب النيل في ألمانيا مؤشر إلى تغير المناخ
» مؤشر قوي على رغبة مبابي في الانضمام لريال مدريد
» فقدان الوزن لدى المسنين مؤشر خطير
» عندما يتحوّل القلب إلى مؤشر للإصابة بالسرطان
» فيروس غرب النيل في ألمانيا مؤشر إلى تغير المناخ
» مؤشر قوي على رغبة مبابي في الانضمام لريال مدريد
سجل دخولك لتستطيع الرد بالموضوع
لابد تكون لديك عضوية لتستطيع الرد سجل الان
صفحة 1 من اصل 1
صلاحيات هذا المنتدى:
لاتستطيع الرد على المواضيع في هذا المنتدى