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

Theorem prfi 9353
Description: An unordered pair is finite. For a shorter proof using ax-un 7783, see prfiALT 9354. (Contributed by NM, 22-Aug-2008.) Avoid ax-11 2197, ax-un 7783. (Revised by BTernaryTau, 13-Jan-2025.)
Assertion
Ref Expression
prfi {𝐴, 𝐵} ∈ Fin

Proof of Theorem prfi
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 prprc1 4728 . . 3 (¬ 𝐴 ∈ V → {𝐴, 𝐵} = {𝐵})
2 snfi 9109 . . 3 {𝐵} ∈ Fin
31, 2eqeltrdi 2872 . 2 (¬ 𝐴 ∈ V → {𝐴, 𝐵} ∈ Fin)
4 prprc2 4729 . . 3 (¬ 𝐵 ∈ V → {𝐴, 𝐵} = {𝐴})
5 snfi 9109 . . 3 {𝐴} ∈ Fin
64, 5eqeltrdi 2872 . 2 (¬ 𝐵 ∈ V → {𝐴, 𝐵} ∈ Fin)
7 2onn 8689 . . . . . 6 2o ∈ ω
8 simp1 1154 . . . . . . 7 ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → 𝐴 ∈ V)
9 simp2 1155 . . . . . . 7 ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → 𝐵 ∈ V)
10 simp3 1156 . . . . . . 7 ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → ¬ 𝐴 = 𝐵)
118, 9, 10enpr2d 9114 . . . . . 6 ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ≈ 2o)
12 breq2 5112 . . . . . . 7 (𝑥 = 2o → ({𝐴, 𝐵} ≈ 𝑥 ↔ {𝐴, 𝐵} ≈ 2o))
1312rspcev 3580 . . . . . 6 ((2o ∈ ω ∧ {𝐴, 𝐵} ≈ 2o) → ∃𝑥 ∈ ω {𝐴, 𝐵} ≈ 𝑥)
147, 11, 13sylancr 599 . . . . 5 ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → ∃𝑥 ∈ ω {𝐴, 𝐵} ≈ 𝑥)
15 isfi 9040 . . . . 5 ({𝐴, 𝐵} ∈ Fin ↔ ∃𝑥 ∈ ω {𝐴, 𝐵} ≈ 𝑥)
1614, 15sylibr 237 . . . 4 ((𝐴 ∈ V ∧ 𝐵 ∈ V ∧ ¬ 𝐴 = 𝐵) → {𝐴, 𝐵} ∈ Fin)
17163expia 1139 . . 3 ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (¬ 𝐴 = 𝐵 → {𝐴, 𝐵} ∈ Fin))
18 dfsn2 4597 . . . . 5 {𝐴} = {𝐴, 𝐴}
19 preq2 4697 . . . . 5 (𝐴 = 𝐵 → {𝐴, 𝐴} = {𝐴, 𝐵})
2018, 19eqtr2id 2811 . . . 4 (𝐴 = 𝐵 → {𝐴, 𝐵} = {𝐴})
2120, 5eqeltrdi 2872 . . 3 (𝐴 = 𝐵 → {𝐴, 𝐵} ∈ Fin)
2217, 21pm2.61d2 183 . 2 ((𝐴 ∈ V ∧ 𝐵 ∈ V) → {𝐴, 𝐵} ∈ Fin)
233, 6, 22ecase 1049 1 {𝐴, 𝐵} ∈ Fin
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147  ∃wrex 3090  Vcvv 3454  {csn 4588  {cpr 4590   class class class wbr 5108  ωcom 7911  2oc2o 8508   ≈ cen 9008  Fincfn 9011
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-12 2216  ax-ext 2735  ax-sep 5255  ax-nul 5266  ax-pr 5398
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-sb 2102  df-mo 2567  df-clab 2742  df-cleq 2755  df-clel 2839  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-br 5109  df-opab 5174  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-om 7912  df-1o 8514  df-2o 8515  df-en 9012  df-fin 9015
This theorem is used by:  tpfi  9355  fiint  9356  inelfi  9447  tskpr  10894  hashpw  14622  hashfun  14623  pr2pwpr  14665  hashtpg  14671  hash3tpexb  14680  sumpr  15958  lcmfpr  16846  prmreclem2  17139  acsfn2  17887  isdrs2  18530  efmnd2hash  19140  symg2hash  19657  psgnprfval  19786  gsumpr  20220  znidomb  21922  m2detleib  23001  ovolioo  25944  i1f1  26066  itgioo  26191  limcun  26270  aannenlem2  26713  wilthlem2  27453  perfectlem2  27614  upgrex  29727  ex-hash  31111  prodpr  33513  linds2eq  34040  elrspunsn  34083  constrfin  34489  constrllcllem  34495  constrlccllem  34496  inelpisys  34898  coinfliplem  35222  coinflippv  35227  subfacp1lem1  36152  poimirlem9  38815  kelac2lem  44332  sumpair  46387  refsum2cnlem1  46389  climxlim2lem  47189  ibliooicc  47315  fourierdlem50  47500  fourierdlem51  47501  fourierdlem54  47504  fourierdlem70  47520  fourierdlem71  47521  fourierdlem76  47526  fourierdlem102  47552  fourierdlem103  47553  fourierdlem104  47554  fourierdlem114  47564  saluncl  47661  sge0pr  47738  meadjun  47806  omeunle  47860  perfectALTVlem2  49154  gpgorder  49491  zlmodzxzel  49859  ldepspr  49977  zlmodzxzldeplem2  50005
  Copyright terms: Public domain W3C validator