Questions tagged [number-theory]

A field of mathematics studying numbers, their properties and structures that arise from them.

Filter by
Sorted by
Tagged with
1 vote
0 answers
73 views

Influence of Edmund Landau's list of four problems

At the 1912 International Congress of Mathematicians, Edmund Landau listed four basic problems about prime numbers: Goldbach's conjecture, the twin prime conjecture, Legendre's conjecture (that there ...
  • 1,068
1 vote
1 answer
84 views

The symbol h for class numbers

We use $h_K$ conventionally to denote the class numbers of number fields $K$. But I have never thought why the letter $h$ was used for it. Why and who used $h$ for the class number?
3 votes
0 answers
187 views

Who came up with the proof of "Bézout's identity" that uses the well-ordering principle?

Let $a$ and $b$ be two integers not both of which are equal to zero. It is an important and well-known fact that $\text{gcd}(a,b)=ax_{0}+by_{0}$ for some integers $x_{0}$ and $y_{0}$. Even though this ...
3 votes
1 answer
143 views

Who first proved necessity of Euclid's formula for pythagorean triples?

The following well-known formula for pythagorean triples is commonly called Euclid's formula: If $a, b, c$ are three natural numbers with $a,c$ odd, $b$ even, $\gcd(a,b,c)=1$ and $a^2+b^2=c^2$, then ...
  • 113
3 votes
1 answer
142 views

When was the study of automorphic (and in particular modular) forms become "adelized"?

The theory of automorphic forms is stated in modern language as a function on the adelic points of some reductive group satisfying certain properties (see for instance, Chapter 7 of An Introduction to ...
5 votes
0 answers
186 views

Origin of Problem 6 on the 1988 International Mathematical Olympiad

The recent Numberphile video on the famous Problem 6 of the 1988 IMO (mentioned in a recent answer on this site) got me wondering: Who came up with this problem in the first place, and how did they ...
  • 1,068
8 votes
1 answer
852 views

Who was N.M. Stephens who refuted the Stronger Feit-Thompson Conjecture?

The Stronger Feit-Thompson conjecture states that: There exist no distinct prime numbers $p$ and $q$ such that: $\dfrac {p^q - 1} {p - 1}$ and $\dfrac {q^p - 1} {q - 1}$ are not coprime. This was ...
  • 1,115
2 votes
2 answers
98 views

Special quadratic reciprocity? $(-3/p)_2$ and $(5/p)_2$ in addition to $(-1/p)_2$ and $(2/p)_2$?

Context: since $\mathbb Z/p^\times$ is cyclic for $p$ prime, $-1$ is a square mod $p$ if and only if $(-1)^{{p-1\over 2}}=1$. A significantly subtler, but still classical, case is determining the ...
1 vote
1 answer
123 views

Number theory: a quote

I remember reading a remark on number theory that went something like this: "there is plenty of material in this topic for an $n$ semester course without having to repeat oneself". Have you ...
2 votes
2 answers
224 views

Simplest of the many proofs the prime harmonic series diverges

Over the history of mathematics, some key facts have had multiple and different proofs developed for them. Sometimes these different proofs provide a unique insight or understanding of those facts. ...
  • 365
4 votes
0 answers
99 views

Who first proved that there is no five-digit perfect number?

A perfect number is a positive integer that is equal to the sum of its positive divisors, excluding the number itself. The first five perfect numbers are 6, 28, 496, 8128, and 33550336. Nicomachus ...
  • 91
5 votes
1 answer
234 views

Hilbert's problem list did not include Fermat's last theorem. Why?

Fermat's Last Theorem was open for more than 350 years until Andrew Wiles proved it in 1995. Are there possible (historical or other) reasons why David Hilbert did not include this famous open problem ...
  • 565
1 vote
1 answer
120 views

Fermat et l'équation de Pell

Does any of you happen to own and electronic copy of the paper "Fermat et l'équation de Pell" by A. Weil? If I understand correctly, this paper can be found on pages 413-419 of the third ...
0 votes
0 answers
26 views

What is the name of factoring identity in modular arithmetic?

$(mq) \mod (pq) = q \left[ m \mod p \right]$ Is there a name for the above identity? One would think it is the modular multiplicative identity but searching that gives: $ a b \mod p = (a \mod p) (b \...
4 votes
1 answer
131 views

$\pi(x)$ and $\operatorname{li}(x)$ cross infinitely many times -- due to Littlewood 1914 or Schmidt 1903?

In Montgomery-Vaughan's Multiplicative Number Theory I: Classical Theory, they prove in Theorem 15.3 that $\pi(x)-\operatorname{li}(x) = \Omega_{\pm}(x^{\Theta-\epsilon})$ for every $\epsilon>0$ ...
  • 223
4 votes
1 answer
252 views

Whose 1930 number theory result is used in characterizing perfect 2-error correcting linear codes?

In Error-Correcting Codes: A Mathematical Introduction (Chapman & Hall, 1998), John Baylis wrote (p.109) Moving on to 2-error correcting linear codes, the condition for perfection of linear codes ...
2 votes
1 answer
131 views

(Where) does Plato define perfect number?

I've read several texts suggesting that Plato defines "perfect number" in his Republic, book VIII 546 b. However, there's no definition as we can see from - for example - this translation: &...
  • 123
4 votes
1 answer
152 views

Why did Gauss use [1] modulus and [2] its ablative case to define n as a positive divisor of a - b?

Any Latinists here please? 1. Why did Gauss choose modulus? How does it relate to $n >1$ where $a - b = kn$ for some integer $k$? And why the Ablative Case? ag.algebraic geometry - The Origin(s) ...
user avatar
1 vote
0 answers
117 views

How did Fermat come up with his Last Theorem?

It's usually believed that Fermat's claim that he had a proof for the Last Theorem is false, and that it might have been more of a conjecture. Or considering it took many centuries and advanced ...
7 votes
2 answers
455 views

$2^{11} - 1$ and the mystery of Huldaricus Regius

While researching on Mersenne numbers, I often stumble upon statements of this nature (it is not verbatim): Huldaricus Regius in 1536 proved that $2^{11}-1$ is not prime, providing a factorisation ...
4 votes
1 answer
2k views

Who discovered this closed form formula for the n-th prime number?

The following is a formula for the $n$-th prime number ($[\,]$ represents the floor function). Who was the first person to discover it? $$\newcommand{\lowerbrack}[2]{% \raise{-#1}{\left[\raise{#1}{#...
2 votes
1 answer
175 views

Confusion on the original article by Lucas

I am currently researching on all primality tests deriving from Lucas' original paper Théorie des Fonctions Numériques Simplement Périodiques, which is of course known for its great deal of confusion. ...
15 votes
2 answers
3k views

Did ancient Greek mathematicians consider numbers independently of geometry?

I am currently reading Oliver Bryne's edition of Euclid's Elements, and in The Elements many arithmetic propositions are proved geometrically, and it feels to me that numbers are always treated as ...
  • 153
2 votes
0 answers
68 views

Who first proved that the existence of a Euclidean algorithm implies unique factorization?

In Simachew's "A Survey on Euclidean Number Fields", he said that Gauss used the existence of a Euclidean algorithm in Gaussian integers to prove that it has unique factorization. Also, he ...
2 votes
0 answers
97 views

First motivation for extending Riemann Zeta to complex domain?

Euler developed the Euler Product Formula which shows that the Riemann zeta function encodes information about the prime. $$\zeta(s)=\sum_{n}\frac{1}{n^{s}}=\prod_{p}(1-\frac{1}{p^{s}})^{-1}$$ Riemann ...
  • 365
1 vote
2 answers
137 views

Was Cramér the first to interpret the PNT's $1/\log(x)$ as probability of primes?

The Cramér probabilistic model of primes is built on the assumption that the probability of $n$ being prime is $$\Pr(n)=\frac{1}{\log (n)}$$ This is not a big leap from the Prime Number Theorem which ...
  • 365
0 votes
0 answers
55 views

Any historical work on the distribution of prime gaps?

I am looking to see whether historic mathematicians did any work to explain the slightly unexpected distribution of prime gaps? I would have expected Gauss, who studied lists of primes and proposed a ...
  • 365
1 vote
1 answer
139 views

Euler's proof of infinite primes first since Euclid?

Q. Is it true that Euler's proof of infinite primes was the first since Euclid's which was from around 300BC? Note: By Euler's proof, I mean the use of his Euler product formula for the zeta function ...
  • 365
18 votes
1 answer
3k views

Is the story about Fermat's writing on a margin true?

Is there any evidence that Fermat wrote on the margin of a book "I have discovered a truly marvelous demonstration of this proposition that this margin is too narrow to contain." Everyone ...
  • 375
4 votes
1 answer
303 views

What changes in mathematics resulted in the change of the definition of primes and exclusion of 1?

Why 1 is not prime? I read in this article that G.H Hardy explicitly included 1 as a prime in the first 6 editions of "A Course in Pure Mathematics", published between 1908-1933. He updated ...
  • 338
4 votes
0 answers
114 views

Where is First-Order Peano Arithmetic first clearly formulated?

I really should know this, but ... When/where/by whom was first-order Peano Arithmetic first clearly and explicitly formulated in a recognizably modern form (perhaps exact notation apart) -- with the ...
1 vote
1 answer
131 views

How were number symbols derived/shaped up?

This question was sitting on my to do list for sometime. So, as I was reading a book on history of science, I came across of a paragraph where the author attempted to give a historical development ...
  • 119
0 votes
0 answers
101 views

Does this mathematical result have a specific name?

I am not sure if it's new although it may be an easy consequence of some theorem or lemma.The result is as follows: By choosing a set of numbers between $0$ and $n$(for any $n$) picking each number at ...
  • 1,476
1 vote
0 answers
149 views

Why didn't the ancient Greeks consider 1 to be odd?

The Wikipedia page on parity currently says: The ancient Greeks considered 1, the monad, to be neither fully odd nor fully even Why didn't they consider 1 as odd? (I am assuming they already had the ...
1 vote
0 answers
52 views

Timeline for the earliest work on Frobenius problems

If $a, b$ are positive and coprime integers, then the set of linear combinations of $a$ and $b$ with nonnegative coefficients is all integers past $(a - 1)(b - 1)$; i.e. $\{ \lambda_1 a + \lambda_2 b :...
6 votes
0 answers
159 views

Did Hardy and Ramanujan miscalculate these values?

When I read Dickson's History Of The Theory Of Numbers Vol-2, I found that there seems to be a mistake in the approximation of partition numbers p(200). For this reason, I found the original text ...
  • 161
4 votes
1 answer
192 views

Has any large group of people used a base other than 10, 20 and 60 for ordinary purposes?

Wikipedia's list of numeral systems lists only $10,20,60$ as having been used in history. There are about twenty-five sets of symbols there used by different groups of people, but only three different ...
  • 325
0 votes
1 answer
82 views

What are the direct predecessors of Lagrange's theory of quadratic forms?

I was reading Stillwell's Mathematics and its History, where Lagrange's theory of quadratic forms is synoptically presented, and I was wondering of what are the direct predecessors of the theory. ...
  • 1,476
3 votes
1 answer
228 views

When and where was Legendre's Conjecture first published?

When and where did Legendre first publish or write about his conjecture that there is a prime between consecutive square numbers? $$n^2 < p < (n+1)^2$$ I have looked through edition 1 and 2 of ...
  • 365
3 votes
1 answer
168 views

Reference for Euler's Introductio in Analysin Infinitorum

In the following answer it has been claimed that "The reference here is not to Euler's 1737 "factorization" of the harmonic series but to 1748 Introductio in Analysin Infinitorum, where the identity ...
8 votes
2 answers
328 views

Who first identified $\frac{n}{\ln(n)}$ as an approximation of a prime counting function?

Gauss, in his 1849 letter to Encke, mentions that he noticed the primes have a density approx $\frac{1}{\ln(n)}$. In that letter, he also mentions an integral function for approximating the prime ...
  • 365
2 votes
1 answer
98 views

What is the history of these prime counting function approximations?

I am reading several sources and there seems to be a lack of clarity, and some contradiction, about the origins of the most recognised prime counting function approximations: $\pi(n) \sim \frac{n}{\...
  • 365
3 votes
1 answer
261 views

What is the basis of the claim that $F_5$ was fully factored in 1732?

The Wikipedia Page on Fermat numbers states that $F_5$ was "fully factored" in 1732. This appears to be the same time that Euler found that any factor of a Fermat number $F_n$ was of the form $$2^{n+...
  • 560
3 votes
1 answer
124 views

When was the problem of factoring integers explicitly considered, what was the oldest factoring algorithm?

I know Gauss made it clear that he wanted an efficient solution to the problem in 1801. In his Disquisitiones Arithmeticae he calls all factoring algorithms "laborious and prolix", surely a 19th-...
6 votes
2 answers
2k views

When was the first recorded occurence of irrational and imaginary number usage in number theory?

I saw a letter of Euler to Lagrange congratulating him on his usage of imaginary numbers in the "analysis devoted to rational numbers alone", was that the first known such usage? What was the likely ...
  • 1,476
5 votes
2 answers
453 views

Who pioneered the study of the sedenions?

I found lots of background information about the discovery of both imaginary and complex numbers, and enough information about the first two types of hypercomplex numbers; quaternions and octonions (...
1 vote
0 answers
138 views

History of Reciprocity Laws

Does anybody know a freely available overview of the history of Reciprocity Laws, especially the Cubic and Biquadratic ones? Wikipedia I know about Franz Lemmermeyer's book "Reciprocity Laws", but ...
  • 119
-1 votes
1 answer
74 views

Who first distinguished number theory and numerology? [duplicate]

Who first distinguished number theory and numerology?
  • 5,211
3 votes
1 answer
230 views

What is the modern context of Gauss's work on triangles with integer sides and circumradius?

In chapter V of volume 2 of Dickson's "History of the theory of numbers" (p.191-195), which collects results on "rational" triangles (triangles with integer side lengths), apear several results on the ...
  • 4,117
5 votes
1 answer
319 views

Origin of the "law of quadratic reciprocity"

Today, "reciprocity" is the standard mathematical word used for quadratic reciprocity and its generalizations. I found that the name dates back to no later than 1832, when a paper of Dirichlet (...