Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-

Fibonacci and Bias

Name: Anonymous 2007-08-02 22:17 ID:Ul3i2WYX

Why does the Fibonacci sequence display a bias towards odd numbers?

As the number of terms in the sequence gets larger and large, the ratio off odd terms to even terms approaches 2.

Name: Anonymous 2007-08-02 22:18 ID:Ul3i2WYX

>>1

bad spelling is bad. larger* of*

Name: Anonymous 2007-08-02 22:35 ID:rqtY+2/h

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,

MOD 2

1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, ...

ODD + ODD = EVEN
EVEN + ODD = ODD

THUS

ODD ODD EVEN ODD ODD EVEN ODD ODD EVEN ETC ETC ETC

Name: RedCream 2007-08-02 23:34 ID:JQ1hSUAe

I can see that because the FS starts with a 1, successive additions will guarantee odd numbers appear.  If the FS started with a 2 (as 2 2 4 6 10 16 ...), then ONLY even numbers will appear.

What I don't understand at the moment is how the 1-based FS produces even AND odd numbers.  Once I understand that, perhaps I can see why the OOE pattern exists.

Is it purely a case of O+O=E and E+O=O?

Name: 4tran 2007-08-02 23:46 ID:O5ExrWu0

>>4
You might notice that the FS sequence you gave is exactly twice the original, since you started off with base cases that were twice in size.

Yes -> we can analyze by considering the finite cases mod 2

0,0 -> 0,0,0...
1,0 -> 1,1,0...
0,1 -> 1,0,1...
1,1 -> 0,1,1...

Thus, there will either be twice as many odds as evens, or no odds at all.

For moar phun,
define ø = [1+sqrt(5)]/2
[(ø^n)-(1-ø)^n]/sqrt(5) = F_n

Name: Anonymous 2007-08-03 0:15 ID:vUG87oLS

The Fibonacci series:
Fair and Balanced.

Name: Anonymous 2007-08-03 8:20 ID:i/8oGrPA

>>5
Good ol' golden ratio.

Name: Anonymous 2007-08-03 9:47 ID:WydgGZyi

1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181
Atleast its not pascals triangle?

Name: Anonymous 2007-08-03 9:49 ID:WydgGZyi

Also, You notice that every 5 numbers it changes from Tens, To Hundreds, To thousands, to tens of thousands and so forth.  Something I just happened to notice right now.

Name: Anonymous 2007-08-03 11:55 ID:oDt9PIaW

That's because the pattern is fractal--when you add the tens places, they're the Fibbonacci sequence over again, or almost.

Name: Anonymous 2007-08-03 13:23 ID:Z2N/jRuo

>>9
>>10

actually that doesn't quite happen, right after where >>8 left off.

http://www.research.att.com/~njas/sequences/table?a=45&fmt=4

lists them vertically, just look at a place's digit in each number.

it is somewhat because of the fractal nature of it though, it stops happening because of the lower place values carrying over i guess.  youre doing the same pattern for the sequence,
F_n+1 = F_n + F_n-1 at each digit, with lower digits carrying over one place when they exceed 9, if that makes sense.  like the pattern holds vertically down the ones column, and down the tens column, etc, but only mod 10.

Name: 4tran 2007-08-03 15:09 ID:Heaven

>>11
I think it seems safe to place an upper limit of 5 on the addition of a new digit.

Name: Anonymous 2007-08-03 15:20 ID:zYFLmeIN

It's called exponential growth. Since the number of digits in an integer x is floor(log(x))+1, exponential growth for x results in linear growth for the number of digits.

Name: Anonymous 2007-08-04 1:34 ID:aIUVQh0h

ah a good example of the kind of thing math majors waste their lives on.

Name: RedCream 2007-08-04 2:33 ID:VtEZAdtO

Why is the Fibonacci Sequence a waste of life, #14?  It's seen in the natural world.  I recall that biologists had been noticing that patterns of leaf buddings on branches follow the FS.  If we undertake to better understand the FS, we might better understand plant growth.

Name: Anonymous 2007-08-06 10:01 ID:liqdM6AN

#14, I'm from England and here there are no majors and minors: we pick one subject and do it for three years (Bachelor's): so if you class merely majoring in maths as a waste thing about doing ONLY maths.

We start university (ie. college) at 18 and after about a year maths students know about as much as graduates from America who majored in math.

Name: Christopher Logan Hanssen 2007-08-07 1:23 ID:kJAt1/Wx

>>15
This is the harrassment I am talking about. You have no right to call me names even on the internet and I will never tolorate it on my forum. If you dont believe me you can look at the thread where it says "banned members" and see a list of people I have already banned so you know I AM NOT JOKING

Name: 4tran 2007-08-07 13:37 ID:Heaven

>>17
Are you even posting in the right thread?  Nobody here mentioned you or otherwise called you names.

I'm pretty sure only mods can b&.

Name: Anonymous 2007-08-07 18:56 ID:uApks2vq

>>18
sarcasm meter broken?

Name: Anonymous 2007-08-07 23:21 ID:vBBinPuk

>>15
Other way around, actually. New research suggests that some plants previously thought to grow to fit the FS actually don't. What appears to be FS spirals actually aren't and are just our wishful thinking and giving the FS spirals too much wiggle room when we superimpose them.

Name: Christopher Logan Hanssen 2007-08-08 3:39 ID:2pDpVBH1

>>18
I am geting sick and tiard of your constant rudeness and lack of moral in your postings, they are always about something dirty or else they contain rude and inapropriate langwidge. I am disgustid by it and am reporting this incidant and many others like it to the 4chan authoritys. Good day.

Name: Anonymous 2009-03-18 3:38

I feel the need, the need for weed!

Marijuana MUST be legalized.

Don't change these.
Name: Email:
Entire Thread Thread List