校内数论题

24 年 6 月 29 日 星期六
153 字
1 分钟

语言表达有误,请等待修复。

源: 我们定义数列AA为所有可以表示为两个正整数平方差的正整数,并且按从小到大的顺序排列。即:

A={aa=m2n2,  m,nZ+,  m>n}A=\{a\mid a=m^2-n^2,\;m,n\in\mathbb{Z}^+,\;m>n\}

A2024A_{2024}

Sol.Sol.

AiA_i分为4k,4k+1,4k+2,4k+34k,4k+1,4k+2,4k+3四种情况。(kN)(k\in N)

i.k=0,0,1,2,3i.k=0时,0,1,2,333符合条件。

ii.k=1,4,5,6,7ii.k=1时,4,5,6,75,75,7符合条件。

33个。

k>1k>1时:

情况1:Ai=4k=(k+1)2(k1)2情况1:A_i=4k=(k+1)^2-(k-1)^2。符合条件。

情况2:Ai=4+1=(2k+1)2(2k)2情况2:A_i=4+1=(2k+1)^2-(2k)^2。符合条件。

情况3:Ai=4k+2=2(2k+1)=2[(k+1)2k2]情况3:A_i=4k+2=2(2k+1)=2[(k+1)^2-k^2]。不符合条件。

情况4:Ai=4k+3=(2k+2)2(2k+1)2情况4:A_i=4k+3=(2k+2)^2-(2k+1)^2。符合条件。

综上所述,当k>1k>1时,每44个数中有33个符合条件,且当k=0k=011时共33个符合条件。

A2024=(202433+2)×4+1=2701\therefore A_{2024}=(\lfloor\frac{2024-3}{3}\rfloor+2)\times4+1=2701

文章标题:校内数论题

文章作者:Walter_Fang

文章链接:https://blog.walterfang.us.kg/posts/number-theory-at-school[复制]

最后修改时间:


商业转载请联系站长获得授权,非商业转载请注明本文出处及文章链接,您可以自由地在任何媒体以任何形式复制和分发作品,也可以修改和创作,但是分发衍生作品时必须采用相同的许可协议。
本文采用CC BY-NC-SA 4.0进行许可。