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 rational entropy test above the critical degree ratio two
Statement
For write . Then . Define for , using the positive square root. This function is nondecreasing and for , where .
Statement references
Facts & Assumptions
The entropy function is continuous and strictly increasing on . Entropy rates, inverse branches and shifted root contracts
The natural logarithm obeys the product law, has and has derivative for ; a continuous function on an interval with nonnegative derivative at every interior point is nondecreasing. 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
The power rule gives derivatives and for and at . Sums and scalar multiples of differentiable functions are differentiable, with the corresponding derivative formulas. Differentiability implies continuity. For a natural n ≥ 1 the function x ↦ xⁿ is differentiable everywhere with derivative ι(n) x^ n-1; for n = 0 it is the constant 1, with derivative 0; for a natural n ≥ 1 the function x ↦ x⁻ⁿ is differentiable at every x ≠ 0 with derivative -ι(n) x⁻ⁿ⁻¹; consequently every polynomial function is differentiable at every real, with the derivative computed term by term Sums, scalar multiples, products and quotients: (f+g)'(c) = f'(c) + g'(c), (α f)'(c) = α f'(c), (fg)'(c) = f'(c)g(c) + f(c)g'(c), and (f/g)'(c) = (f'(c)g(c) - f(c)g'(c))/g(c)² when g(c) ≠ 0 A function differentiable at c is continuous at c
Every nonnegative real number has a unique nonnegative square root. If the number is positive its root is positive, since a zero root would have square zero. Nonnegative real square roots exist uniquely
Proof
Given: The data and hypotheses in the Statement.
Goal: Establish the stated conclusions.
Set on . By F2 and F3, all three terms are differentiable there, since makes the reciprocal and logarithm admissible. Thus is differentiable, hence continuous, on , and . Its restriction to the interval is continuous, including at , and differentiable at every interior point, so F2 makes it nondecreasing there. Since , evaluating at gives . By the product law, . Hence .
For , F4 gives positive roots of and , so and are well-defined and positive. Their squares satisfy , because . Factoring the difference of squares and dividing by gives . At , uniqueness in F4 gives , since the positive right-hand side has square . Thus ; its square is , and positivity gives . The bound for every and the fixed positive gap follow.
Depends on
- Entropy rates, inverse branches and shifted root contracts
- 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
- Nonnegative real square roots exist uniquely
- For a natural n ≥ 1 the function x ↦ xⁿ is differentiable everywhere with derivative ι(n) x^ n-1; for n = 0 it is the constant 1, with derivative 0; for a natural n ≥ 1 the function x ↦ x⁻ⁿ is differentiable at every x ≠ 0 with derivative -ι(n) x⁻ⁿ⁻¹; consequently every polynomial function is differentiable at every real, with the derivative computed term by term
- Sums, scalar multiples, products and quotients: (f+g)'(c) = f'(c) + g'(c), (α f)'(c) = α f'(c), (fg)'(c) = f'(c)g(c) + f(c)g'(c), and (f/g)'(c) = (f'(c)g(c) - f(c)g'(c))/g(c)² when g(c) ≠ 0
- A function differentiable at c is continuous at c
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.