1樓:
鑑於樓主問這個問題可能不懂抽象代數因此簡單通俗解釋m和n不互素時通過找零錢的方法可表達出(m,n)的任意倍數其實通俗地說也就是nZ和mZ張成(m,n)Z這個比較簡單用理想的生成可能更好解釋
現在他是疊加表示然後去掉負數部分即可能表達為(m,n)(xa+yb)其中 a=m/和b=n/互素且x和y大於等於0
然後打二維錶用容斥表達就不說了
那麼就是ax+by=n/最大公約數的同餘方程解問題了突然看到已經有答主寫的很好了那就可以了
其實crt定理存在理想生成這個性質
2樓:劉醉白
關於 的方程 是否有非負整數解的問題。
劉最白:如何證明不定方程是否有解?
裡面的這個部分:
給出了關於這一類問題的比較完整的解答。
尤其是此回答:
推出了 時,
有 個非負整數 使 有非負整數解,
那麼根據 時方程無非負整數解
和 ab-a-b" eeimg="1"/>時方程一定有非負整數解,可以推出使方程沒有非負整數解的 有:個
用面值為3分和5分的郵票可支付任何n n 7,n N 分的郵資?
笒鞥 1.for 3,5 假設n 3k 5i n 1 n 3 2 5 3 k 2 5 i 1 3k 5i n 2 n 5 3 3 k 1 5 i 1 3k 5i n m n m 3 3 m 3,where m 3 0,1,2 所以 n m n m 3 m 3 3 if n,n 1 n 2 可表示為 ...
n個小球,m種不同的顏色,有多少種不同的分組方法?
小lich 首先將第 種顏色的小球數量表示為 1 這個問題等價於,我永遠把這個小球分為 組,但是有一些組裡可以沒有球 2 那麼對於第 種顏色來說,我們的問題是把 個小球丟進 個桶裡,這個問題等價於在 個空隙裡插入 個沒有編號的板子,所以有 種丟法。不過這裡會有重複,因為這裡假定了不同的 桶 是有區別...
貝爾的任意球水平如何?和 C 羅的任意球踢法有什麼異同之處?
唔Woo 兩人腳觸球的位置不太一樣貝爾好像是大腳趾和第二腳趾踢 C羅是第二第三第四腳趾踢都有個上拉的動作都是電梯球下落的點不好判斷速度快 靜靜地 任意球有三大流派,碧鹹姆一派,卡洛斯一派,小儒尼尼奧一派 當然,他最全面 貝爾和C羅的任意球主要是向小儒尼尼奧學習,落葉球。乙個標準的落葉球是球在空中沒有...