ChaseDream
搜索
返回列表 发新帖
查看: 977|回复: 3
打印 上一主题 下一主题

几道余数题,请教方法

[复制链接]
楼主
发表于 2009-7-27 21:22:00 | 只看该作者

几道余数题,请教方法

168       3 50次方
            
4除的余数,应该很简单

            版本23^504除余多少,换成(4-1)^50,答案是1

歌霏:3的次方的尾数按照“3971”循环,50次方,尾数为9(如何判断十位数?如果是...19, ...29, ...39等怎么办).

9除以4,余1

73         3^508除的余数。

dancinglee

3^50=9^25=(8+1)^25

参考答案:1

展开后 只有最后一项 1^25 不能被 8整除 所以 余数是 1

类似这一类的题,之前我做的时候都是用像歌菲的方法,但是今天才发现好像不太对,因为考虑的不只是最后一位数....我看了dancinglee在几个题里面的解法是, 把转换底数的方法来解,如3^50=9^25=(8+1)^25, 弱弱问一下, 为什么展开后, 只有最后一项 是1^25??怎么样的展开法呢?怎么会最后一项 1^25 ?

沙发
发表于 2009-7-27 22:08:00 | 只看该作者

(a+b)^2=a^2+2ab+b^2

(a+b)^3=a^3+3a^2b+3ab^2+b^3

(a+b)^4=a^4+ (C 4底 3)×a^3×b+ (C 4底 2)×a^2×b^2+ (C 4底 1)×a×b^3+ b^4

(a+b)^n=a^n+ [C n为底 (n-1)]×a^(n-1)×b+ [C n为底 (n-2)]×a^(n-2)×b^2

+ [C n为底 (n-3)]×a^(n-3)×b^3+……+ (C n为底 2)×a^2×b^(n-2)+ (C n为底 1)×a×b^(n-1)

+b^n

(8+1)^25为例,a=8,b=1,n=25,展开后只有最后一项b^n=1^25=1里没有a,不能被4整除,故余1

不知对否?

板凳
 楼主| 发表于 2009-7-27 22:19:00 | 只看该作者
以下是引用biglin1987在2009/7/27 22:08:00的发言:

(a+b)^2=a^2+2ab+b^2

(a+b)^3=a^3+3a^2b+3ab^2+b^3

(a+b)^4=a^4+ (C 4底 3)×a^3×b+ (C 4底 2)×a^2×b^2+ (C 4底 1)×a×b^3+ b^4

(a+b)^n=a^n+ [C n为底 (n-1)]×a^(n-1)×b+ [C n为底 (n-2)]×a^(n-2)×b^2

+ [C n为底 (n-3)]×a^(n-3)×b^3+……+ (C n为底 2)×a^2×b^(n-2)+ (C n为底 1)×a×b^(n-1)

+b^n

(8+1)^25为例,a=8,b=1,n=25,展开后只有最后一项b^n=1^25=1里没有a,不能被4整除,故余1

不知对否?

哦~~~~~~~~~~~明白了,原来是这样推出来的。非常感谢~~

地板
发表于 2009-7-27 23:05:00 | 只看该作者

除10的,直接算被除数一次方、二次方的各位,应该有规律,然后按照规律来

不是除10的,把被除数换成带有除数a的a+1或a-1的式子,一般能换的余数都是1.

您需要登录后才可以回帖 登录 | 立即注册

Mark一下! 看一下! 顶楼主! 感谢分享! 快速回复:

手机版|ChaseDream|GMT+8, 2024-12-30 03:24
京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号

ChaseDream 论坛

© 2003-2023 ChaseDream.com. All Rights Reserved.

返回顶部