So you are going to get a lot of funny explanations of why you can still say “ℤ ⊂ ℚ” and what that means. And what is “the same as” anyway?
In the end you still need to maintain a correspondence between the embedding and the original set as in the typical way where you do that and consider the subset notation as a shorthand that requires you to "lift" or "wrap" through the correspondence wherever necessary.
Collapsing a countably infinite set to 0 doesn't seem useful or reversable.
I'm not sure what you're trying to disagree with here.
Not heaps sure what this really means with respect to whether 1 the integer is really completely related (as in, equal, or the-exact same-thing) to 1.0 the real though. Kinda seems like it might still need a bit more information to fully identify a real, even when it happens to be infinitely-close to an integer?
There is an infinite chain of supersets of the rational numbers, real numbers, etc.
Think of it like this… we can define 0, and then define 1 as the successor. Repeating this, we can have a definition for every finite number. But we cannot do this the other way around. We cannot start with ∞, define the predecessor to ∞, and then somehow get back to 0.
In other words, if you want to work backwards and say that smaller sets (like the natural numbers) are a subset of the bigger sets (like complex numbers), then you have to pick a “biggest set” containing all numbers, which is unsatisfactory. Somebody always wants a bigger set.
Exactly what we did in the Analysis I course I attended during my bachelor: defined the reals axiomatically, and the N as smallest inductive(?) subset containing 0.
Satisfactory or not, it worked well for the purpose. And I actually liked this definition, if anything because it was original. Mathematical definitions don't need to have some absolute philosophical value, as long as you prove that yours is equivalent to everyone else's it's fine.
That’s exactly the point I was making in the first place.
“Unsatisfactory” just means “unsatisfactory” in the sense that some mathematicians out there won’t be able to use your definitions and still get the subset property. This means that you are, in all realities, forced to deal with the separate notions of “equivalence” and “equality”. Which is what the article is talking about—all I’m really saying here is that you can’t sidestep equivalence by being clever.
I have thought about this too, and I'd initially agree with you. but I thought at some point how mathematical history is not extremely dissimilar from this. put in very rough terms:
at first humans discovered/invented numbers (i.e. the counting numbers); these started at number one — the first number. later on, at some point we had to go back and realize that there was a zero before number one which "silently" redefined the first number as zero and this created the natural numbers a the modern set-based N
edit: adding this alternative rendering of my intended comment triggered by a condescending reply: "mathematics silently redefines stuff all the time. deal with it"
[I believe this YouTube video goes into more detail in its discussion of why 1 was not considered Prime in the ancient world: https://youtu.be/R33RoMO6xeA]
No you only do it for all the sets (of numbers) that you are currently working with.
Q = Z u Q’, where Q’ is the set of all rational numbers that aren’t integers.
Is there some integer that is not also a rational number?
It's a bit like saying every int32 is also a double. Yes, every value of int32 fits into a double, but the bit pattern is different.
The canonical construction for rational numbers is pairs (a, b) which we interpret as a/b. An integer k "is the same as" (k, 1).
So it might be more correct to say every integer has the same value as some rational number. Of course this distinction is pointless most of the time, so we don't worry about it.
This is not unique to integers and rationals. It also applies to naturals and integers, rationals and reals, etc.
However I assumed that this is only a problem in programming languages. I am a bit surprised that mathematics also seems to be affected. I am going to study it a bit.
In the pre-rigorous stage, you don't know it's an issue. In the rigorous stage, you know it's an issue. In the post-rigorous stage, you know it's not an issue (i.e. you know you know how to write down all the details if you needed to, and you know it will all work how you might hope it would, and so you don't need to).
An isomorphism is a way to relate two different sets such that each element is paired with exactly one in the other set such that it does not matter if you do operations before or after.
In my calculator the set of reals is isomorph to the set of complex numbers with imaginary part zero:
ℝ ⬄ { c | c ∈ ℂ and im(c) = 0 }
So I can coerce to complex numbers without impunity because of that isomporphism! And I know it is an isomorphism because if adding two reals then coercing to complex is the same as coercing first then adding.TIL: In a way mathematics has types like programming languages.
I hope I am not too far off here. I didn't look up anything, this all went into my head this morning.
The closest thing I'm aware of to "pretty much equal" is "unique up to unique isomorphism", so they may not be equal, but they're isomorphic, and there's no flexibility to make any choices of which isomorphism to use. But "isomorphism" also implies you have a particular context/structure in mind that you want to preserve, e.g. a set isomorphism (a bijection) may not be a linear isomorphism (~an invertible matrix). In practice, you may be working in multiple contexts at once, so you invent Functors which map one type of morphism to another, and now you care about Categories.
In the natural numbers,
0 = {}
However, {} is not an element of the integers.This is not something I expect to be easy to understand. This is the standard set theoretic definition of integers that mainstream mathematicians use. This is not some esoteric, fringe theory.
A quick look at Wikipedia indicates that there exist other constructions.
You could pick a construction where the natural numbers are a subset of the integers. This is trivial, but this is a poor strategy overall, because you can always find a bigger set of numbers to work with. You can’t take the “biggest” set of numbers and then define all other sets of numbers as subsets of that. It would be kind of like trying to count down from infinity.
It looks like the approach of defining ℤ in terms of ℕ is much more tedious to deal with overall, so can see the advantages.
I think the real funky business happens right between ℚ ⊂ ℝ
but maybe all I'm really trying to say is "hey, look at me, I understand how all of ℕ ⊂ ℤ ⊂ ℚ"
I'm very very sure that it's possible to give a fully ZF set-theoretic construction of the rationals using sets. in fact IMO the annoying thing is that there are in fact two trivially equivalent constructions that I can think of the top of my head, and I find that even worse than there being none at all
Traditionally, you define ℚ as equivalence classes of pairs of integers. The integer 0 is an integer, it’s not an “equivalence class of pairs of integers” and therefore it’s not a rational, in the set-theoretic sense.
Real numbers have lots more constructions.
https://en.m.wikipedia.org/wiki/Construction_of_the_real_num...
I gotta figure out dedekind cuts or at least learn tarski's fixed point theorem which I'm sure that would allow me to much better understand tarski's construction
all in the slow lifelong process of understanding and learning to draw post's lattice
finally, to answer your question, I disagree with saying that there's funky business between ℤ ⊂ ℚ because of my alleged claim that there is at least one construction which avoids the problem you describe, but as I was trying to say, these would have a non-unique way to construct number zero which nobody likes
If you do it that way then there is only one version of “1”
N is the set of zero and all its successors.
Z is N extended with all additive inverses, which means it includes all of N.
Q is Z with all multiplicative inverses, so it includes all Z.
R is the set of Q plus all supremums and infinums of all bounded sets of Q.
R is only not Q when you define R with dedekind cuts, which is a nice formal construction, but doesn't change what R is, up to isomorphism.
Which is exactly the sort of more sophisticated notion of equivalence you end up needing in these cases.
I'm pointing out that the nature of R is independent of its definition, and that any mathematical formal system you invent to construct R (up to isomorphism) is just a description. R exists independently on its own.
The constructions of R are useful, because you can show things about them that could be applicable to R.
However, the article gives a rhetorical question of whether you should be able to say 0 is in 3. No you should not, because while there are many constructions of the natural numbers, the universal property they all share (that there is a zero and a successor) does not permit any notion of inclusion. The construction of the naturals as sets would permit such notions, but these are not relevant to any discussion of the natural numbers.
Put in homotopy type theory terms, the natural numbers are the equivalence class of all representations of the natural numbers, and all propositions over the natural numbers are the equivalence classes of all propositions over all representations of the natural numbers.
Since one cannot draw an equivalence between '0 \in 3' and any proposition from another construction of the natural numbers (I believe), then the term '0 \in 3' is not a proposition over the natural numbers.
Put another way, I posit that there are constructions isomorphic to the natural numbers whose propositions cannot be mapped onto the space of all propositions over the construction of the natural numbers as sets. Whereas, all constructions of the natural numbers will permit a proof of the associativity of addition, or the infinity of primes. So these proofs are what should be accepted as 'proofs' over the natural numbers, but '0 \in 3' would not, because it's missing in many systems. '0 \in 3' could be used in the set representation to be the definition of less than, but it is not a statement that applies to all representations.
Is that clearer?
Isn't that a bit metaphysical and open to interpretation? I would say R only meaningfully exists as defined. A mathematical "truth" is either an axiom or it has a proof?
(Not that I think that makes a difference for the original argument about 1)
In the same way the real line is "included" in the plane (\R \times \{0\}) or the sphere is not only a subset of the whole space but a submanifold.
Math uses lots of polymorphism and overloaded notation, but that is also part of the beauty, where "A=A" can actually be a deep result about concepts being compatible.
??
Are you claiming that ℤ ⊄ ℚ
This thread is wild.
So in most case, mathematicians and non mathematicians just write Z ⊂ Q and live happily ever after. But if you get supertechnical you should use scare quotes Z "⊂" Q or to look more proffesional Z ↪ Q (because tha inclusion is an injective funcion, and sometimes it's useful to think aboout it as a function.).
---
To add some confussion: Imagine that you buy in the supermarket a copy of Z that is green and another copy of Z that is red.
1(red) + 2 (red) = 3(red)
1(green) + 2(green) = 3(green)
(If I get super technical, I have to define a +(red) operation and a +(green) operation. And probably also a =(red) and =(green) as the article discuss.)
Are they the same Z or just canonicaly isomorph or it doen't matter?
---
To add even more confussion: You have a copy of abstract Z and a copy inside the rational written as n/1:
1 + 2 = 3
1/1 + 2/1 = 3/1
Are they the same Z or just canonicaly isomorph or it doen't matter?
Actually, the statement ℤ ⊂ ℚ reads "The set of integers is a proper subset of rationals."
At least in my education, you first define the natural numbers (where 0 and 1 are special, and the rest are defined in terms of that (ie 2 = 1+1)), then you define negation, which gives you the negative numbers. Then you layer on multiplication and division, which gives you rational numbers, and so on.
So, it's the same "0 and 1" definition all the way through, just with additional operations being added to the mix.
Though maybe other approaches do it differently.
You could certainly somehow get it to work by starting with the closure of the division operation but would introduce a lot of unnecessary headache along the way.
The definition taught to most mathematicians is that for the natural numbers,
0 = {}
1 = {{}}
In general S(N) = N ∪ {N}
But this is not how the real numbers are constructed. You either use Dedekind cuts, Cauchy sequences, or something else.So the natural number {{}} is canonical included in the complex numbers as [something].
Natural {{}}
Integer ({{}},{})
Rational (({{}},{}),({{}},{}))
Real (({{}},{}),({{}},{})), (({{}},{}),({{}},{})), (({{}},{}),({{}},{})), ...
Complex ((({{}},{}),({{}},{})), (({{}},{}),({{}},{})), (({{}},{}),({{}},{})), ... , (({},{}),({{}},{})), (({},{}),({{}},{})), (({},{}),({{}},{})), ... )
(And there are a few alternative definition, but I think they are even more messy.)
instance : One Hyper where
one := ⟨1, 0, 0, 0⟩
scoped notation "1" => One.one -- doesn't work "invalid atom" and unnecessary
instance : OfNat Bool 1 where
ofNat := true
instance : Coe ℤ Bool where
coe z := z ≠ 0
instance : Coe ℝ ℝ⋆ where
coe r := ⟨ r 0 0 0 ⟩
Basically all the fun of C++ casting just that you are always safe.The issue is that not all properties of subsets can be lifted to supersets. As an example from analysis, you can coerce the reals ℝ to the extended reals ℝ∞, but you lose some of your rewrite rules because you need to choose how to define edge cases like (∞ - ∞) in ℝ∞. Making these choices is common in mathematics (at least in analysis) and in pencil and paper proofs it's usually just handwaved away.
Using subtypes, a proof checker would have to be explicitly given which ambient superset you're going to rewrite something like ((a : ℝ) - (b : ℝ)) in... this is more or less the same as using coercions to distinguish between ℝ and {↑r | r ∈ ℝ} ⊂ ℝ∞ except with subsets type inference is way harder.
I'll admit that coercions are annoying, but subsets don't let you get around it: here there's an essential step up in complexity between sloppy pencil and paper proofs and verified code. Personally, I'm really interested in seeing how much of mathematical handwaving can be rigorously automated away. There's a lot of cool work in this area by I don't think the FM community has a definitive answer for it yet.
Subsets or subcollections, on the other hand, are fine. Of course you will have proof obligations, but that is not a problem, and automation can take care of most of this (note that automation is much more flexibel than hardcoded type inference).
Yes and no.
NO: there already are multiple ways to construct “1 the natural number”, even if you restrict that to set-theoretic ones. See https://en.wikipedia.org/wiki/Set-theoretic_definition_of_na.... Von Neumann defined the natural number 1 as {∅} (the set with as only element the empty set), Frege and Russell as the equivalence class of all sets with a single element (and that’s not a circular definition)
Integers typically are constructed from those (See for example https://mathesis-online.com/integers, which defines an integer i as the equivalence class of pairs (a,b) of natural numbers such that a = b + i)
In this construction, “the integer 1” is the infinite set {(1,0},{2,1},{3,2},…}. That obviously (in the mathematical sense) is different from the one element set {∅}
Rationals and reals are constructed on top of that (see for example https://www.quora.com/How-is-the-set-of-real-numbers-constru... for a way to construct those)
YES: when you decide to ignore the low-level stuff and just use the intuitive definition of reals and integers.
(Alternatives:
- don’t ignore it, but start at the basis, calling the integers something else, then prove equivalence between a well-defined subset of the reals and the integers and then give that subset the name “integers”.
- directly construct the reals without first constructing the integers and then define the integers as a subset of them. I’m not aware of any way to define the reals without first defining integers, though. )
So, if you want to start from the basis in a proof assistant, you’ll have to discriminate between them and either give them different names or introduce context from which the computer can infer what you mean.
If, for example, you want to prove that two definitions of integers are equivalent, you need two different names.
And yes, that is exactly what Buzzard is talking about. For the case I am talking about here though, that is just table stakes: make sure your prover can do ℕ ⊂ ℤ ⊂ ℝ ⊂ ℂ. If you can do that, you can start worrying about more advanced issues of equality, and you might find that you have already solved a significant amount of them.
Though I guess whether you want to blame that on the operators vs. the objects themselves can be left to your taste, but I'm not sure what "these objects are equivalent" would mean if the behaviors are left unspecified as characteristics of the objects (which would be the former case).
But really, "principal cube root" as you would like it to behave is not well-defined just for a number, you also need to provide the algebraic structure you consider it in, as in PCR(ℤ, -1) = -1, and PCR(ℂ, -1) = (1 + sqrt 3) / 2.
Alternatively, just set PCR(-1) = (1 + sqrt 3) / 2. That makes probably the most sense, as there is not much value in a PCR notion for integers in the first place.
Well then consider the whole class? The whole classes are different too, I don't get your point.
This is quite interesting to me as I'm trying to understand, recreationally, these concepts.
From what you've written it looks like there are several ways to construct numbers. I'm aware of some of them but I don't know if they are connected or related e.g., Dedikend cut, Van Neumann numbers etc., It'd be great if you could list down all such constructions.
There are 2 main main approaches: explicit constructions and axiomatic constructions.
Dedikend cuts and Von Neuman numbers are both examples of explicit constructions. You can point to exactly what a given number "is", and then prove properties about you construction.
The other approach is the axiomatic construction, where you define what properties you want your numbers to have. You then (hopefully) prove that such a system exists and is, in some sense unique.
Taking the integers, the most common explicit construction is the set-theoretic Von Neumon construction, where 0={}, 1={0}, 2={0,1}, 3={0,1,2}...
You can also imagine defing 0={}, 1={0}, 2={1}, 3={2}
Note that while we say these are equivalent definitions, they produce different results in the sense that, for example, 0∈3 in the former, but not in the latter. [0].
You can also define natural numbers as a subset of the cardinals. In this construction, 3 represents the collection of all sets that can be put in a 1-to-1 correspondance to the set { {}, {{}}, {{{}}} }. Here, the exlusion of various infinities is a rather arbitrary part of the definition.
You can also define integers as a subset of combinatorical games, given by 0={|}, 1={0|}, 2={1|}. This naturally leads to negative numbers, -1={|0}, and a zoo of "numbers" not seen outside of combinatorical game theory, such as ↑ = {0|{0|0}}. Still, if you restrict yourself to the integer looking numbers and follow the game theory rules of addition, you get something equivalent to the natural numbers.
You can also define them as strings constructed from the alphabet of a single character, so 0="", 1="a", 2="aa". (This is the free monoid over a single set)
Lambda Calculus gives us the church encoding, where:
* 0 = λf.λx.x
* 1 = λf.λx.f x
* 2 = λf.λx.f (f x)
Under the axiomatic definition of numbers, the classical definition is given by the 9 Peano axioms, which amount to assuming the existence of 0 and a "succesor" function S(n) informally corresponding to S(n) = n+1.All of the above examples are things I have actually seen and that arise naturally in their respective branch of mathametics.
[0] This contradiction is not actually an issue, because no one ever actually says 0∈3, even though it is technically true in some constructions.
The natural numbers is a set with a starting element and that has, for each element, a thing immediately following.
Things like 0 in 3 make no sense since 0 refers to the first thing in whatever representation you have, not a particular one.
I love formal theorem proving and provers, but this shouldnt lead us to believe that the natural numbers are fundamentally any particular representation
N is defined by its properties not its representation.
A construction is exactly what would tell you what they are.
> The natural numbers is a set with a starting element and that has, for each element, a thing immediately following.
OK, but, like, which one? There are lots of sets that this describes.
> Things like 0 in 3 make no sense since 0 refers to the first thing in whatever representation you have, not a particular one.
If 0 and 3 are sets then we can legitimately ask whether 0 is a member of 3 or not. If 0 and 3 aren't sets then what are they? If the natural numbers are a set then 0 and 3 should also be sets, since set theory only talks about sets.
> N is defined by its properties not its representation.
Then what is it? If you say it's a set with those properties, then it should be a set and we can ask set questions about it. If you say it's somehow all of the sets with those properties, or some other concept that somehow encompasses them, then you still haven't explained what it actually is.
The article here espouses a constructivist view of mathematics
While I like that view personally, I think it's wrong to act as if it's the only one like this article does.
Many people have different views.
This question goes back to Plato.
You use Von Neuman naturals. I use Peano naturals. Which are the real naturals? Can they both be the naturals, even though they are clearly different? The natural numbers are not any one construction. They are the abstract idea of whose properties are what all the constructiona have in common.
Math is like God. We use feeble human language to approximately talk about something that is beyond our ability.
That sounds like giving up. The approach the article is describing is a lot more satisfying - forming this concept of equivalence, and then using it to give genuine, rigorous answers to questions like:
> You use Von Neuman naturals. I use Peano naturals. Which are the real naturals? Can they both be the naturals, even though they are clearly different?
Any, and all. One can do the thinking without specifying what. I believe this is the notion of a 'universal property' in category theory.
> If 0 and 3 aren't sets then what are they?
I mean, if you want to give me a construct I would use, I'd say the following
0 = \s -> \z -> z 3 = \s -> \z -> s s s z
If you say that these are akin to church numerals, that is correct if you look at it as a lambda calc term. However I'm saying something much stronger than just a lambda calculus term. That's just my notation.
I'm saying that zero is the concept of taking two things (one an initial thing and the other a method to take one thing and get the next thing) and then returning the initial thing. While three is the concept of taking the same two things and then doing the method three times on the first thing. I used lambda notation because that is an easy way to convey the idea, not because that is what three is.
> Then what is it? If you say it's a set with those properties, then it should be a set and we can ask set questions about it. If you say it's somehow all of the sets with those properties, or some other concept that somehow encompasses them, then you still haven't explained what it actually is.
It's a set in the colloquial sense, not in the ZFC sense.
There's an idea of a thing, and then the definition of the thing. Both are valid in my mind.
For example, heat is the movement of atoms. It's also the energy in a thing. But it's also the feeling of hot that I cannot describe. It's also an idea in its own right. Things can be many things. There's an infinite hierarchy of description that one may apply to concepts, and, in my philosophy, at some level the description becomes unable to be expressed.
After one has figured out a rigorous approach, one can generally ignore it in day-to-day work. But you need to have that foundation there or you can go horribly wrong. (Analogy: we don't generally think about limits when doing day-to-day calculus. But when people tried to do calculus pre-Weierstrass, unless they were geniuses they "proved" all sorts of nonsense and got crazy results).
> I believe this is the notion of a 'universal property' in category theory.
That's one of the good answers to this problem. But you still need the constructions (if only to prove that an object with the required properties exists at all) and you need a lot of the kind of work the article is talking about, where you establish that these different constructions are equivalent and you can lift all your theorems along those equivalences.
> I'm saying that zero is the concept of taking two things (one an initial thing and the other a method to take one thing and get the next thing) and then returning the initial thing. While three is the concept of taking the same two things and then doing the method three times on the first thing. I used lambda notation because that is an easy way to convey the idea, not because that is what three is.
OK but then what kind of things are these "concepts"? What kind of questions can and can't we ask about them? If you care about "what the natural numbers are" then these kind of questions are worth asking.
https://en.m.wikipedia.org/wiki/Construction_of_the_real_num...
!!!!!!
The integer 1 is the same as the real number 1 ,is the same as the odd number 1, is the same as the perfect square 1, etc.
ℤ ⊂ ℝ
That this is the top-voted comment on this thread.....
E.g. for the cauchy sequence construction of the reals, the image of the integer 1 under this canonical isomorphism would be the equivalence class of the sequence (1,0,0,0,...), but these are of course not the same object in a set theoretic sense.
Every mathamatician knows that the integer 1 and the real number 1 different objects [0]. We could make every invocation of a canonical isomorphism explicit, but that would make all of math far too unwieldy to do.
This is the core problem with formal proof verification. Current provers need you to prove things at such a low level that they are simply unwieldy to use. That does not mean we need to reinvent all of math. It means we need to improve formal verification tooling. Maybe we also need to train mathamaticians in formal verification systems. In much the same way that they had to be trained to use computer algebra systems. We didn't reconstruct all of math. We just learned how to work within the limitations of tools when we use those tools.
[0] Unless you go out of your way to construct them to be the same thing. There is not actually any official definition of, for example, what the integer 1 is. Since so many definitions of it are equivalent, that is a fundamentally pointless conversation to have. A few textbook authors need to make a decision for pedalogical purposes. No one else cares.