王慧兴初等数论各习题参考解答.docVIP

PAGE \* MERGEFORMAT86 第一章习题参考解答 1.解:因为25的最小倍数是100,9的最小倍数是111111111，所以满足条件的最小正整数。 2.解：3在的分解式中的指数 ， 在的分解式中的指数 ， 。 故 ，，。 故 当最小值是3的倍数，但不是2的倍数。 3.解：等价于，从而（就不会太大，存在反向关系）。由，得，即。 若，则，导致，无解。所以，只有，，只能是，从而。 综上所述，所求正整数对。 4.解：按题意，，记；则 ， 故 存在无穷多个正整数满足。 作带余除法：存在整系数多项式，使得 ，其中或的次数低于。 若的次数低于，则，存在，使得当时，总有；按题意，存在无穷多个正整数，使得，即，从而 ，当有。 多项式存在零点，满足，即。 若，则，导致，矛盾！ 故 ，，，；满足题设的正整数对。 5.解：记，则，即。 若，则，记分别满足：，，，按题意，有2，所以 。 由，可得，从而，矛盾！ 满足题设的正整数。 下面分段求解。 若，则，即，矛盾！ 若，则，从而，矛盾！ 若，则，但，所以最大的正整数。 6.证明：当时，存在唯一的，则有；当时，存在唯一的，有；当时，存在唯一的，有。 假设当时，存在由2和5组成的唯一一个十进制位正整数，满足。考查两个位正整数：和，由归纳假设，与都是正整数，且（奇数），则和中必有一个是的倍数，因此，存在由2和5组成的位十进