五年级奥数数论问题习题解析
求21000除以13的余数
考点:同余问题.
分析:这类型的题目都是采用一般方法来做,就是用前面几个数字来找规律,寻找第几个数被13除后的余数是1,得出对应的次方就是余数变化的周期,从而求出因此2的1000次方除以13的余数是与2的4次方除以13的余数相同,进而得出大答案。
解答:解:因为一个数字m如果能被13除余1的话,它就可以写成 m=13n+1这种形式。
那么根据题意它再乘以2之后就是26m+2,
这个数被13除后的余数显然是2,又会跟第一个数的余数相同了。
所以这个数对应的次方就是余数变化的一个周期。
首先从2开始,2除以13的余数是2;2的2次方是4,余数是4;按照这个方法一直找下去,
发现第12个数也就是2的12次方被13除后余1,所以12是余数变化的周期。
接下来把1000除以12后得到余数是4,因此2的1000次方除以13的余数是与2的`4次方除以13的余数相同。
∵2的4次方也就是16,除以13余数为3。
故21000除以13的余数为3。
点评:此题主要考查了同余问题的性质,得出2的1000次方除以13的余数是与2的4次方除以13的余数相同是解决问题的关键。
-
《中国机长》观后感作文300字(通用30篇)
在日复一日的学习、工作或生活中,大家一定都接触过作文吧,作文是经过人的思想考虑和语言组织,通过文字来表达一个主题意义的记叙方法。写起作文来就毫无头绪?下面是小编收集整理的《中国机长》观后感作文300字,希望对大家有所帮助。《中国机长》观后感作文篇1火热的...
-
2022年秋季中国小幼儿园新生入学方案(精选6篇)
为了确保事情或工作科学有序进行,常常需要预先制定方案,方案是阐明行动的时间,地点,目的,预期效果,预算及方法等的书面计划。那要怎么制定科学的方案呢?下面是小编精心整理的2022年秋季中国小幼儿园新生入学方案(精选6篇),欢迎大家借鉴与参考,希望对大家有所帮助。秋季中...
-
幼儿园重阳节活动方案(通用15篇)
为保障事情或工作顺利开展,常常需要提前进行细致的方案准备工作,方案是阐明具体行动的时间,地点,目的,预期效果,预算及方法等的企划案。那么方案应该怎么制定才合适呢?以下是小编为大家收集的幼儿园重阳节活动方案,希望能够帮助到大家。幼儿园重阳节活动方案1一、活动...
-
三等奖学金申请书(通用15篇)
在一步步向前发展的社会中,申请书出现的次数越来越多,在写作上,申请书也具有一定的格式。什么样的申请书才是合理的呢?以下是小编帮大家整理的三等奖学金申请书,仅供参考,大家一起来看看吧。三等奖学金申请书篇1尊敬的领导:您们好经过大二这一年的努力学习,我觉得这次...