Skip to main content
4 events
when toggle format what by license comment
Jun 27, 2011 at 5:34 history made wiki Post Made Community Wiki by S. Carnahan
Jun 26, 2011 at 21:32 history edited Douglas Zare CC BY-SA 3.0
minor wording changes
Jun 26, 2011 at 14:46 comment added Qiaochu Yuan A similar source of interesting patterns is the Fibonacci sequence. One can investigate their size, which leads to Binet's formula and continued fractions. One can investigate various identities algebraically or combinatorially; there are lots of nice bijective proofs here as well as the possibility of discussing generating functions. One can investigate modulo a prime, which leads to factorization in finite fields. Generalizations lead to regular languages, finite automata, the transfer matrix method, more generating functions...
Jun 26, 2011 at 14:34 history answered Douglas Zare CC BY-SA 3.0