( a ) :对于任意素数 p,
F
(
p
)
=
ϕ
(
1
)
+
ϕ
(
p
)
=
1
+
p
−
1
=
p
F(p)=\phi(1)+\phi(p)=1+p-1=p
F(p)=ϕ(1)+ϕ(p)=1+p−1=p
( b ) :对于任意素数 p,
F
(
p
2
)
=
ϕ
(
1
)
+
ϕ
(
p
)
+
ϕ
(
p
2
)
=
1
+
p
−
1
+
p
2
−
p
=
p
2
F(p^2)=\phi(1)+\phi(p)+\phi(p^2)=1+p-1+p^2-p=p^2
F(p2)=ϕ(1)+ϕ(p)+ϕ(p2)=1+p−1+p2−p=p2
( c ) : 对于任意素数 p,
F
(
p
k
)
=
ϕ
(
1
)
+
ϕ
(
p
)
+
ϕ
(
p
2
)
+
…
…
+
ϕ
(
p
k
)
=
1
+
p
−
1
+
p
2
−
p
+
p
3
−
p
2
+
…
…
+
p
k
−
p
k
−
1
=
p
k
F(p^k)=\phi(1)+\phi(p)+\phi(p^2)+……+\phi(p^k)=1+p-1+p^2-p+p^3-p^2+……+p^k-p^{k-1}=p^k
F(pk)=ϕ(1)+ϕ(p)+ϕ(p2)+……+ϕ(pk)=1+p−1+p2−p+p3−p2+……+pk−pk−1=pk
(d ) : 对于任意素数p、q,
F
(
p
q
)
=
ϕ
(
1
)
+
ϕ
(
p
)
+
ϕ
(
q
)
+
ϕ
(
p
q
)
=
1
+
p
−
1
+
q
−
1
+
ϕ
(
p
)
∗
ϕ
(
q
)
=
p
+
q
−
1
+
(
p
−
1
)
∗
(
q
−
1
)
=
p
q
F(pq)=\phi(1)+\phi(p)+\phi(q)+\phi(pq)=1+p-1+q-1+\phi(p)*\phi(q)=p+q-1+(p-1)*(q-1)=pq
F(pq)=ϕ(1)+ϕ(p)+ϕ(q)+ϕ(pq)=1+p−1+q−1+ϕ(p)∗ϕ(q)=p+q−1+(p−1)∗(q−1)=pq
(e) : 对于任意数m,n满足
gcd
(
m
,
n
)
=
1
\gcd(m,n)=1
gcd(m,n)=1,
对于任意
d
m
n
∣
m
n
,
都能找到
d
m
∣
m
,
d
n
∣
n
,
其中
d
m
n
=
d
m
∗
d
n
且
g
c
d
(
d
m
,
d
n
)
=
1
那么
ϕ
(
d
m
n
)
=
ϕ
(
d
m
)
∗
ϕ
(
d
n
)
对于任意d_{mn}|mn,都能找到d_m|m,d_n|n,其中d_{mn}=d_m*d_n且gcd(d_m,d_n)=1那么\phi(d_{mn})=\phi(d_m)*\phi(d_n)
对于任意dmn∣mn,都能找到dm∣m,dn∣n,其中dmn=dm∗dn且gcd(dm,dn)=1那么ϕ(dmn)=ϕ(dm)∗ϕ(dn)因此
F
(
m
n
)
=
ϕ
(
1
)
+
…
+
ϕ
(
d
m
n
)
+
…
+
ϕ
(
m
n
)
=
(
ϕ
(
1
)
+
…
+
ϕ
(
d
m
)
+
…
ϕ
(
m
)
)
∗
(
ϕ
(
1
)
+
…
+
ϕ
(
d
n
)
+
…
+
ϕ
(
n
)
)
=
F
(
m
)
F
(
n
)
F(mn)=\phi(1)+…+\phi(d_{mn})+…+\phi(mn)=(\phi(1)+…+\phi(d_m)+…\phi(m))*(\phi(1)+…+\phi(d_n)+…+\phi(n))=F(m)F(n)
F(mn)=ϕ(1)+…+ϕ(dmn)+…+ϕ(mn)=(ϕ(1)+…+ϕ(dm)+…ϕ(m))∗(ϕ(1)+…+ϕ(dn)+…+ϕ(n))=F(m)F(n) 换言之,对于m中的每个因子都和n中的因子互素,且任意一对这样的乘法组合都不会与其他组合等值
(f) : 对于任意数n,
F
(
n
)
=
F
(
p
0
k
0
p
1
k
1
p
2
k
2
p
3
k
3
…
…
p
t
k
t
)
=
p
0
k
0
p
1
k
1
p
2
k
2
p
3
k
3
…
…
p
t
k
t
=
n
F(n)=F(p_0^{k_0}p_1^{k_1}p_2^{k_2}p_3^{k_3}……p_t^{k_t})=p_0^{k_0}p_1^{k_1}p_2^{k_2}p_3^{k_3}……p_t^{k_t}=n
F(n)=F(p0k0p1k1p2k2p3k3……ptkt)=p0k0p1k1p2k2p3k3……ptkt=n 其中对任意的
p
m
k
m
与
p
n
k
n
互素
p_m^{k_m}与p_n^{k_n}互素
pmkm与pnkn互素