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 symmetric two-point distribution attains equality in Chebyshev's inequality
Example
For every , let be uniform on . At the weak threshold , equality holds in Chebyshev's inequality.
Facts & Assumptions
Given: A real and the random variable in the Example.
The two points in a uniform finite space each have probability (The uniform probability space on a nonempty finite set).
A finite real random variable and its expectation are defined by finite weighted sums (Real random variables on finite probability spaces and their finite distributions, Expectation of a real random variable on a finite probability space).
Variance is the expectation of the squared centred variable (Variance, standard deviation, and covariance on a finite probability space).
Chebyshev states for (Chebyshev's inequality on a finite probability space).
Verification
Symmetry gives , and everywhere, so .
The event is all of the outcome space and has probability .
The right side of [L4] at is , so equality holds. Positivity of licenses the division.
Depends on
- The uniform probability space on a nonempty finite set
- Real random variables on finite probability spaces and their finite distributions
- Expectation of a real random variable on a finite probability space
- Variance, standard deviation, and covariance on a finite probability space
- Chebyshev's inequality on a finite probability space
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 46 results over 16 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- C. M. Grinstead and J. L. Snell, Introduction to Probability, 2nd ed., Section 8.1 after Example 8.1 (standard reference, not scraped)