[中學] 整除問題

[coolboychiu ()]

大家好

請問a是任意正整數大於等於1，是否a必可整除(1+cn)，

其中0<=c<a，n>=0。

謝謝~~

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.248.193
推 StellaNe    :c=0或n=0就必不成立
題目打錯 修正一下 a可以等於1

※ 編輯: coolboychiu     來自: 140.112.248.193      (12/29 21:45)
推 suhorng     :cn + ak = 1 iff (c,a)=1, (n,a)=1?
所以是要c,n與a互質就可以了嗎?
剛剛用c++跑發現好像真的是這樣
※ 編輯: coolboychiu     來自: 140.112.248.193      (12/29 22:01)
推 wohtp       :a=7, c=2, n=5  這樣就不行了啊
推 suhorng     :我說錯了
→ suhorng     :應該說, 當 (c,a) = 1, 則存在 n,k 使該式成立
→ suhorng     :若 (n,a) = 1 也存在 c,k
→ coolboychiu :謝謝大家