题目
举例证明同余的乘方性质:如果a ≡ b (mod m),那么a^n ≡ b^n (mod m)
提问时间:2021-02-26
答案
证明:(应用数学归纳法证明)
(1)当n=1时,命题显然成立;
(2)假设当n=k时,a^k≡b^k (mod m)成立,即a^k-b^k能被m整除.
那么当n=k+1时
∵a≡b (mod m)
∴a=b+km (k是整数)
∵a^(k+1)-b^(k+1)=a^(k+1)-ab^k+ab^k-b^(k+1)
=a(a^k-b^k)+(a-b)b^k
=a(a^k-b^k)+kmb^k
又由假设知a^k-b^k能被m整除,且显然kmb^k能被m整除
∴a^(k+1)-b^(k+1)能被m整除,即a^(k+1)≡b^(k+1) (mod m)成立
故由数学归纳法知,原命题成立.证毕.
(1)当n=1时,命题显然成立;
(2)假设当n=k时,a^k≡b^k (mod m)成立,即a^k-b^k能被m整除.
那么当n=k+1时
∵a≡b (mod m)
∴a=b+km (k是整数)
∵a^(k+1)-b^(k+1)=a^(k+1)-ab^k+ab^k-b^(k+1)
=a(a^k-b^k)+(a-b)b^k
=a(a^k-b^k)+kmb^k
又由假设知a^k-b^k能被m整除,且显然kmb^k能被m整除
∴a^(k+1)-b^(k+1)能被m整除,即a^(k+1)≡b^(k+1) (mod m)成立
故由数学归纳法知,原命题成立.证毕.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1超级智力题!
- 2已知A=-2013,B=2012,C=-2011,求A平方+B平方+C平方+AB+BC-AC的值.
- 3行外没见过的不信,行内的生气愣说不信.解释行的含义
- 4如果能够判断直线的斜率不为零时,可将该直线方程设为x=my+b形式,这样不但可避免讨论直线斜率不存在的情
- 5在比例尺是1:1000000的地图上量得甲、乙两地相距6厘米.在另一幅比例尺是1:600000的地图上,甲、乙两地相距多少厘米?(用比例解)
- 6小学五年级题目(语文)“坚韧不拔”就是要做到-----------------------.
- 7在△ABC中a=4,b+c=5,C=π/3,则△ABC的面积为?
- 8一艘渔船发出遇险警报,在遇险地点南偏西35°方向,距离为24海里处有一艘轮船,轮船
- 9这道题应该怎么做1-4+3-0.5
- 10数学一课三练里的题小丽的奶奶卖玩具,每个玩具24元,奶奶只会算一位数的乘法,不会算两位数的乘法,你能想一想办法帮助小丽的
热门考点
- 1观察下列算式:2的一次方=2.
- 2"寂寞空庭春欲晚,梨花满地不开门"是谁写的?啥意思呢?
- 3已知f(x)=ln(x+1),g(x)=1/2ax^2+bx,(1)若b=2,且h(x)=f(x-1)-g(x)存在单调递减区间,求a的取值范围(2)a=0,b=1时,试判断f(x)与g(x)图像的公
- 4到2010年,该县绿化覆盖率达到48.85%,人们为了让山更绿、水更清,计划2012年实现绿化覆盖率达到53%的目标,
- 5三线插座的地线接头的作用是( )
- 6圆柱的侧面积是25平方厘米,一个底面面积是16平方厘米.求这个圆柱的表面积.先答先选.只需1分钟!
- 7文言文翻译:向者使汝狗白而往黑而来,岂能无怪哉?
- 8在直径为6米的圆形花坛周围铺设2米宽的草坪,这块草坪面积有多大?
- 9除去NaNO3固体中混有的少量KNO3,所进行的实验操作依次为:______,蒸发,结晶,___
- 10已知△ABC中,AB=43,AC=23,AD为BC边上的中线,且∠BAD=30°,则BC=_.