若十进制三位数 满足 成等差数列,则 的素因子的最大可能值为
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
将等差数码条件代入位值展开,提出公因子三;最大首位时只有五个较大余因子需要检查。
等差条件为 ,于是
若 ,则余因子 ,因此素因子不超过三百。若 ,由 得 ,余因子依次为
后三百以上的四个合数分别为 ;三百一十七试除不超过其平方根的素数二、三、五、七、十一、十三、十七,均不整除,故为素数。取 ,其数码九、五、一成等差,所以最大可能素因子为 。
317大于公因子三以及其他分支的所有可能素因子;最大首位分支的全部合法中间数码都已列出。末位为零的等差数码也未被额外排除。
数位等差先转成线性位值关系并提出固定因子,再以首位分层缩小最大素因子的搜索。
需从数码等差提出公因子,按首位作统一上界,再完整检查最后一层的余因子与素性。
已记下,谢谢!