Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passverified 2026-08-06 (claude-opus-5)
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.

For I={,{}}I = \{\varnothing,\{\varnothing\}\} with A=AA_{\varnothing} = A and A{}=BA_{\{\varnothing\}} = B, the map f(f(),f({}))f \mapsto (f(\varnothing), f(\{\varnothing\})) is a bijection iIAiA×B\prod_{i \in I} A_i \to A \times B

Statement

Let AA and BB be sets, put I:={,{}}I := \{\varnothing,\{\varnothing\}\} and let (Ai)iI(A_i)_{i \in I} be the family with A=AA_{\varnothing} = A and A{}=BA_{\{\varnothing\}} = B, that is, the function {(,A),({},B)}\{(\varnothing, A), (\{\varnothing\}, B)\}. Write P:=iIAiP := \prod_{i \in I} A_i. Then

Φ:={(f,z)P×(A×B):z=(f(),f({}))}\Phi := \{\,(f,z) \in P \times (A \times B) : z = (f(\varnothing), f(\{\varnothing\}))\,\}

is a bijection PA×BP \to A \times B.

Facts & Assumptions

Given: sets AA and BB, the index set I:={,{}}I := \{\varnothing,\{\varnothing\}\}, the family (Ai)iI(A_i)_{i \in I} above, and P:=iIAiP := \prod_{i \in I} A_i.

[L3]

(a,b)=(c,d)(a,b) = (c,d) if and only if a=ca = c and b=db = d ((a,b)=(c,d)(a,b) = (c,d) if and only if a=ca = c and b=db = d).

[L4]

ff is injective (one-to-one) if f(x)=f(y)f(x) = f(y) implies x=yx = y, for all x,yAx, y \in A (Injection, surjection, bijection).

[L5]

ff is surjective (onto) if for every bBb \in B there is some xAx \in A with f(x)=bf(x) = b (Injection, surjection, bijection).

[L6]

f=gf = g if and only if domf=domg\operatorname{dom} f = \operatorname{dom} g and f(x)=g(x)f(x) = g(x) for every xdomfx \in \operatorname{dom} f (Functions ff and gg are equal if and only if domf=domg\operatorname{dom} f = \operatorname{dom} g and f(x)=g(x)f(x) = g(x) for every xx in that common domain).

[L7]

{x,y}\{x,y\} is the set whose elements are exactly xx and yy, and {x}:={x,x}\{x\} := \{x,x\} (The unordered pair {x,y}\{x,y\} and the singleton {x}={x,x}\{x\} = \{x,x\}).

[L8]

There is exactly one set with no elements, written \varnothing (There is exactly one set with no elements, written \varnothing).

[L9]
[L10]

An indexed family with index set II is a function AA with domA=I\operatorname{dom} A = I (An indexed family (Ai)iI(A_i)_{i \in I} is a function with domain II; {Ai:iI}\{A_i : i \in I\} is its range).

[L11]

domR:={a:b (a,b)R},ranR:={b:a (a,b)R}\operatorname{dom} R := \{\, a : \exists b\ (a,b) \in R \,\}, \qquad \operatorname{ran} R := \{\, b : \exists a\ (a,b) \in R \,\} (Relation, domR\operatorname{dom} R, ranR\operatorname{ran} R, fldR\operatorname{fld} R, and the specialisations "relation from AA to BB" and "relation on AA").

Proof

technique · direct
1.1

The index set has exactly the two elements \varnothing and {}\{\varnothing\}, and they are distinct because the second has an element and the first has none; so {(,A),({},B)}\{(\varnothing, A), (\{\varnothing\}, B)\} is single valued, has domain II, and is an indexed family with A=AA_{\varnothing} = A and A{}=BA_{\{\varnothing\}} = B.

L7L8L9L10L11
2.1

Φ\Phi is a function PA×BP \to A \times B: for fPf \in P we have f()Af(\varnothing) \in A and f({})Bf(\{\varnothing\}) \in B, so the pair (f(),f({}))(f(\varnothing), f(\{\varnothing\})) lies in A×BA \times B; separating inside P×(A×B)P \times (A \times B) gives Φ\Phi, it is single valued because that pair is determined by ff, its domain is PP, and its range lies in A×BA \times B.

L1L2L9L11L12step 1.1
3.1

Φ\Phi is injective: if Φ(f)=Φ(g)\Phi(f) = \Phi(g) then the characterising property gives f()=g()f(\varnothing) = g(\varnothing) and f({})=g({})f(\{\varnothing\}) = g(\{\varnothing\}); ff and gg have the same domain II, whose elements are exactly those two, so f=gf = g.

L3L4L6L7step 1.1step 2.1
3.2

Φ\Phi is surjective: given (a,b)A×B(a,b) \in A \times B, put f:={(,a),({},b)}f := \{(\varnothing,a),(\{\varnothing\},b)\}. It is single valued because {}\varnothing \neq \{\varnothing\}, its domain is II, and f()=aAf(\varnothing) = a \in A with f({})=bBf(\{\varnothing\}) = b \in B, so fPf \in P by the union bound and Φ(f)=(a,b)\Phi(f) = (a,b).

L1L2L5L7L9L11L13L14step 1.1step 2.1
4.1

Φ\Phi is a function PA×BP \to A \times B that is injective and surjective, hence a bijection.

step 2.1step 3.1step 3.2

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 31 results over 14 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