ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  fodjuomnilemres Unicode version

Theorem fodjuomnilemres 7013
Description: Lemma for fodjuomni 7014. The final result with  P expressed as a local definition. (Contributed by Jim Kingdon, 29-Jul-2022.)
Hypotheses
Ref Expression
fodjuomni.o  |-  ( ph  ->  O  e. Omni )
fodjuomni.fo  |-  ( ph  ->  F : O -onto-> ( A B ) )
fodjuomni.p  |-  P  =  ( y  e.  O  |->  if ( E. z  e.  A  ( F `  y )  =  (inl
`  z ) ,  (/) ,  1o ) )
Assertion
Ref Expression
fodjuomnilemres  |-  ( ph  ->  ( E. x  x  e.  A  \/  A  =  (/) ) )
Distinct variable groups:    ph, y, z   
y, O, z    z, A    z, B    z, F    x, A, z    y, A   
y, F    y, P, z
Allowed substitution hints:    ph( x)    B( x, y)    P( x)    F( x)    O( x)

Proof of Theorem fodjuomnilemres
Dummy variables  v  f  w are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fveq1 5413 . . . . . 6  |-  ( f  =  P  ->  (
f `  w )  =  ( P `  w ) )
21eqeq1d 2146 . . . . 5  |-  ( f  =  P  ->  (
( f `  w
)  =  (/)  <->  ( P `  w )  =  (/) ) )
32rexbidv 2436 . . . 4  |-  ( f  =  P  ->  ( E. w  e.  O  ( f `  w
)  =  (/)  <->  E. w  e.  O  ( P `  w )  =  (/) ) )
41eqeq1d 2146 . . . . 5  |-  ( f  =  P  ->  (
( f `  w
)  =  1o  <->  ( P `  w )  =  1o ) )
54ralbidv 2435 . . . 4  |-  ( f  =  P  ->  ( A. w  e.  O  ( f `  w
)  =  1o  <->  A. w  e.  O  ( P `  w )  =  1o ) )
63, 5orbi12d 782 . . 3  |-  ( f  =  P  ->  (
( E. w  e.  O  ( f `  w )  =  (/)  \/ 
A. w  e.  O  ( f `  w
)  =  1o )  <-> 
( E. w  e.  O  ( P `  w )  =  (/)  \/ 
A. w  e.  O  ( P `  w )  =  1o ) ) )
7 fodjuomni.o . . . 4  |-  ( ph  ->  O  e. Omni )
8 isomnimap 7002 . . . . 5  |-  ( O  e. Omni  ->  ( O  e. Omni  <->  A. f  e.  ( 2o 
^m  O ) ( E. w  e.  O  ( f `  w
)  =  (/)  \/  A. w  e.  O  (
f `  w )  =  1o ) ) )
97, 8syl 14 . . . 4  |-  ( ph  ->  ( O  e. Omni  <->  A. f  e.  ( 2o  ^m  O
) ( E. w  e.  O  ( f `  w )  =  (/)  \/ 
A. w  e.  O  ( f `  w
)  =  1o ) ) )
107, 9mpbid 146 . . 3  |-  ( ph  ->  A. f  e.  ( 2o  ^m  O ) ( E. w  e.  O  ( f `  w )  =  (/)  \/ 
A. w  e.  O  ( f `  w
)  =  1o ) )
11 fodjuomni.fo . . . 4  |-  ( ph  ->  F : O -onto-> ( A B ) )
12 fodjuomni.p . . . 4  |-  P  =  ( y  e.  O  |->  if ( E. z  e.  A  ( F `  y )  =  (inl
`  z ) ,  (/) ,  1o ) )
1311, 12, 7fodjuf 7010 . . 3  |-  ( ph  ->  P  e.  ( 2o 
^m  O ) )
146, 10, 13rspcdva 2789 . 2  |-  ( ph  ->  ( E. w  e.  O  ( P `  w )  =  (/)  \/ 
A. w  e.  O  ( P `  w )  =  1o ) )
1511adantr 274 . . . . 5  |-  ( (
ph  /\  E. w  e.  O  ( P `  w )  =  (/) )  ->  F : O -onto->
( A B )
)
16 simpr 109 . . . . . 6  |-  ( (
ph  /\  E. w  e.  O  ( P `  w )  =  (/) )  ->  E. w  e.  O  ( P `  w )  =  (/) )
17 fveqeq2 5423 . . . . . . 7  |-  ( w  =  v  ->  (
( P `  w
)  =  (/)  <->  ( P `  v )  =  (/) ) )
1817cbvrexv 2653 . . . . . 6  |-  ( E. w  e.  O  ( P `  w )  =  (/)  <->  E. v  e.  O  ( P `  v )  =  (/) )
1916, 18sylib 121 . . . . 5  |-  ( (
ph  /\  E. w  e.  O  ( P `  w )  =  (/) )  ->  E. v  e.  O  ( P `  v )  =  (/) )
2015, 12, 19fodjum 7011 . . . 4  |-  ( (
ph  /\  E. w  e.  O  ( P `  w )  =  (/) )  ->  E. x  x  e.  A )
2120ex 114 . . 3  |-  ( ph  ->  ( E. w  e.  O  ( P `  w )  =  (/)  ->  E. x  x  e.  A ) )
2211adantr 274 . . . . 5  |-  ( (
ph  /\  A. w  e.  O  ( P `  w )  =  1o )  ->  F : O -onto-> ( A B ) )
23 simpr 109 . . . . 5  |-  ( (
ph  /\  A. w  e.  O  ( P `  w )  =  1o )  ->  A. w  e.  O  ( P `  w )  =  1o )
2422, 12, 23fodju0 7012 . . . 4  |-  ( (
ph  /\  A. w  e.  O  ( P `  w )  =  1o )  ->  A  =  (/) )
2524ex 114 . . 3  |-  ( ph  ->  ( A. w  e.  O  ( P `  w )  =  1o 
->  A  =  (/) ) )
2621, 25orim12d 775 . 2  |-  ( ph  ->  ( ( E. w  e.  O  ( P `  w )  =  (/)  \/ 
A. w  e.  O  ( P `  w )  =  1o )  -> 
( E. x  x  e.  A  \/  A  =  (/) ) ) )
2714, 26mpd 13 1  |-  ( ph  ->  ( E. x  x  e.  A  \/  A  =  (/) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 103    <-> wb 104    \/ wo 697    = wceq 1331   E.wex 1468    e. wcel 1480   A.wral 2414   E.wrex 2415   (/)c0 3358   ifcif 3469    |-> cmpt 3984   -onto->wfo 5116   ` cfv 5118  (class class class)co 5767   1oc1o 6299   2oc2o 6300    ^m cmap 6535   ⊔ cdju 6915  inlcinl 6923  Omnicomni 6997
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 603  ax-in2 604  ax-io 698  ax-5 1423  ax-7 1424  ax-gen 1425  ax-ie1 1469  ax-ie2 1470  ax-8 1482  ax-10 1483  ax-11 1484  ax-i12 1485  ax-bndl 1486  ax-4 1487  ax-13 1491  ax-14 1492  ax-17 1506  ax-i9 1510  ax-ial 1514  ax-i5r 1515  ax-ext 2119  ax-sep 4041  ax-nul 4049  ax-pow 4093  ax-pr 4126  ax-un 4350  ax-setind 4447
This theorem depends on definitions:  df-bi 116  df-dc 820  df-3an 964  df-tru 1334  df-fal 1337  df-nf 1437  df-sb 1736  df-eu 2000  df-mo 2001  df-clab 2124  df-cleq 2130  df-clel 2133  df-nfc 2268  df-ne 2307  df-ral 2419  df-rex 2420  df-rab 2423  df-v 2683  df-sbc 2905  df-csb 2999  df-dif 3068  df-un 3070  df-in 3072  df-ss 3079  df-nul 3359  df-if 3470  df-pw 3507  df-sn 3528  df-pr 3529  df-op 3531  df-uni 3732  df-int 3767  df-br 3925  df-opab 3985  df-mpt 3986  df-tr 4022  df-id 4210  df-iord 4283  df-on 4285  df-suc 4288  df-iom 4500  df-xp 4540  df-rel 4541  df-cnv 4542  df-co 4543  df-dm 4544  df-rn 4545  df-res 4546  df-ima 4547  df-iota 5083  df-fun 5120  df-fn 5121  df-f 5122  df-f1 5123  df-fo 5124  df-f1o 5125  df-fv 5126  df-ov 5770  df-oprab 5771  df-mpo 5772  df-1st 6031  df-2nd 6032  df-1o 6306  df-2o 6307  df-map 6537  df-dju 6916  df-inl 6925  df-inr 6926  df-omni 6999
This theorem is referenced by:  fodjuomni  7014
  Copyright terms: Public domain W3C validator