文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 初等数论1——整除性
侵权投诉

初等数论1——整除性

二、带余除法

对于任一整数a及大于1的整数m,存在唯一的一对整数q, r (0≤r<m),使得a=qm+r成立,这个式子称为带余除法式。q就是a除以m的不完全商,r就是a除以m的余数。 证明:取由所有m的整数倍排成一列数

, -km, , -2m, -m, 0, m, 2m, , km, (k∈N)

a必介于该数列中的某两个相邻数之间,即存在整数q,使qm≤a<(q+1)m。 令r=a-qm,则0≤r<m,于是有a=qm+r 如还有整数q1,r1满足a=q1m+r1 (0≤r1<m),则 q1m+r1=qm+r m(q1-q)=r-r1

若q1≠q,则|m(q1-q)|≥m,而|r-r1|<m,这是不可能的. 这说明q1=q, 于是r1=r。

三、基本定义:奇数、偶数、素数、合数、最大公约数、最小公倍数、完全平方数、阶乘

1、将全体整数分为两类,凡是2的倍数的数称为偶数,否则称为奇数.因此,任一偶数可表为2m(m∈Z),任一奇数可表为2m+1或2m-1的形式.奇、偶数具有如下性质: (1)奇数±奇数=偶数;偶数±偶数=偶数; 奇数±偶数=奇数;偶数×偶数=偶数; 奇数×偶数=偶数;奇数×奇数=奇数;

(2)任何一个正整数n,都可以写成n 2l的形式,其中m为非负整数,l为奇数.

2、一个大于1的整数n如果没有真因子(大于1而小于n的约数),则称n为素数;否则称它为合数. 素数的性质1:若p为素数,a,b为整数,如p|ab,那么p必整除a,b之一.

素数的性质2:素数有无穷多个.(欧几里得在公元3世纪给出了一个经典的利用反证法的证明) 3、设a,b,…,c是有限个不全为零的整数,同时整除它们的整数叫做它们的公约数(或公因子).这些数中必有一个最大的,称为a,b,…,c的最大公约数,记作(a,b,…,c).如果(a,b,…,c)=1,则称a,b,…,c是互素的;同时为它们的倍数的整数叫做它们的公倍数,其中正的公倍数中最小的那个称为最小公倍数,记作[a,b,…,c]

4、一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数,也叫做平方数.

性质1:完全平方数的末位数只能是0,1,4,5,6,9.

性质2:奇数的平方的个位数字为奇数,十位数字为偶数. 性质3奇数的平方是8n+1型;偶数的平方为8n或8n+4型.

性质4不能被5整除的数的平方为5k±1型,能被5整除的数的平方为5k型. 性质5:平方数的形式具有下列形式之一:16m,16m+1, 16m+4,16m+9. 上述性质比较简单,同学们可自行证明之.

5、对任一正整数n,定义n的阶乘为 n! n (n 1) (n 2) 3 2 1

m

四、自然数唯一分解定理、约数个数公式

每个大于1的自然数n均可分解为有限个素数之积,如不计素数在乘积中的顺序,那么这种分解方式是唯一的(证明略).将相同的素因子写在一起,那么n可以唯一地写成:

k 1 2

n p1p2 pk

其中p1,p2,...,pk为互不相同的素数,而 1, 2,..., k是正整数,上式称为n的标准分解.

自然数n的正约数个数公式为 (n) ( 1 1)( 2 1)...( k 1)

2

高一·联赛班·第4讲·学生版

初等数论1——整除性

初等数论1——整除性

初等数论1——整除性

上一页第2页

你可能喜欢

  • 高中数学竞赛数论
  • 高中竞赛
  • 数论基础
  • 自主招生
  • 北约自主招生试题
  • 初等数论试卷
  • 初等数论第一章
  • 初等数论复习

热门文档

相关文档

  • 初等数论1整除

    初等数论1整除_数学_自然科学_专业资料。《初等数论(闵嗣鹤、严士健)》第三版第一章 整数的可除性整除性理论是初等数论的基础,本章要介绍 带余数除法,辗转相...

  • 初等数论第一章第1节 数的整除性

    初等数论 第一章 整除理论第一节 数的整除性 定义设a, b是整数, b ? 0, 如果存在整数c, 使得a ? bc成立, 则称b整除a, 记作b

  • 初等数论§1整除

    初等数论§1整除_自然科学_科技_PPT专区。初等数论第一章 整数的可除性 整除性理论是初等数论的基础,本章要介绍 带余数除法,辗转相除法,最大公约数,最小公 ...

  • 初等数论1 - 整除理论

    初等数论1 - 整除理论_理学_高等教育_教育专区。整除理论 ? 1、素数 (1)... 5-1整除性 辗转相除 32页 免费 1.1整数和整除的意义 13页 免费...

  • 初等数论 第1讲 整数的整除性理论(1)

    初等数论 教学视频笔记主讲 南基洙 东北师范大学 教授 2013-10-24 第1讲 整数的整除性理论 整除的性质 分享到: X 分享到: 使用一键分享,轻松赚取财富值...

  • 数论第一章 整除理论

    数论第一章 整除理论_理学_高等教育_教育专区。很好的东东第一章 整除理论 整除性理论是初等数论的基础。本章要介绍带余数除法,辗转相 除法,最大公约数,最小公...

  • 数论2——整除

    §2初等数论--整除 67页 免费 数论第一章 整除理论 39页 1下载券 数论...八年级实验班暑假课程 数论 2——整除 二、整除 (一)整数的封闭性 1、 解...

  • 数论.第1讲.数的整除

    初等数论第一章第1节 数... 14页 1下载券 2讲数论问题能力进阶——... 暂无评价 8页 免费 初等数论(1)数的整除 5页 2下载券 数论初步数的整除性 5页...

  • 初等数论第一章1

    初等数论第一章1_理学_高等教育_教育专区。初等数论初等数论 Number Theory 第一章 整除理论 ? 整除性理论是初等数论的基础。本章 要介绍带余数除法,辗转相除法...

  • 数论.整除性

    数论.整除性_学科竞赛_小学教育_教育专区。数论 整除性 小学4~6年级必学 无... 初等数论1——整除性 暂无评价 11页 免费 初等数论 第1讲 整数的... 暂无...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email