1987.国际奥林匹克IMO.6数论——素数与合数证明问题。
已知正整数,且对于整数 都是素数。 证明:对于整数,也是素数。
考虑反证法:若存在 使存在素数且为其中最小的数。
已知正整数,且对于整数 都是素数。 证明:对于整数,也是素数。
考虑反证法:若存在 使存在素数且为其中最小的数。
下面考虑无穷递降法反证推出矛盾: 当 先考虑设的解 满足不定方程的最小解最小。
常规的用无穷递降法证明不定方程无解的套路。
求一对正整数,满足: 不被整除 被整除
为一个复杂的高次和式 考虑因式分解为乘式: 原式
试求出所有的整数,其中 满足:是的约数。
设 原命题即转化为 即
求出所有的有序正整数对 使得是一个整数。
此题技巧性比较高, 考虑对称性以及利用整除的性质来进行更紧凑的放缩。 命题转化为