数论吧 关注:14,856贴子:87,764
  • 11回复贴,共1

关于连续整数的互质

只看楼主收藏回复

相邻两个正整数显然是互质的,那么,n 个连续正整数里是否总有某个数与余下n-1个数都互质?
比如,24-27之中这种数是25(N=3,4,5,6都还好证)
有没有简单一点的证明呢?


IP属地:陕西来自iPhone客户端1楼2025-08-14 08:57回复
    S. S. Pillai (1940) 证明了当n≤16时任意n个连续正整数中总存在一个这样的数
    A. Brauer (1941)证明了当n≥17时总可以构造出连续n个正整数作为反例
    S. S. Pillai, On M consecutive integers- I, Proc, Indian Acad. Sci., Sect. A, 11 (1940), 6-12
    A. T. Brauer, On a property of k consecutive integers, Bull. Amer. Math.Soc., 47(1941), 328-331


    IP属地:北京来自Android客户端2楼2025-08-14 10:11
    收起回复
      2025-12-30 20:42:54
      广告
      不感兴趣
      开通SVIP免广告


      IP属地:重庆来自Android客户端3楼2025-08-14 10:40
      收起回复
        pⁿ-p+1到pⁿ+p-1中,与pⁿ都互质
        25=5²,5²-5+1到5²+5-1也就是21到29与25都互质,5是素数


        IP属地:安徽来自Android客户端4楼2025-08-15 19:22
        收起回复