Users' Mathboxes Mathbox for BTernaryTau < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  f1oronf1or Structured version   Visualization version   GIF version

Theorem f1oronf1or 35968
Description: If 𝐹 maps 𝐴 one-to-one into the ordinals or 𝐻 maps the ordinals one-to-one into 𝐴, then either 𝐴 can be mapped one-to-one into the ordinals (by 𝐹), or the ordinals can be mapped one-to-one into 𝐴 (by 𝐻). This is the ZFC version of (10 → 9) in https://tinyurl.com/hamkins-gblac. Note that in NBG set theory the antecedent would be something like ∀𝐴∀𝑋(∃𝐹𝐹:𝐴–1-1→𝑋 ∨ ∃𝐻𝐻:𝑋–1-1→𝐴), but since we cannot quantify over classes, we instead consider only the case 𝑋 = On which is sufficient for this proof. The proof is trivial but is included for completeness. (Contributed by BTernaryTau, 17-Sep-2026.)
Assertion
Ref Expression
f1oronf1or ((𝐹:𝐴–1-1→On ∨ 𝐻:On–1-1→𝐴) → (𝐹:𝐴–1-1→On ∨ 𝐻:On–1-1→𝐴))

Proof of Theorem f1oronf1or
StepHypRef Expression
1 id 23 1 ((𝐹:𝐴–1-1→On ∨ 𝐻:On–1-1→𝐴) → (𝐹:𝐴–1-1→On ∨ 𝐻:On–1-1→𝐴))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∨ wo 861  Oncon0 6362  –1-1→wf1 6535
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator