169 comments

[ 3.1 ms ] story [ 253 ms ] thread
Don't see any logic equivalencies... I think they are kind of neat!
Someday the cover will read e^iτ = 1 and all will be right with the world.
(comment deleted)
Some believe the pi version is superior due to the inclusion of three operators (+, *, exp), and five numbers (0, 1, i, e, pi) which are all fundamental in some sense. The tau version omits the + and the 0.
e^iτ + 0 = 1

Fixed.

e^iτ = 1 + 0

Fixed^2

e^iτ = 1 + 0i

Fixed for real this time-final.final.v2.docx

You mean fixed for all real values of i?
-1 not 1 ...

e^iπ+1=0 from

e^ix=sinx + icosx with x=π

Thats why we are using τ not π.
(comment deleted)
(comment deleted)
Not LaTeX; didn't read.
The first thing I look for in a math paper is whether the typesetting is up to TeX's standard. If it's not good enough, I'll just skim the text.

I'm not sure whether this pro-TeX prejudice is a good or bad thing...

While we're on the topic of this kind of thing: https://en.wikipedia.org/wiki/Synopsis_of_Pure_Mathematics
This is an excellent book, but perhaps a bit dated despite the fact that Mathematical Books have a long shelf-life. Factoid: The book is noteworthy because it was a major source of information for the legendary and self-taught mathematician Srinivasa Ramanujan who managed to obtain a library loaned copy from a friend in 1903...
First time I've seen someone use Keybase.pub. Last time I checked they gave out 250gb for free for everyone... this is a good use of that!
I wonder how long that can last before abuse kills the system. Some quotes from their page about KBFS [0]:

"The 250GB free accounts will stay free"

"we'll never run an ad-supported business"

"we're not trying to make money"

[0] https://keybase.io/docs/kbfs

Probably why they don't market it. If they did... like Dropbox, Dropbox would have to say goodbye to a lot of users, given that these users understand that Keybase doesn't have the efficiency or reliability that Dropbox has.
Pages 168 to 262 seem to be missing?
Really? That's odd -- I see pages 1-212 (213+ are missing).
I got a B in probability because I didn't write a proof of the central limit theorem on the allowed cheat sheet for the final exam. So of course it's the first thing I looked for on this one. It's not there.
Aren't most proofs of the CLT pretty extensive?
There are a few short ones going from area integral comparisons.
The easiest is to look at characteristic functions and cumulants; for a random variable T with PDF p(t) we say T ~ p and define

φ_T[f] = ∫ dt p(t) exp(-2πift) = ⟨ exp(-2πifT) ⟩

If two variables X ~ r and Y ~ s are independent then you can prove [from ⟨f(X) g(Y)⟩ = ⟨f(X)⟩ ⟨g(Y)⟩ or X+Y ~ q where q(z) = ∫ dx r(x) s(z — x)] that their sum has a characteristic function

φ_{X+Y} = φ_X + φ_Y

And therefore the “sample mean” M of n IID variables is itself a random variable with characteristic function

φ_M[f] = ( φ[f/n] )^n.

So we find that

log φ_M[f] = n log φ[f/n] ≈ 0 + i a f – b f²/n + O(f³/n²).

These terms [a, b] from expanding the log of the characteristic function constitute the cumulant expansion and for large n the other terms shrink to zero, so that the characteristic function is to first order in 1/n a Gaussian.

The characteristic function was a Fourier transform of a PDF, so an inverse Fourier transform gets it back:

p(t) = ∫ df φ_T[f] exp(2πift)

But the Fourier transform of a Gaussian is just a Gaussian.

Surprise you can use those character like “∫ φ π”. Thought you need to say pig etc.
A B is like 80% or so, judging from A being the best iirc? I'm not familiar with alphanumeric grading systems.
Things can get a bit customized at either end of the spectrum, but generally each letter covers 15%, with A..D covering the span 100% to 40%.

So a B would be 70 to 85.

Shouldn't that sort of grading be on a bell curve? That would seem to be the fairest.
Many smaller (<60 students) math classes, in my experience, have bimodal distributions of scores, so a bell curve by definition simply doesn't make sense. In addition, there's been a move to standards-based or mastery-based grading, that is, grading according to what you know of the material rather than how you compare to your neighbor. This allows comparisons over time and consistency with regard to subsequent classes -- if you have a C as a prerequisite for the next class, then a C should indicate the same mastery of material rather than the same relative position in the class.
Based on my memory of what the teacher said in my statistics class in school, exam results in Scotland are normalized as z-scores vs that year's population. At least they were a zillion years ago.
Let's say that most math majors take this course in the first semester of their sophomore year. Then the bell curve grading gives you a much lower grade for identical work if you take the class in the first semester vs second semester. You also get a lower grade for going to a better school. You even get a lower grade for helping your classmates.

This makes the grades unfair and not useful for judging mastery of the subject. It only makes sense if the goal of a course is to beat the other students. For most courses, the goal should be learning.

