logo

Proving a summation using mathematical induction and partial fractions

   

Added on  2023-06-13

5 Pages635 Words414 Views
[Type the company name]
Discrete Mathematics
Student Name
[Pick the date]
Proving a summation using mathematical induction and partial fractions_1
Question 1
For n 1 : F1 + F3+ F5 +... ... ... ... F2 n1=
k=1
n
F2k 1=F2 n
Prove by Induction
Let the induction basis is as shown below:
n=1
F1=1
F2=1
Now,
F211=F21
It means the statement holds for n=1
Now,
Inductive step
Let said that the statement holds for n = m and thus,
F1+ F3 +... ... ... ...+ F2 m1=F2 m
For n=m+ 1 ,
F1+ F3 +... ... ... ... + F2(m+1 )1=
F1+ F3 +... ... ... ...+ F2 m+ 21=¿
F1+ F3 +... ... ... ...+ F2 m+1 =¿
Now,
1
Proving a summation using mathematical induction and partial fractions_2

End of preview

Want to access all the pages? Upload your documents or become a member.

Related Documents
Solved problems on linear algebra and vector spaces
|3
|889
|374

Answer to Assignment 2
|7
|826
|370

Mechanical engineering assignment
|16
|594
|102

Transfer Function and the Laplace Transformation
|20
|5953
|377

Galois Theory and Field Extensions
|5
|1521
|49

Desklib - Online Library for Study Material
|207
|16045
|382