### Meta

### Categories

- algebra (47)
- arithmetic (86)
- books (35)
- calculus (7)
- challenges (59)
- combinatorics (31)
- complex numbers (6)
- computation (83)
- convergence (9)
- counting (38)
- famous numbers (49)
- fibonacci (18)
- fractals (13)
- games (34)
- geometry (73)
- golden ratio (8)
- group theory (28)
- humor (8)
- induction (8)
- infinity (19)
- iteration (24)
- links (77)
- logic (12)
- meta (43)
- modular arithmetic (30)
- number theory (108)
- open problems (11)
- paradox (1)
- pascal's triangle (8)
- pattern (106)
- people (23)
- pictures (74)
- posts without words (44)
- primes (57)
- probability (9)
- programming (20)
- proof (93)
- puzzles (18)
- recursion (16)
- review (25)
- sequences (28)
- solutions (31)
- teaching (16)
- trig (3)
- Uncategorized (6)
- video (19)

### Archives

- August 2021 (2)
- June 2021 (3)
- May 2021 (1)
- March 2020 (4)
- February 2020 (1)
- January 2020 (7)
- December 2019 (4)
- November 2019 (2)
- October 2019 (5)
- September 2019 (7)
- August 2019 (3)
- July 2019 (5)
- May 2019 (4)
- April 2019 (2)
- March 2019 (3)
- February 2019 (3)
- January 2019 (4)
- November 2018 (3)
- October 2018 (4)
- September 2018 (4)
- August 2018 (6)
- July 2018 (2)
- June 2018 (5)
- May 2018 (3)
- April 2018 (5)
- March 2018 (4)
- February 2018 (3)
- January 2018 (4)
- December 2017 (3)
- November 2017 (3)
- October 2017 (1)
- September 2017 (1)
- July 2017 (4)
- June 2017 (4)
- May 2017 (9)
- April 2017 (7)
- March 2017 (5)
- February 2017 (4)
- January 2017 (3)
- December 2016 (4)
- November 2016 (6)
- October 2016 (6)
- September 2016 (2)
- August 2016 (5)
- July 2016 (2)
- June 2016 (4)
- May 2016 (4)
- April 2016 (2)
- March 2016 (3)
- February 2016 (9)
- January 2016 (8)
- December 2015 (5)
- November 2015 (29)
- August 2015 (3)
- June 2015 (2)
- April 2015 (1)
- May 2014 (1)
- December 2013 (1)
- October 2013 (1)
- July 2013 (1)
- June 2013 (1)
- May 2013 (1)
- April 2013 (3)
- March 2013 (3)
- February 2013 (2)
- January 2013 (5)
- December 2012 (3)
- November 2012 (4)
- October 2012 (5)
- September 2012 (1)
- August 2012 (4)
- July 2012 (1)
- June 2012 (6)
- May 2012 (2)
- April 2012 (3)
- March 2012 (1)
- February 2012 (4)
- January 2012 (5)
- December 2011 (1)
- November 2011 (7)
- October 2011 (4)
- September 2011 (6)
- July 2011 (2)
- June 2011 (4)
- May 2011 (5)
- April 2011 (2)
- March 2011 (4)
- February 2011 (1)
- January 2011 (1)
- December 2010 (1)
- November 2010 (4)
- October 2010 (2)
- September 2010 (1)
- August 2010 (1)
- July 2010 (1)
- June 2010 (2)
- May 2010 (3)
- April 2010 (1)
- February 2010 (6)
- January 2010 (3)
- December 2009 (8)
- November 2009 (7)
- October 2009 (3)
- September 2009 (3)
- August 2009 (1)
- June 2009 (4)
- May 2009 (5)
- April 2009 (4)
- March 2009 (2)
- February 2009 (1)
- January 2009 (7)
- December 2008 (1)
- October 2008 (2)
- September 2008 (7)
- August 2008 (1)
- July 2008 (1)
- June 2008 (1)
- April 2008 (5)
- February 2008 (4)
- January 2008 (4)
- December 2007 (3)
- November 2007 (12)
- October 2007 (2)
- September 2007 (4)
- August 2007 (3)
- July 2007 (1)
- June 2007 (3)
- May 2007 (1)
- April 2007 (4)
- March 2007 (3)
- February 2007 (7)
- January 2007 (1)
- December 2006 (2)
- October 2006 (2)
- September 2006 (6)
- July 2006 (4)
- June 2006 (2)
- May 2006 (6)
- April 2006 (3)
- March 2006 (6)

