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



给定正整数 n,将 1 拆分为 n 个互不相同的单位分数之和,不计次序,有几种拆法? 第1页

  

user avatar   liu-yang-zhou-23 网友的相关建议: 
      

设 严格递增,由题意需解正整数方程:

其中

我们将满足题意的解的个数记为

由 不等式:

等价于

解得 当 时.


而对于更一般的正有理数 拆分为单位分数(解的个数为 ),有

同理满足不等式

解得

另外还有一个虽然平凡但是很重要的限制:

其中 . 特别地,当 时,

命题 1. 是唯一分解,即

证明:当 时,由 可得 ,于是

再次利用 ,此时 ,于是可知

于是

是唯一分解.

我们证明一个一般性的结论,即——

命题 2.

证明:设

.

于是由 可得

所以满足条件的 取值可能有限,且

该定理给出了一个粗糙的方法. 借用如下方法可以更快地寻找分解.

法二):

由韦达定理,可知 与 是如下二次方程的正整数根:

于是判别式必须时一个完全平方数,即

将之视为一个关于 的二次方程,则由于 ,于是该新的二次方程的判别式依然是一个完全平方数,即

这是一个平方和的形式,则由勾股方程的整数通解公式:

  • 对于第一种情况,

而且由于 和 同奇同偶,于是两者只能都是偶数.

  • 对于第二种情况有 ,于是 以及 的取值有限,且两者同奇偶.

综上, 取值种类有限,故而 亦有限. 代回原方程 :

然后收集 的所有可能,从而解出满足题意的 .


然而 并不是有界的,例如对于有理数

显然

命题3.

证明:归纳法. 当 时,即为命题 2.

归纳假设:若当 时, . 则

这是因为由归纳假设可知每一项求和有限,且 的选择范围有限,于是整个求和有限.




  

相关话题

  为什么学数学,无论是初中、高中,还是大学,总有种“这我怎么可能想到”的感觉? 
  数学史上你认为最美的公式是什么? 
  如何避免完美主义倾向,以应用的方式/目的学习各类理论? 
  根号 2 与根号 3 之和约等于 π,这是巧合,还是有什么特殊意义? 
  为何这么多人称赞指标定理? 
  经济类问题可以用逻辑来解释吗? 
  这个级数怎么处理? 
  数学中的错误有大错和小错的区别吗? 
  全体自然数的发散级数和等于负十二分之一代表了什么?隐藏了一个天大的秘密吗? 
  割圆术就算割了∞次,它和真实面积也相差很小一部分,怎么就说它就可以等于真实面积? 

前一个讨论
质数在生活中有什么用?
下一个讨论
有哪些在你的数学领域里很有用的技巧?





© 2024-11-21 - tinynew.org. All Rights Reserved.
© 2024-11-21 - tinynew.org. 保留所有权利