كيف يُحسب
الحاصل يُؤخذ على القواسم الأولية المختلفة لـ n. وللأولي p ينتج p − 1.
φ(n) = n × ∏ (1 − 1/p)
من أين تأتي الأرقام
- العدد
مثال
φ(10) = 4. هذه الأعداد 1 و3 و7 و9.
أسئلة
كم يساوي φ(1)؟
للواحد: العدد 1 أولي مع نفسه حسب هذا التعريف.
لماذا هذا؟
الدالة تظهر في نظرية أويلر وفي عد البواقي القابلة للعكس بالمقياس.
هل يلزم التحليل نفسه على الشاشة؟
لا، تُعرض قيمة φ(n) فقط. العوامل في حاسبة العدد الأولي.