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

請證明:任意28個介於104與208之間的相異正整數(包括104與208), 其中必有兩個不互質!(直接找出質數是可行, 只是想問以鴿籠原理是如何證出)?

1 個解答

評分
  • ?
    Lv 6
    5 年前
    最愛解答

    介於104與208之間的相異質數有19個.

    介於104與208之間的質數方或倍數有6個(128,3*37=111,125,7*23,121,169)

    共 19+6=25個 互質相異正整數

    如任意取28個, 則以鴿籠原理, 必有3個不互質.

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