Fermi
·
Concept Library
·
Courses
·
Books
·
Problems
·
Simulations
·
Math Wiki
·
High School
Fermi
›
Problems
Prove by induction that
MATHEMATICS · Multi-part · A Level · Mathematics · Proof · Proof
Problem
Prove by induction that, for
n
∈
Z
+
n \in \mathbb{Z}^+
n
∈
Z
+
, (1)
f
(
n
)
=
5
n
+
8
n
+
3
f(n) = 5^n + 8n + 3
f
(
n
)
=
5
n
+
8
n
+
3
is divisible by 4, (2)
(
3
−
2
2
1
)
n
=
(
2
n
+
1
−
2
n
2
n
1
−
2
n
)
.
\begin{pmatrix} 3 & -2 \\ 2 & 1 \end{pmatrix}^n = \begin{pmatrix} 2n+1 & -2n \\ 2n & 1-2n \end{pmatrix}.
(
3
2
−
2
1
)
n
=
(
2
n
+
1
2
n
−
2
n
1
−
2
n
)
.
Related theory
Matrix Operations
Matrices
Mathematical Logic
Binomial theorem for positive integral indices
Binomial Theorem
Browse the problem library