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.
Expectation equal to does not force a nonnegative integer-valued variable to vanish somewhere
Statement refuted
If a nonnegative integer-valued random variable satisfies , then some outcome has .
Facts & Assumptions
Given: The uniform probability space on a singleton and its constant random variable .
A nonempty singleton carries a uniform finite probability space (The uniform probability space on a nonempty finite set).
Expectation is the finite weighted sum of values (Expectation of a real random variable on a finite probability space).
The first-moment avoidance conclusion assumes the strict inequality (The first-moment method for avoiding or forcing a finite count of bad events).
Counterexample
Construct to equal on the unique outcome. That outcome has weight , so .
The event is empty.
Thus the weak threshold does not force a zero outcome; the strict hypothesis in [L3] is necessary.
Depends on
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: 38 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
- J. Matousek and J. Vondrak, The Probabilistic Method, Chapter 2 (standard reference, not scraped)