几个精彩的数论问题.docx

几个精彩的数论冋题 从同事那里借来了一本单墫教授？主编的《初等数论》奥数书，看到很多精彩的 问题，在这里做个笔记，与大家一同分享。不少问题和答案都有过重新叙述，个 别问题有所改动。 问题：找出所有使得2n - 1能被7整除的正整数n。 答案：由于2n的二进制表达为1000,00 （ n个0 ），因此2n - 1的二进制 表达为111,11 （ n个1 ）。而7的二进制表达是111，要想让它整除n个 1，显然n必须是也只能是3的倍数。 问题：是否存在100个数，使得它们的和等于它们的最小公倍数? 答案：是的。考虑3, 2 X 3, 2 和为：X 32 , 2 X 3 答案：是的。考虑3, 2 X 3, 2 和为： X 32 , 2 X 33, ,, 2 X 3 98, 3 99，它们的 =3 =3 =3 =3 3 + 2 X 3 + 2 X (1 + 2) + 2 + 2 X 32 +2 X (1 + 2) + 2+2 X 33 +, X 3 2 + 2 2 X 3 + 2 X 3 X 33 +,+2 X 33 + , + 2 2 X 3 98 + 3 X 33 + , + 2 3 + , + 2 X 3 98 + 3 X 3 98 + 3 99 99 X 3 98 + 3 X 3 98 + 3 99 99 99 98 99 C 99 + 3 99 而这100个数的最小公倍数正是 2 X 3 99 1 ? 100!, 2 ? 100!,问题：能否找出100个不同的正整数，使得其中任意 2 1 ? 100!, 2 ? 100!, 答案：能。这个问题非常唬人，它的答案异常简单: 3 ? 100!, ,, 100 ? 100!显然满足要求。 问题：求证，存在任意长的连续正整数，使得其中任何一个数都不是质数的幕（当 然更不能是质数）。 答案。 质数。 n! + 2等等。 整数， 意长。有一个经典的问题是，求证存在任意长的连续正整数，它里面不包含任何 换句话说，相邻质数的间隔可以达到任意大。构造的方法堪称经典。显然是 2 的倍数(因为我们可以提出一个 2 来)， n! + 3 是 3 的倍数， 因此， n! + 2, n! + 3, n! + 4, ,, n! + n 就是 n - 1 个连续的正其中任意一个数都不是质数。由于 n 可以任意大，因此这个数列可以任现在，一下。我们要证明的是一个更强的结论。我们可以把刚才的构造方案简单地修改 只需要考虑 (n!) 2 + 2, (n!) 2 + 3, (n!) 2 + 4, ,, (n!)每一个数都不是质数的幂。比如说 (n!) 2 + 5 ，显然它是 5 的倍数，因为我们 可以提出一个 5 来；然而提出一个 5 之后将会得到5 ? (1 2 ? 22 答案。 质数。 n! + 2 等等。 整数， 意长。 有一个经典的问题是，求证存在任意长的连续正整数，它里面不包含任何 换句话说，相邻质数的间隔可以达到任意大。构造的方法堪称经典。显然 是 2 的倍数(因为我们可以提出一个 2 来)， n! + 3 是 3 的倍数， 因此， n! + 2, n! + 3, n! + 4, ,, n! + n 就是 n - 1 个连续的正 其中任意一个数都不是质数。由于 n 可以任意大，因此这个数列可以任 现在，一下。 我们要证明的是一个更强的结论。我们可以把刚才的构造方案简单地修改 只需要考虑 (n!) 2 + 2, (n!) 2 + 3, (n!) 2 + 4, ,, (n!) 每一个数都不是质数的幂。比如说 (n!) 2 + 5 ，显然它是 5 的倍数，因为我们 可以提出一个 5 来；然而提出一个 5 之后将会得到 5 ? (1 2 ? 22 ? 32 ? 42 ? 5 ? 62 ? , ? n 2 + 1)，括号里的数显然不 再是 5 的倍数，它除以 5 余 1 。 2 + n ，则其中 利用中国剩余定理，我们还能给出另一种非常巧妙的构造方案，它能找出 不含质数幂的连续正整数数列，其中 n 可以任意大。我们只需要保证， 都含有至少两个不同的质因数即可。取 2n 个不同的质数 P 1, P 2, ,, P q2, ,, q n，显然 p 1 ? qi, p 2 ? q2, ,, p n ? q n 是两两互质的 n 中国剩余定理，我们能找到一个正整数 M ,使得M除以pi ? qi余 n 个 每个数 n, q 1, 个数。由1 ，并且 n - qn M除以P 2 ? q2余2，并且M除以P3 ? q3余3，一直到M除以p 余 n 。于是， M - 1, M - 2, M - 3, ,, M - n 就是 n 个连续的正整数，其 中每一个都含有两个不同的质因数。 问题：求证，对于任意大的 n ，