您当前所在位置:首页 > 小学 > 奥数 > 小学奥数专项 > 数论

小学五年级奥数数论问题

编辑:sx_wanghf

2014-08-17

小学五年级奥数数论问题

这篇关于小学五年级奥数数论问题,是精品学习网特地为大家整理的,希望对大家有所帮助!

小学奥数数论同余问题:

求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的余数相同是解决问题的关键.

以上是为大家整理的小学五年级奥数数论问题相关知识全部内容。

标签:数论

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。