数学吧 关注:879,113贴子:8,700,476
  • 11回复贴,共1

求助,北大暑期营的题

只看楼主收藏回复

rt


IP属地:河南来自Android客户端1楼2024-08-03 08:20回复
    第1题
    对正整数n,设[sqrt(n)]=m,t=n-m²
    由m≤sqrt(n)<m+1 可得 m²≤n<(m+1)²,0≤t≤2m,另外m为正整数
    若m²+2 | n²+1,由于n²+1= (m²+t)²+1≡(t-2)²+1 (mod m²+2)
    所以 m²+2 整除 (t-2)²+1,由于当t=0, 1时没有正整数m使m²+2 满足要求,所以t≥2
    则0< (t-2)²+1≤(2m-2)²+1 < 4m²+8
    所以只可能 (t-2)²+1 = m²+2 或 2m²+4 或 3m²+6
    第1种情况 (t-2)²+1 = m²+2,m²=(t-2)²-1,相差为1的完全平方数只有0和1,所以m=0,没有正整数解
    第2种情况 (t-2)²+1 = 2m²+4,模8可得(t-2)²≡2m²+3≡3或5 (mod 8),没有整数解
    第3种情况 (t-2)²+1 = 3m²+6,模3可得 (t-2)²≡2(mod 3),没有整数解
    所以满足条件的正整数n不存在


    IP属地:北京来自Android客户端2楼2024-08-03 10:38
    收起回复
      用程序暴力跑一遍


      IP属地:广东来自Android客户端3楼2024-08-03 11:48
      回复
        5就是一道无脑枚举题。。。


        IP属地:安徽来自Android客户端4楼2024-08-03 13:44
        收起回复


          IP属地:安徽来自Android客户端5楼2024-08-03 15:43
          收起回复