Is this a new thing? I graduated highschool in 2001 and each grade letter was 10% and equated to a grade point.

    90%+ => A (4.0)
    80%+ => B (3.0)
    70%+ => C (2.0)
    60%+ => D or F depending (1.0 or 0.0)
At university, we only used grade points and they were very, very similar in scale.
It was the grading system in Ireland when I graduated secondary school. However, it looks like the meanings of the letter bands varies dramatically between countries.
70 - 85 for a B?! I wish I had that deal.

At my university the letter grades were

    A+  99.00 - 100.00%
    A   93.00 -  98.99%
    A-  90.00 -  92.99%
    B+  87.00 -  89.99%
    B   83.00 -  86.99%
    B-  80.00 -  82.99%
    C+  77.00 -  79.99%
    C   73.00 -  76.99%
Many places in the US, each grade covers 10%, so As (with plus or minus) go between 90 and 100, etc, with D from 60-70 and F below 60.
It's typically the 80-90% range. It's also typically divided into thirds for B-/B/B+. I actually got a B+, so it would have been closer to 90%.
Question asking for the central theorem proof in a probability class happened to me too. Not answering this one gave me an A, though.
I like the idea of this, but I'm not sure that "cheat sheet" is the best term for it, given that it weighs in at quite a few pages (191 physical).
I believe that this sort of collection of tables is commonly called an “almanac”—but maybe only when the subject is of practical use.
The sort of ~100 page softcover reference book that we were permitted to use in highschool math, physics, and chemistry exams is called around here, literally translated, a book of tables. The term is probably a remnant from a time before pocket calculators when it contained actual trig and log tables. "Book of formulas" would probably be a more apt name nowadays. Not sure if there's a common word for such a thing in English.
This kind of thing? https://en.wikipedia.org/wiki/Abramowitz_and_Stegun

I'm not sure there's really an English word for it. That's strange.

I guess, but a very abridged version. It contains highschool-level things like trig identities, integration rules, fundamental physics and chemistry equations, values for various constants, and so on. It’s published by the national association of science teachers. The idea is making exams more about how knowledge is applied than rote memorization.
Normally, I've heard others reference books like A&S as a "handbook."

It's even in the formal title.

Right. Only "handbook" is so broad. It could be about any subject.
In Ireland, we literally called our reference book for exams "the log tables", despite there not having been any table of logs in any edition of it for quite a long time.
Uh, this is a book.
Last page says "Page 212 of 330"

Pages 213+ are probably where they discuss cardinality.

One day, I'll make an Anki version of this.
Just start with one small section :P
Last year, when I was in high school, I turned most of my math (and physics) textbook into an Anki deck :D

It's really good, especially when the final exam covers +4 years of mathematics.

I remember for Maths, Further Maths and Computing A-Levels typing in mini programs for everything into my TI-85, from stats to bubble sort or curvature. It took so long typing that on a numerical keypad I could remember everything and no longer needed it. Still, a good exercise in basic programming and not unlike remembering from a flashcard deck.

Four years later in banking, I discovered the entire industry does the same, but in Excel. Enjoy your studies!

Post it when you do! Might be worth making it open-source so not only one person has to do it :P
Reminds me of the old Schaum's Outlines, I still have a couple of them on the book shelf from college days, saved my bacon many times.
Find a bug in page 39: y' is Lagrange's notation while dx/dy is Leibniz's.
Nice touch: 4.15 FERMAT’S LAST THEOREM: ... General case when n>2 was proved by Andrew Wiles (1994). The proof is too long to be written here. See: http://www.cs.berkeley.edu/~anindya/fermat.pdf
I actually can't tell if that was an intentional "margin" joke, or if the author is just bluntly stating a fact about Wiles' proof...

EDIT: Nope, probably intentional. The author doesn't say something similar for any other proof based on a quick CTRL+F :)

Fermat wrote that in the margin of his book Arithmetica that a proof existed, but there wasn’t space in the margin to write it. It took Wiles 385 years to find a proof, and it won’t fit in a margin. https://en.m.wikipedia.org/wiki/Fermat%27s_Last_Theorem

That’s the allure of the theorem; that a simple unknown proof may exist.

Yes, I remember when news of his proof broke, being disappointed at how voluminous and obscure (to someone like me) it was. I'd been hoping for something I might be able to get my head around. (Hard as it was, I don't think Wiles spent 385 years coming up with it btw!)
Whether there is an existing and verified proof or not, there is still a great mystery to be solved by figuring out what Fermat actually meant by what he thought as an elegant solution, whether it is an actual solution or not.
Well, it could have been like Kempe's chains... they finally realized there is a problem, and then it took like 100 years before Appel and Haken made what is probably the first computer-aided proof. And who can say it's really a "proof" if it doesn't explain "why" it's true.
Phrased in a way that doesn't imply Wiles's extreme longevity: it took 385 years of advances in mathematics to invent the tools and frameworks that allowed Wiles to come up with the proof.
There's some speculation that fermat made the same mistake as lamé, who thought he had a proof. However lamé incorrectly assumed unique factorisation of a general number field, which was an easy mistake to make at the time.
> That’s the allure of the theorem; that a simple unknown proof may exist.

