数论二次剩余方程解的个数

《数论算法》 第四章 二次同余方程与平方剩余

第 4 章 二次同余方程与平方剩余

内容 1. 二次同余方程，平方剩余 2. 模为奇素数的平方剩余 3. 勒让德符号、雅可比符号 4. 二次同余方程的求解 二次同余方程有解的判断与求解 要点 4.1 一般二次同余方程

(一) 二次同余方程

ax2＋bx＋c≡0（mod m），（a

(二) 化简

0（mod m）） （1）

?1?2设m＝p1p2?pkk，则方程（1）等价于同余方程

??ax2?bx?c?0（mod?2?ax?bx?c?0（mod?????ax2?bx?c?0（mod?问题归结为讨论同余方程

?1p1）?2p2） ?kpk）ax2＋bx＋c≡0（mod p?）， （pa） （2）

(三) 化为标准形式

p≠2，方程（2）两边同乘以4a，

4a2x2＋4abx＋4ac≡0（mod p?）

?2ax?b?2≡b2－4ac（mod

1/49

p?）

《数论算法》 第四章 二次同余方程与平方剩余

变量代换，

y＝2ax＋b

================精选公文范文，管理类，工作总结类，工作计划类文档，欢迎阅读下载==============

初等数论 第五章 二次同余式与平

方剩余

?? 第五章 二次同余式与平方剩余 第五章 二次同余式与平方剩余 §1二次同余式与平方剩余 二次同余式的一般形式是ax2?bx?c?0(modm)，a??0(modm)(1)下面讨论它的解的情况。?k?1?2令m?p1p2?pk，则(1)有解的充要条件为ax2?bx?c?0(modpi?i)， i?1,2,?,k有解，而解f(x)?ax2?bx?c?0(modp?)，p为质数(2)又可以归结为解f(x)?ax2?bx?c?0(modp)，p为质数(3)。当p?2时，同余式(3)极易求解，因此，我们只需讨论二次同余式f(x)?ax2?bx?c?0(modp)，p为奇质数(4)若p?|a，用4a乘(4)再配方得(2ax?b)2?4ac?b2?0(modp)，令y?2ax?b,A?b2?4ac，得y2?A?0(modp)可以证明：同余式(4)和(5)是等价的。证明

--------------------精选公文范文，管理类，工作总结类，工作计划类文档，感谢阅读

一元二次方程解应用题的一般步骤

列一元二次方程解应用题的一般步骤：“审”、“设”、“列”、“解”、“答”五环节，其中正确找出应用题的等量关系是列一元二次议程应用题的难点所在，我认为可以采取如下方式探寻等量关系。首先要正确熟练地作语言与式子的互化；其次充分运用题目中的所给的条件；再次要善于发现利用间接的，潜在的等量关系；最后对一般应用题，可以利用关键语句、公式、定理等方面寻找相等关系。举例如下：

一、数字问题

解这类问题要能正确地用代数式表示出多位数，奇偶数，连续整数等形式。

例1，一个两数，十位数字与个位数字之和是5，把这个数的个位数字与十位数字对调后，所得新的两位数与原来的两位的乘积为736，求原来的两位数。

等量关系：新的两位数×原来的两位数

解：由题意得：[10x+（5-x）][10（5-x）+x]=736

解得：x1=2，x2=3

即两位数为23或32

二、几何问题

这类问题要结合几何图形的、特征、定理或法则来寻找等量关系，构建方程，对结果要结合知识检验。

例2：已知一直角三角形三边长为三个连续偶数，试求这个三解形三边长及面积。

通常用勾股定理列出方程，求解。

解，设直角三角形三边为n、n+2、n+4（n为偶数），根据题意得 n2+（n+2）2=

递归方程解的渐近阶的求法

递归算法在最坏情况下的时间复杂性渐近阶的分析，都转化为求相应的一个递归方程的解的渐近阶。因此，求递归方程的解的渐近阶是对递归算法进行分析的关键步骤。

递归方程的形式多种多样，求其解的渐近阶的方法也多种多样。这里只介绍比较实用的五种方法。

1. 代入法 这个方法的基本步骤是先推测递归方程的显式解，然后用数学归纳法证明这

一推测的正确性。那么，显式解的渐近阶即为所求。

2. 迭代法 这个方法的基本步骤是通过反复迭代，将递归方程的右端变换成一个级数，

