Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

What are the most interesting examples of unsolved problems in number theory which an 18 year can understand?

share|improve this question
add comment

4 Answers

up vote 1 down vote accepted

A problem I particularly like is Broccard's problem. I investigated this one by myself some time ago and broke the Berndt&Galway's $2000$ record by a $100x$ factor with an ordinary computer and ordinary computer code. Of course it is not an interesting result because I did not provided better algorithms or theory, just $13$-years better technology.

There are lots of Unsolved problems in number theory and some of them are not paid enough attention. Try it if you want to!

P.S. And give special thanks to the guy who implemented legendre() in the GMP library :)

share|improve this answer
add comment

The title of your question is also the title of a fantastic book by Richard Guy. Get that book, and you'll never run out of good problems to think about.

share|improve this answer
add comment

I personally would go with Goldbach conjecture:

Every even integer which is greater than 2 can be expressed as the sum of two primes.

Recent developments of the subject is very interesting. There is a paper very recently the claimed the proof of Goldbach weak conjecture:

http://arxiv.org/abs/1305.2897 http://arxiv.org/abs/1205.5252

Terrence Tao proved in 2012 that "Every odd number greater than 1 is the sum of at most five primes". Also look at this: https://plus.google.com/114134834346472219368/posts/8qpSYNZFbzC

share|improve this answer
1  
Indeed, this definitely matches the OPs demand that an 18 year old can understand the problem. Easy understandability of partial solutions, recent progress etc. was not asked for. –  Hagen von Eitzen Sep 9 '13 at 11:51
add comment

I think nearly everything one does in number theory is understandable if you followed the story far enough. Even the most difficult to understand theorem usually makes sense in special cases if you understood the great theorems that came before it.

But yeah there is a wealth of immediately understandable theorems in number theory that have gone unsolved so far. One that hasn't been mentioned yet is the twin prime conjecture that states there are infinitely many pairs of primes that are $2$ apart, such as $(3,5),(5,7),(11,13),...$.

There are also problems that have been solved...assuming other results that haven't been proved. My favourite of these is the congruent number problem. This asks which positive integers can be areas of right angled triangles with rational sides. For example $(3,4,5)$ has area $5$ yet no such triangle exists with area $1$ (not obvious).

In studying this problem you get to be led through a rich area of number theory upto modern day research on elliptic curves and modular forms. As mentioned above this problem has been solved...assuming a really interesting but technical result called the Birch Swinnerton-Dyer conjecture, an extremely difficult problem that is worth a million dollars to whoever solves it!

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.