Hi,
Can someone pls help urgently to solve the attached question using mathematical induction.
Thanks in advance,
Lalit Chugh[B]
Hello, lalitchugh!
If you can't solve it, it's because there is an awful typo . . .
Prove the statement using mathematical induction:
. . . $\displaystyle 1 + A + A^2 + A^3 +\,\cdots\,+ A^{n-1}\;=\;\frac{A^n - 1}{A - 1}$
Verify $\displaystyle S(1):\;\;1 \:=\:\frac{A^1 - 1}{A - 1} \;=\;1$ . . . True!
Assume $\displaystyle S(k):\;\;1 + A + A^2 + \hdots + A^{k-1}\;=\;\frac{A^k - 1}{A - 1}$
Add $\displaystyle A^k$ to both sides:
. . . $\displaystyle 1 + A + A^2 + \hdots + A^{k-1} + A^k\;=\;\frac{A^k - 1}{A - 1} + A^k$
. . . $\displaystyle 1 + A + A^2 + \hdots + A^k \;= \;\frac{A^k - 1}{A - 1} + \frac{A^k(A - 1)}{A - 1}$
. . . $\displaystyle 1 + A + A^2 + \hdots + A^k \;=\;\frac{A^k - 1 + A^{k+1} - A^k}{A - 1}$
. . . $\displaystyle 1 + A + A^2 + \hdots + A^k\;=\;\frac{A^{k+1} - 1}{A - 1} $ . . . This is $\displaystyle S(k+1)$ . . . We're done!
Hi,
Thanks for the solution But you have taken the R.H.S as $\displaystyle \frac{A^n - 1}{A - 1}$
And my question is like this:
Prove the statement using mathematical induction:
$\displaystyle 1 + A + A^2 +.....+ A^n^-^1 = \frac{A^n^-^1}{A - 1}$
Request you to provide solution for this asap.
Thanks a lot
Lalit Chugh
Hello, Lalit!
I'll say it again: The statement is not true.
Prove the statement using mathematical induction:
$\displaystyle 1 + A + A^2 + \hdots + A^{n-1} = \frac{A^{n-1}}{A - 1}$
Did you try any values of [Math]A[/tex] and $\displaystyle n$ ?
Let $\displaystyle A = 3$ and take 5 terms $\displaystyle (n = 5).$
. . $\displaystyle 1 + 3 + 3^2 + 3^3 + 3^4 \;\;(?=?) \;\;\frac{3^4}{3 - 1}\;\begin{array}{ccc}\Leftarrow\\ \\ \end{array} $
. . . . . . . . . . . . . .$\displaystyle \Uparrow$
The left side is certainly greater than $\displaystyle 3^4.$
The right side is certainly less than $\displaystyle 3^4.$
. . Therefore . . .
Hello,Originally Posted by lalitchugh
as Soroban pointed out you must have made a typo. Calculate the sum the more conventional way, you'll get n summands forming the sum s:
$\displaystyle \; \; \; S = 1 +A+A^2+A^3+...+A^{n-1}$. Now multiply this equation by A and you'll get:
$\displaystyle A\cdot S = \ \ \ A+A^2+A^3+...+A^{n-1}+A^{n}$
Now subtract:
$\displaystyle A\cdot S - S= A^{n}-1\ \Longrightarrow\ S(A-1)=A^{n}-1$
Divide by (A-1) and you'll get the formula given by Soroban.
Greetings
EB
HEY EVEN I THINK THE STATEMENT U GAVE IS WRONG CUZ IF YOU TRY IT FOR A=2 THEN ALSO IT DOESNT HOLD EQUALITYOriginally Posted by ThePerfectHacker
ACCORDING TO ME A[HTML]<SUP>n</SUP>[/HTML] -1 / A-1 IS CORRECT
MAYBE YOU COPIED IT WRONG OR THE QUESTION WAS WRONG IN ITSELF
Some rules that will help make your posts more intelligable:Originally Posted by killer baby
1. Learn to quote the post you are responding to. Your comment is not on PH's post (which in itself is not easy to understand).
2. If you knoe it, use conventional English
3. All upper case (that's capital letters) is considered shouting, and in consequence rude.
RonL