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

Is the greatest common divisor of n^17+9 and (n+1)^17 + 9, always = 1 for any integer value of n?

2 個解答

相關度
  • ?
    Lv 6
    2 年前
    最愛解答

    Good question. It sure looks like it.

    I've crunched a lot of numbers looking for a value of n where it's not, but haven't found any. I used Wolfram Alpha up to n=20, and GCD is always 1.

    The Polynomial GCD of n^17+9 and (n+1)^17 + 9 is 1, but I'm not sure how that would help.

    I'd sure like to see a rigorous answer to this one.

    It seems that n^p+9 and (n+1)^p + 9 are always relatively prime. I'm not sure what the role of 9 is.

    It's not true that n^p + k and (n+1)^p + k are relatively prime for any prime p and natural number k, since GCD (6^13+ 1, 7^13 + 1) = 53. That tells you that any theorem about this, if there is any, can't be TOO general. (But change the 1 to anything greater, and I can't find a counterexample for exponent 13.)

    It appears that there is always some n for which n^p+1 and (n+1)^p + 1 will have a GCD of ep+1, where e is some even number.

    7 = GCD(5^3+9, 6^3+9)

    11 = GCD(6^5+9, 7^5+9)

    23 = GCD(10^11+9, 11^11+9)

    53 = GCD(6^13+9, 7^13+9)

    Maybe that's because n+1 and (n+1) + 1 are factors of n^p + 1 and (n+1)^p + 1, but why that would help isn't clear.

  • 2 年前

    It's a trick question. The gcd is >1 for n = 8424432925592889329288197322308900672459420460792433. That's the lowest value of n (51 digits!).

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