News for hackers. Stuff that matters.
Re:A list of advanced math tricks by Terence Tao by dj_mc_merlin on Monday December 12, 2022 @09:10AM (#33954746)
It pleases me to see the classic "high votes, no comments" on this post, as people upvote it since they can tell its smart, but have literally no clue what the words mean. Neither do I for that matter, he might as well be speaking an alien language.
Re:A list of advanced math tricks by Terence Tao by 082349872349872 on Monday December 12, 2022 @09:24AM (#33954893)
Are you familiar with the idea that to prove a loop correct only takes two things:

A/ proving (o->o), that it makes progress with each iteration, and

B/ proving (->o), that it terminates?

If so, he's speaking a bunch of different alien languages, showing how the same basic pattern (prove something for an infinite number of things by looking at their structure and proving something for the finite number of ways each of those things can be put together) works in each of the alien languages.

Or at least that's what I got from the few of those languages which I speak — all the rest are, as they say, greek to me.

Re:A list of advanced math tricks by Terence Tao by mrmuagi on Monday December 12, 2022 @01:21PM (#33958141)
Induction proofs are indeed useful, the strongest argument for learning these sort of formal tricks, is you can convince another human that your algorithm correct with pure math. It's one thing to say, look, my program's test suite (that I wrote) passes, or it passes a few criteria, it is another thing entirely to prove without a shadow of a doubt the algorithm is logically sound and correct. Induction proofs are useful with loops, but there are a lot of tricks useful for programmers.
Re:A list of advanced math tricks by Terence Tao by scarmig on Monday December 12, 2022 @09:22AM (#33954861)
For something more accessible of his, check out his Real Analysis textbook! Most people can understand it without difficulty; he starts by teaching you how to count and add the natural numbers. It's far more readable than other introductory analysis texts (e.g. Rudin) without sacrificing rigor.
Re:A list of advanced math tricks by Terence Tao by bryanrasmussen on Monday December 12, 2022 @09:53AM (#33955225)
I often upvote things that I don't have time to say anything about, not that I've upvoted this, but there can be lots of reasons to upvote something and not comment on it.
Re:A list of advanced math tricks by Terence Tao by dj_mc_merlin on Monday December 12, 2022 @10:46AM (#33955914)
Sure.. but you've been around this site for at least as long as I have, so you must've seen that you can directly tell how technical a discussion is by the points/comments ratio. The ranking goes like this:

1. Political/current events stories have a million comments -- sometimes more comments than points if the OP is a controversial opinion

2. Software engineering opinion pieces have the 2nd most comments (everyone has an opinion), followed by

3. Software engineering technical pieces. These usually have a few comments by some smartypants that has worked with the software, and a few other people hallucinating technical challenges around them for some reason.

4. The least commented on are these kinds of pieces that require at least a master's in some other non-SWE field. Mathematics gets quite popular since most of HN was "good at maths", and thus will upvote it, even though the most maths they have understood in the last decade was when they copied some formulas from a random paper.

Re:A list of advanced math tricks by Terence Tao by johnfn on Monday December 12, 2022 @03:22PM (#33959718)
I really enjoy this comment because I feel like it articulates a pattern which we are all kind of familiar with.

Perhaps you also need a 5th category, for the rare post which is so well-written (or remarkable along some other axis) that people are too stunned to leave comments. E.g. [1] which arguably fits into 2) but is so on-point that the normal opinionated argumentative comments didn't even break out for the most part.

[1]: https://news.ycombinator.com/item?id=31840331

Re:A list of advanced math tricks by Terence Tao by stocknoob on Monday December 12, 2022 @10:57AM (#33956081)
It’s great. The infamous HN “well actually” contrarian is left speechless.
Re:A list of advanced math tricks by Terence Tao by sdwr on Monday December 12, 2022 @01:29PM (#33958251)
Well, being contrary on HN is actually the majority viewpoint. Piggybacking on other people's thoughts and poking holes in them is the easiest way to maintain a healthy defensive wall of superiority while communicating.
Re:A list of advanced math tricks by Terence Tao by Workaccount2 on Monday December 12, 2022 @10:40AM (#33955830)
We all know this post is going over 95% of our heads.
Re:A list of advanced math tricks by Terence Tao by AlexSW on Monday December 12, 2022 @10:44AM (#33955890)
You may not be as far as you think.

If you've done 'proof by induction', that's listed there (beginning of post 6), and should hopefully give you some grounding.

Several of these are not as complicated as they may look. Though some of them I certainly have no ideas on at all.

Re:A list of advanced math tricks by Terence Tao by dj_mc_merlin on Monday December 12, 2022 @10:59AM (#33956113)
For fun then, let's see just how far I am:

    > Reflection symmetry -> suffices to test odd and even functions separately.
Maybe reflection means flipping a function? Or when it goes above or below an axis?

    > Translation invariance -> suffices to test individual plane waves (i.e., to inspect the Fourier multiplier symbol).
Fourier transform has something to do with frequencies. A plane wave sounds like part of a DnD spell.

    > Dilation invariance [if unitary] -> suffices to test homogeneous functions.
If this didn't have "functions" in it I would think it's biology.

    > Rotation invariance -> suffices to test the case of spherical harmonic behavior in angular variable (separation of variables).
Good thing the spherical harmonic behaviour sufficies, I do not know I would test the cubic dissonant one.

    > Invariance under linear combinations / convex combinations / algebraic operations -> suffices to check basis elements / extreme elements / generators
Combinations has something to do with choosing things? Generators.. no, I give up.

    > Invariance under tensor products -> suffices to check one-dimensional/irreducible case
Aha! Tensors! Like TensorFlow! I know one-dimensional too! This is the closest I've gotten to having a smart thought.

    > Invariance under limits -> suffices to check a dense subclass
"Dense subclass" is exactly how I'm feeling right now.

    > Multiplicative structure (in analytic number theory) -> suffices to check prime powers
¯\_(ツ)_/¯

    > [Principle of induction] Preserved by successor -> suffices to test base case and/or limiting cases
I do know this one, but I actually wouldn't have figured it out if he hadn't pointed out this is induction.

I'm tired of showing how dumb I am for now, but you get me. I am as far as I think.

Re:A list of advanced math tricks by Terence Tao by AlexSW on Monday December 12, 2022 @11:16AM (#33956361)
I think you're getting at the point with this though:

> I actually wouldn't have figured it out if he hadn't pointed out this is induction.

A lot of these other ones are not that complicated either, it's just hard to parse and sometimes requires a small bit of math knowledge, which I think is within reach if you're familiar with induction and would only take e.g. a minute for you to understand if someone explained it (ideally with a blackboard than in text).

Some of those are definitely nonsense to me. But, to put my money where my mouth is and to give some examples (as you spent the time to type that out), 'invariance under linear combinations' just means that, if something holds for f(x), then it holds for 2f(x), f(x) + 10, etc. (these are all linear combinations). So then saying 'suffices to check basis elements' means 'just check f(x), and the others all fall out for free'.

As another example, convex combinations: Google 'convex hull' for images, but basically this one is just saying just check the 'extreme elements', i.e. the 'corners' at the boundary, and everything in the middle falls out for free because we have 'invariance under convex combinations'. A convex combination here is just a some point in the middle of these extremes.

While these may not be immediately obvious when reading them, the pictures or ideas are actually sometimes quite simple.

I hope that helps.

Re:A list of advanced math tricks by Terence Tao by BeetleB on Monday December 12, 2022 @02:50PM (#33959263)
> 'invariance under linear combinations' just means that, if something holds for f(x), then it holds for 2f(x), f(x) + 10, etc. (these are all linear combinations).

I'm not sure how Terence meant it, but for some people, it actually means that some property that holds for f(x) will also hold for f(ax + b).

> So then saying 'suffices to check basis elements' means 'just check f(x), and the others all fall out for free'.

Yes, but your statement confuses me more than Terence's :-)

A given vector space has basis elements (e.g. x, y and z unit vectors for 3-D Cartesian space). It means that if you can show the property is true for the basis elements, you've now shown it's true for any vector in that space. One needs to show linearity holds to assume this.

> As another example, convex combinations: Google 'convex hull' for images, but basically this one is just saying just check the 'extreme elements', i.e. the 'corners' at the boundary, and everything in the middle falls out for free because we have 'invariance under convex combinations'. A convex combination here is just a some point in the middle of these extremes.

That actually helped - thanks.

Re:A list of advanced math tricks by Terence Tao by dj_mc_merlin on Monday December 12, 2022 @12:08PM (#33957172)
You're right there. Or at least you definitely have a point.

I would question whether being able to see this pinhole perspective of the maths he's talking about really means I "understand" it, or if that's just a semantic game. I don't feel like I am any more able to do something with the information than a second ago, even though I "understand" it more.

Re:A list of advanced math tricks by Terence Tao by AlexSW on Monday December 12, 2022 @12:58PM (#33957832)
Glad it made a bit of sense! But that's a fair point about whether it really constitutes 'understanding'.

I suppose it's equivalent here to whether knowing the meaning of a particular sentence in the alien language qualifies as understanding it, vs being able to meaningfully speak about it in this alien language, and use the sentence in a conversation. Seems like just semantics to me.

Re:A list of advanced math tricks by Terence Tao by jordigh on Monday December 12, 2022 @11:24AM (#33956510)

    > Invariance under linear combinations / convex combinations / algebraic operations -> suffices to check basis elements / extreme elements / generators
Linear combinations of a basis (b1, b2, ..., bn) are sums of the form a1*b1 + a1*b2 + ... an*bn using some coefficients (a1, a2, ..., an). Convex combinations add the requirement that a1 + a2 + ... an = 1. Algebraic operations adds other things besides adding and multiplying by coefficients. Anyway, he's saying that if you have a function for which f(a1*b1 + a2*b2) = a1*f(b1) + a2*f(b2), then you only need to know what f does to b1 and b2 and the other basis elements in order to know what it does to anything.

    > Multiplicative structure (in analytic number theory) -> suffices to check prime powers
Here he's talking about how (for example) some functions f(ab) = f(a)f(b) (sometimes with the extra condition that `a` and `b` have no factors in common).

For such functions with "multiplicative structure", if you want to know their value at any point, you only need to values at prime powers.

Re:A list of advanced math tricks by Terence Tao by btilly on Monday December 12, 2022 @01:23PM (#33958168)
No, you're closer than it feels. Here are what they mean in more every day terms.)

Reflection symmetry - the laws of physics should be the same for an observer who is a mirror image of ourselves. (In classical mechanics this is so. In quantum mechanics you also have to reverse the sign of all charges.)

Translation symmetry - The laws of physics should be the same for an observer in a different position in space. (This one is true.)

Rotational symmetry - the laws of physics should be the same for an observer who is rotated from ourselves. (Again true.)

Combinations - just refers to combining things by some rule. A linear combination of vectors is just adding scalars times vectors. So the set of linear combinations of 2 vectors is the plane spanned by those vectors. A convex combination of points is any average of them. So the convex combinations of 3 points is a triangle. And if you allow some set of algebraic operations, from a fixed set of values you can generate a whole system. Those fixed values are generators for that system. So, for example, (1, 0) and (0, 1) with the algebraic operations of addition and subtraction generate the whole grid of points (n, m) with n, m integers. In all of these cases you can often work with just the few things from which the plane/triangle/grid/whatever was created, without having to look at the rest.

Tensors - not going through that topic here. Start with https://en.wikipedia.org/wiki/Tensor_product if you're curious.

Dense subclass - for any point you choose, for any distance you choose, the dense subclass includes something at least that close. For example the rational numbers are dense within the reals. Pi is not a rational number, but we have no trouble finding rational numbers within 1 billionth of pi. So you can sometimes prove something for all rational numbers, and then find you've proven it for all real ones. (For example, with powers, roots, and division we can define 2^x for all rational numbers x and prove properties about it. From that we can actually define 2^x for all real numbers.)

Re:A list of advanced math tricks by Terence Tao by hardware2win on Monday December 12, 2022 @09:36AM (#33955030)
Ah, good old mathematics (business model: uber for abstract concepts)
Re:A list of advanced math tricks by Terence Tao by jordigh on Monday December 12, 2022 @10:58AM (#33956090)
He's talking about the general principle that if something only depends on composable atoms, then in order to know how that thing changes, you only need to know how those composable atoms change.

Probably a simple example is a rotation in the plane about the origin. If you know it's a rotation, then in order to know how any point in the plane is moved by this rotation, you only need to know how one point is moved.

Re:A list of advanced math tricks by Terence Tao by antman on Monday December 12, 2022 @11:45AM (#33956841)
I upvoted because the sentences look beautiful and it is pretty sure they are right. I could not not upvote.
Re:A list of advanced math tricks by Terence Tao by commandlinefan on Monday December 12, 2022 @02:29PM (#33959023)
I came to the comments to see if anybody did understand it. (I know I didn't).