数学奥赛辅导教案
数学奥赛辅导第二讲
整除
知识、方法、技能
整除是整数的一个重要内容,这里仅介绍其中的几个方面:整数的整除性、最大公约数、最小公倍数、方幂问题.
Ⅰ. 整数的整除性
初等数论的基本研究对象是自然数集合及整数集合. 我们知道,整数集合中可以作加、减、乘法运算,并且这些运算满足一些规律(即加法和乘法的结合律和交换律,加法与乘法的分配律),但一般不能做除法,即,如a,b是整除,b 0,则初等数论中第一个基本概念:整数的整除性.
定义一:(带余除法)对于任一整数a和任一整数b,必有惟一的一对整数q,r使得并且整数q和r由上述条件惟一确定,则q称为b除a的不完全商,a bq r,0 r b,
r称为b除a的余数.
ab
不一定是整数. 由此引出
若r 0,则称b整除a,或a被b整除,或称a是b的倍数,或称b是a的约数(又叫因子),记为b|a.否则,ba.
任何a的非 a, 1的约数,叫做a的真约数. 0是任何整数的倍数,1是任何整数的约数.
任一非零的整数是其本身的约数,也是其本身的倍数. 由整除的定义,不难得出整除的如下性质: (1)若a|b,b|c,则a|c.
n
(2)若a|bi,则a| cibi,其中ci Z,i 1,2, ,n.
i 1
(3)若a|c,则ab|cb.反之,亦成立.
(4)若a|b,则|a| |b|.因此,若a|b,又b|a,则a b. (5)a、b互质,若a|c,b|c,则ab|c.
高中数学奥赛辅导教材第二讲。高中数学奥赛辅导教材第二讲 映射及映射法 知识,方法,技能 1.映射的定义 设 A,B 是两个集合,如果按照某种对应法则 f,对于集合 ...
更多>>数学奥赛辅导 第二讲 整除知识、方法、技能 整除是整数的一个重要内容,这里仅介绍其中的几个方面:整数的整除性、最大公约数、最小公倍数、方幂问题. Ⅰ....
关键词:数学奥赛教案 1/2 同系列文档 数学奥赛辅导第二讲 数学奥赛辅导第三讲 数学奥赛辅导第四讲 数学奥赛辅导第五讲-高斯函... 数学奥赛辅导第六讲 数学...
关键词:数学奥赛教案 1/2 同系列文档 数学奥赛辅导第一讲 数学奥赛辅导第二讲 数学奥赛辅导第三讲 数学奥赛辅导第四讲 数学奥赛辅导第五讲-高斯函... 数学...
数学奥赛辅导第一讲 数学奥赛辅导第二讲 数学奥赛辅导第三讲 数学奥赛辅导第四讲 数学奥赛辅导第五讲-高斯函... 数学奥赛辅导第六讲 数学奥赛辅导第七讲 数学...
数学奥赛辅导 第八讲 组合计数数学奥赛辅导 第八讲 组合计数隐藏>> 数学奥赛...+r . 分步计数原理 完成一件事, 有几个步骤, 第一步有 m 种方法, 第二...
数学奥赛辅导第三讲同余知识、方法、技能同余是数论中的重要概念, 同余理论是研究整数问题的重要工作之一.本讲介绍同余的基 本概念,剩余类和完全剩余系,同余方程,...
高中数学竞赛辅导课件第二讲§二次函数_数学_高中教育_教育专区。竞赛辅导课件第二讲 二次函数 例1. 当x为何值时,函数f(x)=(x-a1)2+(x-a2)2+…+(...
数学奥赛辅导 第六讲 集合与映射数学奥赛辅导 第六讲 集合与映射隐藏>> 欢迎...4 当 n=2k+1 为奇数时,情况完全类似.惟一的不同在于这时第二个集合 {k +...
奥赛辅导第二讲运动和物体... 20页 免费 数学奥赛辅导_第二讲_整_除...... 信息学奥赛辅导 数制及其运算、运算符与表达式 数制及其运算、 主讲: 主讲:...
热门文档