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

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

"Machine Learning"

By -
 The name is a misnomer. And a harmful one, because it interferes with understanding the process that is really occuring. What is really occurring is a search of a constrained program space. Let's say you want to be able to identify images of hot dogs . You begin with a plausible program for doing so, that is able to also search the space of nearby programs that might get better results on the problem. You then (in "supervised learning") provide scores that indicate how well one of these possible programs has done on solving the problem. After doing this for some time you settle upon a program that solves the problem "well enough." This is a great technique that can produce truly impressive results on a wide class of problems, such as identifying images of hot dogs. But notice that, except for the phrase in scare quotes, there is no "learning" in the description. Calling this "learning" is importing ideological baggage that just obscures what
Read more

"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