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

登录注册

应《网络安全法》要求，自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, 给个红包，谢谢回帖

引用回帖:

6楼: Originally posted by tigou at 2016-01-08 08:54:22
目测利用质数定理可证。基本思路如下：
令
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 ...

更正：
$\psi(P_n)=\frac{P_n}{\ln(P_n)}-n<\frac{P_n}{\ln(P_n)},P_n\to+\infty.$

论坛如果增加发帖及回复前的预览功能会更好一些，有助于减少输入错误。谢谢。

赞一下

回复此楼

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

7楼2016-01-08 09:04:25

已阅回复此楼关注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 个回答

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

[考研] 211本科材料化工求调剂 +13	YHLAH 2026-04-11	14/700	2026-04-11 23:13 by 幸免 ..
[考研] 269求调剂 +11	啊啊我我 2026-04-07	11/550	2026-04-11 16:45 by vgtyfty
[考研] 352 求调剂 +6	yzion 2026-04-11	8/400	2026-04-11 16:24 by 明月此时有
[基金申请] 山东省基金2026 +4	jerry681 2026-04-08	5/250	2026-04-11 13:59 by laobibibi
[考研] 085410-273求调剂 +6	X1999 2026-04-10	6/300	2026-04-11 10:32 by Delta2012
[考研] 346，工科0854求调剂，专硕 +7	moser233 2026-04-10	8/400	2026-04-11 08:52 by 猪会飞
[考研] 085506-求调剂-285分 +3	雷欧飞踢 2026-04-08	3/150	2026-04-11 08:37 by zhq0425
[考研] 080500求调剂 +17	黄宇博 2026-04-06	17/850	2026-04-11 08:36 by zhq0425
[硕博家园] 0856材料化工求调剂，一志愿211，初试成绩349 +5	江淮北月 2026-04-05	5/250	2026-04-10 16:26 by 高维春
[考研] 调剂申请086000一志愿西北农林科技大学生物与医药320分-本科齐鲁工业大学 +3	美美女士 2026-04-09	3/150	2026-04-10 10:31 by liuhuiying09
[考研] 调剂 +24	不逢春 2026-04-07	25/1250	2026-04-10 09:39 by 690616278
[考研] 生物学308分求调剂（一志愿华东师大） +13	相信必会光芒万� 2026-04-06	16/800	2026-04-09 13:54 by 徐良白眉大侠
[考研] 化工学硕 285求调剂 +26	Wisjxn 2026-04-07	26/1300	2026-04-08 14:42 by screening
[考研] 机械工程264学硕求调剂 +3	qiushangxian 2026-04-06	3/150	2026-04-08 01:53 by Linzejun
[考研] 331求调剂 +5	张元一 2026-04-07	6/300	2026-04-07 22:13 by hemengdong
[考研] 307求调剂 +3	Youth@@ 2026-04-07	3/150	2026-04-07 22:00 by hemengdong
[考研] 312求调剂 +4	LR6 2026-04-06	4/200	2026-04-07 08:42 by jp9609
[考研] 求调剂到材料 +5	程9915 2026-04-06	5/250	2026-04-06 15:21 by yulian1987
[考研] 工科370求调剂 +3	溏心煎鸡蛋 2026-04-05	3/150	2026-04-06 10:55 by 这是一个无聊的�
[考研] 考研调剂生寻找导师 +3	顾瞻考研啊 2026-04-05	3/150	2026-04-05 18:18 by 啵啵啵0119

24小时热门版块排行榜

Edstrayer

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

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

» 猜你喜欢

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

tigou

Edstrayer

tigou

getengqing

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