Alphabeta Math
LemmaStatement: AI-generatedProof: AI-generated
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.

The deterministic critical degree root stays above nine quarters

Statement

Fix a positive real constant K. For all sufficiently large integers n, put dn=(3/2)log⁡n. There is a unique βn>1 solving dnI(βn)+(1/2)log⁡(Kβndn)=log⁡n, and βn>9/4. Here I(t)=tlog⁡t−t+1. Moreover dn→∞ and pn=dn/n→0, so eventually 0<pn<1/2.

Statement references

Facts & Assumptions

[F1]

The entropy function is continuous, strictly increasing and unbounded on (1,∞), and I(1)=0. Entropy rates, inverse branches and shifted root contracts

[F3]

For every y>0, log⁡y≤y−1. The usual asymptotic limit conventions apply, including divergence of sequences to infinity and limits of functions at infinity. Logarithmic tangent bound and a quadratic entropy envelope Asymptotic quantifiers and uniform parameter ranges Divergence to +∞ and to -∞ Limits at +∞ and -∞, and infinite limits at a point

[F4]

The explicit rational test is I(9/4)≤5/8<2/3. A rational entropy test above the critical degree ratio two

[F5]

Constant and identity functions are continuous; sums, scalar multiples and products of continuous real functions are continuous on their common domain. If a continuous inner map has its range in the domain of a continuous outer map, their composite is continuous. Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function A composite of continuous functions is continuous, with no side hypothesis of the kind the composition of limits needs

[F6]

Every nonnegative real number z has a unique nonnegative square root r with r2=z. For z>0 this root is positive, since r=0 would give z=0. Nonnegative real square roots exist uniquely

Proof

Given: The data and hypotheses in the Statement.

Goal: Establish the stated conclusions.

1.1F2F3F6algebra

For z≥1, let r=z be the nonnegative root from [F6]. Then r≥1, since 0≤r<1 would imply r2<1. For every M≥1, z≥M2 implies r≥M: otherwise M2−r2=(M−r)(M+r)>0 contradicts r2=z≥M2. Thus r→∞ as z→∞. By [F2], log⁡z=2log⁡r, so [F3] gives 0≤log⁡z/z≤2(r−1)/r2≤2/r. Given ε>0, choosing M>max⁡(1,2/ε) makes the last bound less than ε for z≥M2; hence log⁡z/z→0. This yields log⁡n/n→0 and log⁡log⁡n/log⁡n→0. By [F2], dn→∞ and log⁡(Ktdn)/log⁡n→0 for each fixed t>0. Therefore pn→0.

2.1F1F2F3F4F5step 1.1algebra∎

For fixed n>1, dn>0 and Ktdn>0 for t≥1. By [F5], the identity map and its scalar multiple t↦Kdnt are continuous on [1,∞); [F2] and composition give continuity of t↦log⁡(Ktdn). The same continuity algebra applied to I(t)=tlog⁡t−t+1, and then to its scalar multiple and sum with the logarithmic term, shows that Fn(t)=dnI(t)+(1/2)log⁡(Ktdn) is continuous on that interval, including at 1. It is strictly increasing and tends to infinity as t→∞ by [F1] and [F2]. Step 1.1 gives Fn(1)/log⁡n→0 and Fn(9/4)/log⁡n→(3/2)I(9/4)≤15/16<1. Hence for large n these two values are below log⁡n. The intermediate value theorem gives a unique root above 9/4. The probability-parameter bounds follow from step 1.1.

Depends on

Used by · 1

Dependency tree · 2 levels

Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.