原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2012新北市数理资优甄选_数学科_讲义0407
主題一 ︰數論
一、整數的性質
1. 整除的性質（下面的a 、b 、c 均為整數）
2. 整除的數字特徵
3. 整除的基本性質
(1) 如果c ︱ab ，且（a ，c ）=1 ，那麼c ︱b 。特別地，若質數p ︱ab ，則必有p ︱a 或 p ︱
b ，兩者必居其一。
(2) 設 b ︱a ，c ︱a ，若（b ，c ）＝1 ，則bc ︱a.
(3) 當a 、b 為整數時，
n n
i. 當a≠b 時，n 是自然數時， （a-b ）︱(a -b );
n n
ii. 當a≠-b 時，n 是正偶數時，（a+b ）︱(a -b );
n n
iii. 當a≠-b 時，n 是正奇數時，（a+b ）︱(a +b );
4. 最大公因數ＧＣＤ與最小公倍數ＬＣＭ。
(1) 若 a ，b 是整數，b≠0 ，存在一個整數c ，使得a=bc ，則a 稱為 b 的倍數，b 稱為 a
的因數（因數）。記作 b ︱a 。
(2) a 、b 兩數的最大公因數用（a ，b ）表示；a 、b 兩數的最大公倍數用〔a ，b 〕表示。
(3) 任何兩個自然數的乘積等於它們的最小公倍數與最大公因數的乘積，即 a ×b= 〔a ，b 〕
×(a ，b)
5. 任何一個大於 1 的自然數，都可以表示成質因數乘積的形式。並且，如果不計因數的次序，
這種表示方法是唯一的。
6. 任何一個自然數都可以表示為 10 的冪的形式。
n n1 2
a a a a a a a ＝an ×10 ＋a ×10 +…… + a2 ×10 ＋a1 ×10 ＋a0
n n1 n2 3 2 1 0 n 1
a1 a2 a3 an
7. 算術基本定理：任一整數 N ＞1 ，有唯一的分解形式如右： N ＝p 1 p 2 p 3 p n ，
a a a a
n≧ 1 ，其中P1 ，P2 ，…，Pn 是各不相同的質數； ， ， ，… ， 是正整數。
1 2 3 n
8. 費馬小定理：對任一質數 p 及整數 a ，總有p ︱ p 特別地，當（p ，a ）＝1 ，則有p ︱ p 1 。
a a a 1
ap 1 1 mod p
二、 同餘
1. 同餘的表達式和特殊符號
37 和44 同除以7 ，餘數都是2 ，把除數7 稱作“模 7”，37 、44 對於模 7 同餘。記作：
37≡44 （mod 7 ），“≡”讀作同餘。(37≡44 ≡2 （mod 7 ）)
一般地，兩個整數a 和 b ，除以大於1 的自然數 m 所得的餘數相同，就稱 a 、b 對於模 m
同餘，記作：a≡ b （mod m ）
文档评论（0）