用处:可以解决一些数列求和问题
内容:
设为b数列前n项的和,则可简单的写成:
也就是把一个要求和的数列分解成两个因式 一个作求和,一个作差分 这样便转化了这个问题。
如何证明呢? 由前缀和的经验 显然有 =
-
将 +
+
+...+
中数列b的全部代换出来
原式 = +
+
+...+
,这里默认
=0
则整理可得 原式 =
用处:可以解决一些数列求和问题
内容:
设为b数列前n项的和,则可简单的写成:
也就是把一个要求和的数列分解成两个因式 一个作求和,一个作差分 这样便转化了这个问题。
如何证明呢? 由前缀和的经验 显然有 =
-
将 +
+
+...+
中数列b的全部代换出来
原式 = +
+
+...+
,这里默认
=0
则整理可得 原式 =