Ffwythiant φ Euler

Mewn haniaeth rhifau, ffwythiant Euler rhif naturiol $n$ yw $\varphi (n)$ a diffinnir i fod y nifer o rifau naturiol sy'n llai nag $n$ ac yn gyd-gysefin ag ef. Er enghraifft, mae $\varphi (8)=4$, gan fod 1, 3, 5 a 7 yn gyd-gysefin ag 8.

Un o briodweddau pwysig y ffwythiant $\varphi$ yw'r ffaith ei fod yn rhoi maint y grŵp o gyfanrifau gyda lluosi modwlo $n$.

Graff o fil gwerth cyntaf $\varphi (n)$

Rhai o werthoedd y ffwythiant

$\varphi (n)$	+0	+1	+2	+3	+4	+5	+6	+7	+8	+9
0+		1	1	2	2	4	2	6	4	6
10+	4	10	4	12	6	8	8	16	6	18
20+	8	12	10	22	8	20	12	18	12	28
30+	8	30	16	20	16	24	12	36	18	24
40+	16	40	12	42	20	24	22	46	16	42
50+	20	32	24	52	18	40	24	36	28	58
60+	16	60	30	36	32	48	20	66	32	44
70+	24	70	24	72	36	40	36	60	24	78
80+	32	54	40	82	24	64	42	56	40	88
90+	24	72	44	60	46	72	32	96	42	60