Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  imadifxp Structured version   Unicode version

Theorem imadifxp 28208
Description: Image of the difference with a Cartesian product (Contributed by Thierry Arnoux, 13-Dec-2017.)
Assertion
Ref Expression
imadifxp  |-  ( C 
C_  A  ->  (
( R  \  ( A  X.  B ) )
" C )  =  ( ( R " C )  \  B
) )

Proof of Theorem imadifxp
StepHypRef Expression
1 ima0 5200 . . . 4  |-  ( ( R  \  ( A  X.  B ) )
" (/) )  =  (/)
2 imaeq2 5181 . . . 4  |-  ( C  =  (/)  ->  ( ( R  \  ( A  X.  B ) )
" C )  =  ( ( R  \ 
( A  X.  B
) ) " (/) ) )
3 imaeq2 5181 . . . . . . 7  |-  ( C  =  (/)  ->  ( R
" C )  =  ( R " (/) ) )
4 ima0 5200 . . . . . . 7  |-  ( R
" (/) )  =  (/)
53, 4syl6eq 2480 . . . . . 6  |-  ( C  =  (/)  ->  ( R
" C )  =  (/) )
65difeq1d 3583 . . . . 5  |-  ( C  =  (/)  ->  ( ( R " C ) 
\  B )  =  ( (/)  \  B ) )
7 0dif 3867 . . . . 5  |-  ( (/)  \  B )  =  (/)
86, 7syl6eq 2480 . . . 4  |-  ( C  =  (/)  ->  ( ( R " C ) 
\  B )  =  (/) )
91, 2, 83eqtr4a 2490 . . 3  |-  ( C  =  (/)  ->  ( ( R  \  ( A  X.  B ) )
" C )  =  ( ( R " C )  \  B
) )
109adantl 468 . 2  |-  ( ( C  C_  A  /\  C  =  (/) )  -> 
( ( R  \ 
( A  X.  B
) ) " C
)  =  ( ( R " C ) 
\  B ) )
11 inundif 3874 . . . . . . . . 9  |-  ( ( R  i^i  ( A  X.  B ) )  u.  ( R  \ 
( A  X.  B
) ) )  =  R
1211imaeq1i 5182 . . . . . . . 8  |-  ( ( ( R  i^i  ( A  X.  B ) )  u.  ( R  \ 
( A  X.  B
) ) ) " C )  =  ( R " C )
13 imaundir 5266 . . . . . . . 8  |-  ( ( ( R  i^i  ( A  X.  B ) )  u.  ( R  \ 
( A  X.  B
) ) ) " C )  =  ( ( ( R  i^i  ( A  X.  B
) ) " C
)  u.  ( ( R  \  ( A  X.  B ) )
" C ) )
1412, 13eqtr3i 2454 . . . . . . 7  |-  ( R
" C )  =  ( ( ( R  i^i  ( A  X.  B ) ) " C )  u.  (
( R  \  ( A  X.  B ) )
" C ) )
1514difeq1i 3580 . . . . . 6  |-  ( ( R " C ) 
\  B )  =  ( ( ( ( R  i^i  ( A  X.  B ) )
" C )  u.  ( ( R  \ 
( A  X.  B
) ) " C
) )  \  B
)
16 difundir 3727 . . . . . 6  |-  ( ( ( ( R  i^i  ( A  X.  B
) ) " C
)  u.  ( ( R  \  ( A  X.  B ) )
" C ) ) 
\  B )  =  ( ( ( ( R  i^i  ( A  X.  B ) )
" C )  \  B )  u.  (
( ( R  \ 
( A  X.  B
) ) " C
)  \  B )
)
1715, 16eqtri 2452 . . . . 5  |-  ( ( R " C ) 
\  B )  =  ( ( ( ( R  i^i  ( A  X.  B ) )
" C )  \  B )  u.  (
( ( R  \ 
( A  X.  B
) ) " C
)  \  B )
)
18 inss2 3684 . . . . . . . . 9  |-  ( R  i^i  ( A  X.  B ) )  C_  ( A  X.  B
)
19 imass1 5220 . . . . . . . . 9  |-  ( ( R  i^i  ( A  X.  B ) ) 
C_  ( A  X.  B )  ->  (
( R  i^i  ( A  X.  B ) )
" C )  C_  ( ( A  X.  B ) " C
) )
20 ssdif 3601 . . . . . . . . 9  |-  ( ( ( R  i^i  ( A  X.  B ) )
" C )  C_  ( ( A  X.  B ) " C
)  ->  ( (
( R  i^i  ( A  X.  B ) )
" C )  \  B )  C_  (
( ( A  X.  B ) " C
)  \  B )
)
2118, 19, 20mp2b 10 . . . . . . . 8  |-  ( ( ( R  i^i  ( A  X.  B ) )
" C )  \  B )  C_  (
( ( A  X.  B ) " C
)  \  B )
22 xpima 5296 . . . . . . . . . . 11  |-  ( ( A  X.  B )
" C )  =  if ( ( A  i^i  C )  =  (/) ,  (/) ,  B )
23 incom 3656 . . . . . . . . . . . . . . 15  |-  ( C  i^i  A )  =  ( A  i^i  C
)
24 df-ss 3451 . . . . . . . . . . . . . . . 16  |-  ( C 
C_  A  <->  ( C  i^i  A )  =  C )
2524biimpi 198 . . . . . . . . . . . . . . 15  |-  ( C 
C_  A  ->  ( C  i^i  A )  =  C )
2623, 25syl5eqr 2478 . . . . . . . . . . . . . 14  |-  ( C 
C_  A  ->  ( A  i^i  C )  =  C )
2726adantl 468 . . . . . . . . . . . . 13  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  ( A  i^i  C )  =  C )
28 simpl 459 . . . . . . . . . . . . 13  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  C  =/=  (/) )
2927, 28eqnetrd 2718 . . . . . . . . . . . 12  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  ( A  i^i  C )  =/=  (/) )
30 df-ne 2621 . . . . . . . . . . . . 13  |-  ( ( A  i^i  C )  =/=  (/)  <->  -.  ( A  i^i  C )  =  (/) )
3130biimpi 198 . . . . . . . . . . . 12  |-  ( ( A  i^i  C )  =/=  (/)  ->  -.  ( A  i^i  C )  =  (/) )
32 iffalse 3919 . . . . . . . . . . . 12  |-  ( -.  ( A  i^i  C
)  =  (/)  ->  if ( ( A  i^i  C )  =  (/) ,  (/) ,  B )  =  B )
3329, 31, 323syl 18 . . . . . . . . . . 11  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  if ( ( A  i^i  C )  =  (/) ,  (/) ,  B )  =  B )
3422, 33syl5eq 2476 . . . . . . . . . 10  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( A  X.  B
) " C )  =  B )
3534difeq1d 3583 . . . . . . . . 9  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( ( A  X.  B ) " C
)  \  B )  =  ( B  \  B ) )
36 difid 3864 . . . . . . . . 9  |-  ( B 
\  B )  =  (/)
3735, 36syl6eq 2480 . . . . . . . 8  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( ( A  X.  B ) " C
)  \  B )  =  (/) )
3821, 37syl5sseq 3513 . . . . . . 7  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( ( R  i^i  ( A  X.  B
) ) " C
)  \  B )  C_  (/) )
39 ss0 3794 . . . . . . 7  |-  ( ( ( ( R  i^i  ( A  X.  B
) ) " C
)  \  B )  C_  (/)  ->  ( ( ( R  i^i  ( A  X.  B ) )
" C )  \  B )  =  (/) )
4038, 39syl 17 . . . . . 6  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( ( R  i^i  ( A  X.  B
) ) " C
)  \  B )  =  (/) )
41 df-ima 4864 . . . . . . . . . . 11  |-  ( ( R  \  ( A  X.  B ) )
" C )  =  ran  ( ( R 
\  ( A  X.  B ) )  |`  C )
42 df-res 4863 . . . . . . . . . . . 12  |-  ( ( R  \  ( A  X.  B ) )  |`  C )  =  ( ( R  \  ( A  X.  B ) )  i^i  ( C  X.  _V ) )
4342rneqi 5078 . . . . . . . . . . 11  |-  ran  (
( R  \  ( A  X.  B ) )  |`  C )  =  ran  ( ( R  \ 
( A  X.  B
) )  i^i  ( C  X.  _V ) )
4441, 43eqtri 2452 . . . . . . . . . 10  |-  ( ( R  \  ( A  X.  B ) )
" C )  =  ran  ( ( R 
\  ( A  X.  B ) )  i^i  ( C  X.  _V ) )
4544ineq1i 3661 . . . . . . . . 9  |-  ( ( ( R  \  ( A  X.  B ) )
" C )  i^i 
B )  =  ( ran  ( ( R 
\  ( A  X.  B ) )  i^i  ( C  X.  _V ) )  i^i  B
)
46 xpss1 4960 . . . . . . . . . . . 12  |-  ( C 
C_  A  ->  ( C  X.  _V )  C_  ( A  X.  _V )
)
47 sslin 3689 . . . . . . . . . . . 12  |-  ( ( C  X.  _V )  C_  ( A  X.  _V )  ->  ( ( R 
\  ( A  X.  B ) )  i^i  ( C  X.  _V ) )  C_  (
( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) ) )
48 rnss 5080 . . . . . . . . . . . 12  |-  ( ( ( R  \  ( A  X.  B ) )  i^i  ( C  X.  _V ) )  C_  (
( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) )  ->  ran  ( ( R  \ 
( A  X.  B
) )  i^i  ( C  X.  _V ) ) 
C_  ran  ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) ) )
4946, 47, 483syl 18 . . . . . . . . . . 11  |-  ( C 
C_  A  ->  ran  ( ( R  \ 
( A  X.  B
) )  i^i  ( C  X.  _V ) ) 
C_  ran  ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) ) )
5049adantl 468 . . . . . . . . . 10  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  ran  ( ( R  \ 
( A  X.  B
) )  i^i  ( C  X.  _V ) ) 
C_  ran  ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) ) )
51 ssn0 3796 . . . . . . . . . . . 12  |-  ( ( C  C_  A  /\  C  =/=  (/) )  ->  A  =/=  (/) )
5251ancoms 455 . . . . . . . . . . 11  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  A  =/=  (/) )
53 inss1 3683 . . . . . . . . . . . . . . . 16  |-  ( ( A  X.  _V )  i^i  R )  C_  ( A  X.  _V )
54 ssdif 3601 . . . . . . . . . . . . . . . 16  |-  ( ( ( A  X.  _V )  i^i  R )  C_  ( A  X.  _V )  ->  ( ( ( A  X.  _V )  i^i 
R )  \  ( A  X.  B ) ) 
C_  ( ( A  X.  _V )  \ 
( A  X.  B
) ) )
5553, 54ax-mp 5 . . . . . . . . . . . . . . 15  |-  ( ( ( A  X.  _V )  i^i  R )  \ 
( A  X.  B
) )  C_  (
( A  X.  _V )  \  ( A  X.  B ) )
56 incom 3656 . . . . . . . . . . . . . . . 16  |-  ( ( A  X.  _V )  i^i  ( R  \  ( A  X.  B ) ) )  =  ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) )
57 indif2 3717 . . . . . . . . . . . . . . . 16  |-  ( ( A  X.  _V )  i^i  ( R  \  ( A  X.  B ) ) )  =  ( ( ( A  X.  _V )  i^i  R )  \ 
( A  X.  B
) )
5856, 57eqtr3i 2454 . . . . . . . . . . . . . . 15  |-  ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) )  =  ( ( ( A  X.  _V )  i^i  R ) 
\  ( A  X.  B ) )
59 difxp2 5280 . . . . . . . . . . . . . . 15  |-  ( A  X.  ( _V  \  B ) )  =  ( ( A  X.  _V )  \  ( A  X.  B ) )
6055, 58, 593sstr4i 3504 . . . . . . . . . . . . . 14  |-  ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) )  C_  ( A  X.  ( _V  \  B ) )
61 rnss 5080 . . . . . . . . . . . . . 14  |-  ( ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) )  C_  ( A  X.  ( _V  \  B ) )  ->  ran  ( ( R  \ 
( A  X.  B
) )  i^i  ( A  X.  _V ) ) 
C_  ran  ( A  X.  ( _V  \  B
) ) )
6260, 61mp1i 13 . . . . . . . . . . . . 13  |-  ( A  =/=  (/)  ->  ran  ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) )  C_  ran  ( A  X.  ( _V  \  B ) ) )
63 rnxp 5284 . . . . . . . . . . . . 13  |-  ( A  =/=  (/)  ->  ran  ( A  X.  ( _V  \  B ) )  =  ( _V  \  B
) )
6462, 63sseqtrd 3501 . . . . . . . . . . . 12  |-  ( A  =/=  (/)  ->  ran  ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) )  C_  ( _V  \  B ) )
65 disj2 3841 . . . . . . . . . . . 12  |-  ( ( ran  ( ( R 
\  ( A  X.  B ) )  i^i  ( A  X.  _V ) )  i^i  B
)  =  (/)  <->  ran  ( ( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) )  C_  ( _V  \  B ) )
6664, 65sylibr 216 . . . . . . . . . . 11  |-  ( A  =/=  (/)  ->  ( ran  ( ( R  \ 
( A  X.  B
) )  i^i  ( A  X.  _V ) )  i^i  B )  =  (/) )
6752, 66syl 17 . . . . . . . . . 10  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  ( ran  ( ( R  \ 
( A  X.  B
) )  i^i  ( A  X.  _V ) )  i^i  B )  =  (/) )
68 ssdisj 3843 . . . . . . . . . 10  |-  ( ( ran  ( ( R 
\  ( A  X.  B ) )  i^i  ( C  X.  _V ) )  C_  ran  ( ( R  \ 
( A  X.  B
) )  i^i  ( A  X.  _V ) )  /\  ( ran  (
( R  \  ( A  X.  B ) )  i^i  ( A  X.  _V ) )  i^i  B
)  =  (/) )  -> 
( ran  ( ( R  \  ( A  X.  B ) )  i^i  ( C  X.  _V ) )  i^i  B
)  =  (/) )
6950, 67, 68syl2anc 666 . . . . . . . . 9  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  ( ran  ( ( R  \ 
( A  X.  B
) )  i^i  ( C  X.  _V ) )  i^i  B )  =  (/) )
7045, 69syl5eq 2476 . . . . . . . 8  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( ( R  \ 
( A  X.  B
) ) " C
)  i^i  B )  =  (/) )
71 disj3 3838 . . . . . . . 8  |-  ( ( ( ( R  \ 
( A  X.  B
) ) " C
)  i^i  B )  =  (/)  <->  ( ( R 
\  ( A  X.  B ) ) " C )  =  ( ( ( R  \ 
( A  X.  B
) ) " C
)  \  B )
)
7270, 71sylib 200 . . . . . . 7  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( R  \  ( A  X.  B ) )
" C )  =  ( ( ( R 
\  ( A  X.  B ) ) " C )  \  B
) )
7372eqcomd 2431 . . . . . 6  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( ( R  \ 
( A  X.  B
) ) " C
)  \  B )  =  ( ( R 
\  ( A  X.  B ) ) " C ) )
7440, 73uneq12d 3622 . . . . 5  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( ( ( R  i^i  ( A  X.  B ) ) " C )  \  B
)  u.  ( ( ( R  \  ( A  X.  B ) )
" C )  \  B ) )  =  ( (/)  u.  (
( R  \  ( A  X.  B ) )
" C ) ) )
7517, 74syl5eq 2476 . . . 4  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( R " C
)  \  B )  =  ( (/)  u.  (
( R  \  ( A  X.  B ) )
" C ) ) )
76 uncom 3611 . . . . 5  |-  ( (/)  u.  ( ( R  \ 
( A  X.  B
) ) " C
) )  =  ( ( ( R  \ 
( A  X.  B
) ) " C
)  u.  (/) )
77 un0 3788 . . . . 5  |-  ( ( ( R  \  ( A  X.  B ) )
" C )  u.  (/) )  =  (
( R  \  ( A  X.  B ) )
" C )
7876, 77eqtr2i 2453 . . . 4  |-  ( ( R  \  ( A  X.  B ) )
" C )  =  ( (/)  u.  (
( R  \  ( A  X.  B ) )
" C ) )
7975, 78syl6reqr 2483 . . 3  |-  ( ( C  =/=  (/)  /\  C  C_  A )  ->  (
( R  \  ( A  X.  B ) )
" C )  =  ( ( R " C )  \  B
) )
8079ancoms 455 . 2  |-  ( ( C  C_  A  /\  C  =/=  (/) )  ->  (
( R  \  ( A  X.  B ) )
" C )  =  ( ( R " C )  \  B
) )
8110, 80pm2.61dane 2743 1  |-  ( C 
C_  A  ->  (
( R  \  ( A  X.  B ) )
" C )  =  ( ( R " C )  \  B
) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 371    = wceq 1438    =/= wne 2619   _Vcvv 3082    \ cdif 3434    u. cun 3435    i^i cin 3436    C_ wss 3437   (/)c0 3762   ifcif 3910    X. cxp 4849   ran crn 4852    |` cres 4853   "cima 4854
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1666  ax-4 1679  ax-5 1749  ax-6 1795  ax-7 1840  ax-9 1873  ax-10 1888  ax-11 1893  ax-12 1906  ax-13 2054  ax-ext 2401  ax-sep 4544  ax-nul 4553  ax-pr 4658
This theorem depends on definitions:  df-bi 189  df-or 372  df-an 373  df-3an 985  df-tru 1441  df-ex 1661  df-nf 1665  df-sb 1788  df-eu 2270  df-mo 2271  df-clab 2409  df-cleq 2415  df-clel 2418  df-nfc 2573  df-ne 2621  df-ral 2781  df-rex 2782  df-rab 2785  df-v 3084  df-dif 3440  df-un 3442  df-in 3444  df-ss 3451  df-nul 3763  df-if 3911  df-sn 3998  df-pr 4000  df-op 4004  df-br 4422  df-opab 4481  df-xp 4857  df-rel 4858  df-cnv 4859  df-dm 4861  df-rn 4862  df-res 4863  df-ima 4864
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator