24小时热门版块排行榜

返回列表

【有奖交流】积极回复本帖子，参与交流，就有机会分得作者 Edstrayer 的 3 个金币

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界

数学EPI: 7
应助: 157 (高中生)
贵宾: 0.927
金币: 9349.6
散金: 4503
红花: 77
沙发: 2
帖子: 2745
在线: 1465.6小时
虫号: 3086598
注册: 2014-03-25
管辖: 数学

[交流] Euler函数的一个性质

题目：设 $\varphi(n)$ 是Euler函数， $\mu(n)$ 是 $M\ddot{o}bius$ 函数，则有：

$\frac{n}{\varphi(n)}=\sum\limits_{d|n}\frac{\mu^2(d)}{\varphi(d)}(n\in\mathbb{N}_{+})$

回复此楼

» 收录本帖的淘帖专辑推荐

大学数学习题汇刊专辑

» 猜你喜欢

青葱岁月圣诞夜，浪漫歌舞迎新年。

1楼 2016-04-22 04:11:49

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

fungarwai

新虫 (小有名气)

应助: 10 (幼儿园)
金币: 389
散金: 30
红花: 6
帖子: 62
在线: 97.6小时
虫号: 4441184
注册: 2016-02-27
性别: GG
专业: 应用数学方法

★ ★ ★
小木虫: 金币+0.5, 给个红包，谢谢回帖
Edstrayer: 金币+2 2016-04-28 06:23:24

$\displaystyle n=\prod_{k=1}^m p_k^{r_k}$

$\displaystyle \sum_{d|n} \frac{\mu^2(d)}{\varphi(d)}=\sum_{m_k\in\{0,1\}}\frac{1}{\prod_{k=1}^m (p_k-1)^{m_k}}=\prod_{k=1}^m (1+\frac{1}{p_k-1})=\frac{n}{\varphi(n)}$

赞一下

回复此楼

2楼2016-04-27 23:07:59

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 Edstrayer 的主题更新

返回列表