Step | Hyp | Ref
| Expression |
1 | | ofpreima.1 |
. . . 4
β’ (π β πΉ:π΄βΆπ΅) |
2 | | ofpreima.2 |
. . . 4
β’ (π β πΊ:π΄βΆπΆ) |
3 | | ofpreima.3 |
. . . 4
β’ (π β π΄ β π) |
4 | | ofpreima.4 |
. . . 4
β’ (π β π
Fn (π΅ Γ πΆ)) |
5 | 1, 2, 3, 4 | ofpreima 31878 |
. . 3
β’ (π β (β‘(πΉ βf π
πΊ) β π·) = βͺ
π β (β‘π
β π·)((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)}))) |
6 | | inundif 4478 |
. . . . 5
β’ (((β‘π
β π·) β© (ran πΉ Γ ran πΊ)) βͺ ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) = (β‘π
β π·) |
7 | | iuneq1 5013 |
. . . . 5
β’ ((((β‘π
β π·) β© (ran πΉ Γ ran πΊ)) βͺ ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) = (β‘π
β π·) β βͺ
π β (((β‘π
β π·) β© (ran πΉ Γ ran πΊ)) βͺ ((β‘π
β π·) β (ran πΉ Γ ran πΊ)))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = βͺ π β (β‘π
β π·)((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)}))) |
8 | 6, 7 | ax-mp 5 |
. . . 4
β’ βͺ π β (((β‘π
β π·) β© (ran πΉ Γ ran πΊ)) βͺ ((β‘π
β π·) β (ran πΉ Γ ran πΊ)))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = βͺ π β (β‘π
β π·)((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) |
9 | | iunxun 5097 |
. . . 4
β’ βͺ π β (((β‘π
β π·) β© (ran πΉ Γ ran πΊ)) βͺ ((β‘π
β π·) β (ran πΉ Γ ran πΊ)))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = (βͺ π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) βͺ βͺ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)}))) |
10 | 8, 9 | eqtr3i 2763 |
. . 3
β’ βͺ π β (β‘π
β π·)((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = (βͺ π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) βͺ βͺ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)}))) |
11 | 5, 10 | eqtrdi 2789 |
. 2
β’ (π β (β‘(πΉ βf π
πΊ) β π·) = (βͺ
π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) βͺ βͺ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})))) |
12 | | simpr 486 |
. . . . . . . . . . 11
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) |
13 | 12 | eldifbd 3961 |
. . . . . . . . . 10
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β Β¬ π β (ran πΉ Γ ran πΊ)) |
14 | | cnvimass 6078 |
. . . . . . . . . . . . . 14
β’ (β‘π
β π·) β dom π
|
15 | 4 | fndmd 6652 |
. . . . . . . . . . . . . 14
β’ (π β dom π
= (π΅ Γ πΆ)) |
16 | 14, 15 | sseqtrid 4034 |
. . . . . . . . . . . . 13
β’ (π β (β‘π
β π·) β (π΅ Γ πΆ)) |
17 | 16 | ssdifssd 4142 |
. . . . . . . . . . . 12
β’ (π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ)) β (π΅ Γ πΆ)) |
18 | 17 | sselda 3982 |
. . . . . . . . . . 11
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β π β (π΅ Γ πΆ)) |
19 | | 1st2nd2 8011 |
. . . . . . . . . . 11
β’ (π β (π΅ Γ πΆ) β π = β¨(1st βπ), (2nd βπ)β©) |
20 | | elxp6 8006 |
. . . . . . . . . . . 12
β’ (π β (ran πΉ Γ ran πΊ) β (π = β¨(1st βπ), (2nd βπ)β© β§ ((1st
βπ) β ran πΉ β§ (2nd
βπ) β ran πΊ))) |
21 | 20 | simplbi2 502 |
. . . . . . . . . . 11
β’ (π = β¨(1st
βπ), (2nd
βπ)β© β
(((1st βπ)
β ran πΉ β§
(2nd βπ)
β ran πΊ) β π β (ran πΉ Γ ran πΊ))) |
22 | 18, 19, 21 | 3syl 18 |
. . . . . . . . . 10
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β (((1st βπ) β ran πΉ β§ (2nd βπ) β ran πΊ) β π β (ran πΉ Γ ran πΊ))) |
23 | 13, 22 | mtod 197 |
. . . . . . . . 9
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β Β¬ ((1st
βπ) β ran πΉ β§ (2nd
βπ) β ran πΊ)) |
24 | | ianor 981 |
. . . . . . . . 9
β’ (Β¬
((1st βπ)
β ran πΉ β§
(2nd βπ)
β ran πΊ) β (Β¬
(1st βπ)
β ran πΉ β¨ Β¬
(2nd βπ)
β ran πΊ)) |
25 | 23, 24 | sylib 217 |
. . . . . . . 8
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β (Β¬ (1st
βπ) β ran πΉ β¨ Β¬ (2nd
βπ) β ran πΊ)) |
26 | | disjsn 4715 |
. . . . . . . . 9
β’ ((ran
πΉ β© {(1st
βπ)}) = β
β Β¬ (1st βπ) β ran πΉ) |
27 | | disjsn 4715 |
. . . . . . . . 9
β’ ((ran
πΊ β© {(2nd
βπ)}) = β
β Β¬ (2nd βπ) β ran πΊ) |
28 | 26, 27 | orbi12i 914 |
. . . . . . . 8
β’ (((ran
πΉ β© {(1st
βπ)}) = β
β¨
(ran πΊ β©
{(2nd βπ)}) = β
) β (Β¬ (1st
βπ) β ran πΉ β¨ Β¬ (2nd
βπ) β ran πΊ)) |
29 | 25, 28 | sylibr 233 |
. . . . . . 7
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β ((ran πΉ β© {(1st βπ)}) = β
β¨ (ran πΊ β© {(2nd
βπ)}) =
β
)) |
30 | 1 | ffnd 6716 |
. . . . . . . . 9
β’ (π β πΉ Fn π΄) |
31 | | dffn3 6728 |
. . . . . . . . 9
β’ (πΉ Fn π΄ β πΉ:π΄βΆran πΉ) |
32 | 30, 31 | sylib 217 |
. . . . . . . 8
β’ (π β πΉ:π΄βΆran πΉ) |
33 | 2 | ffnd 6716 |
. . . . . . . . . 10
β’ (π β πΊ Fn π΄) |
34 | | dffn3 6728 |
. . . . . . . . . 10
β’ (πΊ Fn π΄ β πΊ:π΄βΆran πΊ) |
35 | 33, 34 | sylib 217 |
. . . . . . . . 9
β’ (π β πΊ:π΄βΆran πΊ) |
36 | 35 | adantr 482 |
. . . . . . . 8
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β πΊ:π΄βΆran πΊ) |
37 | | fimacnvdisj 6767 |
. . . . . . . . . . 11
β’ ((πΉ:π΄βΆran πΉ β§ (ran πΉ β© {(1st βπ)}) = β
) β (β‘πΉ β {(1st βπ)}) = β
) |
38 | | ineq1 4205 |
. . . . . . . . . . . 12
β’ ((β‘πΉ β {(1st βπ)}) = β
β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = (β
β© (β‘πΊ β {(2nd βπ)}))) |
39 | | 0in 4393 |
. . . . . . . . . . . 12
β’ (β
β© (β‘πΊ β {(2nd βπ)})) = β
|
40 | 38, 39 | eqtrdi 2789 |
. . . . . . . . . . 11
β’ ((β‘πΉ β {(1st βπ)}) = β
β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = β
) |
41 | 37, 40 | syl 17 |
. . . . . . . . . 10
β’ ((πΉ:π΄βΆran πΉ β§ (ran πΉ β© {(1st βπ)}) = β
) β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = β
) |
42 | 41 | ex 414 |
. . . . . . . . 9
β’ (πΉ:π΄βΆran πΉ β ((ran πΉ β© {(1st βπ)}) = β
β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) =
β
)) |
43 | | fimacnvdisj 6767 |
. . . . . . . . . . 11
β’ ((πΊ:π΄βΆran πΊ β§ (ran πΊ β© {(2nd βπ)}) = β
) β (β‘πΊ β {(2nd βπ)}) = β
) |
44 | | ineq2 4206 |
. . . . . . . . . . . 12
β’ ((β‘πΊ β {(2nd βπ)}) = β
β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = ((β‘πΉ β {(1st βπ)}) β©
β
)) |
45 | | in0 4391 |
. . . . . . . . . . . 12
β’ ((β‘πΉ β {(1st βπ)}) β© β
) =
β
|
46 | 44, 45 | eqtrdi 2789 |
. . . . . . . . . . 11
β’ ((β‘πΊ β {(2nd βπ)}) = β
β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = β
) |
47 | 43, 46 | syl 17 |
. . . . . . . . . 10
β’ ((πΊ:π΄βΆran πΊ β§ (ran πΊ β© {(2nd βπ)}) = β
) β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = β
) |
48 | 47 | ex 414 |
. . . . . . . . 9
β’ (πΊ:π΄βΆran πΊ β ((ran πΊ β© {(2nd βπ)}) = β
β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) =
β
)) |
49 | 42, 48 | jaao 954 |
. . . . . . . 8
β’ ((πΉ:π΄βΆran πΉ β§ πΊ:π΄βΆran πΊ) β (((ran πΉ β© {(1st βπ)}) = β
β¨ (ran πΊ β© {(2nd
βπ)}) = β
)
β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) =
β
)) |
50 | 32, 36, 49 | syl2an2r 684 |
. . . . . . 7
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β (((ran πΉ β© {(1st βπ)}) = β
β¨ (ran πΊ β© {(2nd
βπ)}) = β
)
β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) =
β
)) |
51 | 29, 50 | mpd 15 |
. . . . . 6
β’ ((π β§ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))) β ((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = β
) |
52 | 51 | iuneq2dv 5021 |
. . . . 5
β’ (π β βͺ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = βͺ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))β
) |
53 | | iun0 5065 |
. . . . 5
β’ βͺ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))β
= β
|
54 | 52, 53 | eqtrdi 2789 |
. . . 4
β’ (π β βͺ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) = β
) |
55 | 54 | uneq2d 4163 |
. . 3
β’ (π β (βͺ π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) βͺ βͺ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)}))) = (βͺ π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) βͺ
β
)) |
56 | | un0 4390 |
. . 3
β’ (βͺ π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) βͺ β
) = βͺ π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) |
57 | 55, 56 | eqtrdi 2789 |
. 2
β’ (π β (βͺ π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)})) βͺ βͺ π β ((β‘π
β π·) β (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)}))) = βͺ π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)}))) |
58 | 11, 57 | eqtrd 2773 |
1
β’ (π β (β‘(πΉ βf π
πΊ) β π·) = βͺ
π β ((β‘π
β π·) β© (ran πΉ Γ ran πΊ))((β‘πΉ β {(1st βπ)}) β© (β‘πΊ β {(2nd βπ)}))) |