Using mathematical induction

proof this formula.

the formula is attached the jpg files

[Sorry I hard to using type that formula so I captured that :)

Please help.T_T

Printable View

- Mar 30th 2010, 03:01 AMRelMathematical Induction Problem.
Using mathematical induction

proof this formula.

the formula is attached the jpg files

[Sorry I hard to using type that formula so I captured that :)

Please help.T_T - Mar 30th 2010, 03:43 AMsa-ri-ga-ma
For n = 2 you can prove it easily.

(a1+a2)/2 > sqrt(a1*a2)

(a1+a2) > 2*sqrt(a1*a2)

(a1+a2)^2 >4(a1*a2)

(a1+a2)^2 - 4(a1*a2) > 0

(a1-a2)^2 > 0 - Mar 30th 2010, 04:11 AMRel
- Mar 30th 2010, 09:09 AMArchie Meade
- Mar 30th 2010, 10:48 AMtonio
- Apr 2nd 2010, 10:44 AMArchie Meade
Thanks tonio,

starting from scratch,

we can apply a few manipulations for convenience...

If the following is true

we attempt to prove that it causes

to be true.

Rewriting for i=1,2,....,n

we try to prove

by showing that it causes

**Proof**

To develop the inequality, the following may be utilised...

This is because

Hence, if the terms are arranged in decreasing order...

Therefore

Hence

Since the terms are arranged in decreasing order, then

Hence

If the original statement is true,

then

- Jun 6th 2010, 05:16 PMMathematicalInductionAbove Answer does not work
Just to note, the above answer does not work. I'm not sure how to exactly solve it, but if you follow the above string of logic, it doesn't work for 2 reasons.

A) You state that "if we assume the sequence decreases" there is nothing in the original problem that says the sequence decreases, only that all numbers of a are greater than 0. they could all be positive and be completely random. It does not make a difference.

b) second of all, if one assumes that a1 is greater than a2 which is greater than a3 etc, then akak+1^k cannot be greater than a1a2....akak+1 simply because akak+1^k has the exact same amount of digits as a1a2.....akak+1, but since a1 is (by transitive property) greater than or equal to ak+1, then the inequality must be false (it can be equal to, but not greater than. If it was simply equal to, it would be a formula, not an inequality, so therefore, that one step does not connect with the previous one)

Other than that, the logic is fine, but since most of the problem only works ASSUMING that the sequence is decreasing, which the problem does not state. If you want to state that the sequence is decreasing, then you would need to prove it somehow. Also, if the sequence is decreasing, then that last chain of logic does not work, as stated above.

On the other hand, I'm not sure how to actually solve it, but I think I'm quite right in noticing the flaw(s) in your logic. I would like to see the actual answer to the problem, please reply!(Happy)

Oh, by the way, the above Mathematical Induction Problem is hardly Pre-Algebra to Algebra level. I don't even recall doing anything this hard when I did pre-calculus in high school. It should probably be moved to "University Math". Its also the reason why I joined, as I couldn't help but see the flaw, and I felt a need to correct it. I would really like to see a final result though, as I'm not quite sure how to go about solving it either. - Jun 6th 2010, 05:40 PMArchie Meade
- Jun 6th 2010, 05:48 PMMathematicalInduction
- Jun 6th 2010, 06:52 PMtonio
- Jun 6th 2010, 08:22 PMMathematicalInduction
- Jun 6th 2010, 09:06 PMsimplependulum
- Jun 7th 2010, 03:49 AMArchie Meade
- Jun 8th 2010, 07:27 PMMathematicalInduction
no problem. and thanks for solving it. it makes sense now.

- Jun 9th 2010, 12:22 PMFancyMouse
An easier way is to prove the n=2^k case by induction, and then for an arbitrary n, pad a[i] up to a power of 2 by the AM of a[1] to a[n]