# Mathematical Problems That Havent Been Solved Assignment

By Benjamin Braun, Editor-in-Chief, University of Kentucky

One of my favorite assignments for students in undergraduate mathematics courses is to have them work on unsolved math problems.  An unsolved math problem, also known to mathematicians as an “open” problem, is a problem that no one on earth knows how to solve.  My favorite unsolved problems for students are simply stated ones that can be easily understood.  In this post, I’ll share three such problems that I have used in my classes and discuss their impact on my students.

Unsolved Problems

The Collatz Conjecture. Given a positive integer $$n$$, if it is odd then calculate $$3n+1$$.  If it is even, calculate $$n/2$$.  Repeat this process with the resulting value. For example, if you begin with $$1$$, then you obtain the sequence $1,4,2,1,4,2,1,4,2,1,\ldots$ which will repeat forever in this way.  If you start with a $$5$$, then you obtain the sequence $$5,16,8,4,2,1,\ldots$$, and now find yourself in the previous case.  The unsolved question about this process is: If you start from any positive integer, does this process always end by cycling through $$1,4,2,1,4,2,1,\ldots$$?  Mathematicians believe that the answer is yes, though no one knows how to prove it. This conjecture is known as the Collatz Conjecture (among many other names), since it was first asked in 1937 by Lothar Collatz.

The Erdős-Strauss Conjecture. A fascinating question about unit fractions is the following: For every positive integer $$n$$ greater than or equal to $$2$$, can you write $$\frac{4}{n}$$ as a sum of three positive unit fractions?  For example, for $$n=3$$, we can write $\frac{4}{3}=\frac{1}{1}+\frac{1}{6}+\frac{1}{6} \, .$  For $$n=5$$, we can write $\frac{4}{5}=\frac{1}{2}+\frac{1}{4}+\frac{1}{20}$ or $\frac{4}{5}=\frac{1}{2}+\frac{1}{5}+\frac{1}{10} \, .$  In other words, if $$n\geq 2$$ can you always solve the equation $\frac{4}{n}=\frac{1}{a}+\frac{1}{b}+\frac{1}{c}$ using positive integers $$a$$, $$b$$, and $$c$$?  Again, most mathematicians believe that the answer to this question is yes, but a proof remains elusive.  This question was first asked by Paul Erdős and Ernst Strauss in 1948, hence its name, and mathematicians have been working hard on it ever since.

Lagarias’s Elementary Version of the Riemann Hypothesis.  For a positive integer $$n$$, let $$\sigma(n)$$ denote the sum of the positive integers that divide $$n$$.  For example, $$\sigma(4)=1+2+4=7$$, and $$\sigma(6)=1+2+3+6=12$$.  Let $$H_n$$ denote the $$n$$-th harmonic number, i.e. $H_n=1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\cdots+\frac{1}{n} \, .$ Our third unsolved problem is: Does the following inequality hold for all $$n\geq 1$$? $\sigma(n)\leq H_n+\ln(H_n)e^{H_n}$ In 2002, Jeffrey Lagarias proved that this problem is equivalent to the Riemann Hypothesis, a famous question about the complex roots of the Riemann zeta function.  Because it is equivalent to the Riemann Hypothesis, if you successfully answer it, then the Clay Mathematics Foundation will reward you with \$1,000,000.  While the statement of this problem is more complicated than the previous two, it doesn’t involve anything beyond natural logs and exponentials at a precalculus level.

Impact on Students

I’ve used all three of these problems, along with various others, as the focus of in-class group work and as homework problems in undergraduate mathematics courses such as College Geometry, Problem Solving for Teachers, and History of Mathematics.  An example of a homework assignment I give based on the Riemann Hypothesis problem can be found at this link.  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.  By doing this, the students get to experience the shift in perspective that comes when what appears to be a simple problem in arithmetic suddenly becomes a near-impossibility.

Without fail, my undergraduate students, most of whom are majors in math, math education, engineering, or one of the natural sciences, are surprised that they can understand the statement of an unsolved math problem.  Most of them are also shocked that problems as seemingly simple as the Collatz Conjecture or the Erdős-Strauss Conjecture are unsolved — the ideas involved in the statements of these problems are at an elementary-school level!

I have found that having students work on unsolved problems gets them engaged in three ways that are otherwise very difficult to obtain.

