How quadratic are the natural numbers?

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

For natural numbers n we inspect all factorizations n = ab of n with a ≦ b in double-struck N sign and denote by n = anbn the most quadratic one, i.e. such that bn - an is minimal. Then the quotient κ(n) := an/bn is a measure for the quadraticity of n. The best general estimate for κ(n) is of course very poor: 1/n ≦ κ(n) ≦ 1. But a Theorem of Hall and Tenenbaum [1, p. 29], implies (log n)-δ-ε ≦ κ(n) ≦ (log n) on average, with δ = 1 - (1 + log2 2)/log2 = 0,08607 ... and for every ε > 0. Hence the natural numbers are fairly quadratic. κ(n) characterizes a specific optimal factorization of n. A quadraticity measure, which is more global with respect to the prime factorization of n, is κ*(n) := Σ1 ≦ n ≦ b ,ab = n a/b. We show κ*(n) ∼ 1/2 on average, and κ*(n) = Ω(21/2(1-ε)log n/log2n) for every ε > 0.

Original languageEnglish
Pages (from-to)193-198
Number of pages6
JournalArchiv der Mathematik
Volume73
Issue number3
DOIs
StatePublished - 1999

Fingerprint

Dive into the research topics of 'How quadratic are the natural numbers?'. Together they form a unique fingerprint.

Cite this