智慧数

一个正整数若能表示为两个正整数的平方差,则这个正整数为“智慧数”。
自然数:形如2k+1或4k的形式必为智慧数,智慧数的形式必为2k+1或4k的形式,k≥0。
正整数:1不能表示为两个正整数的平方差,所以1不是“智慧数”.对于大于1的奇正整数2k+1,有2k+1=(k+1)2-k2(k=1,2,…).所以大于1的奇正整数都是“智慧数”.
对于被4整除的偶数4k,有4k=(k+1)2-(k-1)2(k=2,3,…).
即大于4的被4整除的数都是“智慧数”,而4不能表示为两个正整数平方差,所以4不是“智慧数”.
对于被4除余2的数4k+2(k=0,1,2,3,…),设4k+2=x2-y2=(x+y)(x-y),其中x,y为正整数,
当x,y奇偶性相同时,(x+y)(x-y)被4整除,而4k+2不被4整除;
当x,y奇偶性相异时,(x+y)(x-y)为奇数,而4k+2为偶数,总得矛盾.
所以不存在自然数x,y使得x2-y2=4k+2.即形如4k+2的数均不为“智慧数”.
因此,在正整数列中前四个正整数只有3为“智慧数”,此后,每连续四个数中有三个“智慧数”
非智慧数:N/4+2
智慧数:N-(N/4+2)

留下评论

您的电子邮箱地址不会被公开。 必填项已用 * 标注