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

Theorem cardprclem 9088
Description: Lemma for cardprc 9089. (Contributed by Mario Carneiro, 22-Jan-2013.) (Revised by Mario Carneiro, 15-May-2015.)
Hypothesis
Ref Expression
cardprclem.1 𝐴 = {𝑥 ∣ (card‘𝑥) = 𝑥}
Assertion
Ref Expression
cardprclem ¬ 𝐴 ∈ V
Distinct variable group:   𝑥,𝐴

Proof of Theorem cardprclem
Dummy variables 𝑤 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 cardprclem.1 . . . . . . . . 9 𝐴 = {𝑥 ∣ (card‘𝑥) = 𝑥}
21eleq2i 2877 . . . . . . . 8 (𝑥𝐴𝑥 ∈ {𝑥 ∣ (card‘𝑥) = 𝑥})
3 abid 2794 . . . . . . . 8 (𝑥 ∈ {𝑥 ∣ (card‘𝑥) = 𝑥} ↔ (card‘𝑥) = 𝑥)
4 iscard 9084 . . . . . . . 8 ((card‘𝑥) = 𝑥 ↔ (𝑥 ∈ On ∧ ∀𝑦𝑥 𝑦𝑥))
52, 3, 43bitri 288 . . . . . . 7 (𝑥𝐴 ↔ (𝑥 ∈ On ∧ ∀𝑦𝑥 𝑦𝑥))
65simplbi 487 . . . . . 6 (𝑥𝐴𝑥 ∈ On)
76ssriv 3802 . . . . 5 𝐴 ⊆ On
8 ssonuni 7216 . . . . 5 (𝐴 ∈ V → (𝐴 ⊆ On → 𝐴 ∈ On))
97, 8mpi 20 . . . 4 (𝐴 ∈ V → 𝐴 ∈ On)
10 domrefg 8227 . . . . 5 ( 𝐴 ∈ On → 𝐴 𝐴)
119, 10syl 17 . . . 4 (𝐴 ∈ V → 𝐴 𝐴)
12 elharval 8707 . . . 4 ( 𝐴 ∈ (har‘ 𝐴) ↔ ( 𝐴 ∈ On ∧ 𝐴 𝐴))
139, 11, 12sylanbrc 574 . . 3 (𝐴 ∈ V → 𝐴 ∈ (har‘ 𝐴))
147sseli 3794 . . . . . . . 8 (𝑧𝐴𝑧 ∈ On)
15 domrefg 8227 . . . . . . . . . 10 (𝑧 ∈ On → 𝑧𝑧)
1615ancli 540 . . . . . . . . 9 (𝑧 ∈ On → (𝑧 ∈ On ∧ 𝑧𝑧))
17 elharval 8707 . . . . . . . . 9 (𝑧 ∈ (har‘𝑧) ↔ (𝑧 ∈ On ∧ 𝑧𝑧))
1816, 17sylibr 225 . . . . . . . 8 (𝑧 ∈ On → 𝑧 ∈ (har‘𝑧))
1914, 18syl 17 . . . . . . 7 (𝑧𝐴𝑧 ∈ (har‘𝑧))
20 harcard 9087 . . . . . . . 8 (card‘(har‘𝑧)) = (har‘𝑧)
21 fvex 6421 . . . . . . . . 9 (har‘𝑧) ∈ V
22 fveq2 6408 . . . . . . . . . 10 (𝑥 = (har‘𝑧) → (card‘𝑥) = (card‘(har‘𝑧)))
23 id 22 . . . . . . . . . 10 (𝑥 = (har‘𝑧) → 𝑥 = (har‘𝑧))
2422, 23eqeq12d 2821 . . . . . . . . 9 (𝑥 = (har‘𝑧) → ((card‘𝑥) = 𝑥 ↔ (card‘(har‘𝑧)) = (har‘𝑧)))
2521, 24, 1elab2 3549 . . . . . . . 8 ((har‘𝑧) ∈ 𝐴 ↔ (card‘(har‘𝑧)) = (har‘𝑧))
2620, 25mpbir 222 . . . . . . 7 (har‘𝑧) ∈ 𝐴
27 eleq2 2874 . . . . . . . . 9 (𝑤 = (har‘𝑧) → (𝑧𝑤𝑧 ∈ (har‘𝑧)))
28 eleq1 2873 . . . . . . . . 9 (𝑤 = (har‘𝑧) → (𝑤𝐴 ↔ (har‘𝑧) ∈ 𝐴))
2927, 28anbi12d 618 . . . . . . . 8 (𝑤 = (har‘𝑧) → ((𝑧𝑤𝑤𝐴) ↔ (𝑧 ∈ (har‘𝑧) ∧ (har‘𝑧) ∈ 𝐴)))
3021, 29spcev 3493 . . . . . . 7 ((𝑧 ∈ (har‘𝑧) ∧ (har‘𝑧) ∈ 𝐴) → ∃𝑤(𝑧𝑤𝑤𝐴))
3119, 26, 30sylancl 576 . . . . . 6 (𝑧𝐴 → ∃𝑤(𝑧𝑤𝑤𝐴))
32 eluni 4633 . . . . . 6 (𝑧 𝐴 ↔ ∃𝑤(𝑧𝑤𝑤𝐴))
3331, 32sylibr 225 . . . . 5 (𝑧𝐴𝑧 𝐴)
3433ssriv 3802 . . . 4 𝐴 𝐴
35 harcard 9087 . . . . 5 (card‘(har‘ 𝐴)) = (har‘ 𝐴)
36 fvex 6421 . . . . . 6 (har‘ 𝐴) ∈ V
37 fveq2 6408 . . . . . . 7 (𝑥 = (har‘ 𝐴) → (card‘𝑥) = (card‘(har‘ 𝐴)))
38 id 22 . . . . . . 7 (𝑥 = (har‘ 𝐴) → 𝑥 = (har‘ 𝐴))
3937, 38eqeq12d 2821 . . . . . 6 (𝑥 = (har‘ 𝐴) → ((card‘𝑥) = 𝑥 ↔ (card‘(har‘ 𝐴)) = (har‘ 𝐴)))
4036, 39, 1elab2 3549 . . . . 5 ((har‘ 𝐴) ∈ 𝐴 ↔ (card‘(har‘ 𝐴)) = (har‘ 𝐴))
4135, 40mpbir 222 . . . 4 (har‘ 𝐴) ∈ 𝐴
4234, 41sselii 3795 . . 3 (har‘ 𝐴) ∈ 𝐴
4313, 42jctir 512 . 2 (𝐴 ∈ V → ( 𝐴 ∈ (har‘ 𝐴) ∧ (har‘ 𝐴) ∈ 𝐴))
44 eloni 5946 . . 3 ( 𝐴 ∈ On → Ord 𝐴)
45 ordn2lp 5956 . . 3 (Ord 𝐴 → ¬ ( 𝐴 ∈ (har‘ 𝐴) ∧ (har‘ 𝐴) ∈ 𝐴))
469, 44, 453syl 18 . 2 (𝐴 ∈ V → ¬ ( 𝐴 ∈ (har‘ 𝐴) ∧ (har‘ 𝐴) ∈ 𝐴))
4743, 46pm2.65i 185 1 ¬ 𝐴 ∈ V
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wa 384   = wceq 1637  wex 1859  wcel 2156  {cab 2792  wral 3096  Vcvv 3391  wss 3769   cuni 4630   class class class wbr 4844  Ord word 5935  Oncon0 5936  cfv 6101  cdom 8190  csdm 8191  harchar 8700  cardccrd 9044
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2068  ax-7 2104  ax-8 2158  ax-9 2165  ax-10 2185  ax-11 2201  ax-12 2214  ax-13 2420  ax-ext 2784  ax-rep 4964  ax-sep 4975  ax-nul 4983  ax-pow 5035  ax-pr 5096  ax-un 7179
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-3or 1101  df-3an 1102  df-tru 1641  df-ex 1860  df-nf 1864  df-sb 2061  df-eu 2634  df-mo 2635  df-clab 2793  df-cleq 2799  df-clel 2802  df-nfc 2937  df-ne 2979  df-ral 3101  df-rex 3102  df-reu 3103  df-rmo 3104  df-rab 3105  df-v 3393  df-sbc 3634  df-csb 3729  df-dif 3772  df-un 3774  df-in 3776  df-ss 3783  df-pss 3785  df-nul 4117  df-if 4280  df-pw 4353  df-sn 4371  df-pr 4373  df-tp 4375  df-op 4377  df-uni 4631  df-int 4670  df-iun 4714  df-br 4845  df-opab 4907  df-mpt 4924  df-tr 4947  df-id 5219  df-eprel 5224  df-po 5232  df-so 5233  df-fr 5270  df-se 5271  df-we 5272  df-xp 5317  df-rel 5318  df-cnv 5319  df-co 5320  df-dm 5321  df-rn 5322  df-res 5323  df-ima 5324  df-pred 5893  df-ord 5939  df-on 5940  df-lim 5941  df-suc 5942  df-iota 6064  df-fun 6103  df-fn 6104  df-f 6105  df-f1 6106  df-fo 6107  df-f1o 6108  df-fv 6109  df-isom 6110  df-riota 6835  df-wrecs 7642  df-recs 7704  df-er 7979  df-en 8193  df-dom 8194  df-sdom 8195  df-oi 8654  df-har 8702  df-card 9048
This theorem is referenced by:  cardprc  9089
  Copyright terms: Public domain W3C validator