مؤشر أويلر
Sign in to saveAlso known as phi function, Euler phi function, Euler totient function, totient function
function which gives the number of integers relatively prime to and not greater than its input
Wikidata facts
- Named after
- Leonhard Euler
- Image
- EulerPhi.svg
Show 4 more facts
- studied by
- modular arithmetic
- Commons category
- Totient function
- discoverer or inventor
- Leonhard Euler
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · العربية
في نظرية الأعداد، مؤشر أويلر (بالإنجليزية: Euler's totient function) هو دالة معرفة على مجموعة الأعداد الطبيعية. تستعمل في الرياضيات الخالصة وفي نظرية المجموعات وفي نظرية الأعداد الجبرية وفي نظرية الأعداد التحليلية. في الرياضيات التطبيقية، مروراً بالحسابيات التوافقية، تلعب دوراً مهماً في نظرية المعلومات وخاصة في التشفير.وتسمى دالة فاي لأويلر أو ببساطة دالة فاي، لأن الحرف φ مستعمل للإشارة لهذه الدالة. وتحمل اسم الرياضي السوسري أويلر (1707 - 1783) الذي كان أول من درسها. * مؤشر أويلر φ هي دالة من مجموعة الأعداد الطبيعية نحو نفس المجموعة، حيث صورة n بالدالة هو عدد الأعداد الأصغر من n والأولية مع n. مثلا، φ(8) = 4 لأن الأعداد 1, 3, 5 و7 أولية مع 8. دالة أويلر هي دالة جدائية أو ضربية أي أنه إذا كان m و n أوليين فيما بينهما، إذا:
Abstract from DBpedia / Wikipedia · CC BY-SA