OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
e96aa8a
)
fix typo
author
Ir1dXD
<sirius.caffrey@gmail.com>
Thu, 1 Aug 2019 04:40:53 +0000
(12:40 +0800)
committer
GitHub
<noreply@github.com>
Thu, 1 Aug 2019 04:40:53 +0000
(12:40 +0800)
docs/math/euler.md
patch
|
blob
|
history
diff --git
a/docs/math/euler.md
b/docs/math/euler.md
index
a21301a
..
f628ab1
100644
(file)
--- a/
docs/math/euler.md
+++ b/
docs/math/euler.md
@@
-22,7
+22,7
@@
也可以这样考虑:如果 $\gcd(k, n) = d$ ,那么 $\gcd(\frac{k}{d},\frac{n}{d}) = 1$ 。( $k < n$ )
- 如果我们设 $f(x)$ 表示 $\gcd(k, n) = x$ 的数的个数,那么 $n = \sum_{i = 1}^n{f(
x
)}$ 。
+ 如果我们设 $f(x)$ 表示 $\gcd(k, n) = x$ 的数的个数,那么 $n = \sum_{i = 1}^n{f(
i
)}$ 。
根据上面的证明,我们发现, $f(x) = \varphi(\frac{n}{x})$ ,从而 $n = \sum_{d | n}\varphi(\frac{n}{d})$ 。注意到约数 $d$ 和 $\frac{n}{d}$ 具有对称性,所以上式化为 $n = \sum_{d | n}\varphi(d)$ 。