Asked Mar 25, 2019

H(n) = 0 if n is  less than or equal to 0 

H(n) = 1 if   n=1 or n=2 

H(n-1) + H(n-2) - H(n-3)  if n>2 


prove that H(2n) =  H(n-1) +H(n-2) - H(n-3)  if n>2 


Expert Answer

Step 1

The conditions for H(n) is given as,

Step 2

Consider the left hand side of the given equation, which is H(2n).

Given that, the value of n is greater than 2.

Therefore, the value of 2n will be alwa...


Want to see the full answer?

See Solution

Check out a sample Q&A here.

Want to see this answer and more?

Solutions are written by subject experts who are available 24/7. Questions are typically answered within 1 hour.*

See Solution
*Response times may vary by subject and question.
Tagged in


Advanced Math

Related Advanced Math Q&A

Find answers to questions asked by student like you

Show more Q&A add

Q: Abstract Algebra

A: To  show that the degree of the minimal polynomial of any complex number over R is of degree at most...


Q: Since pi is irrational, it is an infinite, non repeating decimal in every base. Sometimes the simple...

A: To find the base-2 expansion of pi (given its decimal expansion)


Q: A theater is presenting a program on drinking and driving for students and their parents or other re...

A: Let x= number of adults Let y= number of parents To maximize the revenue Z=14x+7y,Subject to a contr...


Q: Hello, I need help with this question. Thanks!

A: Let us assume the number of hours per week, the first mine is operated is x and the number of hours ...


Q: Show that if charL(x) has a non-zero root, then for all m>0 we have Lm≠0. Explain what this means...

A: To relate non-zero eigenvalues and the characteristic polynomial of a linear operator


Q: Consider the mid-point rule for approximating a) Derive the erTor term b) Derive composite mid-point...

A: Consider the mid-point rule on the interval [a, b] for approximating


Q: z is a complex variable z=x+iy pic attached with question

A: To analyze and classify the singular points of the given function of the complex variable z


Q: Evaluate the integral in which å, b are the derivatives of a, b with respect to t.

A: Evaluate the given integral as follows.Observe the fact that the dot product always results in numer...


Q: 3. Let A, B, C, and D be sets. (a) Prove that (A × C) n (B × D) = (An B) × (Cn D).

A: Let A, B, C, and D be sets.To prove the equality, we have to show that, LHS is a subset of RHS and R...