Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  2dom Structured version   Visualization version   GIF version

Theorem 2dom 8576
 Description: A set that dominates ordinal 2 has at least 2 different members. (Contributed by NM, 25-Jul-2004.)
Assertion
Ref Expression
2dom (2o𝐴 → ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 = 𝑦)
Distinct variable group:   𝑥,𝑦,𝐴

Proof of Theorem 2dom
Dummy variable 𝑓 is distinct from all other variables.
StepHypRef Expression
1 df2o2 8114 . . . 4 2o = {∅, {∅}}
21breq1i 5070 . . 3 (2o𝐴 ↔ {∅, {∅}} ≼ 𝐴)
3 brdomi 8514 . . 3 ({∅, {∅}} ≼ 𝐴 → ∃𝑓 𝑓:{∅, {∅}}–1-1𝐴)
42, 3sylbi 218 . 2 (2o𝐴 → ∃𝑓 𝑓:{∅, {∅}}–1-1𝐴)
5 f1f 6574 . . . . 5 (𝑓:{∅, {∅}}–1-1𝐴𝑓:{∅, {∅}}⟶𝐴)
6 0ex 5208 . . . . . 6 ∅ ∈ V
76prid1 4697 . . . . 5 ∅ ∈ {∅, {∅}}
8 ffvelrn 6847 . . . . 5 ((𝑓:{∅, {∅}}⟶𝐴 ∧ ∅ ∈ {∅, {∅}}) → (𝑓‘∅) ∈ 𝐴)
95, 7, 8sylancl 586 . . . 4 (𝑓:{∅, {∅}}–1-1𝐴 → (𝑓‘∅) ∈ 𝐴)
10 snex 5328 . . . . . 6 {∅} ∈ V
1110prid2 4698 . . . . 5 {∅} ∈ {∅, {∅}}
12 ffvelrn 6847 . . . . 5 ((𝑓:{∅, {∅}}⟶𝐴 ∧ {∅} ∈ {∅, {∅}}) → (𝑓‘{∅}) ∈ 𝐴)
135, 11, 12sylancl 586 . . . 4 (𝑓:{∅, {∅}}–1-1𝐴 → (𝑓‘{∅}) ∈ 𝐴)
14 0nep0 5255 . . . . . 6 ∅ ≠ {∅}
1514neii 3023 . . . . 5 ¬ ∅ = {∅}
16 f1fveq 7016 . . . . . 6 ((𝑓:{∅, {∅}}–1-1𝐴 ∧ (∅ ∈ {∅, {∅}} ∧ {∅} ∈ {∅, {∅}})) → ((𝑓‘∅) = (𝑓‘{∅}) ↔ ∅ = {∅}))
177, 11, 16mpanr12 701 . . . . 5 (𝑓:{∅, {∅}}–1-1𝐴 → ((𝑓‘∅) = (𝑓‘{∅}) ↔ ∅ = {∅}))
1815, 17mtbiri 328 . . . 4 (𝑓:{∅, {∅}}–1-1𝐴 → ¬ (𝑓‘∅) = (𝑓‘{∅}))
19 eqeq1 2830 . . . . . 6 (𝑥 = (𝑓‘∅) → (𝑥 = 𝑦 ↔ (𝑓‘∅) = 𝑦))
2019notbid 319 . . . . 5 (𝑥 = (𝑓‘∅) → (¬ 𝑥 = 𝑦 ↔ ¬ (𝑓‘∅) = 𝑦))
21 eqeq2 2838 . . . . . 6 (𝑦 = (𝑓‘{∅}) → ((𝑓‘∅) = 𝑦 ↔ (𝑓‘∅) = (𝑓‘{∅})))
2221notbid 319 . . . . 5 (𝑦 = (𝑓‘{∅}) → (¬ (𝑓‘∅) = 𝑦 ↔ ¬ (𝑓‘∅) = (𝑓‘{∅})))
2320, 22rspc2ev 3639 . . . 4 (((𝑓‘∅) ∈ 𝐴 ∧ (𝑓‘{∅}) ∈ 𝐴 ∧ ¬ (𝑓‘∅) = (𝑓‘{∅})) → ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 = 𝑦)
249, 13, 18, 23syl3anc 1365 . . 3 (𝑓:{∅, {∅}}–1-1𝐴 → ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 = 𝑦)
2524exlimiv 1924 . 2 (∃𝑓 𝑓:{∅, {∅}}–1-1𝐴 → ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 = 𝑦)
264, 25syl 17 1 (2o𝐴 → ∃𝑥𝐴𝑦𝐴 ¬ 𝑥 = 𝑦)
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 207   = wceq 1530  ∃wex 1773   ∈ wcel 2107  ∃wrex 3144  ∅c0 4295  {csn 4564  {cpr 4566   class class class wbr 5063  ⟶wf 6350  –1-1→wf1 6351  ‘cfv 6354  2oc2o 8092   ≼ cdom 8501 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1904  ax-6 1963  ax-7 2008  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2153  ax-12 2169  ax-ext 2798  ax-sep 5200  ax-nul 5207  ax-pr 5326  ax-un 7455 This theorem depends on definitions:  df-bi 208  df-an 397  df-or 844  df-3an 1083  df-tru 1533  df-ex 1774  df-nf 1778  df-sb 2063  df-mo 2620  df-eu 2652  df-clab 2805  df-cleq 2819  df-clel 2898  df-nfc 2968  df-ne 3022  df-ral 3148  df-rex 3149  df-rab 3152  df-v 3502  df-sbc 3777  df-dif 3943  df-un 3945  df-in 3947  df-ss 3956  df-nul 4296  df-if 4471  df-sn 4565  df-pr 4567  df-op 4571  df-uni 4838  df-br 5064  df-opab 5126  df-id 5459  df-xp 5560  df-rel 5561  df-cnv 5562  df-co 5563  df-dm 5564  df-rn 5565  df-suc 6196  df-iota 6313  df-fun 6356  df-fn 6357  df-f 6358  df-f1 6359  df-fv 6362  df-1o 8098  df-2o 8099  df-dom 8505 This theorem is referenced by:  1sdom  8715
 Copyright terms: Public domain W3C validator