百科问答小站 logo
百科问答小站 font logo



一个整数可以拆成两个整数的平方和,5201314可以拆成哪两个数的平方和? 第1页

  

user avatar   wen-da-xue-shi-56 网友的相关建议: 
      

首先我们应该知道下述结论:

定理 1:对素数 , 能表示成两个整数的平方和当且仅当 .

定理 2:对 ,有

由于 ,且由 定理 1 可知

又由 定理 2

从而有

其实我们还可以进一步将 表示成三个整数的平方和.

这种操作可以继续做下去,可将 表示成四个整数的平方和. 其实将一个数表示成整数的平方和是比较容易的,但要将一个数表示成整数的立方和却比较困难. 那么是否可以将 表示成两个整数的立方和或者三个整数的立方和呢?要想回答这个问题,我们得知道下述事实:

定理 3:一个整数 能表示成两个整数的立方和当且仅当 有正因子 ,使得 为一个整数的平方.

猜想:一个整数 能表示成三个整数的立方和当且仅当 .

可以验证,对于 的任一正因子 , 都不是一个整数的平方,故由 定理 3 知 不能表示成两个整数的立方和. 又直接计算可知 ,从而若上述猜想成立,则 可以表示成三个整数的立方和,但不知道可以表示成哪三个整数的立方和.

补充:

1. 整数表示成二数平方和的充分必要条件

定理 4:对整数 , 能表示成两个正整数的平方和当且仅当

其中 为素数且满足 , , 而 为非负整数且 不全为零,若 全为零则 为奇数.

2. 表示成二数平方和的算法

定理 5:设 为素数,令 . 若 满足

则 .

注:上述算法是数学家 Gauss 在 1825 年构造出来的,但并不是最好的算法. 事实上,将 的素数表示成两个整数的平方和的算法有好几种,但算起来计算量都挺大的,跟暴力计算好像没太大差别.




  

相关话题

  数学是从什么时候开始反直觉的? 
  让数学家来做高考数学试卷,他们能考满分吗? 
  (不用答了)这个证明中的这两个红圈中的结论是怎么得出来的? 
  一周学完初中三年所有知识可能吗? 
  这个积分怎么处理? 
  如何用组合数学证明 (n²)! 能被 (n!)^(n+1) 整除? 
  爱因斯坦作为一个物理学家,他的数学水平有多高? 
  什么样的初等函数的不定积分不能用初等函数表示? 
  有什么免费软件可以替代几何画板? 
  无理数是否真的存在? 

前一个讨论
玩Galgame之后,你失去了什么,得到了什么?
下一个讨论
不觉得最大熵原理很奇怪吗?





© 2025-05-06 - tinynew.org. All Rights Reserved.
© 2025-05-06 - tinynew.org. 保留所有权利