题目与解析

答案与解析

小学六年级奥数题-综合练习题：
2001除以13余12，即2001≡12（mod 13）。根据同余性质（4），可知2001的2003次方≡12的2003次方（mod 13），但12的2003次方仍然是一个很大的值，要求它的余数比较困难。这时的关键就是要找出12的几次方对模13与1是同余的。经试验可知12的平方≡1（mod 13），而2003≡2×1001+1。所以（12的平方）的1001次方≡1的1001（mod 13），即12的2002次方≡1（mod 13），而12的2003次方≡12的2002次方×12。根据同余性质（2）可知12的2002次方×12≡1×12≡12（mod 13）
因为：2001的2003次方≡12的2003次方（mod 13）
12的平方≡1（mod 13），而2003≡2×1001+1
12的2003次方≡12的2002次方×12≡1×12≡12（mod 13）
所以2001的2003次方除以13的余数是12。
 

关注公众号回复：奥数答案

即可免费获得密码查看答案

密码错误

查看答案

微信搜索天才奥数关注公众号

手机扫码关注公众号

查看答案

查看答案

密码错误

热题推荐

• 小学六年级奥数题-综合练习题：1、某数除以7余1，除以5余1，除以12余9。这个数最小是几？ 2、某数除以7余6，除以5余1，除以11余3，求此数最小值。 3、在一个圆圈上有几十个孔（如图38-1），小明像玩跳棋那样从A孔出发沿逆时针方向每隔几个孔跳一步，希望一圈以后能跑回A孔，他先试着每隔2孔跳一步，也只能跳到B孔。最后他每隔6孔跳一步，正好跳回A孔。问：这个圆圈上共有多少个孔？
  2021-09-07
• 小学六年级奥数题-综合练习题：某数用6除余3，用7除余5，用8除余1，这个数最小是几？
  2021-09-07
• 小学六年级奥数题-综合练习题：1、若2836、4582、5164、6522四个整数都被同一个两位数相除，所得的余数相同。除数是多少？ 2、一个整数除226、192、141都得到相同的余数，且余数不为0，这个整数是几？ 3、当1991和1769除以某一个自然数m时，余数分别为2和1，那么m最小是多少？
  2021-09-07
• 小学六年级奥数题-综合练习题：1、若2836、4582、5164、6522四个整数都被同一个两位数相除，所得的余数相同。除数是多少？ 2、一个整数除226、192、141都得到相同的余数，且余数不为0，这个整数是几？ 3、当1991和1769除以某一个自然数m时，余数分别为2和1，那么m最小是多少？
  2021-09-07
• 小学六年级奥数题-综合练习题：1、若2836、4582、5164、6522四个整数都被同一个两位数相除，所得的余数相同。除数是多少？ 2、一个整数除226、192、141都得到相同的余数，且余数不为0，这个整数是几？ 3、当1991和1769除以某一个自然数m时，余数分别为2和1，那么m最小是多少？
  2021-09-07
• 小学六年级奥数题-综合练习题：自然数16520，14903，14177除以m的余数相同，m最大是多少？ 自然数16520，14903，14177除以m的余数相同，换句话说就是16520≡14903≡14177（mod m）。根据同余性质（3），这三个饿数同余，那么它们的差就能被m整除。要求m最大是多少，就是求它们差的最大公约数是多少？
  2021-09-07
• 小学六年级奥数题-综合练习题：1、求16的200次方除以13的余数。 2、求3的92次方除以21余几。 3、9个小朋友坐成一圈，要把35的7次方粒瓜子平均分给他们，最后剩下几粒？
  2021-09-07
• 小学六年级奥数题-综合练习题：求2001的2003次方除以13的余数。
  2021-09-07
• 小学六年级奥数题-综合练习题：1、已知2002年元旦是星期二。求2008年元旦是星期几？ 2、已知2002年的“七月一日”是星期一。求2015年的“十月一日”是星期几？ 3、今天是星期四，再过36515是星期几？
  2021-09-07
• 小学六年级奥数题-综合练习题：已知2001年的国庆节是星期一，求2010年的国庆节是星期几？
  2021-09-07