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\) 的交点集合。

posted @ 2026-09-12 12:58  _Iroha  阅读(23)  评论(0)    收藏  举报