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 . For all sufficiently large integers , put . There is a unique solving , and . Here . Moreover and , so eventually .
Statement references
A rational entropy test above the critical degree ratio two
Entropy rates, inverse branches and shifted root contracts
Asymptotic quantifiers and uniform parameter ranges
Limits at +∞ and -∞, and infinite limits at a point
Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t
Facts & Assumptions
The entropy function is continuous, strictly increasing and unbounded on , and . Entropy rates, inverse branches and shifted root contracts
The logarithm is continuous, strictly increasing and unbounded, has derivative , and satisfies its product law; intermediate values are attained on closed intervals. Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t On an interval I, for f continuous on I and differentiable at every interior point: f' ≥ 0 throughout gives f nondecreasing, f' > 0 gives f increasing, f' ≤ 0 and f' < 0 give the two decreasing forms; conversely a nondecreasing f has f' ≥ 0 and a nonincreasing f has f' ≤ 0 wherever it is differentiable, and no strict converse is claimed Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on [a,b] takes every value between f(a) and f(b)
For every , . 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
The explicit rational test is . A rational entropy test above the critical degree ratio two
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
Every nonnegative real number has a unique nonnegative square root with . For this root is positive, since would give . Nonnegative real square roots exist uniquely
Proof
Given: The data and hypotheses in the Statement.
Goal: Establish the stated conclusions.
For , let be the nonnegative root from [F6]. Then , since would imply . For every , implies : otherwise contradicts . Thus as . By [F2], , so [F3] gives . Given , choosing makes the last bound less than for ; hence . This yields and . By [F2], and for each fixed . Therefore .
For fixed , and for . By [F5], the identity map and its scalar multiple are continuous on ; [F2] and composition give continuity of . The same continuity algebra applied to , and then to its scalar multiple and sum with the logarithmic term, shows that is continuous on that interval, including at . It is strictly increasing and tends to infinity as by [F1] and [F2]. Step 1.1 gives and . Hence for large these two values are below . The intermediate value theorem gives a unique root above . The probability-parameter bounds follow from step 1.1.
Depends on
- A rational entropy test above the critical degree ratio two
- Entropy rates, inverse branches and shifted root contracts
- Asymptotic quantifiers and uniform parameter ranges
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
- The natural logarithm has derivative 1/x and equals the integral from 1 to x of 1/t
- On an interval I, for f continuous on I and differentiable at every interior point: f' ≥ 0 throughout gives f nondecreasing, f' > 0 gives f increasing, f' ≤ 0 and f' < 0 give the two decreasing forms; conversely a nondecreasing f has f' ≥ 0 and a nonincreasing f has f' ≤ 0 wherever it is differentiable, and no strict converse is claimed
- Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on [a,b] takes every value between f(a) and f(b)
- Logarithmic tangent bound and a quadratic entropy envelope
- Divergence to +∞ and to -∞
- Limits at +∞ and -∞, and infinite limits at a point
- 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
- Nonnegative real square roots exist uniquely
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.