Re: [理工] [離散] 數列
※ 引述《vity (逍遙盃-佛得)》之銘言:
: 令X1, X2,..., Xn 為一整數數列。<-----------------連續整數嗎??
: 證明:對任一整數k, 1 <= k<= n,
: 存在兩個整數,i 和 j,i <= j
: 使Xk整除 Xi+Xi+1+...+Xj
: 完全不知道怎麼下手...還是硬著頭皮寫點想法
: 反證法:不存在兩個整數i, j 能讓Xk整除
: 令t = Xi+Xi+1+...+Xj
: = n * Xk + q, n, q屬於N
: 接下來想辦法讓q=0, 就達到矛盾
: ....要求救了
題目敘述有點問題?
假設數列 1 3 7
任一整數K
存在兩數xi,xj i<=j
也就是說最低限度xi=xj=xk
xk必可整除自己 似乎沒有証的必要
ie 3|3
如果是i!=j
3也無法整除1+3 3+7 1+3+7
如果是連續整數
11 12 13
11也不能整除11+12 12+13 11+12+13
不知道是不是誤解您意思~ 還請指教
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.38.104.242
推
11/19 19:35, , 1F
11/19 19:35, 1F
→
11/19 19:37, , 2F
11/19 19:37, 2F
推
11/19 20:08, , 3F
11/19 20:08, 3F
→
11/19 20:09, , 4F
11/19 20:09, 4F
推
11/19 21:16, , 5F
11/19 21:16, 5F
討論串 (同標題文章)