Knuth changes his mind on Bernoulli number B_1
www-cs-faculty.stanford.edu
www-cs-faculty.stanford.edu
> Knuth is making backwards incompatible changes to fix bugs in something he wrote 54 years ago (TAOCP volume 1, 1968)!
And mine:
Apart from the care Knuth takes, what's remarkable is that he has basically put out a permanent invitation to a DDoS on his time and attention—everyone in the world is invited to contact him about every word he has ever written—and somehow still continues to produce new material.
From Wilf's toast/roast of Knuth (https://www2.math.upenn.edu/~wilf/website/dek.pdf): “[…]your letter will be placed on a stack that already has 5,379 letters that reached him before yours did,[…] while he completes his latest additions to 47 new manuscripts and 311 revisions of already existing books.”
Try that invitation to a DDoS on his life with Twitter or email.
If you’re willing to post a physical letter, chances of the content being worth reading are a lot higher.
"I have a wonderful secretary who looks at the incoming postal mail and separates out anything that she knows I've been looking forward to seeing urgently. Everything else goes into a buffer storage area, which I empty periodically."
• Epsilon Sandwiches https://www2.math.upenn.edu/~wilf/website/MAASpeech
In fact everything by Wilf that I've read is lovely: the paper "Recounting the rationals" (https://www2.math.upenn.edu/~wilf/website/recounting.pdf with Neil Calkin), and the book generatingfunctionology https://www2.math.upenn.edu/~wilf/DownldGF.html
For your example case, it's simply the matter of seeing multiplication as repeated addition. So, 2x is x+x, and from this follows:
2(x+y) = (x+y)+(x+y) = x+y+x+y = x+x+y+y = 2x+2y
However, for the other case, when we convert the multiplication by 2 to an addition and back:
2(xy) = (xy)+(xy) = xy+xy = 2xy
Now we can show that this works for n instead of two:
n(x+y) = (x+y)+..[n times]..+(x+y) = x+..[n times]..+x + y+..[n times]..+y = nx+ny
And for multiplication:
n(xy) = xy+..[n times]..+xy = nxy
Indeed, now that I've learned from a few times teaching the course that it always comes up, I will address it. But, if I spend my time building up basic-algebra proficiency at this level, then I'm never going to get into the meat of proving things. Perhaps the answer is to view the very act of writing your argument as a proof—and I like that perspective (because it genuinely is!); but, if I were to break that down to its full details, then I would have to write 2(x + y) = (x + y) + (x + y) = x + (y + (x + y)) = x + (y + (y + x)) = x + ((y + y) + x) = x + (x + (y + y)) = (x + x) + (y + y) = 2x + 2y, and writing down proofs of that sort risks alienating students who are eager for a conceptual picture, and guarantees giving the wrong idea of what sort of activity proving is. (And it also risks confusing why later I will say that, for a silly example, π(x + y) = πx + πy "by the distributive law"—I can't think of multiplication by pi as repeated addition, so I must cite the distributive law; and then why didn't I just do that before?)
It's not that they haven't been taught this; it's that they haven't conceptualised it, so that 2(x + y) = 2x + 2y to them is just a meaningless rule, and there's no particular reason why it should be true but not 2(xy) = (2x)(2y), or 2^(x + y) = 2^x + 2^y, or whatever. Of course ideally one would only have students in the course who have conceptualised this, but that's not how it happens, and it's not fair for me to teach the course to the students I wish I had.
In the case of having no intuition about algebraic manipulation, you can suggest a geometric interpretation to connect to intuition that's more likely to be there. For 2xy != 2x2y, draw two xy rectangles and one 2x by 2y rectangle.
Now the students all see the problem. Now they just have to connect the geometric intuition back to the algebra. This helps motivate the algebraic rules and shows why they must be what they are. Just the idea that geometric intuition exists -- that you can solve problems by putting pictures together in your head -- this isn't something every incoming freshman already consciously knows they have as a technique always available to them.
(This is just a wordy re-telling of Polya's "Draw a figure", from How to Solve It; if you haven't read, drop everything and get a copy.)
I mean, this is just a best practice among academics -- every paper has at least one corresponding author to whom you should write for all inquiries about it. Of course, Knuth's immense popularity and the chance you may get a reward [0] contribute to the intensity of the DDoS.
[0]: https://en.wikipedia.org/wiki/Knuth_reward_check (of course, the "reward" is not really the money, but rather getting recognition from Don Knuth himself)
But not by email.
Even relatively obscure academics easily end raking up hundreds of emails in their inboxes once they are senior enough. With someone as popular as Knuth, it would be madness.
And when I said "invited" I meant "strongly incentivized": by offering cash rewards (initially) and those highly prized "Knuth checks", he surely gets orders of magnitude more scrutiny and error reports than a typical academic.
I can only hope to have a sliver of his discipline to lead my daily life.
He has a wife, two grown kids, and some grandkids too. He’s a believing, practising Lutheran [0] (some have even said a “devout” one) and published a book on the Bible [1]. He plays piano and organ - he sometimes plays the organ at his church, and he and his wife even have a pipe organ in their house [2], and he has composed an original work for it [3].
Calling him a “monk for computer science” makes him sound very one-dimensional, when he isn’t.
[0] https://www.livinglutheran.org/2018/12/im-a-lutheran-don-knu...
[1] https://www-cs-faculty.stanford.edu/~knuth/316.html
> Christian monasticism is the devotional practice of Christians who live ascetic and typically cloistered lives that are dedicated to Christian worship
So, am I really confusing monasticism with asceticism, when the later is a key part of many definitions of the former?
Many people confuse monks with members of non-monastic Christian religious orders. Many of the famous Catholic religious orders - such as Dominicans, Franciscans and Jesuits - are not monks. In the traditional understanding, monks withdraw from the world to focus primarily on prayer and contemplation, and are not actively involved in activities such as preaching, education or missionary work; those religious orders whose members are actively involved in the world in those ways are not classified as “monks”, rather “religious”. Some Jesuits are even university professors in secular subjects - such as the Australian law professor Father Frank Brennan SJ (who was once awarded the accolade “Living National Treasure”) - something fundamentally incompatible with the contemplative life of a genuine monastic.
Is that true of non-Christian “monks”, such as Buddhist bhikkhus? I don’t think I understand Buddhism well enough to confidently venture an opinion. But, I do think that using a Christian-origin word to describe a concept in a radically different religious tradition is a questionable decision; using the indigenous term (bhikkhu) is preferable since it avoids that issue entirely.
Source: "Knuth versus Email" https://www-cs-faculty.stanford.edu/~knuth/email.html
Too much energy is wasted for being on top of new framework of the month.
I have no doubts that Knuth's ability to keep producing novel material is strongly related to this willingness to be proven wrong on ideas he's held for almost seventy years. I can only hope I get to his age and still have the flexibility to do that.
It's sort of a contradiction in terms: what does it mean to hold a "strong" opinion "loosely"? In my experience, those tend to be highly correlated. The people who have strong opinions hold them firmly, and the people who have weak opinions (or more charitably, for whom having opinions---whether strong or weak---is not important to their identity) are much more able to accept reality as it exists rather than as they'd like it to be.
I think the phrase ends up getting used to justify arguing for things (opinions) passionately, but then (supposedly) being able to turn around when proven wrong. I say "supposedly" because again my experience is that this is more wishful thinking than reality, and that in practice the correlation I identified above holds the vast majority of the time.
Does anyone else feel this way?
That is, the contradictions are part of the point. Logic on few variables fails to capture life.
That's what I take it to mean.
https://www.informit.com/store/art-of-computer-programming-v...
(That is also, if I may air a personal pet peeve here, why, though I am always delighted to see people understanding a concept, I get defensive as a teacher when later-life learners say "why didn't my teacher just say that?" Because the answer is often some combination of (1) even if they had said that exact thing, it wouldn't have reached you then, because you weren't then in the head space that you are now; and (2) they probably did say that, or something like it, and, because of (1), it seemed so far from relevant that you don't even remember it.)
I think it at least party accounts for second book syndrome, where someone asks the Internet, "Hey, I'm having trouble with Calc I, can someone recommend a good text?" and people in all seriousness suggest Spivak, or Rudin. "I also didn't understand it until I did Rudin" they'll say, having overlooked your point that headspace changes over time.
What's wrong with them?
> What's wrong with them?
They are excellent books in their own right, and can be excellent books for mathematically mature students looking for a mathematically mature perspective, but their likelihood of serving well someone who is struggling with an introductory calculus course is, I would suspect, vanishingly small.
Also, used copies can be really cheap. Some of the volumes in my back up set were just $20 each, and in excellent condition. Apparently lots of people buy the books and never read them :)
Anyway, this helped me I think to go through this step of the recruitment process. My application went through the whole process, and didn't lead to a hire, but I really enjoyed it.
Now in the meantime I got a new job mostly on full remote, so maybe I might take the habit to reach my shelve for TAOCP more often.
I already tried a linear reading starting with volume one, but honestly it's not my favorite prose to go through like that alone. Knowing that you'll be given solutions in the out of date MIX, waiting for an MMIX covered edition come out, plus you might better first go through Concrete Math first, and so on, that is a lot of material to climb. The view up there might be wonderful, but finding the time and attention required can be a great challenge per itself.
I have a beloved copy of CM displayed in a prominent place on my living room bookcase. Do I just stuff the replacement pages in between the old ones? Is there actually a proper procedure to replace pages and rebind a book like that?
There are several versions of this article floating around the web showing the process if you happen to have bookbinding equipment laying around https://www.lineco.com/book-repair-3/
HE'S 84 YEARS OLD AND STILL DEFINING COMPUTER SCIENCE
So humble, so calm, so happy.
I was interested in a reputation for firing based on age.
(The link about IBM explicitly talked about firing based on age.)
2021-04-30 Intel laid me off for being too old, engineer claims in lawsuit https://www.theregister.com/2021/04/30/intel_age_discriminat...
2021-04-16 Age discrimination class-action against HP and HPE gets green light to proceed: https://www.theregister.com/2021/04/16/age_discrimination_cl...
2019-11-25 Take a Big Blue cheque and go: IBM settles 281 UK age discrim cases https://www.theregister.com/2019/11/25/ibm_uk_settles_281_ag...
2019-09-17 Google age discrimination case: Supervisor called me 'grandpa', engineer claims https://www.theregister.com/2019/09/17/google_age_discrimina...
2019-07-22 Google settles a four-year age-discrimination battle with 227 engineers by dishing out... $11m https://www.theregister.com/2019/07/22/google_settles_discri...
2019-05-09 Oracle's legal woes deepen: Big Red sued (again) for age and medical 'discrimination' https://www.theregister.com/2019/05/09/oracle_sued_age_discr...
So this suggests that IBM (and maybe Oracle) have fired people for being too old.
For Google the complaints seems to be mostly about hiring, not firing.
(Just for disclosure: I expected in general to see more complaints about age discrimination in hiring than in firing.)
With respect: It's not bikeshedding.
Pi is wrong, and you know it, it's just that you (likely) feel that it is too late to change it, so why fight against history?
One of the best quotes I've ever heard is: "The standard you walk past is the standard you accept."
There are several problems with simply letting things remain as they are. I'm sure you've heard them already, but allow me to reiterate them for the benefit of the non-mathematicians here:
1. Pedagogical: I never "got" radians, or had a really firm grasp on trigonometry until I had heard of tau-vs-pi. Suddenly, everything just clicked. Sure, once you know it, it's a trivial mental substitution to replace every instance of pi with tau/2, but... only if you know to do this. I'm not the only one. Persisting on using pi is doing millions of students a disservice. A tau is one turn. A pi is half a turn! Wat? Do you buy bread half a loaf at a time and tell everyone that this is fine because you just need to by two half-loafs and it all works out?
2. Theoretical: Something that opened my eyes about physical theories is that it's easy to confuse oneself by cancelling small constants... such as when making the tau -> 2 pi substitution. The '2' gets cancelled all over the place, making other integer constants "wrong", and not always in an obvious way. They then get hand-waved away because they stop making sense, and so important things can be missed.
3. Boundary pushing: Most endeavours are limited by physics. Mathematics is unique in that it is limited only by human brain capacity. Ergo, the cutting edge of mathematics is bounded by how far a single human brain can go, but no further. Progress is achievable only through efficiency of thought, via shortcuts, elegance, abstraction, consistency, simplicity, and other similar means. Unnecessary complexity at the bottom is unnecessary and should be dropped to make room at the top.
I could go on and on, but better articles have been written on the topic.
The point is, if you see someone turning right three times to turn left, you immediately, indistinctively think less of them.
You're saying that no-no-no-no... the triple turners are just fine the way the are, and nobody should listen to those strange people in the minority who insist on turning directly towards the intended destination. Sure, it's faster, but we've never done it that way...
I think this is perhaps the strongest pro-tau argument. How many intuitive insights may have been missed or delayed, because a 2 was factored out of 2pi?
Perhaps a softer stance on the way to tauism is to encourage folks to keep the 2 and the pi together as a single pseudo-symbol 2pi. So you'd never factor out the 2 (A = 1/2(2pi)r^2) nor would you distribute over it ((2pi)^2 would never become 4pi^2). I don't think that would work well in the educational space - now there is this extra weird rule about reductions - but it might help in other fields. At that point I guess you might as well use tau though.
About as many as were missed or delayed because a 1/2 was lost from 1/2tau.
I'm also a mathematician, and pi is just fine.
> 1. Pedagogical: I never "got" radians, or had a really firm grasp on trigonometry until I had heard of tau-vs-pi.
The way I remember it, I learned trigonometry via triangles, whose internal angles sum to tau/2. This is absurd! Why don't they sum to a whole thing instead of a half thing?
> 3. Boundary pushing:
By the time one gets to the cutting-edge, of all the things that are holding one back a missing or extra factor of two is certainly not one of them.
So, in the absence of unanimity, the incumbent pi wins by default.
As an example of the diversity of opinions in this matter, while I agree that tau is better than pi, I believe that an even better choice than either of them is pi/2.
Any choice of the constant is equivalent to a choice of the measurement unit for the plane angle. Choosing tau is equivalent to choosing the cycle as the measurement unit for the plane angle ("cycle" was actually a standard name for this unit of plane angle, even if it is now out of fashion, e.g. in the old literature there are many references to cycles per second, cycles per meter etc.), while choosing (pi/2) as the constant, is equivalent to choosing the right angle as the measurement unit for the plane angle.
There are several arguments why the right angle is a more appropriate unit than the cycle, besides the fact that the right angle was already the unit of plane angle used by Euclid.
Even in a plane, but much more so in 3D space, a rotation of 1 cycle is ambiguous, it is not associated with a certain axis of rotation, like a rotation of 1 right angle. Given a rotation of 1 right angle, a rotation of an arbitrary angle is just the rotation corresponding to a multiple of that right angle, which can be non-ambiguously defined, like you expect for any physical quantity, to have a value that is a multiple of its unit.
Also in the trigonometric functions, the right angle is the most convenient unit for the arguments (making their reductions equivalent with taking the fractional part) and I am dismayed that the floating-point standard has chosen to recommend the functions sinPi, cosPi and the like, to be included in the standard libraries of the programming languages, instead of the much more convenient functions where the angles are measured in right angles, i.e. sin((pi/2)*x) and so on (such functions do not have the argument reduction problems that plague the functions with arguments in radians; the former are more convenient for large angles, while the latter are more convenient for very small angles).
Could you explain why a cycle is ambiguous in 3D? It seems like for any choice of coordinates, one cycle would always entail a return to an original point. But I'm probably misunderstanding.
Is there an "it" missing here?
(I wouldn't normally, but this is the closest I'll ever come to finding a Professor Knuth mistake!)
> Email is a no-no EXCEPT for reporting errors in books.
"if and only if" is a standard and well understood term in our rather wooly language, so we will probably need your missing "it" to complete the sentence. Note that nothing was lost anyway - both you and I could see what was going on. English is pretty close to stripped to the waist and holding both fists up already. There isn't much left to remove for conciseness with clarity and unambiguity. I think we need to keep the pronouns but they can often be dropped with minimal loss of clarity. If we lost pronouns wholesale, we'd have to get pretty weird on suffixes or the like. Before you know it - you are speaking German or Dutch instead of our unholy brew of pretty much every language that has been seen on the continent and cuddled up to nearly every other language in the world.
(The last time I saw JB in the flesh was 1977 when I was seven and lived in Wythenshawe for a year in between parental postings to exotic lands like W Germany - it looked like science fiction to me then and it still looks rather impressive now)
(edit: Use the correct name)
Even the pros have woes.