Mathematical induction and arithmetic progression

AI Thread Summary
The discussion revolves around using mathematical induction to prove a formula related to an arithmetic progression. The initial proof for P(2) is confirmed as correct, but challenges arise in proving P(K+1). Participants discuss the need to establish a connection between the expressions derived from the induction hypothesis and the desired conclusion. One user expresses confusion about the relationship between their current expression and the target formula, seeking clarification on the induction hypothesis. The conversation highlights the complexities of applying induction in this context and the importance of clear connections between steps.
elitewarr
Messages
62
Reaction score
0

Homework Statement


All the terms of the arithmetic progression u1,u2,u3...,un are positive. Use mathematical induction to prove that, for n>= 2, n is an element of all positive integers,

[ 1/ (u1u2) ] + [ 1/ (u2u3) ] + [ 1/ (u3u4) ] + ... + [ 1/ (un-1un) ] = ( n - 1 ) / ( u1un)


Homework Equations





The Attempt at a Solution


I proved that P(2) is true. However, I tried to prove that P(K+1) is true but to no avail.

Thanks.
 
Physics news on Phys.org
Use the fact that {un} is an arithmetic sequence along with

\frac{1}{u_m} - \frac{1}{u_n} = \frac{u_n-u_m}{u_mu_n}
 
Solved. Thanks a lot!
 
This helped a lot for me on the induction concept:

http ://en. wikipedia. org/wiki/Mathematical_induction
 
i know this thread is old... but i need a little help on the exact same question...

i'm stuck at:

P(k+1)=\frac{kU_{k+1}-U_{k+1}+U_1}{U_1U_kU_{k+1}}

i need to prove that this equals to:

\frac{k}{U_1U_{k+1}}

but i can't see the link at all... is there something missing ?~
 
claire44 said:
i know this thread is old... but i need a little help on the exact same question...

i'm stuck at:

P(k+1)=\frac{kU_{k+1}-U_{k+1}+U_1}{U_1U_kU_{k+1}}

i need to prove that this equals to:

\frac{k}{U_1U_{k+1}}

but i can't see the link at all... is there something missing ?~

What do you have for your induction hypothesis? I.e., P(k).
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top