将正整数去除完全平方数后由小到大排成一排,记作。例如。求证:对任意正整数,都有
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
在相邻平方之间明确列出非平方数的下标范围,目标误差即变为该范围的平方根与整数之差。
对唯一的正整数 , 位于 与 之间。该段有 个数,而不超过 的非平方正整数有 个,故
又因
并且 ,开平方得 。于是
首段 对应 与 ,两端都包含且误差严格小于二分之一。严格不等式来自整数下标与四分之一的间隔,未把近似估计冒作端点证明。
删去稀疏序列后的排序问题,可按相邻被删数划块,先精确描述秩再估计,不必反求复杂通项。
须独立选择按输出a_n而非输入n定位平方段,再用整数性收紧到半单位误差;数论本期不用。
已记下,谢谢!