Empty
  • Empty
Prove that any number \(x \in \mathbb{N} \) can be represented uniquely by the sum of unique Fibonacci numbers that are NOT consecutive.
Mathematics
  • Stacey Warren - Expert brainly.com
Hey! We 've verified this expert answer for you, click below to unlock the details :)
SOLVED
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
schrodinger
  • schrodinger
I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!
ParthKohli
  • ParthKohli
This is a thing?
Empty
  • Empty
I guess it gives it away to say this is called Zeckendorf's theorem. Rofl I just discovered this and thought it sounded cool.
ParthKohli
  • ParthKohli
Things that are on my mind right now: - Induction - Creating various independent sequences of numbers that have no term in common and also that their union is \(\mathbb N\)

Looking for something else?

Not the answer you are looking for? Search for more explanations.

More answers

Empty
  • Empty
Let's just try to figure out this proof together here: https://en.wikipedia.org/wiki/Zeckendorf's_theorem#Proof
ParthKohli
  • ParthKohli
Oh, great. I got the induction thing right.
Empty
  • Empty
I feel like understanding how someone could prove such a crazy statement as this would lead us to understanding some pretty interesting stuff haha.
ParthKohli
  • ParthKohli
Strong-induction is really mind-boggling. It's amazing how well it works if you don't know how to prove things.
ParthKohli
  • ParthKohli
How did they even come up with that proof? The uniqueness one is even worse.
ikram002p
  • ikram002p
-.-
Empty
  • Empty
Yeah this is pretty much too crazy for me, I wonder if numberphile did a video on this or if there's a youtube video of someone explaining it to me
ParthKohli
  • ParthKohli
Math is cool.

Looking for something else?

Not the answer you are looking for? Search for more explanations.