4 ms·
The problem here is that “is not prime” doesn’t imply “is composite”. The number 1 is neither prime nor composite. Why? Because that is the choice that makes mo
by Someone 8y ago
The problem here is that “is not prime” doesn’t imply “is composite”. The number 1 is neither prime nor composite. Why? Because that is the choice that makes more math look nicer. If 1 were considered a prime, lots of theorems would have to say “let p be a prime >1”, rather than “let p be a prime”.
Mathematicians have struggled with this for centuries before agreement was reached. See “The History of the Primality of One: A Selection of Sources” (https://cs.uwaterloo.ca/journals/JIS/VOL15/Caldwell2/cald6.pdf https://cs.uwaterloo.ca/journals/JIS/VOL15/Caldwell2/cald6.p...)
The “math looks nicer” argument isn’t unique to this example. It also is, for example, the ‘reason’ that 0⁰ equals 1, or that there are as many integers as rationals.
- pvg 8y agoIn what way is the last one a matter of making it 'look nicer'? Either there is a bijection between these or there isn't - that seems like a concrete thing that's not a choice of terminology or aesthetics.
- Someone 8y agoBy making the choice that that applies to infinite sets, too, you go against strong intuition such as that, for example, there are twice as many integers as even numbers (that intuition is very strong; even math students will start out thinking it is true, not “I wouldn’t know”)
- nimih 8y ago> The “math looks nicer” argument [...] is, for example, the `reason' [...] there are as many integers as rationals. I'm curious what you mean here: The integers and rationals have quite different algebraic and geometric properties, and the fact that they have the same cardinality has always struck me as a deep result, rather than just a matter of definitions.
- pvg 8y agoJust occurred to me they were perhaps thinking of https://en.wikipedia.org/wiki/Continuum_hypothesis https://en.wikipedia.org/wiki/Continuum_hypothesis and mis-remembered/typed.
- Someone 8y agoI meant that mathematicians struggled with infinities for quite a while. Chances are they initially modified “two sets have the same size iff there’s a 1:1 mapping between items in the set” to “two *finite* sets have the same size iff there’s a 1:1 mapping between items in the set” before ‘bending’ the meaning of ‘same size’ a bit to allow a strict superset of another set to be of equal size as that set.
- deleted 8y ago[deleted]
- nimih 8y agoAs far as I can tell, the idea of “same size means establishing a bijection” appears (in a formal sense) at essentially the same time as it was discovered that there are pairs of infinite collections where you can’t do that (i.e. with Dedekind and Cantor in the late 1800s), so I don’t think that second definition ever actually existed in a meaningful sense, although I think your intuition seems reasonable (albeit “bending” holds the wrong connotation, imo, as this would seem to be a rather principled generalization of an existing concept rather than an arbitrary decision among a number of somewhat reasonable options). Regardless, I’d be very interested to read a survey of the history of ideas about cardinality/ordinality if you have a good one, since modern treatments of these ideas are radically different than how humans understood them even 150 years ago.
- deleted 8y ago[deleted]
- mirimir 8y agoI was going to say "because we said so", but this is a far^N more interesting comment. Elegance is a very useful criterion in many areas of mathematics, science and art. Stating the obvious, I know, but still.
- Cogito 8y agoThe point of the article is that we don't consider a unit in a number system to be prime, and in the integers/rationals/reals 1 is a unit. Why we don't consider units to be prime is more than just it "makes more math look nicer." As discussed in the article, once we explored different types of number system (the example given is an adjoin of the square root of negative 5 to the integers) we were able to classify numbers that no-one would ever 'intuit' as prime: the units. The defining characteristic of these non-primes is shared by '1' in the integers/rationals/reals so it is consistent to call 1 a non-prime as well.
- strictnein 8y ago> It also is, for example, the ‘reason’ that 0⁰ equals 1, Is it? That seems different. The math proof for that is pretty easy. a^n * a^m = a^(n+m) Is the argument just that we should say the above is true if n or m != 0?
- OscarCunningham 8y agoRight, we want to define 0^0 in a way that fits in with the usual rules of exponentiation. The problem is that 0^n is always 0 for nonzero n, but a^0 is always 1 for nonzero a. So 0^0 can't continue both of these patterns by being both 0 and 1. One of the nice reasons to choose 1 over 0 for 0^0 is to make the statement "the cardinality of the set of functions from a size n set to a size m set is m^n". There's exactly one function from the empty set to itself.
- Someone 8y agoAlso, if one claims 0⁰ must equal zero “because multiplying by zero always gives you zero”: there are zero zeroes in the product 0⁰, or, said another way, there are no zeroes in 0⁰. So, why would it have to be equal to zero?