6,7,18
[极端原理 1] 证明:不定方程 \(2x^3+3y^3=4z^3\) 无正整数解。
假设有正整数解,那么一定存在使得 \(x\) 最小的解 \((x,y,z)\)。
那么 \(y\) 一定是偶数,设 \(y=2y_1\),那么 \(x^3+12y_1^2=2x^3\),那么 \(x\) 是偶数,设 \(x=2x_1\),那么 \(4x_1^3+6y_1^3=z^3\),那么 \(z\) 是偶数,设 \(z=2z_1\),那么 \(2x_1^3+3y_1^3=4z_1^3\),与最小性矛盾。
故没有正整数解。
[极端原理 2] 给定平面上有不全在一条直线上的 \(n\) 个点,证明:必有一条直线恰好通过这 \(n\) 个点中的两个点。
考察最近的 \((A,BC)\) 即可。然后通过容斥原理证明如果 \(BC\) 上有至少三个点,那么有更近的,矛盾。
[极端原理 3] 设集合 \(A_1,A_2,\cdots,A_n\) 与集合 \(B_1,B_2,\cdots ,B_n\) 构成集合 \(M\) 的一个分划,且满足:对任意两个交集为空的集合 \(A_i,B_j\),都有 \(|A_i\cup B_j|\ge n\),求证:\(|M|\ge \frac{n^2}{2}\)。
不妨设集合大小最小的是 \(A_1\)。设大小为 \(p\)。
那么如果 \(p\ge \frac{n}{2}\),那么已经成立。
否则 \(p<\frac{n}{2}\),将 \(B_1\sim B_n\) 分为两类:有交、无交。第一类最多有 \(p\) 个(设为 \(q\)),第二类大小至少为 \(n-p\)。所以 \(|M|\ge \frac{n^2}{2}+\frac{1}{2}(n-2p)(n-2q)>\frac{n^2}{2}\)。
[极端原理 4] 设 \(a,b,n\) 是大于 \(1\) 的正整数,且 \(a\) 是 \(b^{n-1}+b^{n-2}+\cdots +b+1\) 的倍数。证明:在正整数 \(a\) 的 \(b\) 进制下,至少有 \(n\) 个非零数字。
考虑按照(最少非零,这个情况下的最小位数和)来考虑,可以推出 \(A=\sum t_ib^{a_i}\) 的时候 \(a_i\) 模 \(n\) 互不同余。
[奇偶性 1] 设 \(a_1,a_2,\cdots ,a_n\) 中每一个值为 \(\pm 1\) 且 \(\sum_{k=1}^n a_ka_{k+1}a_{k+2}a_{k+3}=0\)。求证:\(2\mid n\)。
可以知道 \(a_ka_{k+1}a_{k+2}a_{k+3}\) 中 \(-1\) 和 \(1\) 的个数相同。设各有 \(m\) 项,那么 \(n=2m\)。
进一步有 \(1^m\cdot (-1)^m=\prod_{k=1}^n a_ka_{k+1}a_{k+2}a_{k+3}=(a_1a_2\cdots a_n)^4=1\),所以 \(m\) 为偶数,即 \(4\mid n\)。
[奇偶性 2] 直角坐标系有 \(n\) 个整点,满足任意三点不共线,所有构成的三角形面积不是整数。求 \(n\) 的最大可能值。
\(n\) 最大为 \(4\)。考虑 \(x\equiv 0,1\pmod 2\),\(y\equiv 0,1\pmod 2\) 构成的 \(4\) 种集合,如果有 \(n>4\),必有两点落入同一个集合,设为 \(A,B\)。那么 \(AB\) 的中点 \(M\) 是整点。任取零一点 \(C\)。
因为整点三角形的面积的两倍一定是整数,所以 \(S_{\triangle ABC}=2S_{\triangle AMC}\) 为整数,矛盾。
[奇偶性 3] 设 \(n\in N^*\),\(37.5^n+26.5^n\) 为正整数,求 \(n\) 的值。
即 \(2^n\mid 75^n+53^n\)。
当 \(2\mid n\),\(75^n+53^n\equiv(-1)^n+1^n\equiv 2\pmod{4}\)。
当 \(2\nmid n\),\(75^n+53^n=(75+53)(75^{n-1}-75^{n-2}\cdot 53\cdots)\),后者是奇数项奇数,所以是奇数,所以 \(256\nmid 75^n+53^n\)。
那么 \(n=1,3,5,7\)。
[奇偶性 4] 设 \(a_1\sim a_7\) 整数,对整数 \(2\le m\le 6\) 定义 \(F_m=\prod_{1\le i<j\le m}(a_i+a_j),G_m=\prod_{m\le i<j\le 7}(a_i+a_j)\),若 \(F_m+G_m\) 为奇数,证明:\(2^7\mid F_mG_m\)。
\(m\) 只能为 \(2\) 或 \(6\)。不妨设 \(m=6\),\(F_6\) 偶数,\(G_6\) 奇数。那么要证明 \(2^7\mid F_6\)。
不失一般性,设 \(a_1\sim a_k\) 为 \(a_1\sim a_6\)的全部偶数,\(F_6\) 的偶因式个数为 \(\binom{k}{2}+\binom{6-k}{2}\)。
\(k\neq 3\) 时已证。如果 \(k=3\),\(a_1+a_2,a_1+a_3,a_2+a_3\) 必有 \(4\) 的倍数,也证。
[奇偶性 5] 设有一个 \(2n+1\) 边形,两人游戏:轮流画对角线,必须与偶数个已有对角线相交(交点在多边形内)。无法画线输。甲先,乙后。问谁赢?
如果 \(n\) 奇数,乙胜;否则甲胜。
注意到 \(2n+1\) 边形的每条对角线穿过偶数条其他对角线。设某一时刻游戏无法继续,将此时尚未画出的对角线记为 \(l_1\sim l_k\),由于每条穿过奇数已画对角线,所以一定穿过奇数未画对角线。用 \(d_i\) 表示其个数。
设 \(l_1\sim l_k\) 种互相交叉的 \(N\) 对,那么 \(\sum d_i=2N\)。所以 \(k\) 为偶数。
由此可知,甲胜放且仅当正 \(2n+1\) 边形的对角线总数是奇数。所以推出结论。
[构造法 1] 已知实数 \(a,b,c\) 满足 \((a+c)(a+b+c)<0\),证明:\((b-c)^2>4a(a+b+c)\)。
这个形式很像 \(\Delta =b^2-4ac>0\),所以考虑构造函数 \(f(x)=ax^2+(b-c)x+(a+b+c)\)。
令 \(x=0\) 得到 \(a+b+c\);令 \(x=-1\) 得到 \(2(a+c)\)。因此存在零点,又 \(<0\) 所以有两个实根。
[构造法 2] 设 \(a\ge c,b\ge c,c>0\),证明:\(\sqrt{c(a-c)}+\sqrt{c(b-c)}\le \sqrt{ab}\)。
做三角形 \(ABC\),\(BC\) 边上的高 \(AH\),设 \(AB=\sqrt{a},AC=\sqrt{AC},BH=\sqrt{a-c},HC=\sqrt{b-c},AH=\sqrt{H}\),可以得到答案。
[构造法 3] 设 \(n\) 为正整数,证明恒等式:\(\sum_{k=0}^n 2^k\binom{n}{k}\binom{n-k}{[(n-k)/2]}\)。
一种方法是生成函数。考虑函数 \(f(x)=(1+x)^{2n+1}\)。那么就是 \([x^n]f(x)\)。另一种计算方式是 \(f(x)=(1+x)(1+2x+x^2)\)。
第二种方法是这个题目等价于:\(n\) 对夫妻,一个导游,\(n\) 个人取甲,\(n+1\) 个人去乙的方案数。按照多少对分开计数。
[构造法 4] 证明不定方程 \(x^2+y^2=z^6\) 有无穷多组正整数解。
-
\((ac^2)^2+(bc^2)^2=c^6\),勾股数无穷多组。
-
\((ac^{3k+2})^2+(bc^{3k+2})^2=(c^{k+1})^6\)。求出 \((3,4,5)\),改变 \(k\) 即可。
[构造法 5] 设 \(p\) 为素数,\(n\) 为正整数,证明:存在无多个正整数 \(k\),满足 \(p\mid n^{kn}-k\)。
若 \(p\mid n\),\(k=tp\) 满足。
否则 \(p\nmid n\),一个充分条件是 \(n^{kn}\equiv k\equiv 1\pmod p\)。根据费马小定理,\(k\equiv 0\pmod {p-1},k\equiv 1\pmod p\),那么 \(k=(p-1)(tp-1)\) 即可。
[构造法 6] 证明对任意正整数 \(m\),存在一个 \(2m+1\) 项的单调递增的正整数等差数列,使得该数列的各项之积为完全平方数。
\(2\nmid 2m+1\),所以每一项多出现一次。
可以构造 \((2m+1)!,2\cdot (2m+1)!,\cdots ,(2m+1)\cdot (2m+1)!\)。
[构造法 7] 全体正整数排成一列(次序任意),是否必有若干相继项(\(\ge 2\) 项)为之和素数?
不是,可以构造反例。从 \(a_1=1,a_2=3\) 开始,每一次插入两项。设 \(2k\rightarrow 2(k+1)\)。令 \(A_k=(a_1,a_2,\cdots,a_{2k})\)。
设 \(u\) 为 \(A_k\) 种最小没有出现的正整数,\(v=u+a_1+a_2+\cdots +a_{2k}\)。那么取 \(a_{2k+1}=v!,a_{2k+2}=u\) 即可。
如果连续若干项在 \(\le 2k\),已经满足。
如果包含 \(a_{k+1}\),形如 \(w+v!\),有 \(w\nmid w+v!\),而 \(w>1\),所以满足。
因为任意正整数 \(m\) 在前 \(2m\) 项出现,不会出现两次,所以是全体正整数的排列。
[构造法 8] 求证:对每个正整数 \(m\),平面内存在一个有限非空点集 \(S\),具有如下性质:对于 \(\forall A\in S\),\(S\) 中与 \(A\) 距离为 \(1\) 的点恰好有 \(m\) 个。
归纳构造。每一次把图形按照正确方向平移 \(1\),加入点集即可。
具体的,方向不在 \(S_k\cup T_k\) 两个点连线方向即可。\(T_k\) 是 \(S_k\) 中两点为圆心半径为 \(1\) 的交点集合。

浙公网安备 33010602011771号