求助一道证明题
  • 板块学术版
  • 楼主纪行
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/7/25 21:44
  • 上次更新2023/11/6 22:17:03
查看原帖
求助一道证明题
92992
纪行楼主2020/7/25 21:44

有一个证明题,希望大家帮忙解决,谢谢~ 描述: 满足如下条件的序列X(序列中元素被标号为123m1、2、3…m)被称为“加成序列”:

  1. X[1]=1X[1]=1
  2. X[m]=nX[m]=n
  3. X[1]<X[2]<<X[m1]<X[m]X[1]<X[2]< \dots <X[m-1]<X[m]
  4. 对于每个 k2kmk(2≤k≤m)都存在两个整数 iijj 1i,jk1ij可相等)(1≤i,j≤k−1,i 和 j 可相等),使得X[k]=X[i]+X[j]X[k]=X[i]+X[j]

求证:xkx_k一定能表示为xk1+xi(1i<k)x_{k-1}+x_i(1≤i<k)

2020/7/25 21:44
加载中...