

Prove by induction that 1 1 15 15 + 1 35 35 + ... + = n 2n + 1 for every n > 1 4n2
6. Use Mathematical Induction to show that (21 - 1)(2i+1) n for all integers n > 1. 2n +1 (5 marks) i=1
(2) Prove by induction that for all integers n > 2. Hint: 2n-1-2n2,
) Construct a context-free grammar for the language L={ ab”ab”a | n> > 1}.
Construct a context-free grammar for the language L={ ab”ab”a | n> 1}.
(5) Use induction to show that Ig(n) <n for all n > 1.
With Proper explanation and example.
Construct a context-free grammar for the language L={ ab”ab”a | n> 1}.
| Prove that for n e N, n > 0, we have 1 x 1!+ 2 x 2!+... tnx n! = (n + 1)! - 1.
4. (20 points) Use z-transform to solve the difference equation y(k) -1.5y(k-1) + 0.56y(k-2) = x(k) for k> 0 with initial conditions y(-1) = 3, y(-2)=-4, and x(k)= kļu(k).
2. (D5) Let n = o(a) and assume that a =bk. Prove that <a >=<b> if and only if n and k are relatively prime.