مؤشر أويلر

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

في الرياضيات, مؤشر أويلر هو دالة معرفة على مجموعة الأعداد الطبيعية. تستعمل في الرياضيات الخالصة وفي نظرية المجموعات وفي نظرية الأعداد الجبرية وفي نظرية الأعداد التحليلية. في الرياضيات التطبيقية، مروراً بالحسابيات التوافقية، تلعب دوراً مهماً في نظرية المعلومات وخاصة في التشفير. وتسمى دالة فاي لأويلر أو ببساطة دالة فاي، لأن الحرف φ مستعمل للإشارة لهذه الدالة.

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

تعريف[عدل]

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

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

حساب دالة أويلر[عدل]

مثال[عدل]

\varphi(36)=\varphi\left(2^2 3^2\right)=36\left(1-\frac{1}{2}\right)\left(1-\frac{1}{3}\right)=36\cdot\frac{1}{2}\cdot\frac{2}{3}=12.
القيم الألف الأولى ل (φ(n

انظر أيضا[عدل]

وصلات خارجية[عدل]