7楼hzw
(花红柳绿)
发表于 2010-8-1 23:45
只看此人
先说一种情况 n = 6m+1
则 s = (n+1)(2n+1)/6 = (3m+1)(4m+1)
因为(3m+1,4m+1)=1
所以 3m+1是完全平方数 , 4m+1是完全平方数
又: 奇数的平方是8n+1型, 偶数的平方是8n或8n+4型
而4m+1是奇数,则 m 是偶数
从而 3m+1也是奇数 ,
又(3,8)=1,所以 m 是8的倍数 。
依次验证m=1*8,2*8,3*8,4*8,5*8,6*8,7*8 得知 m最小是56,
所以n最小是56*6+1=337.