版块导航: 正在加载中...

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

Edstrayer

版主 (著名写手)

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

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

[交流] 关于Euler函数的一个性质已有1人参与

设 $\varphi(n)$ 是Euler函数，试证：

$\liminf\limits_{n\to+\infty}\frac{\varphi(n)}{n}=0$

回复此楼

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

1楼 2016-01-07 02:25:18

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

getengqing

木虫 (正式写手)

数学EPI: 1
应助: 104 (高中生)
金币: 3759.8
散金: 30
红花: 5
帖子: 592
在线: 110.5小时
虫号: 2986702
注册: 2014-02-23
性别: GG
专业: 自然语言理解与机器翻译

没有学过这个

回复此楼

一起交流学习/分享优秀资源

5楼2016-01-08 08:52:43

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

查看全部 16 个回答

Edstrayer

版主 (著名写手)

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

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

一、Euler函数 $\varphi(n)$ 的定义：
Euler函数 $\varphi(n)$ 是一个数论函数，它的定义域是正整数集 $\mathbb{N^{+}}$ ， $\varphi(n)$ 定义为：在 $1,2,\cdots,n$ 中与n互素的正整数的个数，记做 $\varphi(n)$ 。用符号表示为：

$\varphi(n)=\overline{\overline{\{k\in\{1,2,\cdots,n\}|(n,k)=1\}}}$

根据上述定义立即可以得到：

$\varphi(1)=1,\varphi(2)=1,\varphi(3)=2,\varphi(4)=2,\varphi(5)=4,\varphi(6)=2,\varphi(7)=6,\varphi(8)=4,\varphi(9)=6,\varphi(10)=4,\cdots$

一般地，由定义立即可以得到，对于任意素数 $p\geqslant 2$ ，有如下的计算公式：

$\varphi(p)=p-1,\varphi(p^{\alpha})=p^{\alpha}-p^{\alpha-1}$

（下转13楼）

赞一下(1人)

回复此楼

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

2楼2016-01-08 02:08:20

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

tigou

木虫 (正式写手)

数学EPI: 1
应助: 3 (幼儿园)
金币: 2477.6
散金: 252
红花: 4
帖子: 709
在线: 225.9小时
虫号: 3724311
注册: 2015-03-10
专业: 数论

帮顶

发自小木虫Android客户端

回复此楼

0/0的意义是所有数的集合

4楼2016-01-08 07:37:08

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

tigou

木虫 (正式写手)

数学EPI: 1
应助: 3 (幼儿园)
金币: 2477.6
散金: 252
红花: 4
帖子: 709
在线: 225.9小时
虫号: 3724311
注册: 2015-03-10
专业: 数论

★ ★ ★ ★ ★ ★ ★ ★
小木虫: 金币+0.5, 给个红包，谢谢回帖
Edstrayer: 金币+7, Latex回复 2016-01-09 00:23:16

目测利用质数定理可证。基本思路如下：
令
$P_n$
为前n个质数之积，例如：
$P_1=2，P_2=2\times 3=6 .$
易知
$P_n\geq 2^n$
同时，根据质数定理，小于
$P_n$
的质数个数
$\pi(P_n)=\frac{P_n}{\ln(P_n)},n\to \infty$
故有
$\psi(P_n)=\frac{P_n}{\ln(P_n)}-n\ge \frac{P_n}{\ln(P_n)},n\to \infty .$
由此可得
$\lim_{P_n\to+\infty}\frac{\psi(P_n)}{P_n}=0 .$
故
$\liminf_{n\to+\infty}\frac{\psi(n)}{n}=0 .$

赞一下

回复此楼

0/0的意义是所有数的集合

6楼2016-01-08 08:54:22

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

查看全部 16 个回答

最具人气热帖推荐 [查看全部]		作者	回/看	最后发表

[考研] 求调剂，262机械专硕 +8	嗯yyl 2026-04-08	8/400	2026-04-12 02:31 by 秋豆菜芽
[考研] 327求调剂 +5	拾光任染 2026-04-06	5/250	2026-04-12 02:29 by 秋豆菜芽
[考研] 316求调剂 +5	想读研究生( ?∵ 2026-04-07	5/250	2026-04-12 00:43 by 蓝云思雨
[考研] 277 数一104，学硕，求调剂 +21	瓶子PZ 2026-04-09	23/1150	2026-04-11 23:12 by labixiaoqiao
[考研] 22408 352分求调剂 +4	努力的夏末 2026-04-09	4/200	2026-04-11 10:42 by maddjdld
[考研] 工科273调剂 +6	X1999 2026-04-09	7/350	2026-04-11 10:23 by zhq0425
[考研] 材料类284调剂 +40	想换手机不想解� 2026-04-08	48/2400	2026-04-10 23:28 by 314126402
[考研] 085404 298分求调剂 +10	呼啦呼啦呼呼呼 2026-04-10	11/550	2026-04-10 16:44 by wangy0907
[考研] 314求调剂 +23	wakeluofu 2026-04-09	24/1200	2026-04-10 15:31 by MOF_Catal
[考研] 0702物理学学硕299求调剂 +6	祁柒连 2026-04-06	6/300	2026-04-10 11:10 by Roomoo
[考研] 337求调剂 +4	Gky09300550， 2026-04-09	4/200	2026-04-09 17:18 by 帕尔马拉特
[考研] 本科郑州大学，一志愿华东师范大学282求调剂 +23	熊哥xtk 2026-04-07	26/1300	2026-04-09 17:17 by 18446523
[考研] 283电子信息求调剂 +4	三石WL 2026-04-08	4/200	2026-04-09 10:21 by wp06
[考博] 材料方向考博，求推荐 +3	言语aaa 2026-04-05	4/200	2026-04-08 22:22 by nxgogo
[考研] 298求调剂 +4	manman511 2026-04-05	4/200	2026-04-08 16:50 by tjzhao
[考研] 化学0703-一志愿211-338分求调剂 +10	vants 2026-04-05	11/550	2026-04-08 16:02 by screening
[考研] 307求调剂 +14	超级伊昂大王 2026-04-06	14/700	2026-04-08 07:03 by 无际的草原
[考研] 11408 325分 +3	jgtxuxgkx 2026-04-07	3/150	2026-04-07 23:10 by lbsjt
[考研] 生物与医药求调剂 +7	heguanhua 2026-04-05	8/400	2026-04-06 18:41 by macy2011
[考研] 319求调剂 +3	handrui 2026-04-05	3/150	2026-04-06 09:33 by jp9609

24小时热门版块排行榜

Edstrayer

[交流] 关于Euler函数的一个性质 已有1人参与

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

getengqing

Edstrayer

tigou

tigou

[交流] 关于Euler函数的一个性质已有1人参与