Need proof (1)

2012-08-05 12:08 am
Prove for any positive integer n, there is a number formed by 0s and 7s only and it is a multiple of n.

回答 (1)

2012-08-05 12:46 am
✔ 最佳答案
It must have 2 numbers among 7 , 77 , 777 , 7777 , ... , 777...7
.......................................................................................(m+1 7s)
have the same remainder when they are divided by m since there are only
m remainders.
Let 777...7 and 777...7
......(a 7s)............. (b 7s) (a > b)
are 2 numbers have the same remainder when they are divided by m.
then
777...7 - 777...7
(a 7s) ...... (b 7s)

= 777... 7 000...0 is a multiple of n.
..(a -b 7s) (b 0s)


收錄日期: 2021-04-16 14:45:50
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20120804000051KK00487

檢視 Wayback Machine 備份