Question

Let T(n) = 1 + 2 + ... + n be the n-th triangular number. For...

Let T(n) = 1 + 2 + ... + n be the n-th triangular number. For example, t(1) = 1, t(2) = 3, t(3) = 6... T(n)= n(n+1)/ 2

a. Show that T(2n) = 3T(n) + T(n-1)

b. Show that T(1) + T(2) + T(n) = (n(n+1)(n+2))/6

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Suppose T(n) is defined recursively as: T(0) = 1 T(n) = 3T(n-3) + O(n) True or...
Suppose T(n) is defined recursively as: T(0) = 1 T(n) = 3T(n-3) + O(n) True or false: T(n) ∈ O(2n)
Research the hexagonal numbers whose explicit formula is given by Hn=n(2n-1) Use colored chips or colored...
Research the hexagonal numbers whose explicit formula is given by Hn=n(2n-1) Use colored chips or colored tiles to visually prove the following for .(n=5) [a] The nth hexagonal number is equal to the nth square number plus twice the (n-1) ^th triangular number. Also provide an algebraic proof of this theorem for full credit [b] The nth hexagonal number is equal to the (2n-1)^th triangular number. Also provide an algebraic proof of this theorem for full credit. Please use (...
Show that gcd(u_n, u_n+2) = 1 or 2, where u_n denotes the n th Fibonacci number.
Show that gcd(u_n, u_n+2) = 1 or 2, where u_n denotes the n th Fibonacci number.
Let A ⊆ {1, 2, 3, . . . , 2n}, |A| = n + 1,...
Let A ⊆ {1, 2, 3, . . . , 2n}, |A| = n + 1, then there exists two elements a, b ∈ A such that either a | b or b | a.
If n is a natural number, then 1 * 5 + 2 * 6 + 3...
If n is a natural number, then 1 * 5 + 2 * 6 + 3 * 7 + ------ + n(n +4) = n(n+1)(2n+13)/6.
Let P(n) be the statement that 12 + 22 +· · ·+n 2 = n(n+ 1)(2n+...
Let P(n) be the statement that 12 + 22 +· · ·+n 2 = n(n+ 1)(2n+ 1)/6 for the positive integer n. Prove that P(n) is true for n ≥ 1.
Let n = 391 = 17x23 (which is not a prime number) a. Using Maple to...
Let n = 391 = 17x23 (which is not a prime number) a. Using Maple to show that 2n-1 is not congruent to 1 (mod n).    b. Use Maple Find a non-zero exponent j such that 2j ≡1 (mod n).
Apply the master method (I need detailed steps, stating which case, values of Є, etc…). T(n)=T(2n/3)+1...
Apply the master method (I need detailed steps, stating which case, values of Є, etc…). T(n)=T(2n/3)+1 T(n) =3T(n/4)+ n *logn T(n)= 9T(n/3)+n
Show that if A is an (n × n) upper triangular matrix or lower triangular matrix,...
Show that if A is an (n × n) upper triangular matrix or lower triangular matrix, its eigenvalues are the entries on its main diagonal. (You may limit yourself to the (3 × 3) case.)
Solve the recurrence relation using the substitution method: 1. T(n) = T(n/2) + 2n, T(1) =...
Solve the recurrence relation using the substitution method: 1. T(n) = T(n/2) + 2n, T(1) = 1, n is a 2’s power 2. T(n) = 2T(n/2) + n^2, T(1) = 1, n is a 2’s power
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT