10 ms·
A Programmer’s Introduction to Mathematics
- datameta 5y agoMore of an account of reading the book titled as such, rather than a tutorial-style article. Still a good book recommendation, I think.
- FigurativeVoid 5y agoI really love this book as it really shows the value if mathematics in programming. However, it's an intense read. I strongly recommend it, but if you don't have some college level math under your belt, it can be harder to understand than its title makes it seem.
- prof-dr-ir 5y agoI have no specific comment to make on the (first two chapters of the) book recommended by this blog. However I have become wary of people recommending a textbook because it finally helped them understand something they had tried to wrap their head around for years. I heard a conjecture once that the best textbook you'll find on any given topic is your third. The point, of course, is that it simply takes about three serious attempts to make it click - but it is a fallacy to give all the credit to the third book.
- chobytes 5y agoSeconding this a little. The best way to learn math is to spend a long time with it and see it in as many ways as you can. You have to build an intuition for it so you can move past definitions and theorems and just "get it". Although I also dont want to discourage anyone from trying this either. Anything that'll get people to learn is better than apathy. :)
- kenjackson 5y agoA reinforcing point to this is that I still have a lot of my textbooks from undergrad/grad school. And while I hadn't studied any math for 20 years or so, it was interesting when I went through some of these books -- how much easier it is to understand some of these concepts now. I don't know what it is that helped me understand these concepts, twenty years after graduating, better than I did when I was studying it everyday. But I would NOT attribute it to the textbook, given it is literally the same one.
- sound1 5y ago> I don't know what it is that helped me understand these concepts, twenty years after graduating, better than I did when I was studying it everyday. But I would NOT attribute it to the textbook, given it is literally the same one. Probably additional skills and experience you picked up all these years by solving/understanding hard problems
- Jtsummers 5y agoAnd more time for it to be mulled over. It was frustrating, but in college I found that the 16 week semester was rarely enough to actually learn something, only enough time to commit it to memory. It was often a year or more later that I'd have a sudden eureka moment while studying a separate topic. Perhaps something that was applying the unlearned material (like Physics I and Calculus, which were a semester apart for me since I took Chem I my first semester in college) or something related but not exactly the same (like Concrete Mathematics by Knuth et al. leading me to a realization about some aspects of calculus).
- dionidium 5y agoI had the experience of trying to relearn some math just a few years after first learning it in college and it was similarly much easier to learn it all a second time. I don't think I had a whole bunch of new experience. I think rather there must be some kind of residual understanding, even if it can't all be articulated cold.
- legerdemain 5y agoCould this be a cognitive advantage of getting older?
- stackbutterflow 5y agoI had the same experience. I think it's because school dumps on us solutions to problems we haven't had yet. It's difficult to correlate abstract concepts to tangible problems. But 20 years later those formulas are actually painting a picture of things we've experienced. It's like reading someone else putting perfectly into words thoughts you had. It clicks only if you had those thoughts; to other people it is devoid of meaning.
- sateesh 5y agoVery true. After spending lot of time looking for best books to learn algorithms and data structures, and buying more than 10 books I realised what I lacked was not the resources but rigor and discipline to pursue one of the tons of best resources. I am not telling that there aren't bad books, but most likely the limiting factor to acquire the skills isn't lack of resources, but the rigor to sit and plod through one ( or couple) of the best resources that you have zeroed on.
- chana_masala 5y agoI've been collecting data structures and algorithms books lately. What titles have you read or own?
- OnionBlender 5y agohttp://algorithms.wtf http://algorithms.wtf It is free online. It starts with recursion and dynamic programming. I felt like dynamic programming really clicked for me after reading the first few chapters but this was probably the 3rd or 4th book I read on the subject.
- chana_masala 5y agoThanks!
- hutzlibu 5y ago" I am not telling that there aren't bad books, but most likely the limiting factor to acquire the skills isn't lack of resources, but the rigor to sit and plod through one ( or couple) of the best resources that you have zero" Ah, but there are books, just making you want to go tp sleep by just looking at them and some are able to spark passion (in me). My point being, it is definitely about motivation and discipline, but a good didactic book, helps with that. And since we are all different (types of lerners), there definitely isn't one book to rule them all. And its been a while since I studied from a book, but I could usually tell from skimmimg over a few pages, of whether this book can help me, or not.
- devoutsalsa 5y agoThis reminds me of Hannah Fry’s TED talk on the mathematics of love, specifically point #2 on how to pick the perfect partner. [1] It was basically about not committing to the very first person you meet, but also not searching for the perfect person in perpetuity. To paraphrase, you should pick reject the first two people that come along, and then commit to the first person that is better than everyone you previously dated. It’s not a perfect similarity, but I think the point of making a good faith effort a couple times and then really going for it once you understand a little bit makes sense. [1] https://youtu.be/yFVXsjVdvmY?t=431 https://youtu.be/yFVXsjVdvmY?t=431
- laichzeit0 5y ago> I heard a conjecture once that the best textbook you'll find on any given topic is your third Walter Rudin’s Principles of Mathematical Analysis (chapters 1 through 7). A mental torture on the first exposure, but like a fine wine when the palate is mature.
- secondcoming 5y agoDon't they say the same about partners? It's optimal to marry the third one.
- arodyginc 5y agoDoes it mean that your third partner should have you as the their third too?
- westoncb 5y agoWhile I agree this is definitely a thing, it would be a mistake to swing too far in the other direction and view any texts sharing a subject as roughly equivalent. I've experienced the '3rd text' phenomenon, but I could also point to specific features affecting the wide variance in math text effectiveness. And this book is a pretty good example of exactly that: it has specific unique features allowing it to fulfill its promise of being an effective 'translation' guide for a programmers to a bunch of otherwise typically implicit ideas relating to methods or foundational concepts in mathematics that can be extremely difficult stumbling blocks for the self-taught. IMO a good strategy: take people's glowing praise about particular texts with a grain of salt—but, if specific beneficial features can be pointed out, which would be advantageous to you as a learner, know that can mean striking gold sometimes (in terms of not wasting time).
- PebblesRox 5y agoThis conjecture sounds like the Monad Burrito Fallacy on a broader scale. https://www.google.com/amp/s/byorgey.wordpress.com/2009/01/12/abstraction-intuition-and-the-monad-tutorial-fallacy/amp/ https://www.google.com/amp/s/byorgey.wordpress.com/2009/01/1...
- OnionBlender 5y agoThis is how I learned C++11. I didn't fully understand move semantics and smart pointers until I read the relevant chapter from 3 or 4 books. Whenever an inter/co-op student joined I'd have them read the specific chapters from multiple books plus a good article on smart pointers before having them touch any code. All during working hours of course. I'm learning Rust now and feel like I need to do the same thing. Read "the rust book" plus Rust by Example plus one or two Rust books on the O'Reilly website. It takes a lot longer to read multiple books in parallel but I find I remember better this way.
- nebulous1 5y agoI got this page from HN a while back: https://www.neilwithdata.com/mathematics-self-learner https://www.neilwithdata.com/mathematics-self-learner Might be of interest to a similar group of people as the OP
- pgtruesdell 5y agoI'll second you, this page is a fantastic resource.
- pgtruesdell 5y agoI bought a physical copy when it was released a couple of years ago. I've recommended it a few times; I think it's worth reading for anyone who hasn't spent much time writing actual mathematical software or hasn't had a formal CS education.
- chana_masala 5y agoI think depending on the rigor of the formal CS education this still may be challenging and worthwhile.
- aj3 5y agoAny recommendations for similar physics textbooks?
- chobytes 5y agoIve never read this book in particular, but had a similar experience with another book (Serge Lang, Basic Mathematics) that changed my life trajectory. If you find this stuff remotely interesting please give it a go! Math is really wonderful! Learning math in some prescribed way (book or sequence of books) is the mathematics equivalent of "what programming language should I learn first". The most important thing is simply doing anything at all! Don't get planning paralysis! If you think you'll actually do or read anything, then give it a try. Definitely push yourself some, but if it becomes a slog don't be afraid to move on to something that looks more interesting. Youll find your way back to anything that was actually important anyway. :)
- criddell 5y agoI always recommend anybody wanting to learn a language should just start using it. Find a project and learn the language and libraries as you need them. What's the equivalent for learning mathematics? A lot of mathematics seems only useful for learning more advanced mathematics.
- chobytes 5y agoProjects in pure math are basically just research. I would say just follow your curiosity and try to figure things out. You might not be scratching novel work for awhile, but its still enjoyable. I don't know exactly what you like to work on, but perhaps theres some related mathematical area youre curious to know more about?
- megous 5y agoTo me, projects in math usually meant trying to apply it to model something or understand something/answer some question by finding a solution. But that may be because my education always put the pure math and applications in close proximity.
- chobytes 5y agoYeah I think that's basically the idea. Just solve whatever problems you find interesting via whatever means you can. Eg Galois theory kind of looks like this: Applying an abstract model of symmetry to a model of polynomials to answer a question about solvability.
- Koshkin 5y ago> the book is targeted towards programmers who do not have an academic math background I am truly wondering how many (professional) programmers don't. (Not to say, of course, that the book is not good or not useful.)
- rory_isAdonk 5y agomany have a background, few remember it or apply it enough to be happy with their ability.
- Jtsummers 5y agoA lot of professional programmers have no significant math background or have it but haven't exercised it so it's as good as absent. I'll even include many CS graduates here, whose college level math experience often ends with Calculus 2 (in the US) and linear algebra, perhaps a discrete math course. But then without any application to most of their other courses this information is quickly forgotten. I work predominantly with EEs and CS majors (my employer does not hire non-degreed persons for programming work, which does eliminate some really good candidates) and outside of the one teaching orbital mechanics, most would be hard pressed to solve even a basic linear algebra problem anymore. I've even had to re-teach boolean algebra to the EEs who seem to have forgotten even Karnaugh maps and how to use them. And then there are all the non-technical majors who become programmers, like the many philosophy graduates I've worked with. This isn't to say they can't learn the math, but they often have even less exposure than the typical business major in the US. And globally there are many people who come to professional programming without any degree at all beyond a high school diploma. And given the variance in high school curricula globally there's no way to say what level of math this group possesses, but they almost certainly lack college level academic math exposure, the majority at least.
- BeetleB 5y ago> I've even had to re-teach boolean algebra to the EEs who seem to have forgotten even Karnaugh maps and how to use them. Heh heh. Electrical engineer here. My first and last use of Karnaugh maps for a job was 14-15 years after taking my digital logic course. The irony was that it was for a routine programming problem: The customer had given me with an ugly flowchart and I felt I must reduce that monstrosity to something much simpler. I did, but then my fellow coworkers would always wonder if my result was identical to the flowchart. I would tell them to make a truth table and confirm it. Finally one coworker did that and left a comment pointing out he had already verified it. In one sense, it made the code less "readable", but no one wanted the job of doing a direct translation of the flowchart. I did have to Google to remind myself how to do them, but it took only a few minutes to figure out.
- Koshkin 5y agoI remember enjoying Jeremy's excellent primer on homology: https://jeremykun.com/2013/04/03/homology-theory-a-primer/ https://jeremykun.com/2013/04/03/homology-theory-a-primer/
- jimsimmons 5y agoI have two follow up questions: what are the prerequisites for understanding this post and is it a good path to learn about homotopy type theory
- Koshkin 5y agoHard to say. Maybe just paying attention to detail is enough. Or, maybe some understanding of mathematical notation (such as logic and sets, elementary algebra…). You might want to peruse some other of his primers [1], particularly the topology series (of which the one about homology is part). Homotopy has is origin in topology (but eventually transcended it), so learning about it first in a more “tangible” setting of where it came from might indeed be helpful. [1] https://jeremykun.com/primers/ https://jeremykun.com/primers/
- j2kun 5y agoOh hey that's my book. Feels great to see someone getting a lot of value from it :)
- jmfldn 5y agoI just read the first chapter and wanted to say well done, this is great! This seems to exemplify the maxim that if you really understand something you can explain it clearly to a layman. I am that layman and I learnt a few things today! I look forward to taking a deep dive. :)
- j2kun 5y agoFor those who liked my book, or want a different angle, or if you're looking for inspiration into why math is interesting and useful, I'm in the (slow) process of writing another book, called "Practical Math for Programmers." It's more of a broad sample of interesting, short programs that use math, with lots of references. Sort of like "Programming Gems" books Sign up for the mailing list here if you're interested in getting updates: https://jeremykun.us11.list-manage.com/subscribe?u=99aa071e97df95d3a140b1a3f&id=fbe11f6b59 https://jeremykun.us11.list-manage.com/subscribe?u=99aa071e9... And some more notes on the process and ideas behind this book: https://buttondown.email/j2kun/archive/a-week-of-book-writing/ https://buttondown.email/j2kun/archive/a-week-of-book-writin...
- nebulous1 5y agoHave you written anything how the PWYW method has gone for you?
- j2kun 5y agoNot that specifically. I switched from standard to PWYW after a year of sales and I felt I had made enough and wanted it to be open. I still get decent sales, but the majority of income was always from print books which are not PWYW
- kls 5y agoI personally appreciate this approach, I tend to do a first pass read on ebooks and if I find it of high value and the subject is not temporal (e.g learn Flash development). I always purchase the physical book for my library. I don't mind paying twice, if I have some confidence that the material will be of value, but it does cause me to pass on some texts that I may have found worth buying the physical book had I not passed on the ebook.
- byteface 5y agothanks for posting this. looks amazing!
- everyone 5y ago"in math, there’s a lot of tacit agreement and assumptions that go on. Lots of shortcuts and conventions. So if you’re not steeped in that culture, it all looks like black magic to you." "The text will talk vaguely about an idea and then there will be a formula with all kinds of Greek letters, and no explanation of what those symbols mean. If you aren’t already familiar with them, you don’t stand a chance." This issue has been bothering me for years. In a typical math forumla you find on wikipedia, there are many unnecessary symbols included + really critical things are left vague. I feel like mathematicians are at fault here. They should clean up their shit, maybe write these equations as code. When I translate one of these equations into code its always much much shorter, and it has the benefit of being 100% deterministic. Eg. one example f(X) (often drawn big and elaborate) means Y!!
- Nydhal 5y agoBasically, math need a major refactoring and code rewrite. I've been saying this for years. It's getting to a ridiculous point in some areas. Also imagine naming functions in code after people ... That's what mathematicians do with some major often used concepts, making them hard to grasp and remember (i.e. Why is it called "Laplace distribution" and not "mirrored-exponential"?)
- Jtsummers 5y ago> Eg. one example f(X) (often drawn big and elaborate) means Y!! Can you elaborate on what you mean here?
- everyone 5y agoLets say I wanna draw some weird kind of curve. Theres an equation for it in wikipedia. The equation will be f(x) = 5x + 3x^2 blah blah blah.. In order to draw the curve I iterate through values of X for each pixel, plug those values into the right hand side, and what the right hand side of equation is equal to is my Y value for that point on the curve. So if they had just written that big fancy f(X) as Y it would have been much clearer and easier to understand for me initially.
- deleted 5y ago[deleted]
- nmfisher 5y agoHey, I’m literally going through this at the moment. Only at the end of the first chapter, but so far I can say it’s written in a very accessible, clear style.
- rishikeshs 5y agoThanks a lot for this;
- hintymad 5y agoI'm curious what the target audience this book is for. The chapter "Our Goal" says that the books is to teach programmers how to engage mathematics, but programmers have wide range of mathematical maturity. The second theorem in the book is as follows: For any integer n >= 0 and any list of n + 1 points (x[1], y[1]), ... , (x[n+1], y[n+1]) in R^2 with x[1] < x[2] < ... < x[n+1], there exists a unique polynomial p(x) of degree at most n such tat p(x[i]) = y[i] for all i. So, it seems the author assumes that a reader will have math maturity of a good senior high-school student, as most of students wouldn't need to worry about property of existence. The book also covers the proof of such theorem with formal notations and the proof is built up with previous theorems -- a pretty standard way in math books which nonetheless requires math maturity of a good high school senior. The table of contents also shows that the book will cover linear algebra, calculus, and group theory in a whirlwind. Again, such content demands close-to-college-level math maturity. I'm also generous here, as public schools of the US do not really teach that much formal math. So, here is the dilemma: people with this level of maturity should already be good at math or have access to other materials to help them with math. People who do not possess such maturity will not go through the book anyway, or have more beginner-friendly materials to read. Note I'm sure there are exceptions, but I question the percentage of such exception.
- jcpst 5y agoI have this book. I was pretty excited about it. I have tried 3 times to work through it so far, and haven’t made it through chapter two. I did not connect with math when I was in High School. I liked geometry, but never took anything after that. I didn’t really learn anything new in college algebra. I program at an accomplished level- I’m doing senior dev work in a complex domain, and have led teams of developers. But I feel bad when trying to go through this book. Like I had huge gaps in knowledge that the author assumed I had, which led me to wonder why that is. I will probably try to struggle through this again, in hopes that eventually it clicks. If anyone knows of a book I could use as a prerequisite or intermediate step, I would appreciate that!
- elric 5y agoI have struggled with the same thing (and continue to do so). One thing I have found to be very helpful is Ivan Savov's "No bullshit guide to math & physics". It helps that it's written by a person who does a lot of tutoring, unlike the authors of many frightening ex-cathedra maths books. It basically builds its way up to calculus, in a way that's mostly easy to grok and in a way that's useful and interesting (which is where the physics bit comes in). It certainly hasn't made me a mathematician by any stretch, but it's helped me fill in a lot of gaps left behind by awful maths teachers in school, and it's helped rekindle an interest that I'd long since forgotten.
- dang 5y agoSome past related threads (I think there have been others too?) A Good Year for “A Programmer’s Introduction to Mathematics” - https://news.ycombinator.com/item?id=21676384 https://news.ycombinator.com/item?id=21676384 - Dec 2019 (51 comments) On Self-Publishing “A Programmer’s Introduction to Mathematics” - https://news.ycombinator.com/item?id=18642481 https://news.ycombinator.com/item?id=18642481 - Dec 2018 (24 comments) A Programmer's Introduction to Mathematics - https://news.ycombinator.com/item?id=18579076 https://news.ycombinator.com/item?id=18579076 - Dec 2018 (214 comments)
- ineedasername 5y agoI’ve come to be somewhat known as a “math guy” in creative coding. It’s one of my impostor syndrome items because I’m really not any kind of expert in the field I feel similarly about statistics. I of course, given my line of work, have a solid foundation there. But my area of expertise is... more complicated to explain or define. When it comes to statistics expertise though, apart from a solid foundation I simply know enough to know what tools to use, and how to research and evaluate such tools. For example, in a recent project I knew that LSTM was an appropriate tool, but I don't know more than a high level abstraction of how it works and the domain of problems it might help solve. To give a very basic example sort of like knowing when to use the Pythagorean theorem but not knowing enough to prove it up from axioms.
- paulpauper 5y agoMath requires less exactness than coding? Lolwut One wrong sign and instead of cosine u are calculating sine. Chas theory. Dynamic systems sensitive to initial values. Windows is mostly functional despite lots of bugs.
- graycat 5y agoPart I I don't believe that an introduction to math has to be long, and here I will try to give an introduction, and overview, just as blog posts. That is this introduction is much shorter than a book. So I introduce the main topics. Throughout, nearly always you can get a lot more from a simple Google search or Wikipedia article. By far the most important topics are calculus and linear algebra. My view is that a 12 year old with good interest and some okay or better teaching and some good texts and access to Google and Wikipedia can do well with both calculus and linear algebra. Both calculus and linear algebra have enough so that a person can spend their life in research, maybe in applications, in advanced parts. This is especially the case for calculus. E.g., calculus can include calculus on manifords, partial differential equations, differential geometry, and numercial and algorithmic topics for all of these. What is described here could be covered in a good undergraduate math major. Such a student would have all or nearly all of a good math background for graduate work in math, physics, or other STEM fields. None of this math is nearly new. So, for good texts, I recommend ones that have been regarded as among the best for at least 20 years. For some texts, 60 years is not too old. E.g., my favorite text in linear algebra was first published in 1942. So, look for old texts. Usually can buy used copies in good condition for less than $10. How to use the texts: (1) Get a stack of blank paper, a sharp pencil, a big eraser, a comfortable chair, a good light, and a quiet room. (2) Read a section of the text, try to understand all or nearly all the section, when time is available try to get a first cut intuitive understanding good enough to explain to someone who knows no math at all, and then do the exercises. If your text proves theorems and is short on good exercises, then prove the theorems yourself as a good source of exercises. (3) For the more important topics, especially calculus and linear algebra, get 3-4 well recommended texts, pick one as your main text, and use the others for alternative explanations and more exercises. (4) Occasionally look back at what you have learned and find a good, intuitive view of what is going on. Qualifications: I hold a Ph.D. in pure/applied math from a world class research university. While I've published peer-reviewed orginal research in pure/applied math, mathematical statistics, and artificial intelligence, my interests in math are mostly for applications; I've applied math for US national security, in business, and in computer science research. I've been programming for decades, and now I'm doing a startup, a novel Web site, that has some old pure and new applied math at its core (that users won't see) and have written and run the software for the Web site. The software is almost entirely in Microsoft's .NET and consists of 24,000 statements, in 100,000 lines of typing. Currently I'm collecting initial data before going live on the Internet. Below are 17 numbered sections. Calculus is in section 11, and linear algebra, section 12. For sections 1-10, plane geometry in section 8 deserves careful study, e.g., as in a good high school course, but for most students for the other sections of 1-10 just the material here may be enough. (1) Sets A set is a collection, aggregation, box of, etc. of elements -- we're supposed to already know what the elements are. In math, sets are useful in much the same way as little covered plastic containers are in cooking, say to store some left over peas, cookies, pizza sauce, etc. So, a set is a way to identify, keep track of what we are talking about. Given a set A and some element x, the x is either in the set A or it is not -- there are no other alternatives. If element x is in set A, then it is in set A exactly once. e.g., never 2 or 3 times. The elements in a set are not in any particular order. E.g., {1, 3, -4} = {3, -4, 1} Given two sets A and B, an element x might be in both A and B, might be in many sets. We also permit a special set, the empty set that has no elements. The empty set is curiously useful, plays a role roughly like 0 does for numbers. We can define sets with notation, e.g., A = {x| x > 7} We read this as "A is the set of all elements x such that x > 7." (2) Foundations Near 1900 a lot of math was known. A nagging question was, what are the foundations that let us be confident that what we are talking about makes sense? B. Russell noticed we could write A = {x| x is not a element of x} Then A is an element of A if and only if it is not an element of A. So, we have a contradiction, angst, tummy aches, heart burn, head aches, etc. This is the Russell Paradox. The problem was solved by first deciding what the elements were and then making sets out of just those elements. Net, we rule out asking of set A is an element of set A. Of course this work was all just conceptual. Also there was work to set up some axioms (properties) to be assumed for sets; this was axiomatic set theory. Then there was an effort, successful, to use axiomatic set theory to define everything else in math. So, roughly, if the axioms are solid, so is the rest of math. Some deep, difficult, and profound questions were found and some answers were found for some of these. In the end, except for people specializing in foundations, the approach taken for set theory is Zermelo–Fraenkel set theory usually assuming also the axiom of choice. I know that that work is solid way down in the basement, foundations, of math, but not many people go down there very often. I've been there for a good tour and have no intention of going back. Roughly, axiomatic set theory is to add credibility to the math you already knew in the 8th grade. It may be that this material gets taught to give a deeper understanding to people who intend to teach in K-12. E.g., Newton invented calculus, and I doubt that he knew about the Russell Paradox or the Axiom of Choice. (3) Numbers The most important concept in math is numbers, and the most important numbers are the real numbers. To understand these numbers it is nearly always enough to visualize them as just the points on a line. That is essentially the same as using a yard stick. No biggie. We can talk about the set of real numbers; maybe we let R denote the set of real numbers. We can also consider the whole or natural numbers -- 1, 2, 3, .... We might agree that N is the set of natural numbers. We might define the set N of natural number by: 1 is in N and, for each n in N, n+1 is also in N. We will use this in proofs by mathematical induction. By including 0 and the negatives of the whole numbers we get the integers ... -3, -2, -1, 0, 1, 2, ... Maybe we say that Z is the set of integers. The rational numbers are all the p/q where p and q are integers and q is not zero. We can say that Q is the set of rational numbers. If we let i be or act something like the square root of -1 all the complex numbers are all the x + iy for reals x and y. We can let C denote the set of all the complex numbers. Of course, there is no square root of -1. But we can regard the complex numbers as a clever bookkeeping trick that at times is curiously useful in defining the sine and cosine in trigonometry, electrical circuit theory, analysis of wave motion, quantum mechanics, etc. This use of R, N, Z, Q, and C is common, but there is no rule that says we could not use other notation. The most important properties of these numbers you learned by the 9th grade and learned most of those in grade school. No biggies. There is one more property that is crucial in calculus: The set of real numbers R is complete. There are several equivalent definitions of complete. Here is maybe the simplest definition: Given a subset S of R and some x in R, if for all a in S we have that a <= x, then x is an upper bound of set S. The completeness property is that each non-empty subset S of R with an upper bound has a least upper bound. E.g., let S = {x| x in R and x < 2} Then 3 is an upper bound of S and 2 is the least upper bound. Perhaps a better way to explain completeness is to say, intuitively, that whenever we move in steps to be as close as we please to some point on the line, there is a real number there we are getting close to. A big point is that the rational numbers are not complete. E.g., let S = {a | a rational and a < square root of 2} Then the square root of 2 would be the least upper bound but is not rational. So, the rational numbers are not complete. The concept of completeness, especially viewing it as converging to something, is a major concept in advanced work in math analysis. There is something of a joke that "Calculus is the elementary consequences of the completeness property of the real number system."
- deleted 5y ago[deleted]
- Nezteb 5y agoGreat post! I also highly recommend Math for Programmers from Manning: https://www.manning.com/books/math-for-programmers https://www.manning.com/books/math-for-programmers