1. Students are forced to depart from the “answer-getting” mentality of mathematics.  In my experience, (most) students in K-12 and postsecondary mathematics courses believe that all math problems have known answers, and that teachers can find the answer to every problem.  As long as students believe this story, it is hard to motivate them to develop quality mathematical practices, as opposed to doing the minimum necessary to get the “right answer” sufficiently often.  However, if they are asked to work on an unsolved problem, knowing that it is unsolved, then students are forced to find other ways to define success in their mathematical work.  While getting buy-in on this idea is occasionally an issue, most of the time the students are immediately interested in the idea of an unsolved problem, especially a simply-stated one.  The discussion of how to define success in mathematical investigation usually prompts quality discussions in class about the authentic nature of mathematical work; students often haven’t reflected on the fact that professional mathematicians and scientists spend most of their time thinking about how to solve problems that no one knows how to solve.
1. Students are forced to redefine success in learning as making sense and increasing depth of understanding.  The first of the mathematical practice standards in the Common Core, which have been discussed in previous blog posts by the author and by Elise Lockwood and Eric Weber, is that students should make sense of problems and persevere in solving them.  When faced with an unsolved problem, sense-making and perseverance must take center stage.  In courses heavily populated by preservice teachers, I’ve used open problems as in-class group work in which students work on a problem and monitor which of the practice standards they are using.  Since neither the students nor I expect that they will solve the problem at hand, they are able to really relax and focus on the process of mathematical investigation, without feeling pressure to complete the problem.  One could even go so far as to evaluate student work on unsolved problems using the common core practice standards, though typically I evaluate such work based on maturity of investigation and clarity of exposition.
1. Students are able to work in a context in which failure is completely normal.  In my experience, undergraduates majoring in the mathematical sciences typically carry a large amount of guilt and self-doubt regarding their perceived mathematical failures, whether or not it is justified.  From data collected by the recent MAA Calculus Study, it appears that this is particularly harmful for women studying mathematics.  Because working on unsolved problems forces success to be redefined, it also provides an opportunity to discuss the definition of failure, and the pervasive normality of small mistakes in the day-to-day lives of mathematicians and scientists.  I usually combine work on unsolved problems with reading assignments and classroom discussions regarding developments in educational and social psychology, such as Carol Dweck’s work on mindset, to help students develop a more reasonable set of expectations for their mathematical process.

One of the most interesting aspects of using unsolved problems in my classes has been to see how my students respond.  I typically ask students to write a three-page reflective essay about their experience with the homework in the course, and almost all of the students talk about working on the open problems.  Some of them describe feelings of relief and joy to have the opportunity to be as creative as they wish on a problem with no expectation of finding the right answer, while others describe feelings of frustration and immediate defeat in the face of a hopeless task.  Either way, many students tell me that working on an unsolved problem is one of the noteworthy moments in the course.  For this reason, as much as I enjoy witnessing mathematics develop and progress, I hope that some of my favorite problems remain tantalizingly unsolved for many years to come.

This entry was posted in Assessment Practices, Classroom Practices, Student Experiences and tagged Common Core, homework, practice standards, unsolved problems. Bookmark the permalink.

Some problems are easy, and some problems are hard.

In the world of math and computer science, there are a lot of problems that we know how to program a computer to solve "quickly" — basic arithmetic, sorting a list, searching through a data table. These problems can be solved in "polynomial time," abbreviated as "P." It means the number of steps it takes to add two numbers, or to sort a list, grows manageably with the size of the numbers or the length of the list.

But there's another group of problems for which it's easy to check whether or not a possible solution to the problem is correct, but we don't know how to efficiently find a solution. Finding the prime factors of a large number is such a problem — if I have a list of possible factors, I can multiply them together and see if I get back my original number. But there is no known way to quickly find the factors of an arbitrary large number. Indeed, the security of the Internet relies on this fact.

For historical and technical reasons, problems where we can quickly check a possible solution are said to be solvable in "nondeterministic polynomial time," or "NP."

Any problem in P is automatically in NP — if I can solve a problem quickly, I can just as quickly check a possible solution simply by actually solving the problem and seeing if the answer matches my possible solution. The essence of the P vs NP question is whether or not the reverse is true: If I have an efficient way to check solutions to a problem, is there an efficient way to actually find those solutions?

Most mathematicians and computer scientists believe the answer is no. An algorithm that could solve NP problems in polynomial time would have mind-blowing implications throughout most of math, science, and technology, and those implications are so out-of-this-world that they suggest reason to doubt that this is possible.

Of course, proving that no such algorithm exists is itself an incredibly daunting task. Being able to definitively make such a statement about these kinds of problems would likely require a much deeper understanding of the nature of information and computation than we currently have, and would almost certainly have profound and far-reaching consequences.

Read the Clay Mathematics Institute's official description of P vs NP here.