今天做题是发现一个问题:当a-1能被b整除,a^n-1也一定能被b整除(a、b、n为正整数)???

   更新日期:2024.05.01
是的楼主。要证明,最简单的,可以用数学归纳法。

【命题】设a、b、n为正整数,若(a-1)能被b整除,则(a^n-1)也能被b整除。

【证】
(1)当n=1时,由题设,(a-1)可以被b整除,命题的结论成立。
(2)假设当n=k时(k≥2),命题成立,即:
(a^k-1)可以被b整除

a^k-1=m[k]·b【其中,m[k]是一个正整数,它随k变化(k是下标,这里打不出来)】
(3)当n=k+1时,a^(k+1)-1=a·(a^k-1)+(a-1)
由(2)的假设,(a^k-1)可以被b整除,而a又是正整数;由(1)可知,(a-1)也可以被b整除,所以a^(k+1)-1也可以被b整除,且可以知道:
a^(k+1)-1=m[k+1]·b,其中,m[k+1]=a·m[k]+m[1],m[1]=(a-1)/b,也是个正整数。
(4)综上所述,命题得证。
--补充--
楼下的 热心网友,不带这么玩儿的,你复制粘贴我的回复有意思啊?

【命题】设a、b、n为正整数,若(a-1)能被b整除,则(a^n-1)也能被b整除。

【证】
(1)当n=1时,由题设,(a-1)可以被b整除,命题的结论成立。
(2)假设当n=k时(k≥2),命题成立,即:
(a^k-1)可以被b整除

a^k-1=m[k]·b【其中,m[k]是一个正整数,它随k变化(k是下标,这里打不出来)】
(3)当n=k+1时,a^(k+1)-1=a·(a^k-1)+(a-1)
由(2)的假设,(a^k-1)可以被b整除,而a又是正整数;由(1)可知,(a-1)也可以被b整除,所以a^(k+1)-1也可以被b整除,且可以知道:
a^(k+1)-1=m[k+1]·b,其中,m[k+1]=a·m[k]+m[1],m[1]=(a-1)/b,也是个正整数。
(4)综上所述,命题得证。

  • 13653969014 :在线等解答
    濮羽勉2791 :答:抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。
  • 13653969014 :一个问题求大神帮帮忙 此题如下:
    濮羽勉2791 :答:这道题可以这样想:一、正常的方法,设方程式。1、正确的被减数是a70,小糊涂看成了a16 ,减数假设是 bcd 2、(100a+10+6)-(100b+10c+d)=145 即100(a-b)-10c-d+16=145,100(a-b)-10c-d=129 3、正确的...
  • 13653969014 :请教一个大学数学概率问题 当A、B互不相容时P(AB)=()要怎么解? 注:A...
    濮羽勉2791 :答:P(A非B非)=1-P(A)-P(B)+P(A+B)因为A B 互不相容,即P(A+B)=0 所以P(A非B非)=1-P(A)-P(B)
  • 13653969014 :化学:为什么两个铁离子对应的是一个三氧化二铁?这种等价关系怎么算...
    濮羽勉2791 :答:第四,化学计算和基本理论之间的综合,今年有一个特点,就是应用数学思想方法解决化学计算问题,应用数学思想方法主要有三类:①分类讨论的思想。②数形结合的思想。③等价转化的思想2、化学推断题做题时要注意以下两点:第一,推断题所考察的...
  • 13653969014 :小明遇到这样一个问题:“如图1,在边长为a(a>2)的正方形ABCD各边上分别...
    濮羽勉2791 :答:对问题作同样的等积变形,即可求解问题.(1) a (2)∵四个等腰直角三角形△RQF,△SMG,△TNH,△WPE的面积和为a 2 ,正方形ABCD的面积为a 2 ,∴S 正方形MNPQ =S △ ARE +S △ DWH +S △ GCT +S ...
  • 13653969014 :一个逻辑句子转换问题,“没有证券投资实际经验的人不能参加本次比赛...
    濮羽勉2791 :答:一个逻辑句子转换问题,“没有证券投资实际经验的人不能参加本次比赛”。求解答 15 今天做题遇到这个,“没有证券投资实际经验的人不能参加本次比赛”。自己有2个推理,不知道为什么错,哪里错了。1:按性质命题转化,原句=”所有有证券...
  • 13653969014 :问一个概率的问题 A+B = (A-B)+B 如果去掉括号那就成了A+B=A,但是为 ...
    濮羽勉2791 :答:。。。A、B是事件吧,A+B表示A或B发生的概率和,A-B表示A发生但是B不发生。所以其实A-B=A-AB。(A-B)+B表示(A发生而且B不发生)或者B发生,等价于表示A发生或者B发生,所以=A+B 。而A+B=A显然不对。。事件...
  • 13653969014 :...问题。在矩阵那部分,矩阵的秩。为什么我做题发现在化简到行最简矩 ...
    濮羽勉2791 :答:回答:都习惯用行变换吧
  • 13653969014 :我是高三学生,每次做物理的选择题老是错很多,但是简答题每次都是满分...
    濮羽勉2791 :答:小结 这类题型是动量守恒部分最常见的题型之一,而处理该类问题的关键就是要善于从上述解析中的三个方面对选项逐一进行排除.例3 如图1所示为某电场中的一条电场线,则A.该电场一定是匀强电场...
  • 13653969014 :初一数学练习题
    濮羽勉2791 :答:(2×7=14) 1、今天数学课上,老师讲了多项式的加减,放学后,小明回到家拿出课堂笔记,认真的复习老师课上讲的内容,他突然发现一道题:(-x2+3xy- y2)-(- x2+4xy- y2)= - x2___+y2空格的地方被钢笔水弄污了,那么空格...
  • 相关链接

    欢迎反馈与建议,请联系电邮
    2024 © 视觉网