1的平方加2的平方一直加到n的平方

news/2024/11/26 2:33:53/

今天写一个算法题要计算某一表达式运行次数,一下子忘记了1的平方加2的平方一直加到n的平方的计算公式了,决定自己推导一下,于是发现可以有如下思路,记录如下:

Sn = 12 + 22 + 32 + …… + n2,求Sn

对Sn求导,发现函数的变化率为:

Sn = 2*1 + 2*2 + 2*3 + …… + 2*n = n(n+1)

于是发现Sn的导数是一个二次式,我们不妨假设Sn的表达式为:

Sn = a*n3 + b*n2 + c*n + d

将下列的四个结果代入解析式,去求a,b,c,d

n = 1,Sn = 1;
n = 2,Sn = 5;
n = 3,Sn = 14;
n = 4,Sn = 30;

最后求得:

a = 1/3
b = 1/2
c = 1/6
d = 0

于是得到:

Sn = (1/3)*n3 + (1/2)*n2 + (1/6)*n

最后再用假设演绎法推论当n = n+1 时也满足就行了


http://www.ppmy.cn/news/738683.html

相关文章

在Python里,如何用**表示平方根

在Python里,通常有两种方法求平方根 这是codecademy里的一个小作业:如何用**来表示平方根 定义一个函数square_root(num),然后求num的平方根。 由于还没有学习别的表示平方根的方法,这里需要转换一下,把平方根理解为0.5次方&…

帧内帧间预测实验

帧内帧间预测实验 文章目录 帧内帧间预测实验帧间预测配置opencv 帧内预测解决jupyter notebook无法找到虚拟环境的问题 帧间预测 配置opencv .h文件是头文件,包含了类、函数、变量的声明,用于在源代码文件中引用和访问这些声明。头文件通常包含函数和…

python二分法求一个数的平方根(如2的平方根为1.414)

#二分法求平方根 class Solution:def sqrt(self , x ):resultx/2.0low0.0highx*1.0while abs(result**2-x)>0.00001:if result**2>x:highresultresultlow(result-low)/2.0else:lowresultresulthigh-(high-result)/2.0print(result) if __name____main__:x2Soluti…

Python用二分法求平方根

好了,正如标题所示,我们今天要用二分法来求平方根。 首先要有数字,但是老是有人写字符串该怎么办呢? # 老是有人在写数学题的时候打字符串 try:x int(input(please enter a whole number to measure to square root:)) except…

输入2个整数,求两数的平方和并输出。

1951&#xff1a; 输入2个整数&#xff0c;求两数的平方和并输出。 #include<stdio.h> int main() { int a,b; scanf("%d %d", &a, &b);printf("%d\n", a*ab*b);return 0;}

python编写1+2的平方+3的平方+…+100的平方代码

在 Python 中&#xff0c;你可以使用循环来计算1 到 100 的平方。 以下是示例代码&#xff1a; for i in range(1, 101):print(i ** 2)这段代码会循环遍历1 到 100&#xff0c;并输出每个数的平方。 你也可以使用列表推导式来完成同样的任务&#xff1a; squares [i ** 2 for i…

python学习之二分法求平方根

前几天学完python的程序分支结构后&#xff0c;老师课后留了一个问题&#xff0c;用两种方法计算一个大于或等于 1 的实数 n 数的平方根。 描述 设计一个用二分法计算一个大于或等于 1 的实数 n 的平方根的函数sqrt_binary(n)&#xff0c;计算精度控制在计算结果的平方与输入的…

计算2½(根号2)-----二分法解决

解题思路 既然要求2的值&#xff0c;可以首先确定的是值的范围在1~2之间&#xff0c;所以可以 确定区间为[1,2],如果mid>2,令rightmid;,如果mid<2,令leftmid,所以之间可以借助函数f(x)x*x来实现。 代码 实现 //由于2是无理数&#xff0c;所以只能获取近似值&#xff0c;这…