Yahoo 知識+ 將於 2021 年 5 月 4 日 (美國東岸時間) 停止服務,而 Yahoo 知識+ 網站現已轉為僅限瀏覽模式。其他 Yahoo 資產或服務,或你的 Yahoo 帳戶將不會有任何變更。你可以在此服務中心網頁進一步了解 Yahoo 知識+ 停止服務的事宜,以及了解如何下載你的資料。

Find minimal value of N?

for N>=0 and the following conditions are satisfied.

N ≡ 3mod7

N ≡ 4mod9

N ≡ 9mod11

3 個解答

相關度
  • 匿名
    1 十年前
    最愛解答

    As N≡9 (mod 11) then N = 9+11x for some integer x

    Take this and sub it into the middle line:

    4 ≡ 9+11x (mod 9)

    ≡ 2x (mod 9)

    So 2 ≡ x (mod 9)

    so x = 2+9y for some integer y

    Sub this back into N gives:

    N = 9+11(2+9y) = 31 + 99y

    Take this and sub it into the first line:

    3 ≡ 31+99y (mod 7)

    ≡3 + y (mod 7)

    So 0≡y (mod 7)

    So minimum y is y = 0.

    Sub this back into N give minimum N of 31.

    If the question asked to find all N then the end of this question would be that y = 7z for some integer z and sub that in to give: N = 31 + 793z for some integer z.

  • 1 十年前

    N-7 = 3p, N-9 =4q and N-11=9r, fro some integers p, q and r.

    So 3p -3 =4q and 3p -4 = 9r.

    I.e. 4q + 1 = 9r.So q = 2 and r = 1 or

    q = 11, r = 5 or

    q = 20, r = 9 or

    q = 29, r = 13 ..... Go on trying till you get p as an integer.

  • Awms A
    Lv 7
    1 十年前

    31

    Edit at other posts, since I doubt I'll get best with just the answer:

    bskelkar: Your mods are entirely backwards. Check Ian's if you don't believe me.

    Ian: Is that a typo? Should be N = 31 + 693z.

還有問題嗎?立即提問即可得到解答。