高中奥数 2021-08-02

2021-08-02-01

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 不定方程(二) P060 例7)

证明:不定方程

(1)

的全部正整数解是.

证明

我们先用同余证明,和都是偶数.方程(1)模4,得到

,

从而是偶数.将方程(1)模,得到

,

即,故.

注意,故若是奇数,则由及,可从(1)得出

,

这不可能.所以必为一个偶数设,,则方程(1)可分解为

.(2)

易知(2)中左边两个因数的最大公约数为,而(2)的右边是的幂,故必须有

将(3)模可知,与必须都是奇数(否则,(3)的左边.将(3)、(4)相加,得

.(5)

若,则(5)的右边;而因为奇数,故左边,这不可能,故必有.由此及(5)得,即,进而易知,即.因此.

2021-08-02-02

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 不定方程(二) P060 例8)

证明:不定方程

(1)

仅有一组正整数解,及.

证明一

首先,将方程(1)模,得

,

故是奇数.将(1)分解为

,

由此易知是偶数.因为若为奇数,则上式右边为奇数()个奇数之和,故是奇数,而左边是偶数,产生矛盾.同样,将(1)变形为

,

可见也是偶数.

现在设,,则(1)可分解为

.(2)

因是偶数,故与的最大公约数是,又显然有.由这些及(2)推出,必须

,.

因此,故,即,从而易得及.

证明二

这一证明分两步进行.首先证明没有奇素数因子.采用反证法,设有一个奇素数,使,设,其中,.由二项式定理,可将(1)变形为

.(3)

由此可见,即,从而.设,,则.我们将通过比较(3)式两边所含的幂次来导出矛盾.

对设,则在

中,的幂次至少是.若,则;若,则由得,又,故.因此,从而

.

故我们总有,于是,进而有

.

又,因此(3)式左边含的幂次为.

另一方面,由于,故,即(3)式右边含的幂次为.但由原方程(1)可见,又,故,从而

.

因此(3)式左、右两边含的幂次不等,这不可能.所以不含奇素数因子,即为的幂.

设.由前面证明过的,可知是偶数,设.方程(1)可分解为

,

因上式左边两个因数的最大公约数为,而右边是的幂,故必须

,.

因此,即,故.

2021-08-02-03

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 不定方程(二) P062 习题1)

证明不定方程

没有整数解.

证明

将方程配方成

,

模得.但易于验证,一个整数的平方模只可能取之一,不能为.因此原方程无整数解.

2021-08-02-04

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 不定方程(二) P062 习题2)

求所有正整数、,使得.

模即知方程

无正整数解.方程

(1)

显然有解.下面证明当时它无正整数解.将(1)模得,故为奇数,因此.又,故将(1)模得出,这不可能.所以,从而.

2021-08-02-05

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 不定方程(二) P062 习题3)

求所有素数,使得为一个整数的次幂(这里的).

均不合要求.设素数且.由二项式定理易知

故,从而不能是整数的次幂.

2021-08-02-06

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 不定方程(二) P062 习题4)

证明:不定方程

仅有正整数解.

证明

方程显然有解.将方程模易知为奇数.若,将方程模得

(1)

不难求得对模周期地为.故由(1)知必有形式.再将原方程模,易验证,对奇数,有

.

而时,由费马小定理知,故

,

从而原方程两边模不等,因此它没有的解,故仅有的正整数解为,.

2021-08-02-07

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 不定方程(二) P062 习题5)

证明没有整数解.

证明

易于验证,;.由这些易知,故方程无整数解.

2021-08-02-08

(来源: 数学奥林匹克小丛书 第二版 高中卷 数论 余红兵 不定方程(二) P062 习题6)

设是给定的奇素数,求的全部正整数解、.

由可知,,为一个整数因,故.因此

(1)

易知,上式右边除最后一项外,均被整除(注意,因是素数,故所有对均被整除),因此是(1)的右边的的最高次幂,故必须,此时(1)化为

.(2)

当时,(2)即为,得,故.若,注意到不被整除,易知(2)的左边除最后一项外,均被整除,但最后一项不能被整除,这表明(2)不能成立.因此,本题仅在时有解.

你可能感兴趣的:(高中奥数 2021-08-02)