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

登录注册

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

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

[考研] 346求调剂[0856] +4	WayneLim327 2026-03-16	7/350	2026-03-21 04:02 by JourneyLucky
[考研] 083200学硕321分一志愿暨南大学求调剂 +3	innocenceF 2026-03-17	3/150	2026-03-21 02:35 by JourneyLucky
[考研] 265求调剂 +9	梁梁校校 2026-03-17	9/450	2026-03-21 02:17 by JourneyLucky
[考研] 085700资源与环境308求调剂 +12	墨墨漠 2026-03-18	13/650	2026-03-21 01:42 by JourneyLucky
[考研] 一志愿西北大学，070300化学学硕，总分287，双非一本，求调剂。 +3	晨昏线与星海 2026-03-18	3/150	2026-03-21 00:46 by JourneyLucky
[考研] 296求调剂 +6	www_q 2026-03-18	10/500	2026-03-20 23:56 by JourneyLucky
[考研] 考研调剂求学校推荐 +3	伯乐29 2026-03-18	5/250	2026-03-20 22:59 by JourneyLucky
[考研] 295复试调剂 +8	简木ChuFront 2026-03-19	8/400	2026-03-20 20:44 by zhukairuo
[考研] 一志愿北京化工大学0703化学318分，有科研经历，求调剂 +4	一瓶苯甲酸 2026-03-14	4/200	2026-03-20 20:36 by fen_rao
[考研] 材料学求调剂 +4	Stella_Yao 2026-03-20	4/200	2026-03-20 20:28 by ms629
[考研] 319求调剂 +3	小力气珂珂 2026-03-20	3/150	2026-03-20 19:47 by JourneyLucky
[考研] 一志愿南理工085701环境302求调剂院校 +3	葵梓卫队 2026-03-20	3/150	2026-03-20 19:28 by zhukairuo
[考研] 广西大学家禽遗传育种课题组2026年硕士招生（接收计算机专业调剂） +3	123阿标 2026-03-17	3/150	2026-03-20 15:58 by 飞行琦
[考研] 286求调剂 +6	lemonzzn 2026-03-16	10/500	2026-03-19 14:31 by lemonzzn
[考研] 【同济软件】软件（085405）考研求调剂 +3	2026eternal 2026-03-18	3/150	2026-03-18 19:09 by 搏击518
[考研] 材料工程专硕274一志愿211求调剂 +6	薛云鹏 2026-03-15	6/300	2026-03-17 11:05 by 学员h26Tkc
[考研] 一志愿南京大学，080500材料科学与工程，调剂 +4	Jy? 2026-03-16	4/200	2026-03-17 11:02 by gaoqiong
[考研] 中科院材料273求调剂 +4	yzydy 2026-03-15	4/200	2026-03-16 15:59 by Gaodh_82
[考研] 0856求调剂 +3	刘梦微 2026-03-15	3/150	2026-03-16 10:00 by houyaoxu
[考研] 289求调剂 +4	这么名字咋样 2026-03-14	6/300	2026-03-14 18:58 by userper

24小时热门版块排行榜

Edstrayer

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

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

» 猜你喜欢

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

getengqing

Edstrayer

tigou

tigou

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