7 ms·
It's fascinating how a problem that looks at first glance like it belongs as a basic homework problem in a calculus textbook turns out to be so difficult. I'm
by crazygringo 6y ago
It's fascinating how a problem that looks at first glance like it belongs as a basic homework problem in a calculus textbook turns out to be so difficult.
I'm curious if there are lists of other problems that are similarly easy to understand in a few seconds, that seem like they'd be similarly easy to solve, but which turn out to be fiendishly hard like this one?
Especially ones that can be visualized easily geometrically like this one.
- darkhorse13 6y ago>I'm curious if there are lists of other problems that are similarly easy to understand in a few seconds I too would love such a list. Can anyone point me if one does exist?
- deleted 6y ago[deleted]
- FartyMcFarter 6y agoI'm struggling to come up with examples. Maybe the 3n+1 problem? It's definitely easy to understand in a few seconds, and definitely fiendishly hard. I'm not sure if it seems easy to solve though :) Another one that came to mind is about efficiently computing the permanent of a matrix[1]. Maybe understandable in seconds if you know how determinants work. [1] https://en.wikipedia.org/wiki/Computing_the_permanent https://en.wikipedia.org/wiki/Computing_the_permanent
- DataDaoDe 6y ago3n + 1 is interesting because it seems so tantalizingly easy and beautiful at first glance. Its like looking at a stream where you can clearly see the stony bed and it appears to be ankle deep but once you take a step you realize the lighting has fooled you and you fall head over heels into icy waters.
- pas 6y agoIt's so much more interesting if you happen to know about the "hydra game" (the Goodstein theorem), which is also a question about sequences and their termination at 0. https://en.wikipedia.org/wiki/Goodstein%27s_theorem https://en.wikipedia.org/wiki/Goodstein%27s_theorem But this is easily proved (using infinite ordinals, but it seems it could be proved just by coming up with a similar concept like the infinite ordinal arithmetic, basically providing an upper bound for each step of the algorithm and showing that there's an eventual maximum to these and then there's a monotonic decrease, and that the number of steps are always finite).
- galkk 6y ago"I have discovered a truly remarkable proof of this theorem which this margin is too small to contain." I can't formulate proper google search query, but I once read funny story where spies were planting a papers with a math problem like it written by a kid, very simple looking, but the answer had actually crazy numbers.
- qwerty1793 6y agoMathoverflow has their "long-open problems which anyone can understand". This includes things like the integer brick problem: Is there a brick where all its dimensions (width, height, breadth, face diagonals and main diagonal) are integers? And Singmaster's conjecture: How many times can a number (other than 1) appear in Pascal's triangle? https://mathoverflow.net/questions/100265/not-especially-famous-long-open-problems-which-anyone-can-understand https://mathoverflow.net/questions/100265/not-especially-fam...
- Ericson2314 6y agoThis led me to https://mathoverflow.net/a/38319 https://mathoverflow.net/a/38319 which has wonderful pictures!
- ffhhj 6y agoOne of my favorites: If an ideal observer looks at the end of an ideal infinite cylinder, which is not deformed by perspective, when the cylinder is pointing directly in his line of sight he will see just a circle, but if the cylinder deviates slightly what will he see? A cylinder with finite length in his field of view? Or a cylinder that goes infinitely out of his field of view?
- generalizations 6y agoIs there a source for that one? because it seems like the whole problem is predicated on the phrase "not deformed by perspective".
- ffhhj 6y agoI don't remember the source, the cylinder just helped to visualize the problem, probably you can replace the cylinder with a line. The idea is that you can see its whole length.
- thaumasiotes 6y agoThis doesn't seem to belong in the category of "problems anyone can understand". What do you mean by looking at a cylinder "which is not deformed by perspective"? The only way I can think of to interpret this is that you pick a plane and project the cylinder onto it. (That's how you get the circle). But that's easy to do. Failing that, this looks like a "puzzle" that's supposed to sound interesting without actually meaning anything.
- hrydgard 6y agoThere's always Fermat's Last Theorem.
- johncolanduoni 6y agoThere’s a lot of simple geometric problems like this that don’t have known closed form solutions. A lot of simple geometric time to intersection problems (comes up a lot in game physics) don’t have known explicit solutions for example. Finding them is interesting but once you have something you can use an iterative algorithm on to find a solution at arbitrary precision the pressure/incentive to solve them is reduced quite a lot. Generally mathematicians would consider the number that answers this problem to be “known” in the colloquial sense, even before this better form.
- twic 6y agoKepler's equation is a bit like this [1]. A body is moving in a known elliptical orbit, and you would like to know where it is at any given time - eg a quarter of the way through its orbit (so going from 'mean anomaly' to 'eccentric anomaly'). The starting point is a handful of simple equations, of motion and gravitation. But there is no analytical expression that answers the question - you have to solve it numerically, or approximate it with a sufficiently accurate Taylor series. https://en.wikipedia.org/wiki/Kepler's_equation https://en.wikipedia.org/wiki/Kepler's_equation
- ojnabieoot 6y agoOne of my favorite classic examples is... a pendulum! Typically we view pendulums as “simple harmonic oscillators” - basically equivalent to a mass on a spring, only going left-to-right rather than up-to-down. But this is only an approximation. The differential equation for a simple harmonic oscillator is x’’ = ax which has a simple solution - sum of a sine and a cosine, aka a wave. (Here x’’ = second derivative of x with respect to time, or acceleration) But the equation of motion for a real pendulum (from a free body diagram) is much more complicated and has no exact solution: x’’ = sin(x) It’s a very strange function whose second derivative is equal to the sine of the original function, and can’t be expressed in ordinary means. Any high school physics student can derive this equation of motion from Newton’s laws, but you need the assumption sin(x) ~ x to make any progress finding a solution.
- themeiguoren 6y agoI remember a take-home physics test in high school where there was a pendulum problem and I spent a full day trying to prove that x’’= ax is generally met by a trigonometric function. I eventually gave up, and was very surprised when I got full marks for saying to simply assume it (though the rest of the test suffered by my being stuck for so long). Besides the exponential formulation of sin and cos, I’m honestly not sure if that’s a unique answer to this day. Does anyone know?
- Fronzie 6y agoThere is an exact solution for the pendulum problem: https://www.researchgate.net/publication/39575612_Exact_solution_for_the_nonlinear_pendulum https://www.researchgate.net/publication/39575612_Exact_solu... I haven't studied it well enough to say more than that about it.
- ojnabieoot 6y agoThanks - I wasn’t actually aware of this but I meant to write “elementary” rather than “exact” so I’m glad you brought this up. I had supposed there was probably some incantation of special functions that solved the equation :) It’s been a long time since I’ve studied ODEs and mathematical physics but this solution seems easier than I had guessed (in the sense that it’s accessible to advanced undergrads instead of specialists).
- spodek 6y agoPut a person each at the corner of a square, each facing the person in the corner in the clockwise direction. Have each walk at the same time at the same speed toward the person they're facing, so they all keep adjusting their direction as the person in front moves. Describe the shape of the spiral path they trace.
- FartyMcFarter 6y agoThe numbers pi and e are irrational. Is pi*e rational? How about pi+e ?
- butterthebuddha 6y agoMost Diophantine equations. Someone has already mentioned FLT above. Problems of this sort is almost one of the defining characteristics of number theory.
- EmilioMartinez 6y ago>at first glance like it belongs as a basic homework problem The culprit is that (most) education involves churning through problems and their often formulaic solutions, merely with increasing levels of difficult. You get used to simple problems having simple solutions by exposure. It would have been nice to understand as a child that there's so much simple stuff not figured out, in many areas. But presenting open-ended problems in children textbooks sounds like a quick way to confuse and anger parents.