دالة أويلر φ(n)

عدّ الأعداد الأولية فيما بينها مع n

φ(n) = n · ∏ (1 − 1/p) over primes p | n

دالة أويلر φ(n)

الأعداد في 1…n الأولية فيما بينها مع n

التحليل إلى عوامل أولية

2² × 3

جداء أويلر

12 × (1 − 1/2) × (1 − 1/3) = 4

الأعداد الأولية فيما بينها مع n

1, 5, 7, 11

حول هذه الآلة الحاسبة

تحسب حاسبة دالة أويلر القيمة φ(n)، وهي عدد الأعداد من 1 إلى n الأولية فيما بينها مع n. اطّلع على التحليل إلى عوامل أولية، وجداء أويلر φ(n) = n·∏(1−1/p)، والبواقي الأولية فيما بينها معروضة على شبكة.