一个数由许多个1和0组成,它能被223整除.最小的是多少?
问题描述:
一个数由许多个1和0组成,它能被223整除.最小的是多少?
请在今天给与答案.
答
223是素数,由费尔玛定理可知10^222=1(mod223),10^222-1=0(mod223),即999...9=0(mod223),由于9与223互素,可知111...1=0(mod223),111...1(222个1组成)能被223整除.下面证明111...1(222个1)是能被223整除的最小数,首先...