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.
Five-card hands from a -card deck: , and the count of hands with all cards of one suit
Example
Model a deck as the set , a rank paired with a suit, so by The product rule: , and . A hand is a five-element subset of , that is an element of . Then
and the number of hands all of whose cards share a suit is
No probability is claimed anywhere. There is no probability space in this library at this point in the reading order; these are counts of sets, and nothing below divides one by another or calls a count a chance.
Facts & Assumptions
Given: The deck ; for the suit ; and the falling factorials computed from and (The factorial and the falling factorial , defined by recursion in ).
The product rule (The product rule: , and ) and the sum rule for a partition indexed by a finite set, with (The sum rule: a finite disjoint union is finite with and , and a sum over a finite index set splits along a partition, The sum over a finite index set, and its product form).
Cancellation by a nonzero natural (Cancellation for multiplication by a nonzero factor).
Verification
The deck has by [L3], and a hand is by definition an element of , so the number of hands is by [L1].
The total. By [L2], . Computing the falling factorial step by step: , , , . Since and , cancellation by gives .
The single-suit hands. Let be the set of hands all of whose cards lie in one suit, and for let be the set of hands contained in . The are pairwise disjoint, since a hand has five cards and cannot lie in two different suits at once, and their union is . Each is in bijection with under the first projection, so by [L1]. By [L2], , and , so . Finally [L3] gives .
So there are hands in all, of which have all five cards of one suit. Both numbers are cardinalities of explicitly described sets, and neither is a probability.
Remarks
-
The sum rule is doing real work in step 2.2, and its hypothesis is checked rather than assumed: two different suits share no card, so the four blocks are disjoint. Without that, adding the four counts would overcount, which is the failure this page's counterexample exhibits.
-
What is deliberately absent. Turning into a probability needs a probability space, which the library does not have here. The temptation to write one down is exactly the place a worked example smuggles in machinery it has not got.
Depends on
- The set $[A]^{k}$ of $k$-element subsets and the binomial coefficient $\binom{n}{k} := \lvert [n]^{k}\rvert$
- $\binom{n}{k}\,k!\,(n-k)! = n!$ for $k \le n$; hence $\binom{n}{k}\,k! = n^{\underline{k}}$, the quotient $n!/(k!(n-k)!)$ is a natural number, and $\binom{n}{k} = \binom{n}{n-k}$
- The sum rule: a finite disjoint union is finite with $\lvert A \cup B\rvert = \lvert A\rvert + \lvert B\rvert$ and $\lvert\bigcup_{i \in I} A_i\rvert = \sum_{i \in I}\lvert A_i\rvert$, and a sum over a finite index set splits along a partition
- The sum $\sum_{i \in S} a_i$ over a finite index set, and its product form
- The cardinality $\lvert A\rvert$ of a finite set
- The product rule: $\lvert A \times B\rvert = \lvert A\rvert\,\lvert B\rvert$, and $\big\lvert\prod_{i<m} A_i\big\rvert = \prod_{i<m}\lvert A_i\rvert$
- The factorial $n!$ and the falling factorial $n^{\underline{k}}$, defined by recursion in $\mathbb{N}$
- Cancellation for multiplication by a nonzero factor
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: 71 results over 23 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
- Poker probability (Wikipedia) (standard reference, not scraped)
- Combination (Wikipedia) (standard reference, not scraped)
- Binomial coefficient (Wikipedia) (standard reference, not scraped)