Theorem cardid2 10035

Description: Any numerable set is equinumerous to its cardinal number. Proposition 10.5 of [TakeutiZaring] p. 85. (Contributed by Mario Carneiro, 7-Jan-2013.)

Assertion

Ref	Expression
cardid2	⊢ (𝐴 ∈ dom card → (card‘𝐴) ≈ 𝐴)

Proof of Theorem cardid2

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		cardval3 10034	. . 3 ⊢ (𝐴 ∈ dom card → (card‘𝐴) = ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴})
2		ssrab2 4026	. . . 4 ⊢ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ⊆ On
3		fvex 6899	. . . . . 6 ⊢ (card‘𝐴) ∈ V
4	1, 3	eqeltrrdi 2870	. . . . 5 ⊢ (𝐴 ∈ dom card → ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ∈ V)
5		intex 5305	. . . . 5 ⊢ ({𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ≠ ∅ ↔ ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ∈ V)
6	4, 5	sylibr 237	. . . 4 ⊢ (𝐴 ∈ dom card → {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ≠ ∅)
7		onint 7805	. . . 4 ⊢ (({𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ⊆ On ∧ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ≠ ∅) → ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ∈ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴})
8	2, 6, 7	sylancr 599	. . 3 ⊢ (𝐴 ∈ dom card → ∩ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ∈ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴})
9	1, 8	eqeltrd 2861	. 2 ⊢ (𝐴 ∈ dom card → (card‘𝐴) ∈ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴})
10		breq1 5106	. . . 4 ⊢ (𝑦 = (card‘𝐴) → (𝑦 ≈ 𝐴 ↔ (card‘𝐴) ≈ 𝐴))
11	10	elrab 3645	. . 3 ⊢ ((card‘𝐴) ∈ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} ↔ ((card‘𝐴) ∈ On ∧ (card‘𝐴) ≈ 𝐴))
12	11	simprbi 503	. 2 ⊢ ((card‘𝐴) ∈ {𝑦 ∈ On ∣ 𝑦 ≈ 𝐴} → (card‘𝐴) ≈ 𝐴)
13	9, 12	syl 18	1 ⊢ (𝐴 ∈ dom card → (card‘𝐴) ≈ 𝐴)

This proof depends on syntax axioms:   → wi 4   ∈ wcel 2145   ≠ wne 2956  {crab 3413  Vcvv 3451   ⊆ wss 3914  ∅c0 4279  ∩ cint 4907   class class class wbr 5103  dom cdm 5651  Oncon0 6363  ‘cfv 6539   ≈ cen 8971  cardccrd 10017

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-sep 5249  ax-nul 5260  ax-pr 5391

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rab 3414  df-v 3453  df-dif 3900  df-un 3902  df-in 3904  df-ss 3915  df-pss 4035  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-ord 6366  df-on 6367  df-iota 6495  df-fun 6541  df-fn 6542  df-f 6543  df-fv 6547  df-en 8975  df-card 10021

This theorem is used by:  isnum3  10036  oncardid  10038  cardidm  10041  ficardom  10043  ficardid  10044  cardnn  10045  cardnueq0  10046  carden2a  10048  carden2b  10049  carddomi2  10052  sdomsdomcardi  10053  cardsdomelir  10055  cardsdomel  10056  infxpidm2  10097  dfac8b  10111  numdom  10118  alephnbtwn2  10152  alephsucdom  10159  infenaleph  10171  dfac12r  10226  cardadju  10274  pwsdompw  10282  cff1  10337  cfflb  10338  cflim2  10342  cfss  10344  cfslb  10345  domtriomlem  10521  cardid  10632  cardidg  10633  carden  10636  sdomsdomcard  10645  hargch  10759  gch2  10761  hashkf  14477  acwer1prclem  35760