Induccion Matematica en LaTeX
Induccion Matematica en LaTeX
Induccion Matematica en LaTeX
1 Introduction
With this paper we will establish formula by the use of mathematical induction.
An it will be a step by step way to solve. An hopefully it will help out the
reader
2 Formula
We are given the formula
∞
X n(n + 1)
i= , ∀n ≥ 1
n=1
2
3 Proof
We began by running off a few tern to aid us in seeing a pattern emerge in the
formula.
∞
X n(n + 1)
1+2+3+4+5+·+n=
n=1
2
4 Initial Step
Let’s assume that n=1,
1(1 + 1)
1= =1
2
2
1= =1
2
Next we assume that n=k and k is an element of the positive integers. And we
denote it as equation 1.
∞
X k(k + 1)
1 + 2 + 3 + 4 + 5 + ··· + k = (1)
2
k=1
1
∞
X k(k + 1)
1 + 2 + 3 + 4 + 5 + ··· + k =
2
k=1
Now we do k+1 step and use equation 1 to help us solve the proof.
∞
X (k + 1)((k + 1) + 1)
1 + 2 + 3 + 4 + 5 + ··· + k + k + 1 =
2
k=1
To aid us in seeing the proof we will simplify the right hand side (RHS) of the
equation.
∞
X (k + 1)(k + 2)
1 + 2 + 3 + 4 + 5 + ··· + k + k + 1 =
2
k=1
From (1) we will use in the Induction hypothesis t o prove the formula.
k(k + 1) (k + 1)(k + 2)
+k+1=
2 2
The next step we do is find the greatest common factor (GCF) on the left hand
side (LHS).
k(k + 1) 2(k + 1) (k + 1)(k + 2)
+ =
2 2 2
Now we can combine the (LHS) of the equation since we have the same denom-
inator.
k(k + 1) + 2(k + 1) (k + 1)(k + 2)
=
2 2
Next we factor the equation on the (LHS).
k 2 + k + 2k + 2 (k + 1)(k + 2)
=
2 2
Combine like terms on the (LHS).
k 2 + 3k + 2 (k + 1)(k + 2)
=
2 2
Final we factor the equation on the (LHS) and we will be done.
(k + 1)(k + 2) (k + 1)(k + 2)
=
2 2
Thus we achieved what we desired¿