清北学堂 2012年暑假数学高端班(精品班、特训一)数论导学
数论导学
一、 同余问题与高斯函数
知识点: 一、同余问题
1.定义
定义: 设m是大于1的正整数,a,b是整数,如果m|a b,则称a,b关于
|a b,则称a,b关于模m同余,记作a b(modm),读作a同余b模m。当m
模m不同余,记作a b(modm)。 显然,有如下事实: (1)若a 0(modm),则m|a.
(2)a b(modm) a,b分别用m除,余数相同。 2.性质
定理1 设a,b,c,m(m>1)是整数,则有 (1)反身性:a a(modm);
(2)对称性:若a b(modm),则b a(modm); (3)传递性:若a b,b c(modm),则a c(modm). 定理2 设a1 b1(modm),a2 b2(modm),则 (1).a1 a2 b1 b2(modm) (2) a1a2 b1b2(modm)
推论1 若ak bk(modm),k 1,2, ,n,则ak bk(modm),k 1,2, ,n (1) ak bk(modm),
k 1n
k 1n
n
n
(2) ak bk(modm).
k 1
k 1
推论2 若a b(modm),则an bn(modm).
北京清北学堂教育科技有限公司 电话:010-88400806,010-88400903 网址:www.topschool.org 组合导学 一、 组合计数知识点:(1)几种特殊的排列、组合 1.圆排列 定义...
清北学堂 2012年暑假数学高端班(特训一)几何导学(知识点 模拟真题讲解)_数学_高中教育_教育专区。清北学堂 2012年暑假数学高端班(特训一)几何导学(知识点 ...
北京清北学堂教育科技有限公司 电话:010-88400806,010-88400903 网址:www.topschool.org 一、数列导学 知识点:(1)等差数列 an ? a1 ? ? n ? 1? d ? am...
北京清北学堂教育科技有限公司 电话:010-88400806,010-88400903 网址:www.topschool.org 代数---三角函数导学 知识点: 1. 三角函数性质 (1) 正、余弦函数有...
清北学堂 2012年暑假数学集训三、四初等数论导学_学科竞赛_高中教育_教育专区。清北学堂 2012年暑假数学集训三、四初等数论导学北京清北学堂教育科技有限公司? ? ...
2012年暑假数学高端班(特训一)几何导学(公开) 隐藏>> 北京清北学堂教育科技有限公司 电话:010-88400806,010-88400903 网址:www.topschool.org 几何导学分为...
北京清北学堂教育科技有限公司? ? ? ? 电话:010‐88400806,010‐88400903? ? ? 网址:www.topschool.org? ? 数论导学? 一、 同余问题与高斯函数? 知识点: ...
清北学堂-人生需要规划 高中更应如此高中更应如 2013 国庆数学竞赛冲刺班导学四 清北学堂-人生需要规划 高中更应如此高中更应如 2013 国庆数学竞赛冲刺班导学四 ...
北京清北学堂教育科技有限公司 电话:010-88400806,010-88400903 网址:www.topschool.org 代数---三角函数导学 知识点: 1. 三角函数性质 (1) 正、余弦函数有界...
热门文档