### Meta

### Categories

- algebra (47)
- arithmetic (85)
- books (34)
- calculus (7)
- challenges (57)
- combinatorics (29)
- complex numbers (6)
- computation (82)
- convergence (9)
- counting (38)
- famous numbers (48)
- fibonacci (18)
- fractals (13)
- games (34)
- geometry (72)
- golden ratio (8)
- group theory (28)
- humor (8)
- induction (8)
- infinity (19)
- iteration (24)
- links (76)
- logic (9)
- meta (43)
- modular arithmetic (30)
- number theory (108)
- open problems (11)
- paradox (1)
- pascal's triangle (8)
- pattern (105)
- people (23)
- pictures (74)
- posts without words (41)
- primes (57)
- probability (9)
- programming (20)
- proof (91)
- puzzles (18)
- recursion (16)
- review (24)
- sequences (28)
- solutions (31)
- teaching (15)
- trig (3)
- Uncategorized (6)
- video (19)

### Archives

- January 2020 (6)
- 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)

# Tag Archives: factorization

## Fast and slow machines

In my previous post, I presented three hypothetical machines which take a positive integer as input and give us something else as output: a factorization machine gives us the complete prime factorization of ; a factor machine gives us one … Continue reading

Posted in computation, number theory, primes
Tagged algorithm, division, efficiency, exponential, factor, factorization, machine, polynomial, primality, testing, trial
1 Comment

## A tale of three machines

The Fundamental Theorem of Arithmetic tells us that any positive integer can be factored into a product of prime factors.1 Given a positive integer , this leads naturally to several questions: What is the prime factorization of ? This is … Continue reading

Posted in computation, number theory, primes
Tagged factor, factorization, machine, primality, testing
11 Comments

## The Riemann zeta function and prime numbers

In a previous post I defined the famous Riemann zeta function, Today I want to give you a glimpse of what it has to do with prime numbers—which is a big part of why it is so famous. Consider the … Continue reading

## Games with factorization diagram cards

Since I published a deck of factorization diagram cards last September, a few teachers have picked up copies of the cards and started using them with their students. I’ve started collecting ideas for games you can play using the cards, … Continue reading

Posted in arithmetic, counting, games, pattern, pictures, primes, teaching
Tagged cards, diagrams, factorization, games, SET, war
4 Comments

## Factorization diagram cards are here!

It’s been a long process, but factorization diagram cards are finally available for purchase! If you just want to purchase a set right this minute, then click the above link! If you want to learn more, keep reading. History As … Continue reading

Posted in arithmetic, counting, pattern, pictures, primes, teaching
Tagged cards, diagrams, factorization
2 Comments

## Factorization diagram card redesign: feedback welcome!

After getting a printed set of factorization diagram cards, I decided there were a few design tweaks I wanted to make. I’ve gone through a few iterations and I think they are definitely better now. Here are some representative samples … Continue reading

Posted in arithmetic, counting, pattern, pictures, primes, teaching
Tagged cards, diagrams, factorization
6 Comments

## Factorization diagram cards!

I’ve designed a set of factorization diagram cards and had them actually printed. This is one of the first times in my life when I have caused Actual Physical Objects to be created (other than using a printer I guess) … Continue reading

Posted in arithmetic, counting, pattern, pictures, primes, teaching, video
Tagged cards, diagrams, factorization
5 Comments