回覆列表
  • 1 # 使用者1943641456485

    求同餘式的解1215x≡560(mod 2755)

    解:為方便打字,以下用==借指同餘號≡

    引子: 將mod 2755 與 在式中引入一個平移數量 2755k (k為任意不定整數) 相當。

    於是原方程等效於 1215x == 560 +2755 k

    等效於 1215x+2755k == 560

    即 mod 2755 代表一種運算, 表示在 等式兩邊同時 與 2755的任意倍數作代數和,必有一個倍數使等式成立,或使==號兩邊為模 2755的 零同餘類。

    在這個意義下, ==與=可以混用了。從而,同餘式具有與等式完全相類似的性質。見我的相關答題。

    以下解 1215x = 560 +2755k

    即 243x = 112 + 551k

    兩邊模 243, 將 243的倍數集中得

    243 y=112 + 65 k (兩式相比較,得 x-y=2k, 這個括號內的過程可以心算, 列出是為了便於人工心算)

    同上理,兩邊模 65,將65的倍數集中得

    -17y= -18+ 65 m (相比較得4y=2+k-m)

    同上理,模 17,得

    17z =-1-3m (相較得 -y-z=-1+4m)

    取m= -6, z=1, 回代, y=24, k=88, x=176+24=200

    綜上述: x== 200 mod 551

    改寫為 以 2755 為模,即 x=200+551t mod 2755, t=0,1,2,3,4 mod 2755

    析: 我發現了這種解題方法,認為其程式化很強,並易於計算。請考慮推廣之。

  • 中秋節和大豐收的關聯?
  • 麥黃草如何種植?