# Tag Archives: gcd

## A few words about PWW #20

A couple commenters quickly figured out what my previous post without words was about. The dots making up the image are at integer grid points , with the center at . There is a dot at if and only if … Continue reading

## Post without words #20

Image | Posted on by | Tagged , , | 6 Comments

## A few words about PWW #10

If you still want to think more about the picture in my previous post, stop reading now! Here’s a simple way to think about how the picture is made, as noted by Fergal Daly. The th circle (starting with ) … Continue reading

Posted in geometry, pattern, pictures, posts without words | Tagged , , , | 5 Comments

## MaBloWriMo 24: Bezout’s identity

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 | | 2 Comments