Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck 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={∅,{∅}} with A∅=A and A{∅}=B, the map f↦(f(∅),f({∅})) is a bijection ∏i∈IAi→A×B

Statement

Let A and B be sets, put I:={∅,{∅}} and let (Ai)i∈I be the family with A∅=A and A{∅}=B, that is, the function {(∅,A),({∅},B)}. Write P:=∏i∈IAi. Then

Φ:={ (f,z)∈P×(A×B):z=(f(∅),f({∅})) }

is a bijection P→A×B.

Facts & Assumptions

Given: sets A and B, the index set I:={∅,{∅}}, the family (Ai)i∈I above, and P:=∏i∈IAi.

[L1]

an element of ∏i∈IAi is a function with domain I that takes its value at each index inside the member carried by that index (The product ∏i∈IAi:={ f:I→⋃i∈IAi ∣ f(i)∈Ai for every i∈I }).

[L2]

z∈A×B holds if and only if z=(a,b) for some a∈A and some b∈B (The Cartesian product A×B:={ z∈P(P(A∪B)):∃a∈A ∃b∈B z=(a,b) }).

[L3]

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

[L4]

f is injective (one-to-one) if f(x)=f(y) implies x=y, for all x,y∈A (Injection, surjection, bijection).

[L5]

f is surjective (onto) if for every b∈B there is some x∈A with f(x)=b (Injection, surjection, bijection).

[L6]

f=g if and only if dom⁡f=dom⁡g and f(x)=g(x) for every x∈dom⁡f (Functions f and g are equal if and only if dom⁡f=dom⁡g and f(x)=g(x) for every x in that common domain).

[L7]

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

[L8]

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

[L9]
[L10]

An indexed family with index set I is a function A with dom⁡A=I (An indexed family (Ai)i∈I is a function with domain I; {Ai:i∈I} is its range).

[L11]

dom⁡R:={ a:∃b (a,b)∈R },ran⁡R:={ b:∃a (a,b)∈R } (Relation, dom⁡R, ran⁡R, fld⁡R, and the specialisations "relation from A to B" and "relation on A").

[L12]

For any parameters pˉ and any set x, there is a set y whose elements are exactly the elements z of x for which φ(z,pˉ) holds (The Axiom Schema of Separation: for each formula φ, ∀pˉ ∀x ∃y ∀z (z∈y↔(z∈x∧φ(z,pˉ)))).

[L13]

Proof

technique · direct
1.1

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

L7L8L9L10L11
2.1

Φ is a function P→A×B: for f∈P we have f(∅)∈A and f({∅})∈B, so the pair (f(∅),f({∅})) lies in A×B; separating inside P×(A×B) gives Φ, it is single valued because that pair is determined by f, its domain is P, and its range lies in A×B.

L1L2L9L11L12step 1.1
3.1

Φ is injective: if Φ(f)=Φ(g) then the characterising property gives f(∅)=g(∅) and f({∅})=g({∅}); f and g have the same domain I, whose elements are exactly those two, so f=g.

L3L4L6L7step 1.1step 2.1
3.2

Φ is surjective: given (a,b)∈A×B, put f:={(∅,a),({∅},b)}. It is single valued because ∅≠{∅}, its domain is I, and f(∅)=a∈A with f({∅})=b∈B, so f∈P by the union bound and Φ(f)=(a,b).

L1L2L5L7L9L11L13L14step 1.1step 2.1
4.1

Φ is a function P→A×B that is injective and surjective, hence a bijection.

step 2.1step 3.1step 3.2∎

Depends on

Used by

Dependency tree · two levels

27 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