a是自然数,用Sa表示a的各位数字之和.Sa+1表示a+1的各位数字之和.如果Sa和Sa+1的最大公约数是一个

1个回答

  • 你是这道题吧 a是自然数,Sa表示a的各位数字之和,Sa+1表示a+1的各位数字之和.如果Sa与Sa+1的最大公约数是一个大于2的质数,则a最小是几?

    首先 很显然a个位是9

    若a的十位不是9 则Sa-Sa+1=8

    不妨设(Sa,Sa+1)=q(大于2的质数) 所以q为奇数

    则Sa=mq Sa+1=nq (m,n)=1

    (m-n)q=8 所以q整除8 矛盾!

    若a的十位也是9 Sa-Sa+1=17

    则q只能为17 此时a=799

    若百位也为9 则不是最小

    所以结果为799!