2018年11月18日 星期日

訓練數學感 194 ─ 證明 3N+1 100...001 可被 N+1 10...01 整除

http://4rdp.blogspot.com/2018/11/194-3n1-100001-n1-1001.html?m=0

這是 Andy 觀察到的現象,有興趣的朋友證明之,

1001 可以被 11 整除
1000001 可以被 101 整除
1000000001 可以被 1001 整除
其餘由此類推

簡單說 100...001  3N+1 位數可被 10...01  N+1 位數整除。



這題目是 Andy 觀察到,他自己也想出簡單的證明方法,因此考驗大家。

2 則留言:

  1. 1001=
    1111-110後兩者皆可被11整除
    1000001=
    1010101-10100
    1000000001=
    1001001001-1001000同理

    回覆刪除
    回覆
    1. 老師好眼力,Andy 的想法跟你的方法一樣。

      刪除