同余练习题——精选推荐 .pdfVIP

同余练习题 奥数中级教程 同余解题 1、2001年元旦是星期⼀，问20年后的元旦是星期⼏？ 由于每年有365天，20年共有20×365=7300天，但每四年有⼀个闰年，20年中有5个闰年，故20年有7305天。 7305=7×1043+4，说明20年中有1043周，外加4天，我们关⼼的其实不是20年中有多少周，⽽是1043周以后的那4天，因为经 过1043周以后那天的是星期⼀，再往后数4天，即20年后的元旦是星期五。 2、某年级有将近400名学⽣。有⼀次演出节⽬排队时出现：如果每8⼈站成⼀列则多余1⼈；如果改为每9⼈站成⼀列则仍多余 1⼈；结果发现现成每10⼈结成⼀列，结果还是多余1⼈；同学们你们知道该年级共有学⽣多少名吗？ 假设有⼀名学⽣不参加演出，则结果⼀定是不管每列站8⼈或9⼈或10⼈都将刚好站齐。因此此时学⽣⼈数应是8、9、10公倍 数，⽽8、9、10的最⼩公倍数是360，因此可知该年级共有361⼈。 3、求437×309×1993被7除的余数。 思路分析：如果将437×309×1993算出以后，再除以7，从⽽引得到，即437×309×1993=269120769，此数被7除的余数为1。 但是能否寻找更为简变的办法呢？ 473≡3 （mod7）；309≡1 （mod7） 由同余的可乘性知： 437×309≡3×1 （mod7）≡3 （mod7） ⼜因为1993≡5 （mod7） 所以：437×309×1993≡3×5 （mod7） ≡15 （mod7）≡1 （mod7） 即：437×309×1993被7除余1。 4、分别求满⾜下列条件的最⼩⾃然数： （1）⽤3除余1，⽤5除余1，⽤7除余1。 （2）⽤3除余2，⽤5除余1，⽤7除余1。 （3）⽤3除余1，⽤5除余2，⽤7除余2。 （4）⽤3除余2，⽤7除余4，⽤11除余1。 思路分析： （1）该数减去1以后，是3，5和7的最⼩公倍数105，所以该数的是105+1=106 （2）该数减去1以后是5和7的公倍数。因此我们可以以5和7的公倍数中去寻找答案。下⾯列举⼀些同时被5除余1，被7除余1 的数，即 1，36，71，106，141，176，211，246，……从以上数中寻找最⼩的被3除余2的数。 36≡0 （mod3），71≡2 （mod3），符合条件的最⼩的数是71。 （3）我们⾸先列举出被5除余2，被7除余2的数，2，37，72，107，142，177，212，247，…… 从以上数中寻找最⼩的被3除余1的数。 2 （mod3），37≡ （mod3）、因此符合条件的最⼩的数是37。 （4）我们从被11除余1的数中寻找答案。 1，12，23，34，45，56，67，78，89，100，133，144，155，166，177，188，199，210，232，243，…… 1 （mod3）；1 （mod7），不符合 12≡0 （mod3），12≡5 （mod7）不符合；23≡2 （mod3），23≡2 （mod7）不符合 34≡1 （mod3），34≡6 （mod7）不符合；45≡0 （mod3），45≡3 （mod7）不符合 56≡2 （mod3），56≡0 （mod7）不符合；67≡1 （mod3），67≡4 （mod7）不符合 … 199≡1 （mod3），199≡3 （mod7）不符合；210≡0 （mod3），210≡0 （mod7）不符合 221≡2 （mod3），221≡4 （mod7）符合；因此符合条件的数是221。 由能被8、9整除的特征，得 由（2）得y≡2 （mod 8） 因0≤y9且y是整数，∴y ＝2． 把y ＝2代⼊（1）得：x ＋6 ＋7 ＋9 ＋2≡0 （mod 9） ∴x≡3 （mod 9）． 由x是⼀位整数得：x ＝3．∴所求五位数是36792． 分析①设n÷9＝商…r，那么9 │ （n －r），根据n －r＝商×9，以及n －r的个位数字，可推算出商的个位数字． ②抓住“⼀个整数与它的各位数字之和对于模9同余”这性质，可以很快的化⼤数为⼩数． ≡1919×20≡2×2≡4 （mod 9）， ∴9 │ （n －4），即n －4 ＝9×商，⼜∵n －4的个位数字是5， ∴n被9除所得的商的个位数字是5． 例5 a除以5余1，b除以5余4 ，如果3a ＞b，那么3a －b除以5余⼏？ 分析与余数有关的问题考虑⽤同余式可以使解题简便． 解：∵a≡1 （mod5）， ∴3a≡3 （mod 5），或者3a≡8 （mod 5）．（1） ⼜∵b≡4 （mod 5），（2） ∴ （1