TY - JOUR
T1 - How quadratic are the natural numbers?
AU - Roesler, Friedrich
PY - 1999
Y1 - 1999
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0033239176&partnerID=8YFLogxK
U2 - 10.1007/s000130050027
DO - 10.1007/s000130050027
M3 - Article
AN - SCOPUS:0033239176
SN - 0003-889X
VL - 73
SP - 193
EP - 198
JO - Archiv der Mathematik
JF - Archiv der Mathematik
IS - 3
ER -