Theorem enwomni 7460

Description: Weak omniscience is invariant with respect to equinumerosity. For example, this means that we can express the Weak Limited Principle of Omniscience as either om e. WOmni or NN0 e. WOmni. The former is a better match to conventional notation in the sense that df2o3 6661 says that 2o = { (/) , 1o } whereas the corresponding relationship does not exist between 2 and { 0 , 1 }. (Contributed by Jim Kingdon, 20-Jun-2024.)

Assertion

Ref	Expression
enwomni	|- ( A ~~ B -> ( A e. WOmni <-> B e. WOmni ) )

Proof of Theorem enwomni

Step	Hyp	Ref	Expression
1		enwomnilem 7459	. 2 |- ( A ~~ B -> ( A e. WOmni -> B e. WOmni ) )
2		ensym 7020	. . 3 |- ( A ~~ B -> B ~~ A )
3		enwomnilem 7459	. . 3 |- ( B ~~ A -> ( B e. WOmni -> A e. WOmni ) )
4	2, 3	syl 14	. 2 |- ( A ~~ B -> ( B e. WOmni -> A e. WOmni ) )
5	1, 4	impbid 129	1 |- ( A ~~ B -> ( A e. WOmni <-> B e. WOmni ) )

Syntax hints:   -> wi 4   <-> wb 105   e. wcel 2203   class class class wbr 4108   ~~ cen 6972  WOmnicwomni 7453

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 619  ax-in2 620  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2205  ax-14 2206  ax-ext 2214  ax-sep 4227  ax-nul 4235  ax-pow 4286  ax-pr 4321  ax-un 4553  ax-setind 4658

This theorem depends on definitions:  df-bi 117  df-dc 843  df-3an 1007  df-tru 1401  df-fal 1404  df-nf 1510  df-sb 1812  df-eu 2083  df-mo 2084  df-clab 2219  df-cleq 2225  df-clel 2228  df-nfc 2373  df-ne 2413  df-ral 2525  df-rex 2526  df-v 2814  df-sbc 3042  df-dif 3212  df-un 3214  df-in 3216  df-ss 3223  df-nul 3508  df-pw 3670  df-sn 3694  df-pr 3695  df-op 3697  df-uni 3914  df-int 3949  df-br 4109  df-opab 4171  df-id 4413  df-suc 4491  df-iom 4712  df-xp 4754  df-rel 4755  df-cnv 4756  df-co 4757  df-dm 4758  df-rn 4759  df-res 4760  df-ima 4761  df-iota 5311  df-fun 5353  df-fn 5354  df-f 5355  df-f1 5356  df-fo 5357  df-f1o 5358  df-fv 5359  df-ov 6052  df-oprab 6053  df-mpo 6054  df-1o 6646  df-2o 6647  df-er 6766  df-map 6883  df-en 6975  df-womni 7454

This theorem is referenced by:  redcwlpo  16832  nconstwlpo  16843