RunUO Community

This is a sample guest message. Register a free account today to become a member! Once signed in, you'll be able to participate on this site by adding your own topics and posts, as well as connect with other members through your own private inbox!

Here...

Xenon

Wanderer
Here...

For all mathematically keen people:

Let f1=1, f2=1, f3=2, f4=3, f5=5, and so on [this is Fibonacci's Sequence], then prove that fn/fn-1 < or = 1.7 for all n > or = 3.

Have fun, will post when I get the answer.
 

Xenon

Wanderer
No one interested?

Start with all numbers n > or = 4. f4/f3=1.5, and f5/f4=1.67, so only concern cases where n > or = 6. Assume that we solve for fk/fk-1 such that 4 < or = 4 < or = n-1. This means we can say that fn-1/fn-2 < 1.7 and fn-2/fn-3 < 1.7, and we can say k=n-1 and k=n-2, since they both fit the parameter 4 < or = k < or = n-1. Therefore, fn-1 < (1.7)fn-2 and )fn-2 < (1.7)fn-3, which means

fn = fn + fn-2 < (1.7)fn-2 + (1.7)fn-3 = (1.7)(fn-2 + fn-3) = (1.7)fn-1.

By induction, the problem is solved :D
 
C

Chaos

Guest
I use basic high school math when I program

Hence, my programs usually suck.
 
Top