\documentclass[11pt]{article} \usepackage[a4paper,margin=24mm,top=22mm,bottom=23mm]{geometry} \usepackage[T1]{fontenc} \usepackage{amsmath,amssymb,amsthm,newtxtext,newtxmath,microtype} \PassOptionsToPackage{hyphens}{url} \usepackage[hidelinks]{hyperref} \urlstyle{same} \setlength{\parindent}{1.1em} \setlength{\parskip}{3pt} \newtheorem*{theorem}{Theorem} \newtheorem{lemma}{Lemma} \newcommand{\Z}{\mathbb Z} \newcommand{\leg}[2]{\left(\frac{#1}{#2}\right)} \hypersetup{pdfauthor={Roelof van Dijk},pdftitle={Gauss's class-number-one conjecture in 1808}} \begin{document} \begin{center} {\Large\bfseries A proof Gauss might have found}\\[9pt] Roelof van Dijk \end{center} \begin{abstract} Ben Green's historical variant of Tao's recent tenth discriminant challenge~\cite{Tao} asks how early Gauss's class-number-one conjecture could have been proved using mathematics then in print. Through discussions with GPT-6 Astra and Opus 5.5, we construct a proof of Gauss's class-number-one conjecture~\cite{Gauss} from ingredients published by 1808, specializing the Frobenius determinant argument~\cite{vanDijk}. Counting values of the principal form and summing factorial valuations reduce the proof to a residue sieve below~$17000$. \end{abstract} \begin{theorem} The negative fundamental discriminants of class number one are \[ -3,\ -4,\ -7,\ -8,\ -11,\ -19,\ -43,\ -67,\ -163. \] \end{theorem} \begin{proof} Write the discriminant as $-q$ and suppose $h(-q)=1$. The principal form~\cite{Gauss} is $f=(x+y/2)^2+qy^2/4$ if $q\equiv3\pmod4$ and $f=x^2+qy^2/4$ if $4\mid q$. Its values are squares or at least $q/4$. Call a prime $\ell$ inert if $b^2\equiv-q\pmod{4\ell}$ has no solution. Otherwise $\left(\ell,b,\frac{b^2+q}{4\ell}\right)$ is primitive, since $-q$ is fundamental, and is equivalent to $f$. Thus every non-inert prime is a value $f(u,v)$ with $v\ne0$, and is at least $q/4$. In particular, \begin{equation}\label{inert} \text{every prime }\ell8$. Inertness of $2$ gives $q\equiv3\pmod8$. Then $q$ is odd and squarefree, and must be prime: a composite odd squarefree integer has a prime factor below $q/4$, whereas every prime factor of $q$ is non-inert. Put $\omega=(1+\sqrt{-q})/2$ and $\mathcal O=\Z[\omega]$, with $\omega^2=\omega-(q+1)/4$. Write $\bar z$ for the conjugate of $z$. For every inert prime $\ell$ and $z\in\mathcal O$, \begin{equation}\label{euler} z^\ell\equiv\bar z\pmod{\ell\mathcal O}. \end{equation} Indeed $(a+b\omega)^\ell\equiv a+b\omega^\ell$ by the binomial theorem and Fermat. For odd $\ell$, Euler's criterion gives $(2\omega)^\ell\equiv1-\sqrt{-q}=2\bar\omega$. Since $2^\ell\equiv2$ and $\ell$ is odd, $\omega^\ell\equiv\bar\omega$. At $\ell=2$, the integer $(q+1)/4$ is odd, so $\omega^2\equiv\omega+1\equiv\bar\omega$. For an odd inert $p$, the identity $4(a^2+ab+\tfrac{q+1}4b^2)=(2a+b)^2+qb^2$ shows that the norm of $a+b\omega$ is prime to $p$ unless $p\mid a,b$. Thus $\mathcal O/p\mathcal O$ is a field, with inverses $\bar z/(z\bar z)$, in which $z^p=\bar z$. We use~\eqref{euler} twice: first to prove a determinant nonzero modulo a large inert prime, then to give it too many prime factors for its size. For an inert prime $p$, the determinant will have order $pS$, where $S=\lfloor p/40\rfloor$. After division by $Sp^2$, the logarithm of its norm will be at least $\log p$ minus an absolute constant, and at most $\tfrac{21}{40}\log p+\tfrac14\log q$. Choosing $q^3/(5\log q)0$ and $u+v/2\ge0$. For $x>0$, \[ N(x)\le\sum_{1\le v\le2\sqrt{x/q}} \left(\sqrt{x-qv^2/4}+1\right) \le\frac{5x}{3\sqrt q}+2\sqrt{\frac xq}. \] The last inequality follows from $\sqrt{1-t^2}\le1-t^2/2$ and comparison with an integral. For $\ell\le Y=q^3$, \[ \frac{\log\ell}{\ell}=\frac{\log Y}{Y} +\int_\ell^Y\frac{\log t-1}{t^2}\,dt. \] Adding over the non-inert primes and using $N(t)=0$ for $t\le q/4$ gives \begin{equation}\label{scarce} \sum_{\substack{\ell\le q^3\\\ell\ \text{not inert}}}\frac{\log\ell}\ell \le\frac5{6\sqrt q}\bigl(8\log^2q+5\log q\bigr)+\frac{8\log q+8}{q}<5.2. \end{equation} The bound decreases for $q\ge17000$. At $17000$, use $\log q<9.75$ and $\sqrt q>130$. Let $n=\lfloor q^3/2\rfloor$. Legendre's formula~\cite[Introduction, art.~XVI, pp.~8--9]{Legendre} gives $v_\ell\binom{2n}n\le\log(2n)/\log\ell$: each summand $\lfloor2n/\ell^j\rfloor-2\lfloor n/\ell^j\rfloor$ is $0$ or $1$, and vanishes for $\ell^j>2n$. Thus every prime power exactly dividing $\binom{2n}n$ is at most $2n$. There are at most $X/2+1$ primes up to $X=q^3/(5\log q)$. If all the inert prime divisors of $\binom{2n}n$ were at most $X$, then \[ 4^n/(2n+1)\le\tbinom{2n}n\le(2n)^{X/2+1+N(2n)}. \] The logarithms of the two bounds are greater than $0.69q^3$ and less than $0.68q^3$, respectively. Hence there is an inert prime $p$ with \[ q^3/(5\log q)10^{11}. \] Put \[ m=\left\lceil\sqrt{\frac{p}{2\sqrt q}}\right\rceil,\qquad B=m\sqrt{q/2}. \] The elements $a+b\omega$ with $|b|\le m$ and $|2a+b|\le m\sqrt q$ number at least $(2m+1)\lfloor m\sqrt q\rfloor\ge2\sqrt q\,m^2\ge p$, and have absolute value at most $B$. The difference of two of them has norm at most $4B^2q^3/(5\log q)$, gives \[ \tfrac{47}{40}\log q-\tfrac{19}{40}\log(5\log q)<9.52. \] The left side increases with $q$. At $q=17000$, it exceeds \[ \frac{47}{40}(9.74)-\frac{19}{40}(3.89)=9.59675>9.52. \] Thus $q<17000$. It remains to use~\eqref{inert} below $17000$. For $q>124$, the tests at $3$ and $5$ give $q=120k+a$ with $a=43$ or $67$ and $0\le k<142$. The tests at $7,11,13,17,31$ give \[ \begin{array}{c|c|c|l} a & k\pmod7 & k\pmod{11} & k\\ \hline 43 & 0,1,3 & 1,5,6,7,9 & 1,49,122\\ 67 & 0,4,5 & 0,3,7,8,9 & 117 \end{array} \] To obtain the last column, combine residues $u$ modulo $7$ and $v$ modulo $11$ by $k\equiv22u-21v\pmod{77}$, then apply the tests at $13,17,31$. This leaves $q=163,5923,14683,14107$. For the last three, respectively, $-q\equiv14^2,7^2,4^2\pmod{29}$, contradicting~\eqref{inert}. For $8