- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
郭学军--初等数论.pdf
数 论 讲 义
郭 学 军
南京大学数学系
引言
数论是纯粹数学的一个分支,主要讨论数,特别是整数的性质。数论在
众多的学科中都有体现,并且在实际生活中也有重要的应用。有据可查的数
论研究开始于公元前世纪的古巴比伦。是数学发展史上,数论一直是核心
数学的重要内容。
数的同余
假设b, c ∈ ,非零m ∈ 。如果a|b − c 那么我们称b, c模m 同余,记为
b ≡ c m.
m 叫做模,b叫做c模m 的剩余。例如:
− ≡ .
注意这里的b, c是整数,而不能是分数。但是如果
bc ≡ m,
我们也常常把b记为/c
给定a a模m 的所有的剩余(我们称之为一个剩余类)都形如
a km, k ∈ .
定理 假设m是一个正整数,A, a是任意两个整数,则
a, a , ..., a m −
中有且恰有一个模m 同余于A
因此对任一整数A 都有它的一个模m剩余位于集合
{, , , ..., m − }
中。这样的集合我们成称为是模m 的一个完全剩余系。任何一个含有m个元素
的整数集合{a , ..., a },如果其中的元素模m两两不同。我们都称它是一
m
个完全剩余系。
命题 如果A ≡ a m, B ≡ b m,那么AB ≡ ab m 假
设f x是一个整系数的多项式。如果a ≡ b m 那么f a ≡ f b m
假设m是一个正整数,我们定义φm为, , ..., m − 中与m互素的元素
的个数。我们称φm为欧拉函数。如果一个含有φm个元素的整数集合S
{a , ..., a }中的元素模m 两两不同,而且都和m互素,我们就称S是模m 的
φm
一个缩系。
定理 假设m是一个正整数 a和m互素 则aφm ≡ m
证明 假设S {a , ..., a }是模m 的一个缩系。那么T {aa , ..., aa }也
φm φm
是模m 的一个缩系。所以两个缩系中的元素乘起来以后模m是相同的。所以aφm ≡
m
例子 十进制整数a · · · a 能够被整除当且仅当a · · · a 能够被整除。
n n
十进制整数a · · · a 能够被整除当且仅当a −a a −a · · ·−na 能
n n
够被整除。
素数和整除
只能被和其自身整除的整数称为是素数。例如
, , , , , ...
注意不是素数,普林斯顿大学的著名数学家认为应该修改素数的定
义,使得
−
是一个素数。同
文档评论(0)