Prove that 12 + 32 + 52 + + (2n + 1)2 = (n + 1)

Question:

Prove that 12 + 32 + 52 +· · ·+ (2n + 1)2 = (n + 1) (2n + 1)(2n + 3)/3 whenever n is a nonnegative integer.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 02, 2016 12:28 PM

See More Questions

Prove that 12 + 32 + + (2n - 1)2 = (4n3 - n)/3 for all n N.
Prove that 12 22 + 32 + + (-1)n+1n2 = (-1)n+1n(n + 1)/2 for all n N.
Prove that 12 22 + 32 - + ( 1)n1n2 = ( 1)n1 n(n + 1)/2 whenever n is a positive integer.
In Exercise solve the given equations and check the results. F-3 12 2 3 || 1 - 3F 2
Suppose that you are an analyst working for a small company to develop an accounting system. What methodology would you use? Why?
What is the one important difference between the characteristics of a simple switch and those of an ideal diode?
The registration numbers for the candidates of an entrance test are numbered from 000001 to 200000. What is the probability that a candidate will get a registration number divisible by 40 ?
Consider the quarterly sales data for Worthington Health Club shown here (also available on the worksheet C11P9 in the OM4 Data Workbook): a. Develop a four-period moving average model and compute...
As you know, the value of. It is defined as the ratio of the circumference of a circle C divided by its diameter 2r. That is x-C/2. a) Let's assume that you measured a circumference of a circle to be...
Examine the Patient Medication Form for the Well meadows Hospital case study shown in Figure 14.18. (a) Identify the functional dependencies represented by the data shown in the form in Figure 14.18....
What is wrong with this "proof" that all horses are the same color? Let P(n) be the proposition that all the horses in a set of n horses are the same color. Inductive Step: Assume that P(k) is true,...
What is wrong with this "proof"? "Theorem" For every positive integer n, if x and y are positive integers with max(x, y) = n, then x = y. Basis Step: Suppose that n = 1. If max(x, y) = 1 and x and y...
Alta Gas Ltd. capitalizes on the supply and demand dynamic for natural gas and power by owning and operating assets in gas, power, and utilities in places that provide a strategic competitive...
Safe password verification. Write a static method that takes a string as an argument and returns true if it meets the following conditions, false otherwise: At least eight characters long Contains...
Develop an implementation BinarySearchST of the symbol-table API that maintains parallel arrays of keys and values, keeping them in key-sorted order. Use binary search for get, and move larger...
Write a program that displays the color study shown at right, which gives Albers squares corresponding to each of the 256 levels of blue (blue-to-white in row major order) and gray (black-to-white in...
A string s is a circular shift of a string t if it matches when the characters of one string are circularly shifted by some number of positions. For example, ACTGACG is a circular shift of TGACGAC,...
Estimate the number of recursive calls that would be used by the code to compute binomial(100, 50). Develop a better implementation that is based on dynamic programming. public static double...
The following is a summary of some of the accounting ratios of two companies in the same industry and of a comparable size for the year ended 30 June 20X9. Required Write a report to a prospective...
What are some of the various ways to implement an awareness program?
a. If f: |a, b| R is non-negative and the graph of f in the x,y -plane is revolved around the -axis in R3 to yield a surface M, show that the area of M is
If : Rn Rn is a norm preserving linear transformation and M is a k-dimensional manifold in Rn, show that M has the same volume as (M).
a. If c: [0, 2] x [-1, 1] c: [0 , 2] x [-1, 1] R3 is defined by c (u,v) = (2 eos (u) + vsin (u/2) eos (u), 2sin (u) + vsin (u/2) sin (u), veos (u/2)).
The cumulative incidence of myocardial infarction is 180.0 new cases per 10,000 persons among individuals with severe hypertension. In contrast, the cumulative incidence of myocardial infarction is...
Rundle Industries produces two electronic decoders, P and Q. Decoder P is more sophisticated and requires more programming and testing than does Decoder Q. Because of these product differences, the...
What financial statement, which can be reported with or separate from the income statement, includes income-related items that affect the balance sheet but are not included in net income?

Prove that 12 + 32 + 52 + + (2n + 1)2 = (n + 1)

Question:

Step by Step Answer:

We proceed by induction The basis step n 0 is true since 1 2 11 33 For the inductive step assume ...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions