垫脚石(相关题 → 此题) 2009 年河北预赛 第 9 题 · P009473
先将整数等比项的公比写成既约分数,用整除性把分母幂吸收到首项;这一步还能给出短整数等比列的本原参数形式,继续用于有限筛选和同步构造。
前题用分母幂得到单个末项的离散下界;后题要先规范排序、排除相等项,再枚举完整的小核范围,并让两个总和条件同时成立。
若 都能表示为成等比数列的三个互异正整数的和,则正整数 的最小值是。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先刻画三个互异正整数构成等比时的本原形式,再用小总和筛有限核;找到候选后须同时构造两个和。
先回想这道题的想法,再试试当前题。
将三个正整数等比项按升序排列,设既约公比为 ,则可写为 ,其中 、、 为正整数。因此其和必为 。当总和不超过三十六时,若 ,核至少为 ,不可能。枚举 ,全部允许核为 。对 ,数 分别为 ,均不被这些核整除,故不合要求。 时,
两组都是互异正整数等比项。因此最小正整数为 。
核枚举中 时 , 时仅互素的 还可能不超过36;非互素的表示可约成已有核与尺度,不能漏算。两组实现公比分别为六和二,都满足互异条件。
整数等比结构先化为互素整数的平方核。求最小参数时,有限筛选要给出完整核范围,并对两个同时成立的条件都作构造。
需要先证明整数等比三项的互素平方核表示,给出小参数的完整排除范围,再同时构造两个目标和;最小性不能只靠试出一个数。
垫脚石(相关题 → 此题) 2009 年河北预赛 第 9 题 · P009473
先将整数等比项的公比写成既约分数,用整除性把分母幂吸收到首项;这一步还能给出短整数等比列的本原参数形式,继续用于有限筛选和同步构造。
前题用分母幂得到单个末项的离散下界;后题要先规范排序、排除相等项,再枚举完整的小核范围,并让两个总和条件同时成立。
已记下,谢谢!