comment
Open problems with monetary rewards
Knuth says his cheques are much more often cached than cashed.
comment
What is the easiest randomized algorithm to motivate to the layperson?
This algorithm is more obviously correct than Buffon's needle, though.
Loading…
revised
What would you want to see at the Museum of Mathematics?
deleted 25 characters in body
Loading…
comment
German mathematical terms like "Nullstellensatz"
I always assumed $U$ was for subspaces because you call a topological space $T$ for topological space, and when you take a subspace of it, you just take the next letter.
comment
What are the most misleading alternate definitions in taught mathematics?
The $A$ is not needed, but it makes the presentation of inverse functions more symmetrical and allows one to define partial functions with fixed domains so that functions are partial functions.
comment
What are the most misleading alternate definitions in taught mathematics?
Another problem with this definition is that it's wrong -- in modern mathematics (though less so in the informal language of some analysts, IME) a function has a codomain. Under this definition a function has an image, but any superset of the image could be its domain. As an undergraduate, I was given this definition several times, and it bothered me. A function is a triple $(A, B, R)$ where R is a subset of $A\times B$ such that...
comment
Proofs without words
I think that there is a nice pictorial proof for this fact, but I don't think this is it. It's a proof for a specific $n$. To make it a general proof, the inductive step needs to be illustrated.
comment
Which mathematical ideas have done most to change history?
Another WWII statistics idea: the German tank problem (recently used to estimate Apple's production of iPods, among many other things)
comment
Which mathematical ideas have done most to change history?
I like this quote which gives some impression of pre-decimal arithmetic. It is advice given to a German man (I think) on his son's education. I have lost the source. "If you only want him to be able to cope with addition and subtraction, then any French or German university will do. But if you are intent on your son going on to multiplication and division—assuming that he has sufficient gifts—then you will have to send him to Italy."
comment
What does the adjective "natural" actually mean?
Clearly the use of "natural" is increasing, but is it increasing faster than the volume of MathSciNet? I would presume that both the total rate of mathematics production is going up, and also that MathSciNet comes much closer to indexing the full text of 2000 mathematics than 1945 mathematics.
comment
Name for union of upsets/downsets
I don't know the etiquette on this: is my inclusion of a citation enough to turn Chris Eagle's comment into an answer?
answered
Loading…
comment
Theorems that are 'obvious' but hard to prove
The fact that bubbles are round only demonstrates a local, not gloabal, minimum, surely? The bubble can't explore arbitrary regions of phase space: it can only go downhill.
comment
How do they verify a verifier of formalized proofs?
What makes you think humans proof checkers are less buggy than computer ones? :) At least in a computer program, you only have to get it right once: a brain can make any number of different mistakes each time it runs.
comment
What would you want to see at the Museum of Mathematics?
Also, the conic sections are the shapes which can be formed by shining a torch (i.e. a point light source with output restricted to rays passing through a circle) on a surface at various angles.
Loading…
Loading…
comment
Characterize P^NP (a.k.a. Delta_2^p)
I suppose that incrementing also restarts the "polynomial time" clock?
comment
What do named "tricks" share?
... and the "kernel trick" is also not named for a person, but it is called "trick"