Tag Archives: identity

MaBloWriMo 24: Bezout’s identity

Posted on November 25, 2015 by Brent

A few days ago we made use of Bézout’s Identity, which states that if and have a greatest common divisor , then there exist integers and such that . For completeness, let’s prove it. Consider the set of all linear … Continue reading →

Posted in algebra, arithmetic, modular arithmetic, number theory | Tagged , , , , , , , | 2 Comments

Combinatorial proofs

Posted on February 17, 2012 by Brent

Continuing from a previous post, we found that if we begin with th powers of consecutive integers and then repeatedly take successive differences, it seems like we always end up with the factorial of , that is, . We then … Continue reading →

Posted in combinatorics, pictures, proof | Tagged , , | 12 Comments

Cassini’s identity

Posted on May 15, 2011 by Brent

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