Well, Fermat made lots of similar claims wrt. other propositions, and for most of them the proof was found easily, or perhaps they were refuted altogether and shown to be wrong. FLT gets its name because it was a very rare case of a claim that just couldn't be solved, one way or the other. In fact, it seems that Fermat himself may have realized at some point that what he thought of as a proof he had, was in fact wrong - and dropped his claim altogether as a consequence. Which would then explain why it was only found as a margin note in a textbook. It's fascinating because it's such a simple claim to state, and yet the proof is incredibly complex. To be sure, logicians can predict that such cases will occur, in the abstract; it's a bit like having hard-to-solve instances of the SAT. But it's still nice to have such a natural example!

Yeah that's the math lore what I was referencing when I put the word margin in quotes :)

I wasn't sure if the author was making an intentional callout to Fermat's lost marvelous proof he couldn't fit in the margin. But indeed, looks like he was, since he doesn't seem to have really mentioned the length of any other proofs.

nice work. I would have removed

most of 'PART 1: PHYSICAL CONSTANTS', 'PART 8: APPLIED FIELDS', 'PART 18: ELECTRICAL', and some of 'PART 99: CONVERSIONS'.

"all-in-one" math seems enough :). Other stuff seems arbitrary and leaning towards physics (which could have its own giant book).

I'm biased as I'm an EE, but I'd say that the Laplace transforms within the Electrical section are firmly in the realm mathematics, so keep them. It just so happens that they are only really useful in the domain of digital signal/control processing, and I think to get the true form or radioactive decay(?) though I may be mistaken. I'd put it next to information on Fourier transforms. The circuit theory may be a bit unnecessary though I agree.
Woof. Flashbacks to Sister Mary's Calculus class in 12th grade.
I think the author's page (Alex Spartalis) deserves to be mentioned:

https://www.alexspartalis.com/cheat-sheet.html

He has the same version (v2.10) there and mentions that, "The Web version does not include the distribution functions due to file size restrictions. Email me if you would like a copy of these." That explains why pages 213-330 are missing. Someone should offer to upload the full copy to keybase.pub (or someplace) since his personal site can't handle the load.

People sometimes do tremendous work creating a program/book/artwork, and want the world to see it, but don't get around to really share it or promote it.

It'd be nice if there was a cheat sheet for Category Theory as well. I thought that part could be found in the link you provided, but seems like the author hadn't (2013) included CT in this almanac.
I sent a message using the contact form. Thanks for mentioning this.
If you do end up reuploading it, please look into fixing all the typographical issues too. Ty!
If you do re-upload it, you should let us know here and/or post a link to the full version on HN.
Just use torrent! It's easy, and potentially free!
Distributing new versions is an issue though, as there is no way to tell anyone who is currently seeding the old torrent. But it's not a terrible idea if it turns out there is really a lot of bandwidth (I don't expect that), then I could use my server for seeding at least.
Hmm, that sounds like an interesting problem in itself, a torrent client that handles versioning and updates behind the scenes.
I mean, thats essentially the apple app store right? Just with torrents and documents instead of apps? So like a freely distributed google docs, but for everything. That movie you downloaded a week ago got a better version, the sci-hub article you downloaded last week has commentary from the author or has been disputed, That microsoft office (excel, word, onenote) you've been working on with a group has a long revision history and automatic version control. You could even download the 'latest version' at 'run-time'; when you double click to open the document. There's a company, or atleast the very start of one in these ideas.
Isn't that already solved with RSS?

RSS is widely used to publish new pirated tv show episodes already, so that your torrent client can fetch them automatically when they're available.

This is a solved problem, RSS is used to automatically fetch new pirated tv show episodes.
For some reason v2.10 incorrectly shows e^1pi instead of e^ipi in the Euler equation. v2.6 is correct.
I believe that's an iota (ι) not a 1.
It's awesome. Though I prefer my Bronshtein :D https://en.wikipedia.org/wiki/Bronshtein_and_Semendyayev
Bronshtein is excellent, but a bit dated. For me in particular it's lacking coverage of modern ideas on function approximation.

Also, it isn't free ;)

Interesting - I've had the German version from my university days (every ME student had one) and it's spelled "Bronstein". The English spelling makes me a little dizzy.
IIRC it does not cover probablity and statistics, a strange omission considering the Russian heritage.
Things get kind of pixelated for me around page 123. Anyone else?
You are not alone. Seems like formula's are not vector anymore from page 121.
Ah, 10% of the first section of the CRC Handbook of Chemistry and Physics, with amateur typography. Sort of like Greenspun's tenth rule, but for math.
I've heard of mathematicians handwriting proofs in the margins of books. Like an MVC, I can appreciate the data without appreciating the presentation.
Cheat-sheet we were allowed to use during math exams at university:

Theoretical Computer Science Cheat Sheet https://www.tug.org/texshowcase/cheat.pdf

It's 10 pages, so 3 papers with one page free for something that might be missing.

I often used this when solving assignments and can recommend it to any computer science student.