Tag Archives: sieve

Notes on Lookup – Another Sieve for the Collatz Problem

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

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

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

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

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