# Monthly Archives: November 2015

## MaBloWriMo 19: groups from monoids

So, you have a monoid, that is, a set with an associative binary operation that has an identity element. But not all elements have inverses, so it is not a group. Assuming you really want a group, what can you … Continue reading

Posted in algebra, group theory, proof
Tagged elements, groups, inverses, MaBloWriMo, monoids, proof
1 Comment

## MaBloWriMo 18: X is not a group

Yesterday we defined along with a binary operation which works by multiplying and reducing coefficients . So, is this a group? Well, let’s check: It’s a bit tedious to prove formally, but the binary operation is in fact associative. Intuitively … Continue reading

Posted in algebra, arithmetic, group theory, number theory
Tagged groups, MaBloWriMo, monoids, X
1 Comment

## MaBloWriMo 17: X marks the spot

Recall that we are trying to prove that if is divisible by , then is prime. So let’s suppose is divisible by . We’ll prove this by contradiction, so suppose is not prime: if we can derive a contradiction, then … Continue reading

Posted in algebra, arithmetic, group theory, number theory
Tagged groups, MaBloWriMo, omega, proof, X
3 Comments

## MaBloWriMo 16: Recap and outline

We have now established all the facts we will need about groups, and have incidentally just passed the halfway point of MaBloWriMo. This feels like a good time to take a step back and outline what we’ve done so far … Continue reading

Posted in algebra, arithmetic, computation, famous numbers, group theory, iteration, modular arithmetic, number theory, primes
Tagged groups, lehmer, lucas, MaBloWriMo, Mersenne, omega, prime, proof, summary, test
2 Comments

## MaBloWriMo 15: One more fact about element orders

I almost forgot, but there is one more fact about the order of elements in a group that we will need. Suppose we have some and we happen to know that is the identity. What can we say about the … Continue reading

Posted in algebra, group theory, number theory, proof
Tagged elements, finite, groups, MaBloWriMo, order
1 Comment

## MaBloWriMo 14: Element orders are no greater than group size

Today we will give an answer to the question: What is the relationship between the order of a group and the orders of its elements? Yesterday, I claimed we would prove that for any element of a group , it … Continue reading

Posted in algebra, group theory, proof
Tagged elements, finite, groups, MaBloWriMo, order
2 Comments

## MaBloWriMo 13: Elements of finite groups have an order

Recall from yesterday that if is a group and is some element of the group, the order of is defined as the smallest number of copies of which combine to yield the identity element. I forgot to mention it yesterday, … Continue reading

Posted in algebra, group theory, proof
Tagged elements, finite, groups, MaBloWriMo, order
Comments Off on MaBloWriMo 13: Elements of finite groups have an order

## MaBloWriMo 12: Groups and Order

Continuing our discussion of groups (see here and here), today I want to discuss the concept of order, which is defined both for groups themselves and for the elements of a group. The order of a group simply means the … Continue reading

## MaBloWriMo 11: Examples of Groups

For reference, here’s the definition of a group again: a set a special element a binary operation on such that is associative, that is, whenever , , and are elements of is the identity for , that is, for every … Continue reading

Posted in algebra, group theory, modular arithmetic, number theory
Tagged examples, groups, MaBloWriMo
5 Comments

## MaBloWriMo 10: Groups

So what is a group? Intuitively, a group consists of a set of things , such that there is a way to combine any two things together there is a special thing which has no effect when combined with other … Continue reading

Posted in algebra, group theory
Tagged associativity, combining, definition, groups, inverses, MaBloWriMo
2 Comments