然后求级数的和，再估计和的渐近阶；或者，不求级数的和而直接估计级数的渐近阶，从而达到对递归方程解的渐近阶的估计。

3. 套用公式法 这个方法针对形如：T (n)=aT (n / b)+f (n) 的递归方程，给出三种情况

下方程解的渐近阶的三个相应估计公式供套用。

4. 差分方程法 有些递归方程可以看成一个差分方程，因而可以用解差分方程(初值问

题)的方法来解递归方程。然后对得到的解作渐近阶的估计。 5. 母函数法 这是一个有广泛适用性的方法。它不仅可以用来求解线性常系数高阶齐次

和非齐次的递归方程，而且可以用来求解线性变系数高阶齐次和非齐次的递归方程，甚至可以用来求解

列方程解应用题

练习1 从甲地到乙地，水路比公路近40千米，上午十时，一艘轮船从甲地驶往乙地，下午1时一辆汽车从甲地驶往乙地，结果同时到达终点．已知轮船的速度是每小时24千米，汽车的速度是每小时40千米，求甲、乙两地水路、公路的长，以及汽车和轮船行驶的时间？

练习2 甲、乙两车从A、B两地于上午8点钟同时出发，相向而行，已知甲的速度比乙快2千米/时，到上午10点钟，两车还相距36千米，又过两个小时后两车相距36千米．求A、B两地的距离与两车的速度．

练习3 一个自行车队进行训练，训练时所有队员都以35km/h的速度前进．突然，1号队员以45km/h的速度独自前行，行进10km/h后掉转车头，仍以45km/h的速度往回骑，直到与其他队员会合，1号队员从离队开始到与队员从新会合，经过了多长时间？

练习4 甲、乙两人分别后，沿着铁轨反向而行，此时，一列火车匀速地向甲迎面驶来，列车在甲身旁开过，用了15秒，然后在乙身旁开过，用了17秒，已知两人的步行速度都是3.6千米/时，这列火车有多长？

- 1 -

练习5 甲、乙二人绕学校操场和环形跑道跑步，甲80秒跑一圈，乙48秒跑一圈，若俩人同时同向

利用函数性质判定方程解的存在 学案

班级_______ 姓名________ 教师评价_______ 审核人_________

学习目标：1.理解函数的零点与方程根的关系. 2.会判断一元二次方程根的存在性及根的个数. 3会判定方程在给定区间上解的个数.

学习重点：了解函数与方程之间的内在联系

学习难点：掌握函数零点的判定定理，会判定方程解的个数 学习方法：1.阅读本节内容时，同学们注意你是否有＂问题－作图－观察－猜想－讨论－归纳＂的探究过程． 2. 认真体会＂连续曲线＂的涵义．

3. 阅读本节内容时，同学们要认真体会数形结合的数学思想方法. 学习过程：预习指导：自主学习 1.阅读课本P115?116页

2.回答问题： 3.完成课本P116页练习

（1）如何判断函数零点的存在性？ （2）怎样求函数的零点？ 思考引导:

问题1. 如何判定一元二次方程根的个数，如何判断二次函数图像与X轴交点的个数，它们之间有什么关系? 问题2.函数的零点是什么？

问题3.如何判断函数零点的存在性？ 完成教材例2、例3；

变式练习：1.若函数y?f(x)在区间?a,b?

列方程解应用题之二---------行程问题

▲基本公式： 路程＝速度×时间 时间＝路程÷速度 速度＝路程÷时间 ▲基本思路：

1.审题：弄清题意．

2.找出等量关系：找出能够表示本题含义的相等关系．一般根据路程相等，速度相等，时间相等列等量关系

3.设出未知数，列出方程：设出未知数后，用含字母的式子表示出相关的量，?然后利用已找出的等量关系列出方程． 4.解方程：解所列的方程，求出未知数的值．

5.检验，写答案：检验所求出的未知数的值是否是方程的解，?是否

符合实际，检验后写出答案．

一、相遇、相离问题： ▲解题思路：

甲、乙相向而行，则：甲走的路程＋乙走的路程=总路程 甲、乙向背而行，则：甲走的路程＋乙走的路程=总路程 ▲典型例题：

1.甲、乙两人同时从相距27km的A、B两地相向而行，3h后相遇，甲比乙每小时多走1km，求甲、乙两人的速度。

第 1 页

