答案速览
| 题号 |
结论 |
| 1 |
不同正零点至多n−1个 |
| 2 |
极限为πf(0) |
| 3 |
有解时必有1≤a≤n |
| 4 |
公共点的单位向量为$(A+B+C)/ |
| 5 |
以λ=(k+k2−4k)/2作逐级增长下界 |
| 6 |
按现稿基数比条件,p=1时等势,p≥2时k≤1 |
逐题解析
第 1 题
题目
设指数 α1,…,αn 两两不同,系数 a1,…,an 不全为零。证明 f(x)=a1xα1+⋯+anxαn 在 (0,+∞) 上至多有 n−1 个零点。
解答
删去零系数后,只须证明有m个非零项时正零点至多m−1。按指数递增排列,除以处处为正的xα1,得到
g(x)=a1+j=2∑majxαj−α1.
m=1时为非零常数,结论成立。若m>1,则g′恰有m−1个非零、指数互异的幂函数项,归纳假设给g′至多m−2个不同正零点。若g有m个不同正零点,Rolle定理会给g′至少m−1个,矛盾。因此至多m−1≤n−1个。若正零点无穷多,任取其中m个也导致同一矛盾。
第 2 题
题目
设 f:[−1,1]→R 是连续函数,证明
λ→0lim∫−11λ2+x2∣λ∣f(x)dx=πf(0).
解答
设ε=∣λ∣>0。先有
∫−11ε2+x2εdx=2arctan(1/ε)⟶π.
只需证明把f(x)替换为f(x)−f(0)后积分趋于零。给定η>0,连续性提供δ>0,使∣x∣<δ时∣f(x)−f(0)∣<η;此部分积分绝对值至多πη。在δ≤∣x∣≤1上,令M=max[−1,1]∣f(x)−f(0)∣,则积分绝对值至多2Mε/δ2,随ε→0趋零。再令η→0,即得结论。
第 3 题
题目
设整数 n>1。证明:至多只有有限多个正整数 a,使得方程
x12+x22+⋯+xn2=ax1x2⋯xn
有非零整数解。
解答
若有非零整数解,由右端为正可知各变量乘积为正,取绝对值后仍是解。固定一个有解的正整数a,在正整数解中选取坐标和最小的解,并排列为x1≤⋯≤xn。
把xn视为二次方程
F(t)=t2−a(x1⋯xn−1)t+i=1∑n−1xi2=0
的一根。另一根xn′=ax1⋯xn−1−xn为整数,且由根积为正得xn′>0。替换xn为xn′仍为正整数解,最小性保证xn′≥xn。因此xn−1不大于两根,有F(xn−1)≥0,即
a(x1⋯xn−2)xn−12≤i=1∑n−2xi2+2xn−12≤nxn−12.
约去xn−12并用x1⋯xn−2≥1,得a≤n。n=2时空乘积按1处理,同样成立。因此符合条件的a属于有限集{1,…,n}。
第 4 题
题目
设 A,B,C 是单位球面 S 上第一卦限内不在同一大圆上的三个点。对不同的 P,Q∈S,只要 PQ 不是 S 的直径,平面 OPQ 与 S 的交集为一圆周;P,Q 将它分成两段弧,记较短者为 PQ。弧 BC,CA,AB 的中点分别为 D,E,F。证明:弧 AD,BE,CF 经过同一点。
解答
题面校注:补充三点不在同一大圆上,以排除某条所谓中线弧的两端重合等退化情形。
把点记为位置单位向量。短弧BC的中点为D=(B+C)/∣B+C∣。令
G=∣A+B+C∣A+B+C.
分子为A+∣B+C∣D,是A,D的严格正线性组合。两点在同一卦限、夹角小于π,把这种正线性组合单位化,恰落在两者的短弧内部。因此G∈AD。循环交换A,B,C,得到G也在其余两条短弧上,证明共点。
第 5 题
题目
设有 k≥4 个不同字母,可用它们构成单词。给定一族非空禁用单词 T,其中任何两个禁用单词长度不等。若一个单词不含一段连续字母恰为某禁用单词,则称它“可用”。证明:至少有
(2k+k2−4k)n
个长为 n 的可用单词。
解答
题面校注:禁用单词均要求长度至少为1;若把空单词列为禁词,命题不成立。
令an为长度n的可用单词数,a0=1,并记
λ=2k+k2−4k≥2,k−λ−1λ=λ.
从一个长度n−1的可用词追加一个字母,共kan−1种。若变成不可用词,某个禁词必在新增位置结尾;长度为j的禁词至多一个,去掉该后缀后留下可用的长度n−j前缀,所以这种坏词至多an−j个。容许重复扣除,仍有
an≥kan−1−j=1∑nan−j.
归纳证明an≥λan−1:假设较小指标成立,则an−j≤an−1/λj−1,故
an≥an−1(k−j=1∑nλ−(j−1))≥an−1(k−λ−1λ)=λan−1.
n=1时使用空的归纳假设也成立。连续相乘给an≥λn。
第 6 题
题目
设 n,p 为正整数,集合 A1,…,Ak 是 {1,2,…,n} 的互不相同的非空子集,且对任意有序指标对 i=j 都有 ∣Ai∣/∣Aj∣≥p。证明
k≤(⌊2n+p−1⌋!)2(p−1)!n!.
解答
题面校注:未找到本卷原始来源;现稿写的是基数之比,而非集合差。以下严格按这个条件证明,不声称复原未知原题。补充互异、非空,使p=1时不能任意重复同一集合且分母有定义。
若p=1,同时使用(i,j)与(j,i)可知所有集合大小相同,设为r。故
k≤(rn)≤(⌊n/2⌋n)≤(⌊n/2⌋!)2n!,
即所需结论。
若p≥2而k≥2,把两反向比值相乘得到1≥p2,矛盾,故k≤1。对任意非负整数u,v,有
u!v!≥(⌊2u+v⌋!)2.
这是因为当u≥v+2时,把(u,v)改为(u−1,v+1)使阶乘积乘以(v+1)/u<1,反复调整到两数相差至多1即得。取u=n,v=p−1,说明题中右端至少为1,因此也覆盖k≤1的情形。