## Recommended Posts

how to show this:

if f(x) = 2x/(2x-1)

then show f(n) + f(n)f(n-1) + f(n)f(n-1)f(n-2) + ... + f(n)f(n-1)f(n-2)...f(1) = 2n .

I have tried to use induction , and I can show it.

but , I can't show it without using induction.

can anyone tell how to show it without using induction?

thank you !

##### Share on other sites

Induction is the most logical step to use to prove something like this - why not use it?

##### Share on other sites

yes, you are right.

just like

(sin@ + icos@ )^n = sin(n@) + icos(n@)

we can show this by induction, but i think it has a big problem ,

if I only learn the induction prove and

if I was asked to find (sin@ + icos@ )^n in term of sin(n@) and cos(n@)

then i cannot use induction and don't know how to do .

##### Share on other sites

Induction is a valid method of proof. Why not use it ?

There is nothing low skill about that method, it is just an elegant way of proving things. If there are other ways you are free to explore them. A transparent proof can be quite handy though and induction usually leads to quite transparents proofs.

In the above question you can probably manipulate all terms and do a direct proof though, but the induction proof is probably more insightfull.

Mandrake

##### Share on other sites

I'm not quite familiar with (in)finite sums and products...but I think it has something to do with it...and I guess one might be able to apply them to this problem...

##### Share on other sites

Well, lower skill or higher skill is irrelevant in this case. If you can use induction in a few steps use it. If you want to do the same exercise requiring 10 pages of proof, then you are missing the point of the question.

Mathematics wants to make life easier for you, and higher methods are developed for higher more complex problems. Use what you must efficiently and later you will come to problems that require another approach. Just my opinion.

##### Share on other sites

Sorry to all

maybe i had said something wrong before ,

i think i should not said this words

I do not mean MI ( induction ) is a low skill skill method ,

##### Share on other sites

Dont be sorry. Nobody was offended.

It is hard to teach general "proof methods", since that doesnt really exists. It really depends on the problem, how you should deroll your proof.

Mostly that will come with time, seeing many proofs and doing many of them.

You could try attacking the above problem directly though, bringing all terms into one big fraction and seeing what you can do about it. But personally i dont think that will be the most elegant way to demonstrate the equality.

Mandrake

## Create an account

Register a new account