习题19.docVIP

习题十九 请推导出本节定理16.1.3中计算和的递推公式. 分析：本题主要是考察矩阵的推导过程。 解：由（P154） 有 比较(2)式两端，可知 由(3)有 由(4)和(5)得 由(3)可令 又由(1)有 于是 这样，对任意， 由(6)可求出 和 。 求1331和5709的最大公因数，并表为它们的倍数之和. 分析：本题主要是考察用辗转相除法来求两个数的最大公因数。 解：用辗转相除法求最大公因数，逐次得出商及余数并计算和。今列表如下： 0 1 2 3 4 5 385 176 33 11 0 4 3 2 5 3 0 1 3 7 38 空 1 4 13 30 163 空 由上表知，最大公因数为 , 且有 求证：任意奇数的平方减1必是8的倍数. 分析：本题首先根据奇数的概念，然后进行变形即得。 证明： 设为奇数。可令 于是 . 从而 (1) 当时， 是8的倍数。 (2) 当时，和必有一个是2的倍数, 因此，总是8的倍数。 故结论成立。 试证：若一个数的奇数位上的数码之和与偶数位上的数码之和两者之差是11的倍数，则此数也是11的倍数. 分析：本题因为涉及到11以及整数，所以考虑11与10的关系，然后根据特殊推广到一般。 证明：设. 将10写成11与1之差。有 11的倍数—1； 11的倍数+1； 11的倍数—1； 。。。。。。。。 的倍数. 从而 = =的倍数—1）的倍数+1）的倍数1)+ 的倍数] =11的倍数 因此，若是11的倍数，则由性质2之(5)知, 是11的倍数。 试证：将一个位数，任意颠倒其各位数字，所得之数与之差是9的倍数. 分析：本题和第4题类似，由于这里涉及到的是9，所以考虑9与10的关系，然后由特殊推广到一般。 证明：设。将10写成9与1之和，有 的倍数+1 的倍数+1 .............. 的倍数+1 令任意颠倒其各位数字后所得的b为： = 于是， =9的倍数+1）9的倍数+1) =9的倍数 9的倍数 =9的倍数9的倍数 由性质2之（5）可知结论成立. 试证：任意整数，至少有一个质约数. 分析：本题主要运用到质数的不可分解性。 证明：不妨设是一个正整数。若本身就是质数，则结论成立，否则，设 的最小真约数为，则就是质数，否则与的最小性矛盾。 7. 设是合数，是的最小正约数，试证： 证明：根据数的分解即可。 证明：由题意有。设，显然。于是, 即. 8.试证：形如的质数有无穷多个. 分析：用反证法，通过 构造一个新的数来找矛盾。 证明：假设是不大于的所有质数。令 易知，有不同于的质约数。显然的质约数是奇数，但奇数可以写成或。而. 所以的质约数中不能都是的形状，其中必有形如的质约数。因此结论成立 9. 证明：若，则. 分析：本题主要是根据定理16.1.1对数进行分解，然后证明都是0. 证明：若，则。从而3不整除。故不妨设.令. 若或，则因 且 , 故有.但由 知，3不能整除. 矛盾。故必有, 即. 10. 设试证：与之间至少有一个质数. 分析：通过构造一个新的数，来说明该数有一个介于与之间的质因数。 证明：设不大于的质数为。令。易知，有异于的质因数，且，于是.故结论成立。 11. 设质数，求证： 分析：质数，可得一定是质数，然后根据24=3×８、以及同余的性质可得。 证明：因是质数，所以。即。从而, 又由假设，可令。于是。 再由 得 . 12. 解同余方程。 分析：本题注意是根据孙子定理求得。 解。注意到35与97互质，按题2的方法，有 . 从而 . 故 . 13. 设为质数，求证： 。 证明：由二项式定理有 14. 试证明：正整数是3的倍数必要而且只要的各位数码之和是3的倍数.