10 ms·
Famous Unsolved Math Problems as Homework
- ForFreedom 12y agoI think the Database error is HN math homework.. got any clues?
- deleted 12y ago[deleted]
- ghshephard 12y agoThe most important part of this was, "When I use these problems for in-class work, I will typically pose the problem to the students without telling them it is unsolved, and then reveal the full truth after they have been working for fifteen minutes or so." Any professor who handed out that assignment to an undergraduate class without fair warning, would likely face a full scale revolt, possible threats of violence, and almost certainly a significant portion of the class immediately dropping him. [Edit - to be clear, I'm commending the instructor for not hanging their students out to dry by giving a mission impossible homework assignment]
- toothbrush 12y agoI can imagine the students now. All of them like, "omigod we're being forced to learn something by investigating things and being creative omigodomigod it has no known answer gasp". Yeah, that'd be embarrassing.
- ghshephard 12y agoIt's more like, "Student has a standard 15 credit semester, means 15 hours of classroom lecture + 45-60 hours of study/assignments outside of class. Student is micro-scheduling the number of minutes they have to answer each of the standard 20 Calculus questions (God, it was always 20 question) which they have to have in to the TAs before next lecture. 60 questions/week, every week, and you have about 12 hours allotted, which works out to no more than 12 minutes per question. Any questions you go over that 12 minutes, you need to steal from other questions and somehow solve more quickly, and remember, this is all new material for the student. If you blow your budget on math, it either comes out of other classes, or sleep. That's the context in which being thrown a heretofore unsolved problem in calculus is not particularly amusing for an undergraduate.
- paulpauper 12y agolet it go, man. You keep belaboring the point
- ghshephard 12y agoI was traumatized by my undergraduate calculus courses. And that was without the profs (who were all excellent) slipping in any "Unsolved Research problems." This entire thread has been like Trauma Trigger [http://en.wikipedia.org/wiki/Trauma_trigger http://en.wikipedia.org/wiki/Trauma_trigger] I just want to make sure the undergraduate instructors reading this thread realize that doing this on the sly in a standard problem set would be a very, very bad idea. Not cool.
- Kalium 12y agoWith that in mind, what do you think is the acceptable way to get students out of the answer-getting mentality?
- ghshephard 12y agoI think what the professor did was exactly correct, have them experience something new mathematically, but give them the heads up that they weren't (likely) to be solving it, as it's a new pattern they hadn't recognized before.
- 12y ago
- rgcase 12y agoSeriously? You think students would revolt after being given an interesting problem to think about for 15 minutes?
- ghshephard 12y ago"Without fair warning" That's the important part of this - the instructor didn't give it as homework. And yes, I've seen students freak out on their instructor en-masse for far less than a mission impossible homework assignment.
- omaranto 12y agoI'm guessing you've never taught math to undergraduates. Unless they are math majors, for the most part they really don't like being given harder-than-average questions, let alone open problems.
- relet 12y agoThe important part of this was: * Students are forced to depart from the “answer-getting” mentality of mathematics. * Students are forced to redefine success in learning as making sense and increasing depth of understanding. * Students are able to work in a context in which failure is completely normal. If your class tends toward revolt, they have been way too far strayed from the first point, and that may be the professors fault.
- ghshephard 12y agoUndergraduates (at least for the first few years) have to be in the "Answer Getting" mentality. I'm fine with curve balls being thrown at graduate students, and maybe, just maybe, fourth year students, depending on the course - but can you imagine what a freshman/sophmore student would do if faced with this situation?
- ColinWright 12y agoI disagree - in my experience the "answer getting" mentality is the largest barrier to doing "proper" math that there is. The students are unwilling to just try stuff to see what happens, because they think there's one way to do it, and one answer to find. They think they need to find the right process, apply it without making any stupid errors, get the answer, and move on. That's a huge problem when you've trying to teach them about proofs, and kicking them out of that mentality is the biggest challenge in first year under-grad. This idea of letting them work for a limited time on an unsolved problem seems a useful approach to changing their attitude.
- superuser2 12y ago>They think they need to find the right process, apply it without making any stupid errors, get the answer, and move on. Perhaps because they've been conditioned for 12 years to believe that this is what "math" is.
- Nadya 12y ago
- iamcurious 12y agoI have done that occasionally. They complain, but only in jest.
- ghshephard 12y agoYou've handed out a math assignment that was an open unsolved problem and not told your students what you had done prior to them leaving for the day?
- chris_wot 12y agoYeah, their "jesting" involved the lecturer, vaseline, a flagpole and lots and lots of string beans.
- iamcurious 12y agoIt strikes me that you expect students to behave that way for challenging them. Maybe it is a matter of cultural differences? In my university, at the most they would complain to the administration. And even then the problem would have to be tied to their grade so they could make the case of unfairness.
- chris_wot 12y agoYour imagination immediately jumped to only bad possibilities.
- ghshephard 12y agoMy university had a pretty liberal withdrawal policy if you did so prior to mid-terms. Instructors who weren't competent, or who acted like jackasses, didn't get complaints - the students just dropped the class and focussed their energy on instructors who were both competent, and not inclined to sabotage them.
- iamcurious 12y agoYou've handed out a math assignment that was an open unsolved problem Yes. and not told your students what you had done prior to them leaving for the day? No. As the comment I responded to says: I reveal the full truth after they have been working for fifteen minutes or so.
- pjc50 12y agoCambridge used to do this routinely. Your university may vary.
- ghshephard 12y agoWhat year of student? Freshmen/Sophmore?
- pjc50 12y agoThere were a few unsolved conjectures presented on the board on occasions. What was more common, as a first year maths student, was to be presented with homework that had 10 questions on of which one would be marked "hard" and one "very hard". Some of the "very hard" questions would be unsolved research problems. Some interviewers would present unsolved problems in interviews as well, if a candidate was happily eating their way through the regular material. Cambridge is a little unusual in that the only mark that people cite is the one on the final year exam. I believe US universities operate by continuous accumulation of marks? And that ongoing disputes over marking are more common because of this? It's also already working with a highly selected group of people from the far tail of the ability distribution, and looking for a way to identify the exceptional among the merely very high ability.
- ghshephard 12y agoWhat you are describing is entirely fair. The student has been fairly warned that they might not be able to solve the problem in the 8-10 minutes that their incredibly packed schedule allocates to it. They aren't being blindsided by an unsolved research problem masquerading as a standard question on a problem set. Fair game.
- pbhjpbhj 12y agoI think so long as they say it must be independent work and give a time limit then it's fair.
- geon 12y agoAs a student in 1939, the mathematician George Dantzig once arrived late to a lecture. He mistook the unsolved problems on the blackboard for homework, and solved two of them. http://en.wikipedia.org/wiki/George_Dantzig http://en.wikipedia.org/wiki/George_Dantzig
- onion2k 12y agoI imagine being told that a problem is unsolved changes the way you approach it. You'll assume that 'obvious' things have been tried before. Without that psychological barrier you can try out ideas that are obvious to you that might not have occurred to anyone yet. Telling someone that a problem is unsolved implies they won't be able to solve it unless they're better than all the people who've approached it before in some way. That isn't necessarily true; "better" doesn't really apply at the level of people attempting these problems.
- riffraff 12y agorelevant: > When asked, "How could you possibly have done the first interactive graphics program, the first non-procedural programming language, the first object oriented software system, all in one year?" Ivan [0] replied: "Well, I didn't know it was hard." [0] http://en.wikipedia.org/wiki/Ivan_Sutherland http://en.wikipedia.org/wiki/Ivan_Sutherland
- a_bonobo 12y agoOr to quote Beyer's Grace Hopper and the invention of the information age: >Common sense would dictate that the most experienced programmers should have been assigned to these difficult tasks, but, as Hopper glibly explained, young people did not know that they were supposed to fail.
- ctdonath 12y agoThey're not hard. They're things we'd expect a solid CS student grok in one year. He just happened to be the first to grok them. Question is how he came to face those problems without any apparent precedent.
- cschmidt 12y agoIn grad school, I had a graph theory professor who assigned a research problem he was stuck on as homework. He didn't tell us that until later, after I had a wasted a lot of time trying to solve it. It wasn't very cool.
- chris_wot 12y agoWhat, you call that a waste of time?
- cschmidt 12y agoI did feel like it has been a waste of time. He just mixed it in with a bunch of textbook problems. It wasn't a particularly elegant or insightful, just something technical he wanted the answer to. I don't think anyone in the class got it right, as we didn't really have the tools to make progress on it. It was a first year grad class. It was one of the only times I had a really bad professor in grad school. He was visiting for six months, and you could really tell he didn't want to be teaching. He used an out of print book (Graph Theory With Applications by Bondy and Murty), which meant I had to go to the library to even read it. He lectured at a level that was beyond us, and he literally wouldn't tell us where his office was, so he wouldn't have to answer questions. Maybe with a different teacher I would have been less annoyed about the research problem.
- deleted 12y ago[deleted]
- selimthegrim 12y agoWas it Jonathan Farley?
- cschmidt 12y agoNope. Although I'd rather not say exactly who.
- gohrt 12y ago
- amelius 12y agoWhile these problems are interesting, it would be nice to have a little background on them. Where did they come from? What other problems would be solved by solving these problems?
- privong 12y agoThe post links to the wikipedia pages for two of the problms, so it is pretty easy to get the background on them. At any rate, the point of the post was not those particular problems, but how the instructor uses them to challenge the students. I think digressions into why those problems are mathematically or practically interesting would distract from the main theme of the post.
- paulpauper 12y agonowadays students will just google it and see that is unsolved
- noja 12y agoCan you Google an equation?
- darkxanthos 12y agoYou can to a degree. I've done it a bunch for my math classes. :) EDIT: Also wolfram alpha
- noja 12y agoSo how does it look? Lots of parentheses? Are the special characters replaced with something?
- SAI_Peregrinus 12y agoWrite it in TeX, then search for that.
- chadzawistowski 12y agoTry using this! http://saskatoon.cs.rit.edu/min/ http://saskatoon.cs.rit.edu/min/ Instructions at http://saskatoon.cs.rit.edu/min_instructions/ http://saskatoon.cs.rit.edu/min_instructions/
- kbart 12y agoIt's still hard if you don't know/recognize the name of a problem and mathematical form is usually easy to disguise.
- Houshalter 12y agoThis is what https://oeis.org/ https://oeis.org/ is for.
- chris_wot 12y agoGetting a database connection error...
- hownottowrite 12y agocached: http://webcache.googleusercontent.com/search?q=cache:Y5sD7Mxe0BQJ:blogs.ams.org/matheducation/2015/05/01/famous-unsolved-math-problems-as-homework/&hl=en&gl=us&strip=0 http://webcache.googleusercontent.com/search?q=cache:Y5sD7Mx...
- pbhjpbhj 12y agoThese are great problems the first two seem to have obvious modes of proof at first sight ... What I particularly like is that the Erdos-Strauss problem is one that's accessible to a junior schooler - once you know fractions you can investigate. I could see it forming part of a project like the graph theory investigations posted formerly, http://jdh.hamkins.org/math-for-eight-year-olds/ http://jdh.hamkins.org/math-for-eight-year-olds/.
- jebronie 12y agoHomework is for dorks and nerds. Have fun nerds.
- MatthewWilkes 12y agoOne of the first exercises in The Art of Computer Programming is Fermat's last theorem. Don Knuth rates it as 95/100 in terms of difficulty.
- fapjacks 12y ago>95/100 Heh.
- pvg 12y agoIt's rated HM45 (higher mathematics required, 45 out of 50) on a 'logarithmic' difficulty scale. Previous editions used to rate it M50 (mathematics, unsolved research problem).
- MatthewWilkes 12y agoI knew I should have checked my facts before I posted. Still, it gave me a good chuckle when I saw it.
- superuser2 12y agoThis is great in class and for homework, but it can be taken too far. UChicago professors like to put open problems (without any indication that they are unsolved) on final exams. Half the battles is identifying which problems are unsolved to avoid wasting time on them.
- mturmon 12y agoOne of my favorite C.S. professors, in a first-year grad class, gave out 3 of these problems as homework, including the first one, without indicating whether it was easy or hard. The problem was posed as a while loop, and the question was, does the loop terminate for arbitrary n>0, so it seemed very tractable: given: n > 0. while n != 1: if n is odd: n = 3n + 1 else: n = n/2 It was a tease. I tried a couple of different ways to prove it, but of course nothing worked. Then I tried to find a counter-example. The numbers get pretty big, in some cases, because applying n = 3n + 1 several times in a row will blow "n" up, despite the intervening n = n/2. This was before arbitrary-precision arithmetic was a thing, so the only tool I knew that could do this was the Unix "dc". I think I was able to get up to n=10K or 50K on our campus VAX. That was about 30 years ago. I still remember it fondly.
- 0xffff2 12y agoThis is a pretty good example of how far computing hardware has come. I was able to eliminated 2 to 50k in 81ms in completely unoptimized C# just now. Makes me wonder who has taken this approach the farthest these days.
- ggchappell 12y ago> ... who has taken this approach the farthest these days. Tomás Oliveira e Silva of the Universidade de Aveiro, in Portugal, apparently. According to a page on his personal website [http://sweet.ua.pt/tos/3x+1.html http://sweet.ua.pt/tos/3x+1.html] he has verified it up to 5 x 2^60.
- mturmon 12y agoMy prof was also more impressed by my implementing it than by my attempted proofs. (Not the first time this has happened!) I just implemented it too. I notice that by 100K, you get an intermediate result of size just less than 2^31, but at 1M, you get an intermediate result of size about 2^36. Maybe I went up above 100K. For more: http://en.wikipedia.org/wiki/Collatz_conjecture#Experimental_evidence http://en.wikipedia.org/wiki/Collatz_conjecture#Experimental..., which includes some very nice plots, and a fractal construction when iterating an extension of the map to the complex plane. Whew! (On the other hand, https://xkcd.com/710/ https://xkcd.com/710/)
- Houshalter 12y agoAre there any unsolved math problems that aren't proving things?
- TheLoneWolfling 12y agoYes, sort of. There are a number of problems that basically boil down to "what's the smallest value that has property <x>", which can be solved via brute force - or rather, could be, except that naive brute force would take too long, and no-one has figured out any tricks to make it fast enough to be practical. For example, calculating the value of any but the first few Ramsey numbers (the minimum number of vertices v = R(m, n) such that all undirected simple graphs of order v contain a clique of order m or an independent set of order n). There are also a lot of problems that could be proven or disproven via (counter)example - something like the Collatz conjecture, for instance.
- zornthewise 12y agoFinding [Ramsey numbers](http://en.wikipedia.org/wiki/Ramsey%27s_theorem http://en.wikipedia.org/wiki/Ramsey%27s_theorem) is one. They are hard to calculate even for small values. Most open problems are either to prove something because we can make a good guess to what the answer should be.
- jordigh 12y agoThis isn't a meaningful question. There isn't a distinction between what is mathematics with a proof and what is mathematics without a proof. The examples that others have given about Ramsey numbers are, in fact, a proof. The proof could consist of a gigantic computation or it could be some other deep insight. But in the end, saying the Ramsey number R(5,5) is, say, 47, is not very meaningful without a convincing argument that establishes why it's that number. And those convincing arguments are a proof.
- Houshalter 12y agoThat's not true. There is a whole class of problems that are trivial to prove an answer is correct, but very difficult to find the answer. Like factoring the RSA numbers, or finding a large prime number, etc.
- lfowles 12y agoSounds like homework I would ignore in favor of getting all of the more solvable homework finished :)
- robertfw 12y agoThat's missing the point. The journey is often more important than the destination (i.e., learning how to explore a problem space, learning how to deal with failure, etc)