2 |
Здесь суммируются выражения вида $%(2k-1)^2$% по $%k$% от $%1$% до $%n$%. Если раскрыть скобки, то получится $%4k^2-4k+1$%, и можно просуммировать каждое слагаемое, пользуясь указанной выше формулой. Получится $%frac23n(n+1)(2n+1)-2n(n+1)+n=frac23n(n+1)(2n+1)-n(2n+1)=frac{n(2n+1)}3(2n-1)$%, и получается $%frac{n(2n-1)(2n+1)}3$%, то есть эта формула даже лучше, чем для обычной суммы квадратов. ссылка
отвечен falcao
|
Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article
We know sum squares of first n natural numbers is .
How to compute sum of squares of first n even natural numbers?
We need to compute 22 + 42 + 62 + …. + (2n)2
EvenSum = 22 + 42 + 62 + .... + (2n)2 = 4 x (12 + 22 + 32 + .... + (n)2) = 4n(n+1)(2n+1)/6 = 2n(n+1)(2n+1)/3
Example:
Sum of squares of first 3 even numbers = 2n(n+1)(2n+1)/3 = 2*3(3+1)(2*3+1)/3 = 56 22 + 42 + 62 = 4 + 16 + 36 = 56
How to compute sum of squares of first n odd natural numbers?
We need to compute 12 + 32 + 52 + …. + (2n-1)2
OddSum = (Sum of Squares of all 2n numbers) - (Sum of squares of first n even numbers) = 2n*(2n+1)*(2*2n + 1)/6 - 2n(n+1)(2n+1)/3 = 2n(2n+1)/6 [4n+1 - 2(n+1)] = n(2n+1)/3 * (2n-1) = n(2n+1)(2n-1)/3
Example:
Sum of squares of first 3 odd numbers = n(2n+1)(2n-1)/3 = 3(2*3+1)(2*3-1)/3 = 35 12 + 32 + 52 = 1 + 9 + 25 = 35
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
Last Updated :
04 Apr, 2019
Like Article
Save Article
Сообщения без ответов | Активные темы | Избранное
Правила форума
В этом разделе нельзя создавать новые темы.
Если Вы хотите задать новый вопрос, то не дописывайте
его в существующую тему, а создайте новую в корневом разделе «Помогите решить/разобраться (М)».
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.
Не ищите на этом форуме халяву
, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения
и указать конкретные затруднения.
Обязательно просмотрите тему
Правила данного раздела, иначе Ваша тема может быть удалена
или перемещена в Карантин, а Вы так и не узнаете, почему.
|
сумма квадратов первых 2n+1 нечётных чисел
|
21/01/10 |
Привет, у меня вопрос по простенькой задаче. Как из знания формулы суммы первых n квадратов:
|
|
|
ewert |
Re: сумма квадратов первых 2n+1 нечётных чисел
|
||
11/05/08 |
посчитать через первую формулу сумму квадратов всех чётных чисел — и вычесть
|
||
|
|||
mihailm |
Re: сумма квадратов первых 2n+1 нечётных чисел
|
19/05/10 |
|
|
|
ean |
Re: сумма квадратов первых 2n+1 нечётных чисел
|
21/01/10 |
|
|
|
mihailm |
Re: сумма квадратов первых 2n+1 нечётных чисел
|
19/05/10 |
|
|
|
ean |
Re: сумма квадратов первых 2n+1 нечётных чисел
|
21/01/10 |
ой, да, простите, имелось в виду
|
|
|
ean |
Re: сумма квадратов первых 2n+1 нечётных чисел
|
21/01/10 |
посчитать через первую формулу сумму квадратов всех чётных чисел — и вычесть не понимаю как это можно сделать
|
|
|
ewert |
Re: сумма квадратов первых 2n+1 нечётных чисел
|
||
11/05/08 |
|||
|
|||
worm2 |
Re: сумма квадратов первых 2n+1 нечётных чисел
|
||
01/08/06 |
|||
|
|||
ean |
Re: сумма квадратов первых 2n+1 нечётных чисел
|
21/01/10 |
Так…. Дано: Блин, после вашего «Неужели непонятно, как?» сразу стало понятно
|
|
|
Модераторы: Модераторы Математики, Супермодераторы
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |
FFPowerMan, во-первых, уменьшение точности и изменения типов.
int a = n;
...
auto r = (a*a); // r — инт, вычислено точно.
auto r1 = pow(a, 2); // r2 - double, вычислено приближённо
Во-вторых, да, вычисление pow внутри содержит десятки умножений, что точно хуже одного умножения по скорости, + вызов функции, что тоже медленно.
В-третьих, для вызова pow нужно #include <cmath>
, что негативно отражается на скорости сборки, да и вообще лишняя зависимость.
0
Search | ||
Дом | математика ↺ | |
математика | Последовательность и серия ↺ | |
Последовательность и серия | Общие серии ↺ | |
Общие серии | Сумма площадей ↺ |
✖Значение N — это общее количество членов от начала ряда до места, где вычисляется сумма ряда.ⓘ Значение N [n] |
+10% -10% |
✖Сумма квадратов первых N нечетных натуральных чисел — это сумма квадратов нечетных натуральных чисел, начиная с 1 и заканчивая n-м нечетным числом 2n-1.ⓘ Сумма квадратов первых N нечетных натуральных чисел [Sn2(Odd)] |
⎘ копия |
Сумма квадратов первых N нечетных натуральных чисел Решение
ШАГ 0: Сводка предварительного расчета
ШАГ 1. Преобразование входов в базовый блок
Значение N: 5 —> Конверсия не требуется
ШАГ 2: Оцените формулу
ШАГ 3: Преобразуйте результат в единицу вывода
165 —> Конверсия не требуется
3 Сумма площадей Калькуляторы
Сумма квадратов первых N нечетных натуральных чисел формула
Сумма квадратов первых N нечетных натуральных чисел = (Значение N*((2*Значение N)+1)*((2*Значение N)-1))/3
Sn2(Odd) = (n*((2*n)+1)*((2*n)-1))/3
Что такое общая серия?
Предположим, что a1, a2, a3, …, an — последовательность такая, что выражение a1 a2 a3 ,… an называется рядом, ассоциированным с данной последовательностью.
Где используются серии?
Ряды используются в большинстве областей математики, даже для изучения конечных структур (например, в комбинаторике) с помощью производящих функций. В дополнение к их повсеместному распространению в математике, бесконечные ряды также широко используются в других количественных дисциплинах, таких как физика, информатика, статистика и финансы.