CounterexampleConstruction: AI-generatedVerification: AI-generatedprecheck passaudited 2026-09-01

How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A Theta(1/log x) product bound does not determine the Mertens constant

Statement refuted

Knowing only that a positive function $F (x)$ satisfies

$F (x) = Θ (1 / \log x)$

determines the exact leading constant in front of $1 / \log x$ .

Facts & Assumptions

Given: The weaker $Θ (1 / \log x)$ conclusion of Shoup's product bound and the exact constant statement of Mertens' third theorem for primes.

[L1]

The second and third Mertens theorems distinguish a bounded-error reciprocal-prime asymptotic from the exact factor $e^{- γ}$ in the product formula (Mertens' second theorem for primes, Mertens' third theorem for primes).

Counterexample

technique · direct

1.1givenconstruct

The two positive functions $F_{1} (x) : = \frac{1}{\log x}, F_{2} (x) : = \frac{2}{\log x}$ both satisfy $F_{j} (x) = Θ (1 / \log x)$ as $x \to \infty$ .

2.1L1step 1.1algebra∎

Their leading constants are different: one is $1$ and the other is $2$ . So a mere $Θ (1 / \log x)$ estimate leaves the multiplicative constant free. What Mertens' third theorem for primes adds over that weaker statement is exactly the identification of the constant as $e^{- γ}$ .

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

12 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources

Victor Shoup, A Computational Introduction to Number Theory and Algebra, Version 2 (standard reference, not scraped)
Terence Tao, Mertens' theorems (standard reference, not scraped)