推 arthurduh1 : 同餘是幌子 看成 f:N→{0,1,2} 用鴿籠原理 03/29 19:41
推 arthurduh1 : 題目條件好像太寬鬆 03/29 19:44
推 Desperato : 樓上讓我瞬間頓悟了XD 原本還在煩惱鴿籠怎麼用 03/29 23:24
推 walkwall : 總感覺題目可能是 mod 3^(t+3) 03/30 01:15
Prove or disprove that for all f: N→N and for all t∈N,
there exist distinct i,j∈{0,1,...,3^(t+3)} satisfying
f(i+k)≡f(j+k) (mod 3)
for all k∈{0,1,...,t}.
太久沒有碰離散了，剛剛被朋友問倒QQ
有請版上的大大幫忙，謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.226.226.140
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1459251272.A.4E1.html