初等数论讲义林.pdf

  1. 1、本文档共57页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

开心农场 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档