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

登录注册

应《网络安全法》要求，自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的回帖

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 个回答

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的回帖

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 个回答

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

[考研] 307求调剂 +3	wyyyqx 2026-03-17	3/150	2026-03-21 03:20 by JourneyLucky
[考研] 299求调剂 +6	△小透明* 2026-03-17	6/300	2026-03-21 02:42 by JourneyLucky
[考研] 【考研调剂】化学专业 281分，一志愿四川大学，诚心求调剂 +8	吃吃吃才有意义 2026-03-19	8/400	2026-03-21 00:49 by 刘国森
[考研] 299求调剂 +4	shxchem 2026-03-20	5/250	2026-03-21 00:24 by 星空星月
[考研] 一志愿中海洋材料工程专硕330分求调剂 +8	小材化本科 2026-03-18	8/400	2026-03-20 23:16 by JourneyLucky
[考研] 290求调剂 +7	^O^乜 2026-03-19	7/350	2026-03-20 21:43 by JourneyLucky
[考研] 广西大学家禽遗传育种课题组2026年硕士招生（接收计算机专业调剂） +3	123阿标 2026-03-17	3/150	2026-03-20 15:58 by 飞行琦
[考研] 085410人工智能专硕317求调剂（0854都可以） +4	xbxudjdn 2026-03-18	4/200	2026-03-20 09:07 by 不168
[考研] 本科郑州大学物理学院，一志愿华科070200学硕，346求调剂 +4	我不是一根葱 2026-03-18	4/200	2026-03-19 09:11 by 浮云166
[考研] 0703化学 305求调剂 +4	FY_yy 2026-03-14	4/200	2026-03-19 05:54 by anny19840123
[考研] 材料工程专硕调剂 +5	204818@lcx 2026-03-17	6/300	2026-03-18 22:55 by 204818@lcx
[考研] 【同济软件】软件（085405）考研求调剂 +3	2026eternal 2026-03-18	3/150	2026-03-18 19:09 by 搏击518
[考研] 收复试调剂生 +4	雨后秋荷 2026-03-18	4/200	2026-03-18 14:16 by elevennnne
[考研] 一志愿苏州大学材料工程（085601）专硕有科研经历三项国奖两个实用型专利一项省级立项 +6	大火山小火山 2026-03-16	8/400	2026-03-17 15:05 by 无懈可击111
[考博] 26申博 +4	八6八68 2026-03-16	4/200	2026-03-17 13:00 by 轻松不少随
[考研] 302求调剂 +4	小贾同学123 2026-03-15	8/400	2026-03-17 10:33 by 小贾同学123
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3	尖角小荷 2026-03-16	6/300	2026-03-16 23:21 by 尖角小荷
[考研] 304求调剂 +3	曼殊2266 2026-03-14	3/150	2026-03-16 16:39 by houyaoxu
[考研] 321求调剂 +5	大米饭！ 2026-03-15	5/250	2026-03-16 16:33 by houyaoxu
[考研] 070305求调剂 +3	mlpqaz03 2026-03-14	4/200	2026-03-15 11:04 by peike

24小时热门版块排行榜

Edstrayer

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

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

» 猜你喜欢

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

tigou

Edstrayer

tigou

getengqing

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