Questions tagged [number-theory]

Questions on advanced topics - beyond those in typical introductory courses: higher degree algebraic number and function fields, Diophantine equations, geometry of numbers / lattices, quadratic forms, discontinuous groups and and automorphic forms, Diophantine approximation, transcendental numbers, elliptic curves and arithmetic algebraic geometry, exponential and character sums, Zeta and L-functions, multiplicative and additive number theory, etc.

Number theory is concerned with the study of natural numbers. One of the main subjects is studying the behavior of prime numbers.

We know that by the prime number theorem, the number of primes less than $x$ is approximately $\frac{x}{\ln(x)}$. Another good approximation is $\operatorname{li}(x)$. Despite these estimates, we don't know much about the maximal prime gaps. The weaker conjectures, such as Legendre's conjecture, Andrica's conjecture and Opperman's conjecture, imply a gap of $O\left(\sqrt{p}\right)$. Stronger conjectures even imply a gap of $O(\ln^2(p))$. The Riemann Hypothesis implies a gap of $O\left(\sqrt{p} \ln(p)\right)$, though proving this is not sufficient to show the RH. The minimal gap is also a subject of research. It has been shown that gaps smaller than or equal to $246$ occur infinitely often. It is conjectured that gaps equal to $2$ occur infinitely often. This is known as the twin prime conjecture.

Another subject in number theory are Diophantine equations, which are polynomial equations in more than one variable, where variables are integer-valued. Some equations can be solved by considering terms modulo some number or by considering divisors, prime factors, or the number of divisors. Other equations, such as Fermat's Last Theorem, are much harder and are or were famous open problems. Recent progress usually uses algebraic number theory and the related elliptic curves.

Another subject is the study of number theoretic functions, most notably $\tau(n)$, the number of divisors of $n$, $\sigma(n)$, the sum of divisors of $n$ and $\varphi(n)$, the Euler-phi function, the number of numbers smaller than $n$ coprime with $n$.

For questions on elementary topics such as congruences, linear Diophantine equations, greatest common divisors, quadratic and power residues, and primitive roots, please use the tag. This tag is for more advanced topics such as higher degree algebraic number and function fields, Diophantine equations, the geometry of numbers/lattices, quadratic forms, discontinuous groups and automorphic forms, Diophantine approximation, transcendental numbers, elliptic curves and arithmetic algebraic geometry, exponential and character sums, zeta and L-functions, multiplicative and additive number theory, etc.

40919 questions
107
votes
4 answers

Why is $e^{\pi \sqrt{163}}$ almost an integer?

The fact that Ramanujan's Constant $e^{\pi \sqrt{163}}$ is almost an integer ($262 537 412 640 768 743.99999999999925...$) doesn't seem to be a coincidence, but has to do with the $163$ appearing in it. Can you explain why it's almost-but-not-quite…
stevenvh
  • 2,686
98
votes
7 answers

How can adding an infinite number of rationals yield an irrational number?

For example how come $\zeta(2)=\sum_{n=1}^{\infty}n^{-2}=\frac{\pi^2}{6}$. It seems counter intuitive that you can add numbers in $\mathbb{Q}$ and get an irrational number.
E.O.
  • 6,942
97
votes
6 answers

Is the notorious $n^2 + n + 41$ prime generator the last of its type?

The polynomial $n^2+n+41$ famously takes prime values for all $0\le n\lt 40$. I have read that this is closely related to the fact that 163 is a Heegner number, although I don't understand the argument, except that the discriminant of $n^2+n+41$ is…
MJD
  • 65,394
  • 39
  • 298
  • 580
64
votes
1 answer

Does Fermat's Last Theorem hold for cyclotomic integers in $\mathbb{Q(\zeta_{37})}$?

The first irregular prime is 37. Does FLT(37) $$x^{37} + y^{37} = z^{37}$$ have any solutions in the ring of integers of $\mathbb Q(\zeta_{37})$, where $\zeta_{37}$ is a primitive 37th root of unity? Maybe it's not true, but how could I go about…
quanta
  • 12,425
57
votes
3 answers

$\forall n\in\mathbb N:n^x\in\mathbb Q$ implies $x\in\mathbb Z$ - elementary proof?

