灯下 登录

2023 CMO 第 6 题

题面据中国数学奥林匹克 / AoPS 可核档案整理;中文题意为本站自译,英文行为来源英译摘要,公式请以原始来源为准。

CMO 2023 P6 algebra

Prove that there exist C>0C>0 , which satisfies the following conclusion:
For any infinite positive arithmetic integer sequence a1,a2,a3,a_1, a_2, a_3,\cdots , if the greatest common divisor of a1a_1 and a2a_2 is squarefree, then there exists a positive integer mCa22m\le C\cdot {a_2}^2 , such that ama_m is squarefree.
Note: A positive integer NN is squarefree if it is not divisible by any square number greater than 11 .

*Proposed by Qu Zhenhua*

证明存在 C>0C>0 ,满足以下结论:

对于任意无限正算术整数序列 a1,a2,a3,a_1, a_2, a_3,\cdots ,如果 a1a_1a2a_2 的最大公约数无平方,则存在正整数 mCa22m\le C\cdot {a_2}^2 ,使得 ama_m 无平方。

注意:如果正整数 NN 不能被任何大于 11 的平方数整除,则该正整数 NN 是无平方的。

*曲振华提议*

提示 1

先说出现象:哪些量会变,哪些约束不会变。

提示 2

找守恒量、相似关系、平衡条件或不变量,不急着代公式。

提示 3

把物理图景或谜题结构翻成一个最小方程组,再处理边界情况。

完整解答

题面已直接收录。先把 2023 年 CMO 第 6 题的条件整理成对象、关系、目标三部分;再沿提示寻找不变量、标准构型或关键变形;最后补齐边界情形,并回到原题要求核对。

这类题最怕一上来套公式。先把图景或语言条件说清楚,答案通常会少绕很多路。