補(bǔ)充說明

更一般的
φ(n)
n為含有4個(gè)不同質(zhì)因數(shù)的數(shù)為例
設(shè)
n=p1^α1·p2^α2·p3^α3·p4^α4
其中
p1,p2,p3,p4為質(zhì)數(shù)
α1,α2,α3,α4∈N+
有
φ(n)
=
p1^α1·p2^α2·p3^α3·p4^α4
-
p1^(α1-1)·p2^α2·p3^α3·p4^α4
-
p1^α1·p2^(α2-1)·p3^α3·p4^α4
-
p1^α1·p2^α2·p3^(α3-1)·p4^α4
-
p1^α1·p2^α2·p3^α3·p4^(α4-1)
+
p1^(α1-1)·p2^(α2-1)·p3^α3·p4^α4
+
p1^(α1-1)·p2^α2·p3^(α3-1)·p4^α4
+
p1^(α1-1)·p2^α2·p3^α3·p4^(α4-1)
+
p1^α1·p2^(α2-1)·p3^(α3-1)·p4^α4
+
p1^α1·p2^(α2-1)·p3^α3·p4^(α4-1)
+
p1^α1·p2^α2·p3^(α3-1)·p4^(α4-1)
-
p1^(α1-1)·p2^(α2-1)·p3^(α3-1)·p4^α4
-
p1^(α1-1)·p2^(α2-1)·p3^α3·p4^(α4-1)
-
p1^(α1-1)·p2^α2·p3^(α3-1)·p4^(α4-1)
-
p1^α1·p2^(α2-1)·p3^(α3-1)·p4^(α4-1)
+
p1^(α1-1)·p2^(α2-1)·p3^(α3-1)·p4^(α4-1)
標(biāo)簽: