推 meokay: 等價 8X + 27Y = 2 <=> 8X同餘2(mod27) 09/23 20:08
推 kyuudonut: 因為 24 跟 81 不互質,這樣找不到所有解的。 09/23 20:13
推 skyHuan: 因為有公因數,要除掉公因數才是所有解集合 09/23 21:55

→ skyHuan: 8*81=27*24. 才是最小公倍數 09/23 22:14
→ skyHuan: 所以x跟-20+54k同餘,代k=0, 1, 2 09/23 22:17
→ silence0925: 懂S大的說法 但不懂m大的等價該怎麼看 09/23 22:17
→ silence0925: 另外s大那個解也不是所有解集合欸 _ 09/23 22:27
→ skyHuan: k=0, 1, 2分別是-20, 34, 88 (mod 81)=61, 34, 7 09/23 22:31
→ skyHuan: 等價可以看成第一步81k=24x-6就除掉公因數了 09/23 22:33
→ skyHuan: 除掉公因數就互質了,用歐幾里得演算法每次就是加27,但 09/23 22:35
→ skyHuan: 原題是mod 81所以超過81才進位 09/23 22:35
→ silence0925: 哦哦 原來還要再取mod 81 我以為那就答案了 09/23 22:40
→ silence0925: 所以可以一開始除掉公因數不會有問題的嗎 09/23 22:41
推 skyHuan: 你把一開始先除掉做完的結果寫出來跟直接做再除掉公因式 09/23 22:45
→ skyHuan: 的結果會一樣,其實是同一件事,只是要小心一開始先除的 09/23 22:45
→ skyHuan: 話做完結果是mod 27,但題目是mod 81,所以不要看算出來 09/23 22:45
→ skyHuan: 超過27就把他縮到27以內 09/23 22:45
→ silence0925: 哦哦哦哦哦懂了 感謝s大細心講解 09/23 22:46