More on the Above "Proof"

By -
The above "proof" adduces the square-free integers--a very interesting set. For all finite sets P of primes, Product P ordered by Sum P (and within each tranche by Size P) give a canonical ordering of the square-free integers:

2, 3, 5, 6, 7, 10, 15, 14, 21, 30, 11, 35, 42, 13, 22, 33, 70, 26, 105, 39, 55, 66, 17, 210, 65, 77, 78, 110, 19, 34, 165, 51, 91, 130, 154, 38, 195, 231, 330, 57, 85, 102, 182, 23, 273, 385, 390, 462, 95, 119, 143, 114, 170, 46, 255, 455, 546, 770, 69, 133, 190, 238, 286, 1155, 285, 357, 429, 510, 910, 115, 187, 138, 266, 1365, 29, 399, 595, 715, 570, 714, 858, ...

This uncomfortable order reflects the uncomfortable properties of primes in general, which is of course why I like it.

Like the primes themselves, the square-free integers may be isolated by the Sieve of Eratosthenes thus:

1) Write down the integers greater than 1.
2) Start with the first square greater than 1 (that's 4).
3) Strike it and all multiples.
4) Take the next square.
5) If it remains, strike it and all remaining multiples.
6) Goto (4).

Comments

Post a Comment

Popular posts from this blog

"Pre-Galilean" Foolishness

By -
 I am currently reading The Master and His Emissary , which appears to be an excellent book. ("Appears" because I don't know the neuroscience literature well enough to say for sure, yet.) But then on page 186 I find: "Asking cognition, however, to give a perspective on the relationship between cognition and affect is like asking astronomer in the pre-Galilean geocentric world, whether, in his opinion, the sun moves round the earth of the earth around the sun. To ask a question alone would be enough to label one as mad." OK, this is garbage. First of all, it should be pre-Copernican, not pre-Galilean. But much worse is that people have seriously been considering heliocentrism for many centuries before Copernicus. Aristarchus had proposed a heliocentric model in the 4th-century BC. It had generally been considered wrong, but not "mad." (And wrong for scientific reasons: Why, for instance, did we not observe stellar parallax?) And when Copernicus propose...
Read more

Libertarians, My Libertarians!

By -
Cruel to be kind means that I love you . Because, while I think you are mistaken, your hearts are in the right place -- yes, even you, Silas --  unlike some people . This Breitbart fellow (discussed in the link above), by all appearances, deliberately doctored a video of Shirley Sherrod to make her remarks appear virulently racist, when they had, in fact, the opposite import. I heard that at a recent Austrian conference, some folks were talking about "Callahan's conservative turn." While that description is not entirely inaccurate, I must say that a lot of these people who today call themselves conservative give me the heebie-jeebies.
Read more