数论中的符号Pj^aj Pj的右上角有个阿尔法罗密欧j

来源：蜘蛛抓取(WebSpider) 时间：2015-10-26 11:07 标签： 幽灵行动阿尔法
您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
大数分解的若干历史问题分析.pdf 56页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：250 &&
大数分解的若干历史问题分析
你可能关注的文档：
··········
··········
第一章中国古代数学中的整除理论 3
1 . 1 孙子定理 3
1 . 2 最大公约数 7
第二章西方数学中的数论起源
毕达哥拉斯学派与数论13
《原本》中的数论14
. 3 算术基本定理 16
—些特殊素数及判别26
计算机与素数判别29
第四章大整数分解的算法演进
. 2 古老费马分解法 31
. 3 欧拉函数法
连分式法及其发展 35
二次筛因子分解法 37
椭圆曲线因子分解法38
. 7 数域筛法
第五章密码学与整数分解
密码学的发展 43
5 . 2 公开密钥与大数分解 46
参 考 爐 53
数论不仅是最古老、最纯粹、最优美的一门数学学科，同时也是一门应用性极强的应
用数学学科.
数论之所以一直被认为是一门纯之又纯的数学学科,是因为整数性质的复杂
深刻，难以琢磨.
因主要从事数论研究而被尊称为“纯之又纯的纯粹数学家”的数学大师
哈 代 ( H a r d y ,
1 9 4 7 ) 在 2 0 世纪 时,
就曾说过 ‘‘数论是一门与现 实 、与战争无缘的纯
数学学科 ”
他所说的并不完全符合今天的事实.
由于 网络技术的发展,数论
在很 多领域中,
都得到 了广
且深入 的应用.
例如：当前世界
正在加载中，请稍后...在此可输入您对该资料的评论~
(window.slotbydup = window.slotbydup || []).push({
id: '4540180',
container: s,
size: '250,200',
display: 'inlay-fix'
热门资料排行
添加成功至
资料评价：
所需积分：1君，已阅读到文档的结尾了呢~~
嵌入式项目 FPGA 单片机 期刊论文 学位论文 毕业设计有限域快速多项式相乘运算核的研究
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
有限域快速多项式相乘运算核的研究
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
组合数学第一章 数论基础.ppt 171页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：100 &&
你可能关注的文档：
········
是n的素因子分解式。当i≠j时, pi≠pj。 于是
设p为素数，先求φ(pα)。对任意的a, (a, pα)=1, 说明a不是p的倍数。而在1~pα的pα个数中，是p的倍数者共有pα-1(pα=p×pα-1)个，即p, 2p, …, pα-1·p。 故小于pα与pα互素者共有pα-pα-1=pα(1-p-1)个，于是φ(pα)=pα(1-p-1)。
由命题9， 有
命题 11（Euler定理)
设n＞1∧(a, n)=1，则aφ(n)≡1(mod n)。
证明 令x遍历从非负的最小剩余得来的与模互素的剩余组 x=r1, r2, …, rφ(n)，则ax的非负的最小剩余组ρ1, ρ2, …, ρφ(n) 也是这样的组，只是先后顺序有所变动（命题8）。把同余式ari≡ρi(mod n), i=1, 2, …, φ(n)逐项相乘，可得
从等式两边约掉?
ac≡1(mod n),
推论（Fermat定理）
设p为素数且(a, p)=1，则 ap-1≡1(mod p)?? 式中两边同乘以a，可得更简捷的形式，即ap≡a(mod p)，它对任意的整数a都成立。
1.8 数论中特殊的函数及特殊的数
1.8.1 整数a的因子函数τ(a)
设a∈Z+且a有标准因子分解式
若记a的全部因子为τ(a)，则τ(a)=(α1+1)(α2+1)…(αk+1)。
显见a的任一因子b必可写成如下形式：
且每个βi(i=1, 2, …, k)的取值都有0, 1, 2, …，αi这αi+1种可能之一。由于β1, β2, …,βk共有(α1+1)(α2+1)…(αk+1)种不同的取值组合，且每个组合都恰产生a的一个因子，故τ(a)=(α1+1)(α2+1)…(αk+1)。
1.8.2 整数a的因子的和函数σ(a)
设a∈Z+，且a有标准因子分解式
αi≥0 (1≤i≤k)
若用σ(a)表示a的全部因子之和，则
对k施用归纳法。当k=1(a=p1α1)时，则
设对k-1时有
设τ(a)=(α1+1)(α2+1)…(αk+1)=3，求a。 ?
解 因3为素数，故τ(a)的连乘表达式中只能有一个因式。 所以τ(a)=α1+1=3，即α1=2。又因2是最小素数，所以应在a的标准分解式中取p1=2，从而a=p1α1=22=4，a的3个因子为1，2， 4。当然，9也有3个因子1，3，9，但一般要求的是最小正数。
若τ(a)=(α1+1)(α2+1)=6，求a。 ?
因α1, α2有两组解：α1 =5, α2 =0及α1 =2, α2 =1，它们分别对应a的两种不同分解形式：a=p51或a=p21p2。对后一形 式，可得a=22·3=12， 其5个因子分别为1, 2, 3, 4, 6, 12; 对前一形式， 有a=25=32＞12，因此a=12。
对τ(a)=60，求a。?
因τ(a)=60=2·2·3·5，又由大到小α1=4, α2=2, α3=1,
α4=1，故a的标准分解式为a=p41·p22·p3·p4，在10 000以内满足条件的数共有3个，即?? 24·32·5·7=·5·11=·5·13=9360?? 其中以5040为最小。
1.8.3 Mobius（μ）函数
设a∈Z+且a有标准因子分解式：
, αi≥0(1≤i≤k)，则
设a, b∈Z+， (a, b)=1，若θ(ab)=θ(a)θ(b)，则称θ为积性函数。对积性函数有
设a∈Z+，a的标准分解式为
本命题说明τ, σ, φ, μ均为积性函数。 积性函数有很重要的用途，即对某个a∈Z+, 能利用其所有素因子幂的函数值求出该积性函数对a的函数值。
1.8.4 梅桑数（Mersenne Numbers）
法国数学家梅桑（M.Mersenne, ）猜测，当p为素数时，具有特殊形式Mp=2p-1 的数是素数。确实，当p=2, 3, 5, 7时，Mp是素数，但当p=11时，M11=211-1=23·89=2047却是个合数，这是梅桑在世时就知道的结论。为了纪念梅桑对2n-1(n∈N)形状的数所做的研究，常称其为
正在加载中，请稍后...

我要回帖

更多关于 幽灵行动阿尔法 的文章

 

随机推荐