繁體
|
簡體
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)....$
下载
(57.61 KB)
2013-12-10 09:34
谷歌涂鸦中,融入了莱昂哈德·欧拉的许多数学成就,如三角学、欧拉函数和欧拉方程等。
莱昂哈德·欧拉(Leonhard Euler ,1707年4月15日~1783年9月18日)
又google涂鸦中,第三个字母O中图形指?
收藏
分享
分享到:
QQ空间
腾讯微博
腾讯朋友
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
2
#
发表于 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
返回列表
回复
发帖
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]