12 ms·
What Even Is a Number?
- guest2143 8y agoI was surprised by no discussion of ordinality. Cardinality was something I also specifically expected. Counts of things are described here, but the greeks went to great lengths with geometry to discover numbers (and even killed people who came up with irrational answers)
- kccqzy 8y agoMost of computer science deals with finite things. As such, it isn't necessary to introduce cardinal numbers or ordinal numbers. Natural numbers suffice. If you do, you quickly need to get into territory that requires lots of math background like well orderings, cardinal comparability hypothesis, transfinite recursion etc.
- dandare 8y ago> You can see some of that history of what we call some of the different sorts of numbers: e.g. Negative, irrational, and imaginary numbers. Each of these represents a bitter argument about whether a new type of number should be allowed, all of which were eventually won by the people on the side of the new numbers... Was there ever a proposed type of number that is today not considered a number? Like i=squareroot(-1), was there ever an attempt to do math with something like y=1/0 or another illegal construct?
- msla 8y ago> was there ever an attempt to do math with something like y=1/0 or another illegal construct? Wheels are a type of algebra where division by 0 is defined. https://en.wikipedia.org/wiki/Wheel_theory https://en.wikipedia.org/wiki/Wheel_theory https://math.stackexchange.com/questions/994508/wheel-theory-extended-reals-limits-and-nullity-can-dne-limits-be-made-to https://math.stackexchange.com/questions/994508/wheel-theory... To call wheels "obscure" is to make them out to be better-known than they are, however.
- cobbzilla 8y agoI had not heard of Wheel theory, quite fascinating. But eek! From the wikipedia article: 0x ≠ 0 in the general case x − x ≠ 0 in the general case Like, you get the ability to divide by zero, but at what cost? Multiplying by zero is also not zero! Seems bonkers. Are there any practical uses for this kind of algebra?
- ajkjk 8y agoLikely no (the peculiar distributive laws seem unusable to me). But I have come across similar rules that I think may have a real usage. It sometimes seems to me that it might make more sense to keep 'factors' attached to 0s, such that x-x = (1-1)x = 0x might be 'sound', and to keep track of 'powers' of 0s by having factors of 0 attached to 0s: (0)0 = 0^2 != 0, etc. If you keep factors like this, then you could implement L'Hopital's rule without the result only being true if considered under a limit: say, lim(x->0) (5x^2/ 3x^2) = 5/3 could be computed as (5)0^2 / (3)0^2 = 5/3. This is not like Wheels though; it requires that any power of 0 be a distinct number. I of course have no idea if it is sound or meaningful, but I do find myself thinking about it a lot.
- roywiggins 8y agoSurreals and Hyperreals have lots of "extra" numbers that don't exist in the reals. They're a bit niche though.
- empath75 8y agoYou can consider almost anything a number if you can do some internally consistent operations with it. Hamilton attempted a theory of triplets before setting on 4d quaternions, so that would be one example of a failed number system off the top of my head.
- btilly 8y agoThe original version of Calculus by Newton used "fluxions". That doesn't correspond to any number system that we use today. Leibniz's (re?)invention of Calculus used infinitesmals. Infinitesmals as understood by mathematicians then do not correspond to any numbers we use today. (Yes, yes, something else called infinitesmals do show up in nonstandard analysis and the notation deliberately looks the same. But the underlying concepts are more..complicated.)
- msla 8y ago> But the underlying concepts are more..complicated. Can you expand on this?
- btilly 8y agoCan you expand on this? Yes, maybe more than you want. :-) Abraham Robinson's version of non-standard analysis went like this. You start with the standard model of the real numbers and associated concepts like sets, functions, and so on. Using something called the ultrafilter construction, you construct a new, larger model of the real numbers+stuff, and a mapping from the standard model to the nonstandard model. So we have nonstandard numbers, nonstandard sets, nonstandard functions and so on. Some of which are just mappings of the standard ones, and others of which are new. Thanks to something called the transfer principle, all statements in first order logic about things involving real numbers remain true about the nonstandard versions of the same. In other words within the nonstandard model, the world looks the same as within the standard model. But there is a key feature. From the construction we know that the nonstandard model has numbers in it that are closer to 0 than any real number except 0. That set is the infinitesmals. The infinitesmals are a set identifiable from the construction, but are NOT a nonstandard set. And 1/infinitesmal gives you infinite numbers whose absolute value is larger than any standard real. Now here is the point of the whole construction. Suppose that (f(x + dx) - f(x))/dx only varies by an infinitesmal from a non-standard version of a real across all possible infinitesmals. Then it turns out that that real is the derivative in the usual notation. Similarly if a Riemann sum that breaks an area into N pieces always gives the same answer to within an infinitesmal for all infinite integers N, then it turns out that the function is Riemann integral, and that answer is the actual integral. And with these two insights, most of the handwavy arguments that people used to use can be rescued. Some mathematicians have found that the infinitesmal notation helps them think through problems, and a some important new theorems were proven using this approach. However those proofs can be translated back to more standard notation. Many students intuitively prefer the infinitesmal notation over limits. But when you unpack it, does it make sense to invoke the axiom of choice to define the derivative? (The ultrafilter construction uses the axiom of choice. Alternatives exist, but they use complex model theoretic mechanics under the hood. Really understanding them requires a lot of machinery.)
- andrewla 8y agoInfinitesimals [1][2][3] are probably the best example. Though there's a whole range of theories, the basic version is just a magic number, d, such that d^2 == 0. So (x+d)^3 = x^3 + 3dx^2 + 0, giving us a more "natural" path to get to the notion of derivatives without resorting to limits. They get hard to manage, though, so they haven't really made it into the mainstream. [1] https://en.wikipedia.org/wiki/Non-standard_analysis https://en.wikipedia.org/wiki/Non-standard_analysis [2] https://en.wikipedia.org/wiki/Smooth_infinitesimal_analysis https://en.wikipedia.org/wiki/Smooth_infinitesimal_analysis [3] https://en.wikipedia.org/wiki/Dual_number https://en.wikipedia.org/wiki/Dual_number
- DRMacIver 8y agoI think mathematicians have mostly moved past the idea of fighting over whether something is or isn't a number. There are lots of interesting number systems that never made it into widespread use in the same way that the "core" number systems did, and there are lots that see niche usage, but people are pretty relaxed about whether they are "actually" numbers - they might or might not typicaly be referred to as numbers, but the strongest negative answer to "Is this a number?" you'd typically see would probably be to shrug and say "sure I guess, if you like?" One example of previous attempts which we'd now consider to be invalid is a lot of operations on infinite series. In early days of analysis you'd get people concluding things like "1 - 1 + 1 - 1 + ... = 1/2", which gets you into more hot water the more you look at it. The problem here isn't that they are philosophically unsound per se - you can define all sorts of notions of "infinite sum" that make this work, like cesaro summation - but they don't behave as nicely as people intuitively expected them to and the naive versions of them don't really work.
- mabbo 8y agoI read this as "What is an even number" and spent the entire article stoked for when he got to the part about a number being even. Still, lovely article.
- oh_sigh 8y agoDon't even numbers have a pretty easy definition? If prime factorizartion of the number contains at least a 2
- mabbo 8y agoOh sure, but then the article started talking about sheep and rocks and I'm like "Oh boy, I bet I totally don't understand what it means to be even!"
- aidenn0 8y agoWell you can reduce the +/- notation further by allowing yourself to (after removing all +/- pairs) to remove pairs of sequential + tokens, and if it reduces to an empty string then it's an even number, otherwise it's an odd number.
- _bxg1 8y agoIt's extremely obvious that the author is a computer scientist
- fredliu 8y agoExactly! I didn't know the author, but couldn't help but check on his background after reading the blogpost. It's almost a dead giveaway for excerpts like 'The notion of a counter is not that of a single concrete class of object, it is an abstract description of the behaviour of a system providing certain operations satisfying certain rules.' , and 'A number is not any one thing, it is any one of any number of things that implement some operations (and there are different types of number depending on what operations you want to implement).'
- _bxg1 8y agoAnd the very first thing he did was define natural numbers as a grammar of operations with rules for interpretation
- DRMacIver 8y agoI mean, I guess I am? I'm technically doing a PhD in it at the moment, but my opinions on philosophy of mathematics don't have much to do with the finer details of test-case reduction. My actual degree, which is where most of my philosophy of mathematics opinions were developed, is in very pure mathematics. I've done quite a lot of software development since and that's definitely shaped the framing, but the core philosophy is one that I've had since long before I knew much about computer science at all.
- toddwprice 8y agoI love articles like this. Thanks for sharing. Ultimately math is just a language invented to describe the world. Which is what any language does. And it's a really useful language for sharing certain kinds of intelligence. I got into a discussion with my son last night about sine waves. Which don't really exist, per se, but they are a useful language construct for thinking about waves (especially sound waves as we were discussing). Shared intelligence like this is, as some have maintained, a major differentiator between humans and pre-humans. So the very fact we can argue about what is a number is part of what it is to be human.
- tim333 8y agoIt may be more than a language to describe the world. Take Euler's identity, e^(i*pi)=-1. One of the most striking equations in maths and it doesn't really describe anything physical in particular and true regardless of the nature of the world.
- mzs 8y agoI can visualize it as triangles. https://www.math.toronto.edu/mathnet/questionCorner/epii.html https://www.math.toronto.edu/mathnet/questionCorner/epii.htm...
- kevin_thibedeau 8y agoSine waves do exist. They are the 2D projection of a circular spiral, which is fundamental to the properties of the physical world. This is rarely explained fully when these concepts are introduced in trigonometry (which should more properly be called "circleometry") because of the higher level maths required before introducing imaginary exponentials. The computer your are using would not work without sine waves. The nanometer scale chips couldn't be manufactured without them. The high speed signals transmitted over its wiring would not reach their destination without knowing how to manipulate them. A deeper question is what to make of "uncountable" transcendental numbers.
- xamuel 8y agoArticle seems very verbose and only really addresses the natural numbers (it mentions negatives and rationals in passing). In case anyone just wants actual answers without reading pages and pages of prose, here is one set of constructions (there are other competitors too). The natural 0 is the emptyset. The natural 1 is the singleton {0}. The natural 2 is {0,1}. In general, the natural n+1 is {0,...,n}. Exercise to the reader: define appropriate arithmetical functions on the naturals. Define a relation ~ on pairs (a,b) of naturals by saying (a,b)~(c,d) if and only if b+c=a+d. Exercise to the reader: ~ is an equivalence relation. Its equivalence classes are called "integers". The equivalence class containing (a,b) represents the integer b-a. For example, the integer -1 is the equivalence class {(1,0),(2,1),(3,2),...}. Exercise: define appropriate arithmetical functions on the integers. Define a relation ~ on pairs (m,n) (n nonzero) of integers by saying (m,n)~(p,q) if and only if mq=pn. Exercise: Show ~ is an equivalence relation. Its equivalence classes are called "rationals". The equivalence class containing (m,n) represents the rational m/n. For example, 1/2 is the equivalence class {(1,2),(-1,-2),(2,4),(-2,-4),...}={(k,2k) for all nonzero integers k}. Exercise: define arithmetic operations on the rationals. To get from the rationals to the reals, see https://en.wikipedia.org/wiki/Dedekind_cut https://en.wikipedia.org/wiki/Dedekind_cut
- 12elephant 8y agoYour castle is built on sand. What, then, is {}?
- xamuel 8y agoOne of the axioms of set theory is the axiom of the empty set, which states that there exists at least one set which has no elements. Another axiom of set theory is the axiom of extensionality, which states that two sets are equal if they have the exact same elements: from which it follows that all sets without elements are identical, i.e., there is only one set without elements. We call that the emptyset. Other axioms of set theory are used to formalize other steps in my post. https://en.wikipedia.org/wiki/Zermelo%E2%80%93Fraenkel_set_theory#Axioms https://en.wikipedia.org/wiki/Zermelo%E2%80%93Fraenkel_set_t... For example, the Axiom of Infinity is used to formalize the handwavy part where I said "In general, the natural n+1 is {0,...,n}".
- cobbzilla 8y agoI had a fun mind-play with my kids; I asked them if numbers like "one" and "two" really exist. They said yes, of course. OK, I said, show me a plain old "one". Nope, that's one fork; nope that's one ball; nope, you get the idea. You cannot show just "one" unattached to anything else. The concept of "one" is an idea. It only exists as a "real" concept in your mind because it exists as the same concept in the minds of others, and it's a very useful concept in describing the world around us. This odd fact becomes ever more apparent when you find out about cultures that have very different approaches to quantitative reasoning, like the Pirahã in Brazil [1]. They don't have number words beyond "one", words roughly meaning "some" and "many" are used for anything more than one. [1] https://www.sciencedaily.com/releases/2008/07/080714111940.htm https://www.sciencedaily.com/releases/2008/07/080714111940.h...
- mzs 8y agohttps://books.google.com/books?id=1s5EAAAAIAAJ&pg=PA9&ci=137%2C231%2C774%2C616&source=bookclip https://books.google.com/books?id=1s5EAAAAIAAJ&pg=PA9&ci=137...
- deleted 8y ago[deleted]
- mjburgess 8y agoThat's just "Exist as physical objects exist" Ie., you're asking someone to find you an object with spatio-temporal properties which, as an object, does not have spatio-temporal properties. Likewise you could ask, "find me a smile?!!" and then deny every example was a smile because "it was only a face smiling!". "Existence" is defined relative to a context in which it can be evaluated, and it -- in general -- does not imply any particular properties. "To Exit" in general is "to be found in some domain" 2 can be found in the domain of numbers
- cobbzilla 8y agoYes, I could have really tortured my kids and said, you can't even show me a "ball", because it will always be a specific ball and not the archetypal concept of "ball". I probably should, it'd be fun and they're a bit older than when I pulled the "one" game.
- deleted 8y ago[deleted]
- deleted 8y ago[deleted]
- jd007 8y agoThere is a video (https://www.youtube.com/watch?v=S4zfmcTC5bM https://www.youtube.com/watch?v=S4zfmcTC5bM) from the PBS Infinite Series that covered this topic as well, for people that what a visual version of the explanation. I'm still sad that the series/channel was shutdown though, such a great series. PS: this article/video essentially defines the naturals from the fundamental set theory axioms. This other video (https://www.youtube.com/watch?v=KTUVdXI2vng https://www.youtube.com/watch?v=KTUVdXI2vng) from the same PBS series shows how you can then use the naturals to construct other types of common numbers, up to the reals.
- ddebernardy 8y ago> What even is a number? It's a category. 1 is the category of singletons, 2 is the category of pairs, etc. As to what numbers are, they're an ordered collection of categories. Edit: To whoever downvoted this comment, kindly explain. Insofar as I'm aware this is textbook maths, psychology, and philosophy.
- throwawaymath 8y agoIf you define the natural numbers this way you'll run into Russell's paradox. For practical purposes that's fine and this is an elegant, modern restatement of Frege. But if you need to avoid Russell's paradox the sets defining each natural n can't contain n as an element. The easiest such construction was outlined elsewhere in this thread by xamael. Under your category theoretic construction, every natural number n is defined as the category of sets having cardinality n. But then every nth category will necessarily contain infinitely many sets with cardinality n that also contain n. That causes the paradox. Unfortunately I don't think you can construct the naturals in a category theoretic way while avoiding Russell's paradox since any category by cardinality will fall into that trap. But if you don't need to mind that problem, this is neat. Responding to your edit: I didn't downvote you; in fact I upvoted this comment because it's correct and it was gray at the time of my writing. My comment is just a point of clarification.
- edflsafoiewq 8y agoI don't understand how Russell's paradox comes in. The set of all eg. pairs does not contain itself.
- throwawaymath 8y agoIf you've defined the natural number 2 to be an arbitrary set with cardinality 2, you're including sets which contain the number 2. That's the basic form of Russell's paradox. If you define the natural number 2 to be the category of pairs, your objects are the sets with cardinality 2, and your relations between objects are equivalence relations. As a consequence your category 2 will contain sets which contain itself.
- lqet 8y agoPossibly related: https://www.smbc-comics.com/comics/1485876000-20170131.png https://www.smbc-comics.com/comics/1485876000-20170131.png
- Someone 8y ago”This means we eventually end up either with an empty sequence (the set is empty) or with a sequence with only + operations in it” For valid starting points, that is true, but it doesn’t follow from the text. The loop has an error exit (”If the sequence starts with − then something has gone wrong”), and the text doesn’t show that you won’t get there for valid inputs, and showing that isn’t trivial. For example, if the sequence is ++---+, the first iteration removes the second and third item, leaving +--+, and the second iteration removes the first and second item, yielding -+. The ‘program’ crashes there because the input is invalid, but proving that it never will crash for valid inputs without resorting to “that’s how integers behave” isn’t trivial.
- lmarinho 8y agoMy usual answer is that math isn't too concerned with what things are, but with how they work with each other. So the answer would be: anything that works like the Peano axioms says it should. The "what it is" can be filled in later, and that's what makes math so powerful.
- tim333 8y agoAs a follow on people may enjoy Feynman's lecture on Algebra http://www.feynmanlectures.caltech.edu/I_22.html http://www.feynmanlectures.caltech.edu/I_22.html and some audio clips http://www.feynman.com/the-animated-feynman-lectures/ http://www.feynman.com/the-animated-feynman-lectures/ >To discuss this subject we start in the middle. We suppose that we already know what integers are, what zero is, and what it means to increase a number by one unit. You may say, “That is not in the middle!” But it is the middle from a mathematical standpoint, because we could go even further back and describe the theory of sets in order to derive some of these properties of integers. But we are not going in that direction, the direction of mathematical philosophy and mathematical logic, but rather in the other direction, from the assumption that we know what integers are and we know how to count. ...
- cardamomo 8y agoI was once posed a related question by a three-year-old: "How do you make a number?" It was a simply worded but delightfully insightful wondering. I did my best in the moment and answered, "One way we can make numbers is by counting." I've continued to mull this question over since then. I'm drawn to this child's conception of numbers as something we make. It makes sense to me as a teacher of young children and a wonderer about math myself, yet it doesn't really square with what we've been told about numbers in most educational settings.
- kccqzy 8y agoOne of the Peano axioms is that every natural number is either zero or the successor of another. It's easy to explain to kids without jargons: a number either counts nothing at all, or it counts things that have an extra item compared to some other thing.
- WilliamEdward 8y agoThis kind of breaks down once you move past natural numbers, but for early learners of mathematics i agree it's useful to think about.
- FakeComments 8y agoBut other kinds of numbers can be made from that: - Differences of counting numbers (integers) - Ratios of numbers (rationals) - Limits to sequences of numbers (reals) - Solutions to polynomials made from numbers (complex) You can think of each of these as adding a layer of behavior to the basic “each number is nothing or one more than another number”.
- bitwize 8y agoOne way to explain the real numbers to a child might be: There are whole numbers (integers, terminology not accurate but it'll do for now), and then there are numbers called fractions (rationals) which are either whole numbers themselves, or they fall between two whole numbers, and we get them by dividing one whole number by another. The real numbers are either fractions, or they are numbers that fall between two fractions. If it's one inch from the center of a circle to its edge, the distance around the circle is not a fraction. In inches it's about 3.14; it falls between 3 and 3 1/7, and no fraction you can possibly choose will ever get it exactly, it will be at best a little under or a little over. You can get other non-fraction real numbers by finding square roots, but there are infinitely many of these numbers between any two fractions, not all of which are square roots. And if you try to take the square root of a negative number, you won't get a real number at all, and we call these numbers "imaginary". Hearing stuff like this as a kid blew my mind, a bit like learning about black holes. It set me up to enjoy math throughout my life.
- galaxyLogic 8y agoNumber is an abstraction. What is an abstraction? It is a definition for a set of things by stating what is common to all things considered to be in that set. "1" is the set of all things which have exactly one element. It is an abstraction for all such things. What does it mean to "have one element"? I think that's a more difficult question. Maybe it should be an axiom?
- theWheez 8y agoThis appears quite similar to the difficulty in explaining Monads (from the programming perspective rather than the mathematical)
- maxbendick 8y agoHere's a silly definition: A number is a sequence of 1 or more digits, optionally beginning with a '-' and optionally followed by a '.' and one or more digits, where digits are the characters {'0' '1' '2' '3' '4' '5' '6' '7' '8' '9'}. Examples: 1, 25, 3.2, -8 "1 + 2" is not a number, but its evaluation is
- chasereed 8y agoThis really just boils down to: Counting is an intuitive thing for us and it's useful to mathematically define it.
- aidenn0 8y agoCan you expand? I think the author chose counting because of its intuitiveness, but they then go on to show that a very simple definition of counting can lead to some non-intuitive concepts, and that even restricting yourself to that simple definition of counting can lead to classifying something controversial (i.e. infinity) as a number.
- ngcc_hk 8y agoI think the counting is natural to human. The corresponding theory op used is not natural. If one has to use that, one start to use writing to do correspondence. Or use shell/good/coin. That is for +integer. Not sure about how natural is real number other than pi using geometry. And irrational also use geometry. Use algebra and group-ring-field is very late.
- aidenn0 8y agoThe article ends with "Almost certainly not, but if so why would we care?" which I find (along with its inverse "Almost certainly, but if not why would we care") to be my answer to many philosophical questions.
- dnprock 8y agoI often hear people say mathematics is the language of science. Since learning about cryptocurrency, I came to realize that more precisely, mathematics is the language to describe energy transformation. So a number can be seen as a metaphysical representation of energy.