Xrhrft

المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018)

لمعانٍ أخرى، انظر مؤشر (توضيح).

القيم الألف الأولى ل (φ(n

في نظرية الأعداد، مؤشر أويلر (بالإنجليزية: Euler's totient function) هو دالة معرفة على مجموعة الأعداد الطبيعية. تستعمل في الرياضيات الخالصة وفي نظرية المجموعات وفي نظرية الأعداد الجبرية وفي نظرية الأعداد التحليلية. في الرياضيات التطبيقية، مروراً بالحسابيات التوافقية، تلعب دوراً مهماً في نظرية المعلومات وخاصة في التشفير.
وتسمى دالة فاي لأويلر أو ببساطة دالة فاي، لأن الحرف φ مستعمل للإشارة لهذه الدالة.

وتحمل اسم الرياضي السوسري أويلر (1707 - 1783) الذي كان أول من درسها.

• 
  مؤشر أويلر φ هي دالة من مجموعة الأعداد الطبيعية نحو نفس المجموعة, حيث صورة n بالدالة هو عدد الأعداد الأصغر من n والأولية مع n.

مثلا, φ(8) = 4 لأن الأعداد 1, 3, 5 و7 أولية مع 8.

التاريخ والتسمية والرمز المستعل

حساب دالة أويلر

مثال

φ(36)=φ(2232)=36(1−12)(1−13)=36⋅12⋅23=12.{displaystyle varphi (36)=varphi left(2^{2}3^{2}right)=36left(1-{frac {1}{2}}right)left(1-{frac {1}{3}}right)=36cdot {frac {1}{2}}cdot {frac {2}{3}}=12.}

بعض من قيم الدالة

مبرهنة أويلر

تنص هذه المبرهنة على أنه إذا كان a و n عددين طبيعيين أوليين فيما بينهما، فإن:

aφ(n)≡1modn.{displaystyle a^{varphi (n)}equiv 1mod n.,}

الحالة الخاصة من هذه المبرهنة حينما يكون n أوليا تعرف باسم مبرهنة فيرما الصغرى.

انظر إلى مبرهنة لاغرانج (نظرية الزمر)

صيغ أخرى تحتوي على مؤشر أويلر

الدوال المولدة

نمو دالة مؤشر أويلر

النسبة بين قيمتين متتاليتين لمؤشر أويلر

تطبيقات

معضلات غير محلحلة

انظر أيضا

• تعميمات مبرهنة فيرما الصغرى

مراجع

وصلات خارجية

• Schneider, Robert P. عدد من المتطابقات المهمة في نظرية الأعداد (باللغة الإنجليزية).


• دالة فاي لـ "أويلر"

• 
  بوابة رياضيات
  


• 
  بوابة تعمية
  


• 
  بوابة نظرية الأعداد
  

هذه بذرة مقالة عن الرياضيات بحاجة للتوسيع. شارك في تحريرها.