对正整数 ,记 为数 的十进制表示的数码和。
求 的最小值;
当 ( 是正整数)时,求 ;
是否存在一个正整数 ,使得 ?
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
先排除数码和一、二,再给出达三的例子;特殊的大参数用明确十进制借位写出数码。
记 。它总是大于等于五的奇数,因为 为偶数。若数码和为一, 必为十的幂,而大于一的十幂为偶数,矛盾。 若数码和为二,奇数 只能形如 ()。于是
两个因子互素,且后者更大,故较小的 只能为一或 。 会要求 ; 会要求 。后式在 不成立;当 ,有 ,故 ,仍不成立。所以 。取 ,,数码和为三,故 。 当 时,
其数码依次为两个一、 个九、 个零和末位三。因此
令 ,便有 ,所以 .
时 ,数码和五,与 一致; 时为119003,数码和14。排除数码和二时,互素的两因子必须把二、五的全部素幂分别分配,且较小因子只能为一或二的幂,没有遗漏五幂较小的情形。
数码和的小值先用奇偶确定数的形状,再借互素因子排除;大数码和的存在性可用可控借位模式构造。
既要求排净极小数码和的可能形式,又要用可控借位构造任意大目标;互素分解与十进制结构需配合。
已记下,谢谢!