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 Gaussian maximum without independence
Example
Assume AC. Let , let , and set for every , where . These variables are perfectly dependent. For every ,
Facts & Assumptions
Given: AC, , , and a standard normal random variable .
Assume AC as required by the standard-normal law construction (The Axiom of Choice).
The law has density , and is the law of applied to (Standard normal and normal laws).
The standard normal density is positive and integrates to one (The standard normal density has total mass one).
For a nonnegative measurable , or an integrable real , expectation of is its integral against the law of (Change of variables for expectation). Integration against the density law satisfies for nonnegative measurable (Integrating against a density agrees with integrating the product); applying this to the positive and negative parts gives the signed formula once absolute integrability is established.
One-dimensional substitution satisfies when is continuous and the stated differentiability and integrability hypotheses hold (Substitution: if is differentiable on with integrable and is continuous on an interval containing , then ).
Increasing nonnegative measurable functions pass to their limit under the integral (Monotone convergence for the integral).
The exponential is continuously differentiable with derivative (The real exponential function and the number by a power series, The exponential function is smooth and ); the chain rule differentiates compositions (The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with ); and (For a natural the function is differentiable everywhere with derivative ; for it is the constant , with derivative ; for a natural the function is differentiable at every with derivative ; consequently every polynomial function is differentiable at every real, with the derivative computed term by term).
Continuous functions on compact intervals are integrable (A continuous function on is Riemann integrable, by Heine-Cantor and Riemann's criterion), and if with integrable , then (The second fundamental theorem: if is differentiable on with and is integrable, then ).
A continuous real function is Borel measurable under AC (Continuous functions on Euclidean spaces are Borel measurable).
A centered variable is sub-Gaussian with proxy when its moment generating function is bounded by for every real (Sub-Gaussian variables and vectors, and sub-exponential variables).
For possibly dependent centered sub-Gaussian variables with common proxy , (Finite sub-Gaussian maxima and epsilon-net reduction).
Expectation is linear on integrable real random variables (Linearity, monotonicity, and the modulus bound for expectation).
Under Countable Choice, every bounded Riemann-integrable function on a nondegenerate compact interval has the same Lebesgue and Riemann integrals (A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral). AC in [A1] implies Countable Choice, so this applies to the bounded continuous integrands supplied by [F8].
Verification
Write . By [F7] and composition, is continuous and integrable on compact intervals by [F8]. The map is differentiable with derivative by [F7]; the identity is continuous because whenever with , so it is integrable on by [F8]. Thus [F4] applies. By [F7], , so [F8] evaluates the resulting integral: . The integrand is continuous and bounded on every compact interval by [F7] and [F8], so [F13] identifies these Riemann integrals with Lebesgue integrals. Reflection in [F4], followed by [F13], gives since is even. Letting integer increase to infinity, [F2], [F3] for nonnegative functions, and [F5] give . Since is even, the positive and negative parts of have equal integrals, so [F3] for integrable functions gives .
Put . The function is continuous and Borel measurable by [F7] and [F9], so [F3] and completing the square, using [F6], give .
For every positive integer , [F4] with translation by gives . The two integrands are continuous and bounded on these compact intervals by [F7] and [F8]; [F13] therefore identifies both sides with their Lebesgue integrals. Both interval families increase to , so [F5] passes these equal integrals to the whole-line limit; [F2] identifies that limit as . Step 1.2 then yields .
By [F12] and step 1.1, ; step 2.1 gives its moment generating function. Thus each is centered sub-Gaussian with proxy by [F10]. Apply [F11] to the variables. They are all equal, but the bound requires no independence.
Depends on
- Linearity, monotonicity, and the modulus bound for expectation
- Continuous functions on Euclidean spaces are Borel measurable
- The Axiom of Choice
- Expectation of a nonnegative or integrable random variable
- The real exponential function and the number $e$ by a power series
- Standard normal and normal laws
- Sub-Gaussian variables and vectors, and sub-exponential variables
- For a natural $n \ge 1$ the function $x \mapsto x^{n}$ is differentiable everywhere with derivative $\iota(n)\,x^{\,n-1}$; for $n = 0$ it is the constant $1$, with derivative $0$; for a natural $n \ge 1$ the function $x \mapsto x^{-n}$ is differentiable at every $x \ne 0$ with derivative $-\iota(n)\,x^{-n-1}$; consequently every polynomial function is differentiable at every real, with the derivative computed term by term
- The standard normal density has total mass one
- Change of variables for expectation
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral
- A continuous function on $[a,b]$ is Riemann integrable, by Heine-Cantor and Riemann's criterion
- The exponential function is smooth and $(\exp)'=\exp$
- The exponential addition formula $\exp(x+y)=\exp(x)\exp(y)$
- Finite sub-Gaussian maxima and epsilon-net reduction
- The second fundamental theorem: if $G$ is differentiable on $[a,b]$ with $G' = f$ and $f$ is integrable, then $\int_a^b f = G(b)-G(a)$
- Integrating against a density agrees with integrating the product
- Monotone convergence for the integral
- Substitution: if $\varphi$ is differentiable on $[c,d]$ with $\varphi'$ integrable and $f$ is continuous on an interval containing $\varphi([c,d])$, then $\int_{\varphi(c)}^{\varphi(d)} f = \int_c^d (f\circ\varphi)\,\varphi'$
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
121 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
- Philippe Rigollet and Jan-Christian Hütter, High-Dimensional Statistics: Lecture Notes, Chapter 1, Theorem 1.14 (standard reference, not scraped)
- John Duchi, Lecture Notes on Statistics and Information Theory, Chapter 4, §4.1.1 (standard reference, not scraped)