设p是大于3的质数,对于某个正数n,数p^n恰是一个20位数,证明:这个数中至少有3个数码相同

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 15:19:12
设p是大于3的质数,对于某个正数n,数p^n恰是一个20位数,证明:这个数中至少有3个数码相同

设p是大于3的质数,对于某个正数n,数p^n恰是一个20位数,证明:这个数中至少有3个数码相同
设p是大于3的质数,对于某个正数n,数p^n恰是一个20位数,证明:这个数中至少有3个数码相同

设p是大于3的质数,对于某个正数n,数p^n恰是一个20位数,证明:这个数中至少有3个数码相同
假如此20位数中的数码都只出现两次.由3的倍数的性质(数码之和能被3整除)可知.此20位数必能被3整除.这与条件中此20位数只有n个质数p的因子,而p又不是3矛盾.
故.此数至少有3个数码相同.