原创力文档- 1、本文档共57页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
初等数论讲义林.pdf
1.
..
. N*,N,(Z,Q ,Z[ω],H,Q,R,C,Q[ω]),(Z ,Z ),
m m p
(I[x],K[x],),(K(x),),.
(a|b,a | b,,,ε,,,,,).
/
,(a ,…,a ),,[a ,…,a ].,.
1 n 1 n
..
1.().
(,),.
,.
Archimedes
2..
(,,).0 ,.
().
.
gcd (,,,,).
.
1.:a,b Z,b 0,q,r Z b=qa+r. 0 r|b|.
:Z,Z[i],Z[ω],F[x].φ(a)=|a||a|2,φ(f)=degf.
1
.Z ,a 0 ,[k|a|,(k+1)|a|)Z .b .
b=k|a|+r, 0 r|a|. q=k·sgn(a).
c +di 1
Z[i] ,a+bi 0 , =x+yi (x,y Q).u,v |x u|,|y v|
a +bi 2
c+di=(u+vi)(a+bi)+ (x u+(y v)i)(a+bi).u+vi Z[i],
r=(x u+(y v)i)(a+bi)= c+di (u+vi)(a+bi) Z[i],
2 2 2 2 1 2 2
|r| =|a+bi| ((x u) +( y v) ) |a+bi| |a+bi| .
2
Z[ω], Z[ 2 ],Z[ 2 i].Z[ 3 i].
F[x] ..(Z[x]).
q,r .
gcd(a,b)=gcd(b,c).,a b c d .
r=0.
2..
I a,b,x ,y I,ax +by =gcd(a,b).
0 0 0 0
.a=b=0 .a,b 0,(x,y ){ax+by|x,y I}
.,c=ax +by .
0 0
a=qc+r.
r 0,φ(r) φ(c).r=a qc=a(1 qx )+b( qy ) I,.r=0, c|a.
0 0
c|b.c a b .,a b c=ax +by .
0 0
c=ax +by = gcd(a,b).
0 0
.a=0 (a,b)=b=0·a+1·b,a|b (a,b)=a=1·a+0·b. a 0 a |b,b,a
文档评论（0）