繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
快速注册
登录
论坛
搜索
帮助
原始风格
brown
purple
green
red
orange
gray
pink
violet
blue
greyish-green
jeans
greenwall
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
应用通知 (0)
应用邀请 (0)
悠闲数学娱乐论坛(第2版)
»
初等数学讨论
» 证明欧拉函数
返回列表
发帖
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
1
#
跳转到
»
倒序看帖
打印
字体大小:
t
T
发表于 2013-12-10 07:47
|
只看该作者
[数论]
证明欧拉函数
本帖最后由 realnumber 于 2013-12-10 09:36 编辑
正整数$a=p_1^mp_2^np_3^l....$,($a$的标准分解式),那么小于$a$且与$a$互素的正整数个数为$φ(a)$个,$φ(a)=p_1^{m-1}(p_1-1)p_2^{n-1}(p_2-1)p_3^{l-1}(p_3-1)....$
2013-12-10 09:34
谷歌涂鸦中,融入了莱昂哈德·欧拉的许多数学成就,如三角学、欧拉函数和欧拉方程等。
莱昂哈德·欧拉(Leonhard Euler ,1707年4月15日~1783年9月18日)
又google涂鸦中,第三个字母O中图形指?
收藏
分享
分享到:
QQ空间
腾讯微博
腾讯朋友
其妙
发短消息
加为好友
其妙
当前离线
UID
38
帖子
2386
主题
95
精华
0
积分
12885
威望
4
阅读权限
90
在线时间
1110 小时
注册时间
2013-6-22
最后登录
2022-2-10
2
#
发表于 2013-12-10 11:17
|
只看该作者
《初等数论》教材
TOP
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
3
#
发表于 2013-12-10 15:54
|
只看该作者
回复
2#
其妙
晓得,只是想把自己探索过程写下,
以下,$p,q$为素数,$m,n,a,$为正整数.
1.先尝试了下$φ(p)=p-1$,这个简单.
2.再$φ(p^m)$
3.$φ(pq)$
4.$φ(p^mq^n)$
5.$φ(pa)$,其中$(p,a)=1$
6.$φ(p^ma)$,改为尝试$φ(pa)$,其中分$(p,a)=1$,与$(p,a)=p$.
TOP
Infinity
发短消息
加为好友
Infinity
当前离线
UID
2422
帖子
157
主题
1
精华
0
积分
1102
威望
2
阅读权限
90
在线时间
234 小时
注册时间
2014-9-14
最后登录
2022-5-14
4
#
发表于 2018-2-11 16:44
|
只看该作者
欧拉曾研究刚体定点转动,使用笛卡尔坐标系很不方便,为此引入了欧拉角。估计指的就是这个。
至于欧拉函数$\varphi(x)$,只需证明它是积性函数,再注意到素数与小于自己的正整数都互素,就能迅速得到上述一般公式。
TOP
白兔糖
发短消息
加为好友
白兔糖
当前离线
UID
2775
帖子
5
主题
2
精华
0
积分
26
威望
0
阅读权限
10
在线时间
1 小时
注册时间
2017-12-20
最后登录
2018-2-20
5
#
发表于 2018-2-20 00:50
|
只看该作者
这个证法有很多,容斥原理的也有,中国剩余定理的也有,等等
TOP
返回列表
回复
发帖
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]