Tag Archives: sieve

Notes on Lookup – Another Sieve for the Collatz Problem

Posted on 2009/02/27 by Bert Speelpenning

This post is a follow-up on an earlier post in which I introduced the Collatz Problem and designed a sieve that systematically builds solutions and is very efficient in the work it does.  In this post, I’ll give a version … Continue reading →

Posted in Uncategorized | Tagged , , , , , | Leave a comment

Notes on Lookup – Histograms as Sieves

Posted on 2009/02/25 by Bert Speelpenning

I think I overlooked one interesting example of something like a sieve being used in the typical K-12 math curriculum, and this post is intended to remedy that.  It is possible and instructive to look at a histogram as a … Continue reading →

Posted in Uncategorized | Tagged , , , , , , | Leave a comment

Notes on Lookup – A Sieve for the Collatz Problem

Posted on 2009/02/22 by Bert Speelpenning

This post is meant as a follow-up on this one on look-up and sieves, not on my more recent one pondering the diminished status of look-up in K-12 math. I’ve been playing with different ways to use a sieve to … Continue reading →

Posted in Uncategorized | Tagged , , , , , , | 2 Comments

Notes on Lookup – Eratosthenes and Other Sieves

Posted on 2009/02/21 by Bert Speelpenning

The best known sieve in mathematics is the sieve of Eratosthenes, used for finding a collection of prime numbers.  In an earlier post I described a version of that sieve that finds all divisors (and not just whether a number … Continue reading →

Posted in Uncategorized | Tagged , , , , , | 3 Comments

Notes on Divisibility – Eratosthenes and Euclid

Posted on 2009/01/27 by Bert Speelpenning

You will want to read the Notes on Divisibility post first. In the figure below, I’ve shown the first 22 mile markers, and the red marks on each.  Skip counting by twos leads to the red “2” marks, skip counting … Continue reading →

Posted in Uncategorized | Tagged , , , , , , | 3 Comments