Category Archives: fibonacci

Wythoff’s game at Three-Cornered Things

I’ve really been enjoying Zachary Abel’s series of posts on Wythoff’s game [Wythoff’s Game: Red or Blue?; A Golden Observation; The “Fibonacci”est String; Wythoff’s Formula], over on his blog Three-Cornered Things. The Fibonacci numbers show up in the strangest places! … Continue reading

Posted in fibonacci, games, links | Tagged | 7 Comments

Fibonacci multiples, solution 1

In a previous post, I challenged you to prove If evenly divides , then evenly divides , where denotes the th Fibonacci number (). Here’s one fairly elementary proof (though it certainly has a few twists!). Pick some arbitrary and … Continue reading

Posted in fibonacci, modular arithmetic, number theory, pattern, pictures, proof, sequences | Tagged , , , | 5 Comments

Nature by Numbers

This has been making the rounds of the math blogosphere (blathosphere?), but in case you haven’t seen it yet, check out Cristóbal Vila’s awesome short video, Nature by Numbers. Especially appropriate given that I have been writing about Fibonacci numbers … Continue reading

Posted in fibonacci, golden ratio, links, video | Tagged , , , , | 1 Comment

Fibonacci multiples

I haven’t written anything here in a while, but hope to write more regularly now that the semester is over—I have a series on combinatorial proofs to finish up, some books to review, and a few other things planned. But … Continue reading

Posted in arithmetic, challenges, fibonacci, number theory, pattern | Tagged , | 12 Comments

Post without words #1

Posted in fibonacci, pattern, pictures, posts without words | Tagged , | 13 Comments

Cassini’s identity

My previous post asked you to take any Fibonacci number, square it, and also multiply the two adjacent Fibonacci numbers, and see if a pattern emerged. Here’s a table I made for the first 6 Fibonacci numbers: (Hmm, the numbers … Continue reading

Posted in algebra, fibonacci, induction, pattern, proof, solutions | Tagged , , | 8 Comments

A Fibonacci pattern

Recall the Fibonacci numbers, , the sequence of numbers beginning with where each subsequent number is the sum of the previous two: Try this: pick any Fibonacci number. Square it. Now, look at the two Fibonacci numbers on either side … Continue reading

Posted in algebra, arithmetic, challenges, fibonacci, pattern, sequences | Tagged , , | 4 Comments

Math Teachers at Play #21

Math Teachers at Play #21 is up at Math Mama Writes…, and it includes this cute puzzle, which Sue apparently made up herself: The Numberland News runs personal ads. 21 was looking for a new friend and put an ad … Continue reading

Posted in fibonacci, links, number theory, puzzles | Tagged , , , , , , | 13 Comments

m-bracelets

It is easy to generalize number bracelets to moduli other than 10—at each step, add the two previous numbers and take the remainder of the result when divided by m. Here are some pretty pictures I made of the resulting … Continue reading

Posted in arithmetic, fibonacci, iteration, pattern, pictures, sequences | 6 Comments

Explicit Fibonacci numbers

Don’t worry, this post isn’t going to be X-rated! By explicit I mean not recursive. Remember that the Fibonacci numbers are defined recursively, that is, each Fibonacci number is given in terms of previous ones: . Doesn’t it make you … Continue reading

Posted in famous numbers, fibonacci, golden ratio, proof | 4 Comments