2.A、B两地相距17km，甲、乙两人分别从A、B两地出发，甲的速度是6km/h，乙的速度是8km/h若两人相向而行，甲先出发半小时，乙才出发，问乙出发后几小时与甲相遇？

3.甲、乙两人骑自行车，同时从相距65千米的两地相向而行，甲的速度为每小时17.5千米，乙的速

知识的传播不再是一种给予而是一种需求，一种渴求，这是课堂追求的最高境界！

深圳龙文教育训导部

个性化辅导教学案

教师： 学生： 年级： 八年级 学科：数学 日期： 时段： 一、课 题

一元二次方程的概念及解法 二、教学目标

使学生理解一元二次方程的概念，并掌握一元二次方程的一般形式，。并掌握用直接开平方法、用因式分解法、用配方法和公式法解一元二次方程.和根与系数的关系 三、教学重难点

引导学生参与一元二次方程.解法的探索，体验数学发展的过程 四、教学课时

2小时 五、教学方法

讲授法 引导法 练习法 六 教

学

过

程

【知识点的回顾】

1. 一元二次方程的概念的回顾：只含有一个未知数，且未知数最高次数为2的整式方程称为一元二次方程.

2. 一元二次方程的一般形式：ax 2＋bx ＋c ＝0，(a.b.c.均为常数，且a ≠0)

其中ax 叫二次项，a 叫二次项系数；bx 一次项，b 叫一次项系数，c 叫常数。

3. 一元二次方程的一般形式还可变化为

①b=0且c=0：ax 2＝0

②b ≠0，c=0∶ax 2＋bx ＝0

③b=0，c ≠0∶ax 2＋c ＝0

4. 一元二次方程的四种

方程的意义和列方程解应用题

１、用字母表示运算定律和有关图形的面积公式。

加法交换律：a+b=b+a 加法结合律：a+b+c=a+(b+c) 减法的特性：a-b-c=a-(b+c)

乘法交换律：a×b=b×a 乘法结合律：a×b×c=a×(b×c)

乘法分配律：a×(b+c)=a×b×a×c 正方形周长：c=4a 正方形面积：s=a×a 长方形的周长：C＝（a+b）×2 长方形面积：s=a×b 此外，还可以拓展到以前曾经学过的 路程＝速度×时间 总价＝单价×数量??

2、字母表示数的时候，字母与数字相乘，字母与字母相乘，中间的乘号可以用小圆点代替或者省略。例如：a×5＝5·a＝5a 数字一般都写在字母的前面。

3、区别a的平方和2乘a的区别。 方程（方程的意义） 了解方程的意义：含有未知数的等式叫做方程。 1、掌握方程与等式的关系：方程是等式但等式不一定是方程．或者说方程属于等式，等式包含方程．并能用图形表示．

2、根据情境图找出等量关系，会列方程。 天平游戏一（解简易方程未知数是加数或被减数） 1、等式两边都加上或减去同一个数，等式仍然成立。 3、能根据等式的这个性质求出方程中的未知数。

4、

列方程解应用题之二---------行程问题

▲基本公式： 路程＝速度×时间 时间＝路程÷速度 速度＝路程÷时间 ▲基本思路：

1.审题：弄清题意．

2.找出等量关系：找出能够表示本题含义的相等关系．一般根据路程相等，速度相等，时间相等列等量关系

3.设出未知数，列出方程：设出未知数后，用含字母的式子表示出相关的量，?然后利用已找出的等量关系列出方程． 4.解方程：解所列的方程，求出未知数的值．

5.检验，写答案：检验所求出的未知数的值是否是方程的解，?是否

符合实际，检验后写出答案．

一、相遇、相离问题： ▲解题思路：

甲、乙相向而行，则：甲走的路程＋乙走的路程=总路程 甲、乙向背而行，则：甲走的路程＋乙走的路程=总路程 ▲典型例题：

1.甲、乙两人同时从相距27km的A、B两地相向而行，3h后相遇，甲比乙每小时多走1km，求甲、乙两人的速度。

第 1 页

2.A、B两地相距17km，甲、乙两人分别从A、B两地出发，甲的速度是6km/h，乙的速度是8km/h若两人相向而行，甲先出发半小时，乙才出发，问乙出发后几小时与甲相遇？

3.甲、乙两人骑自行车，同时从相距65千米的两地相向而行，甲的速度为每小时17.5千米，乙的速