مؤشر أويلر
في نظرية الأعداد، مؤشر أويلر باللغة الانجليزية (Euler's totient function) وهو عبارة عن دالة معرفة على مجموعة الأعداد الطبيعية.
تستخدم في الرياضيات الخالصة وفي نظرية المجموعات وفي نظرية الأعداد الجبرية وفي نظرية الأعداد التحليلية. في الرياضيات التطبيقية، مروراً بالحسابيات التوافقية، تلعب دوراً مهماً في نظرية المعلومات وخاصة في التشفير. وتسمى دالة فاي لأويلر أو ببساطة دالة فاي، لأن الحرف φ مستعمل للإشارة لهذه الدالة.
وتحمل اسم الرياضي السوسري أويلر (1707 - 1783) الذي كان أول من درسها.
مؤشر أويلر φ هي دالة من مجموعة الأعداد الطبيعية نحو نفس المجموعة، حيث صورة n بالدالة هو عدد الأعداد الأصغر من n والأولية مع n.
مثلا, φ(8) = 4 لأن الأعداد 1, 3, 5 و7 أولية مع 8.
بعض من قيم الدالة
مبرهنة أويلرط
تنص هذه المبرهنة على أنه إذا كان a و n عددين طبيعيين أوليين فيما بينهما، فإن:
الحالة الخاصة من هذه المبرهنة حينما يكون n أوليا تعرف باسم مبرهنة فيرما الصغرى.
المراجع
areq.net
التصانيف
حسابيات نمطية حسابيات دوال جدائية نظرية الأعداد هندسة