2的2010次方的末位数

WskTuuYtyh
2010-10-04 · TA获得超过1万个赞
知道大有可为答主
回答量:3148
采纳率:84%
帮助的人:1326万
展开全部
方法一:容易理解的方法
依次写出2^r的个位数,r从1递增。
2,4,8,6,(2,开始循环,循环周期为4)
而2010=4k+2
于是2^2010的个位数是上面一个循环内的第2个,也就是4.

备忘:循环数,周期(数),循环(节|体)<长度|周期>

下面讲一种方法,你可以找到任意a^r除以m的余数。
当然对于较大较复杂的数值,只能说是计算量和计算时间上有所节省,这个牛角尖不去钻。对于一般情况,则通用无碍。

先说本题。
2^2010的末位数,就是它除以10的余数,可写成2^2010==x mod 10,0<=x<10
求这个x,或者说x=2^2010 mod 10.

方法一:见上。

方法二:推广而通行的方法。下面说的都是整数。
对于任意a,m及k>0, a^(φ(m)+k)=a^k mod m
这里φ(m)是与小于m且m互质的正整数的个数,数论中称欧拉函数。
上面的公式,是欧拉函数定理的推论,可以取代欧位函数定理。

例如,求2^2010的末两位数。
即求2^2010 mod 100
φ(100)=40。注:小于100与100互质的正整数列举:
{10q+r,r=1,3,7,9,q=0,1,...,9}
当然,φ(m)的计算有专门方法,再说有时候列举出来很麻烦。

又2010=40k+10
所以2^2010==2^10 mod 100 ==1024==24.

再问:2^2040的最后二位数字?
2040=40k+40,因为我们上面的公式a^(φ(m)+k)=a^k mod m要求k>0.
于是2^2040==2^40 mod 100==(2^10)^4=1024^4==24^4=576^2==(-24)^2=576==76
(外一则:这里我们还可以找到一些深刻内在规律,按下不表。)
也就是说,最后二位数字是76.
买昭懿007
2010-10-04 · 知道合伙人教育行家
买昭懿007
知道合伙人教育行家
采纳数:35959 获赞数:160756
毕业于山东工业大学机械制造专业 先后从事工模具制作、设备大修、设备安装、生产调度等工作

向TA提问 私信TA
展开全部
2^(4n+1)=...2
2^(4n+2)=...4
2^(4n+3)=...8
2^(4N+4)=...6
2010=2008+2=4n+2
所以末尾数4
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
为1383383
2010-10-04
知道答主
回答量:1
采纳率:0%
帮助的人:0
展开全部
是4。2010除以4余2.2的次方规律是2、4、8、6、
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
大钢蹦蹦
2010-10-04 · TA获得超过3.2万个赞
知道大有可为答主
回答量:5493
采纳率:65%
帮助的人:1522万
展开全部
利用6×6的个位数还是6找
2^2010=2^2*2^2008=4*16^502
个位数是由4×6产生,故是4
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
说法饿
2010-10-14
知道答主
回答量:3
采纳率:0%
帮助的人:0
展开全部
4
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式