Big O() notation: a couple of sources
This post contains, just for future reference, a couple of primary sources relevant to the (“Big O”) notation:
- Some introductory words from Asymptotic Methods in Analysis by de Bruijn
- An letter from Donald Knuth on an approach to teaching calculus using this notation.
First, a part of section 1.1 (“What is asymptotics?”) and a part of section 1.2 (“The O-symbol”), from Chapter 1 (“Introduction”) of the first edition of the book Asymptotic Methods in Analysis by N. G. de Bruijn (1958)
Second, a letter from Donald Knuth sent to the Notices of the American Mathematical Society, and published in abridged form in the June/July 1998 issue (titled “Teach Calculus with Big O“). Click on any of the images below to download the PDF. (The PDF has been generated by running pdftex ocalc.tex on the original source TeX file ocalc.tex from Knuth’s website.)
You can also see the slightly abridged form that was published (or among other letters directly from the AMS website), and it’s also been typeset and posted at the Mathematics Under the Microscope blog by Alexandre Borovik (note it has a tiny typo there).
I was going to write some comments in a separate post, but will just leave some links here.
On Knuth’s idea (which seems good to me), see http://quomodocumque.wordpress.com/2012/05/29/knuth-big-o-calculus-implicit-definitions-difficulty-of/ but also the last two comments by David Speyer.
And see also http://cornellmath.wordpress.com/2007/08/28/non-nonstandard-calculus-i/ and http://texnicalstuff.blogspot.in/2011/05/big-o-notation-for-calculus.html that seem to have tried teaching along somewhat similar (but different) lines.
S
Fri, 2014-03-14 at 02:00:54
Some recent encounters of mine with this:
• https://cs.stackexchange.com/questions/88541/how-did-they-cancel-out-o-terms-in-this-fraction/88562#88562
• https://jeremykun.com/2018/04/13/for-mathematicians-does-not-mean-equality/ and https://news.ycombinator.com/item?id=16833391
• https://math.stackexchange.com/questions/2066004/big-o-notation-is-element-of-or-is-equal
• https://math.stackexchange.com/questions/86076/what-are-the-rules-for-equals-signs-with-big-o-and-little-o
S
Fri, 2018-04-13 at 14:14:20
This post https://newbedev.com/big-o-notation-is-element-of-or-is-equal is interesting, apparently plagiarized (“automatically summarized”) from various answers at https://math.stackexchange.com/questions/2066004/big-o-notation-is-element-of-or-is-equal
S
Sat, 2021-09-04 at 21:54:54