שיחה:פונקציית אוילר

פונקצית או פונקציית? לפי פונקציית ויירשטראס, פונקציית דיריכלה, עדיף פונקציית. אבינעם 19:54, 16 מרץ 2006 (UTC)

שאלה

האם $\forall n\exists m:\varphi (m)=n$?

ואם כן, איך אפשר לחשב את m אם יודעים את הערך של n?

Nanoo - שיחה 14:58, 28 במרץ 2012 (IST)

לא. לא קשה להוכיח שפונקציית אוילר מקבלת רק מספרים זוגיים (מלבד 1 המקבל ל-m=1 או m=2). ראה en:Nontotient. דניאל • תרמו ערך 21:34, 10 באפריל 2012 (IDT)

חישוב

איך אפשר לחשב את פונקציית אוילר בזמן סביר? Nanoo - שיחה 09:16, 23 ביולי 2012 (IDT)

אי אפשר. לו יכולת לחשב את פונקציית אוילר של n=pq היית יודע את $(p-1)(q-1)$ ומכאן את הפירוק לגורמים. עוזי ו. - שיחה 09:26, 23 ביולי 2012 (IDT)

משוב מ-20 ביוני 2016

חבל שאין את הפונקציה המקצורת בגרסה המובנת והפשוטה כמו שמופיעה בערך באנגלית ניסיתי להוסיף בעצמי אבל לא הצלחתי

https://wikimedia.org/api/rest_v1/media/math/render/svg/bb6b6388ded7d1e160a3bd82b60c5b593947088a

 הודעה זו נכתבה באמצעות מערכת המשוב. 
Kromdan - שיחה 13:18, 20 ביוני 2016 (IDT)

מה?!

האם יש אדם על פני הכדור הזה שיכול להבין את הערך הזה בלי שסיים תואר שני במתמטיקה? 2A01:6500:A042:C620:E5AA:66F5:B530:9808 17:01, 4 ביולי 2017 (IDT)

איפה נתקעת? עוזי ו. - שיחה 19:47, 4 ביולי 2017 (IDT)

חישוב $\varphi$

למדתי חישוב אחר לפונקציה. הגדירו זאת כך: יהי n בעל הפירוק הקנוני: $n=p_{1}^{l_{1}}\cdot p_{2}^{l_{2}}\cdot \cdots \cdot p_{n}^{l_{n}}$ כאשר $p_{i}$ מספר ראשוני ו-$l_{i}$ מספר טבעי, אזי: $\varphi (n)=\prod _{i=1}^{n}\left(p_{i}^{l_{i}}-p_{i}^{l_{i-1}}\right)$

(¯`gal´¯) - שיחה 13:06, 17 בינואר 2019 (IST)