Consider the following two problems: Show that if for some $x\in\mathbb R$ and for each $n\in\mathbb N$ we have $n^x\in\mathbb N$, then $x\in\mathbb N$. Show that if for some $x\in\mathbb R$ and for each $n\in\mathbb N$ we have $n^x\in\mathbb Q$,…
Wojowu
  • 26,600
55
votes
1 answer

Can $\sqrt{p}^{\sqrt{p}^{\sqrt{p}}}$ be an integer, if $p$ is a non-square positive integer?

Can $\sqrt{p}^{\sqrt{p}^{\sqrt{p}}}$ be an integer, when $p$ is a non-square positive integer? Of course, it seems it would never but is there a proof of the fact, or maybe we have some spooky $p$ that makes it valid?
Sawarnik
  • 7,284
  • 7
  • 33
  • 74
53
votes
4 answers

Is 128 the only multi-digit power of 2 such that each of its digits is also a power of 2?

The number $128$ can be written as $2^n$ with integer $n$, and so can its every individual digit. Is this the only number with this property, apart from the one-digit numbers $1$, $2$, $4$ and $8$? I have checked a lot, but I don't know how to…
bifurcat
  • 966
51
votes
2 answers

Do the Möbius function, totient function, sum of divisors and number of divisors uniquely specify a number?

Let $\mu\left(n\right)$ be the Möbius function. Let $\phi\left(n\right)$ be Euler's totient function. Let $\sigma\left(n\right)$ be the sum of divisors and $\tau\left(n\right)$ be the number of divisors functions. I am curious to know whether or not…
WWright
  • 5,510
50
votes
6 answers

Prime as sum of three numbers whose product is a cube

Good evening! I am very new to this site. I would like to put the following material from Prof. Gandhi's note book and my observations. Of course it is little long with more questions. But, with good belief on this site, I am sending for good…
43
votes
16 answers

Prove that the product of four consecutive positive integers plus one is a perfect square

I need to prove the following, but I am not able to do it. This is not homework, nor something related to research, but rather something that came up in preparation for an exam. If $n = 1 + m$, where $m$ is the product of four consecutive positive …
Kartik Anand
  • 795
  • 3
  • 10
  • 18
38
votes
1 answer

Is there a power of 2 that, written backward, is a power of 5?

In this note the famous mathematical physicists Freeman Dyson gives an example of a true statement that is impossible to prove. Or so he states. The statement is as follow: Numbers that are exact powers of two are 2, 4, 8, 16, 32, 64, 128 and so…
Artem
  • 14,414
38
votes
1 answer

What is the sum of sum of digits of $4444^{4444^{4444}}$?

A recent question asked about the sum of sum of sum of digits of $4444^{4444}$. The solution there works mainly because the number chosen is small enough for the sum of sum of sum to be equal to the repeated sum: i.e. if we sum digits further, the…
Dejan Govc
  • 17,007
34
votes
1 answer

Using floor, ceiling, square root, and factorial functions to get integers

So, several days ago, I was introduced to the "Four game" again. The object of the game is to use four 4's to produce as many integers as you can. You are allowed to use addition, subtraction, multiplication, division, square root, and factorial…
31
votes
2 answers

Prove or disprove that, for any $n \in \mathbb{N_+}$, there exist $a,b \in \mathbb{N_+} $ such that $\frac{a^2+b}{a+b^2}=n.$

Problem Prove or disprove that, for any $n \in \mathbb{N_+}$, there exist $a,b \in \mathbb{N_+} $ such that $$\frac{a^2+b}{a+b^2}=n.$$ My Thought Assume that the statement is ture. Then, the equality is equivalent to that $$a^2-na+b-nb^2=0.$$ Regard…
mengdie1982
  • 13,840
  • 1
  • 14
  • 39
31
votes
4 answers

Is every composite number the average of two primes?

I'm interested in this question because it relates to a bad joke about people in their prime. It seems to work for the first 20 numbers: 4 is the average of 5 and 3. 6 is the average of 5 and 7. 8 is the average of 5 and 11. $\vdots$ 16 is the…
1
2 3
99 100