Theorem kqdisj 20211

Description: A version of imain 5654 for the topological indistinguishability map. (Contributed by Mario Carneiro, 25-Aug-2015.)

Hypothesis

Ref	Expression
kqval.2	|- F = ( x e. X |-> { y e. J | x e. y } )

Assertion

Ref	Expression
kqdisj	|- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( ( F " U ) i^i ( F " ( A \ U ) ) ) = (/) )

Distinct variable groups:   x, y, A   x, J, y   x, X, y

Allowed substitution hints:   U( x, y)   F( x, y)

Proof of Theorem kqdisj

Dummy variables w z are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		imadmres 5489	. . . . 5 |- ( F " dom ( F |` ( A \ U ) ) ) = ( F " ( A \ U ) )
2		dmres 5284	. . . . . . 7 |- dom ( F |` ( A \ U ) ) = ( ( A \ U ) i^i dom F )
3		kqval.2	. . . . . . . . . . 11 |- F = ( x e. X |-> { y e. J | x e. y } )
4	3	kqffn 20204	. . . . . . . . . 10 |- ( J e. (TopOn ` X ) -> F Fn X )
5	4	adantr 465	. . . . . . . . 9 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> F Fn X )
6		fndm 5670	. . . . . . . . 9 |- ( F Fn X -> dom F = X )
7	5, 6	syl 16	. . . . . . . 8 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> dom F = X )
8	7	ineq2d 3685	. . . . . . 7 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( ( A \ U ) i^i dom F ) = ( ( A \ U ) i^i X ) )
9	2, 8	syl5eq 2496	. . . . . 6 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> dom ( F |` ( A \ U ) ) = ( ( A \ U ) i^i X ) )
10	9	imaeq2d 5327	. . . . 5 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( F " dom ( F |` ( A \ U ) ) ) = ( F " ( ( A \ U ) i^i X ) ) )
11	1, 10	syl5eqr 2498	. . . 4 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( F " ( A \ U ) ) = ( F " ( ( A \ U ) i^i X ) ) )
12		indif1 3727	. . . . . 6 |- ( ( A \ U ) i^i X ) = ( ( A i^i X ) \ U )
13		inss2 3704	. . . . . . 7 |- ( A i^i X ) C_ X
14		ssdif 3624	. . . . . . 7 |- ( ( A i^i X ) C_ X -> ( ( A i^i X ) \ U ) C_ ( X \ U ) )
15	13, 14	ax-mp 5	. . . . . 6 |- ( ( A i^i X ) \ U ) C_ ( X \ U )
16	12, 15	eqsstri 3519	. . . . 5 |- ( ( A \ U ) i^i X ) C_ ( X \ U )
17		imass2 5362	. . . . 5 |- ( ( ( A \ U ) i^i X ) C_ ( X \ U ) -> ( F " ( ( A \ U ) i^i X ) ) C_ ( F " ( X \ U ) ) )
18	16, 17	mp1i 12	. . . 4 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( F " ( ( A \ U ) i^i X ) ) C_ ( F " ( X \ U ) ) )
19	11, 18	eqsstrd 3523	. . 3 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( F " ( A \ U ) ) C_ ( F " ( X \ U ) ) )
20		sslin 3709	. . 3 |- ( ( F " ( A \ U ) ) C_ ( F " ( X \ U ) ) -> ( ( F " U ) i^i ( F " ( A \ U ) ) ) C_ ( ( F " U ) i^i ( F " ( X \ U ) ) ) )
21	19, 20	syl 16	. 2 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( ( F " U ) i^i ( F " ( A \ U ) ) ) C_ ( ( F " U ) i^i ( F " ( X \ U ) ) ) )
22		eldifn 3612	. . . . . . 7 |- ( w e. ( X \ U ) -> -. w e. U )
23	22	adantl 466	. . . . . 6 |- ( ( ( J e. (TopOn ` X ) /\ U e. J ) /\ w e. ( X \ U ) ) -> -. w e. U )
24		simpll 753	. . . . . . 7 |- ( ( ( J e. (TopOn ` X ) /\ U e. J ) /\ w e. ( X \ U ) ) -> J e. (TopOn ` X ) )
25		simplr 755	. . . . . . 7 |- ( ( ( J e. (TopOn ` X ) /\ U e. J ) /\ w e. ( X \ U ) ) -> U e. J )
26		eldifi 3611	. . . . . . . 8 |- ( w e. ( X \ U ) -> w e. X )
27	26	adantl 466	. . . . . . 7 |- ( ( ( J e. (TopOn ` X ) /\ U e. J ) /\ w e. ( X \ U ) ) -> w e. X )
28	3	kqfvima 20209	. . . . . . 7 |- ( ( J e. (TopOn ` X ) /\ U e. J /\ w e. X ) -> ( w e. U <-> ( F ` w ) e. ( F " U ) ) )
29	24, 25, 27, 28	syl3anc 1229	. . . . . 6 |- ( ( ( J e. (TopOn ` X ) /\ U e. J ) /\ w e. ( X \ U ) ) -> ( w e. U <-> ( F ` w ) e. ( F " U ) ) )
30	23, 29	mtbid 300	. . . . 5 |- ( ( ( J e. (TopOn ` X ) /\ U e. J ) /\ w e. ( X \ U ) ) -> -. ( F ` w ) e. ( F " U ) )
31	30	ralrimiva 2857	. . . 4 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> A. w e. ( X \ U ) -. ( F ` w ) e. ( F " U ) )
32		difss 3616	. . . . 5 |- ( X \ U ) C_ X
33		eleq1 2515	. . . . . . 7 |- ( z = ( F ` w ) -> ( z e. ( F " U ) <-> ( F ` w ) e. ( F " U ) ) )
34	33	notbid 294	. . . . . 6 |- ( z = ( F ` w ) -> ( -. z e. ( F " U ) <-> -. ( F ` w ) e. ( F " U ) ) )
35	34	ralima 6137	. . . . 5 |- ( ( F Fn X /\ ( X \ U ) C_ X ) -> ( A. z e. ( F " ( X \ U ) ) -. z e. ( F " U ) <-> A. w e. ( X \ U ) -. ( F ` w ) e. ( F " U ) ) )
36	5, 32, 35	sylancl 662	. . . 4 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( A. z e. ( F " ( X \ U ) ) -. z e. ( F " U ) <-> A. w e. ( X \ U ) -. ( F ` w ) e. ( F " U ) ) )
37	31, 36	mpbird 232	. . 3 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> A. z e. ( F " ( X \ U ) ) -. z e. ( F " U ) )
38		disjr 3854	. . 3 |- ( ( ( F " U ) i^i ( F " ( X \ U ) ) ) = (/) <-> A. z e. ( F " ( X \ U ) ) -. z e. ( F " U ) )
39	37, 38	sylibr 212	. 2 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( ( F " U ) i^i ( F " ( X \ U ) ) ) = (/) )
40		sseq0 3803	. 2 |- ( ( ( ( F " U ) i^i ( F " ( A \ U ) ) ) C_ ( ( F " U ) i^i ( F " ( X \ U ) ) ) /\ ( ( F " U ) i^i ( F " ( X \ U ) ) ) = (/) ) -> ( ( F " U ) i^i ( F " ( A \ U ) ) ) = (/) )
41	21, 39, 40	syl2anc 661	1 |- ( ( J e. (TopOn ` X ) /\ U e. J ) -> ( ( F " U ) i^i ( F " ( A \ U ) ) ) = (/) )

Syntax hints:   -. wn 3   -> wi 4   <-> wb 184   /\ wa 369   = wceq 1383   e. wcel 1804   A.wral 2793   {crab 2797   \ cdif 3458   i^i cin 3460   C_ wss 3461   (/)c0 3770   |-> cmpt 4495   dom cdm 4989   |` cres 4991   "cima 4992   Fn wfn 5573   ` cfv 5578  TopOnctopon 19373

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1605  ax-4 1618  ax-5 1691  ax-6 1734  ax-7 1776  ax-8 1806  ax-9 1808  ax-10 1823  ax-11 1828  ax-12 1840  ax-13 1985  ax-ext 2421  ax-sep 4558  ax-nul 4566  ax-pow 4615  ax-pr 4676  ax-un 6577

This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 976  df-tru 1386  df-ex 1600  df-nf 1604  df-sb 1727  df-eu 2272  df-mo 2273  df-clab 2429  df-cleq 2435  df-clel 2438  df-nfc 2593  df-ne 2640  df-ral 2798  df-rex 2799  df-rab 2802  df-v 3097  df-sbc 3314  df-dif 3464  df-un 3466  df-in 3468  df-ss 3475  df-nul 3771  df-if 3927  df-pw 3999  df-sn 4015  df-pr 4017  df-op 4021  df-uni 4235  df-br 4438  df-opab 4496  df-mpt 4497  df-id 4785  df-xp 4995  df-rel 4996  df-cnv 4997  df-co 4998  df-dm 4999  df-rn 5000  df-res 5001  df-ima 5002  df-iota 5541  df-fun 5580  df-fn 5581  df-f 5582  df-fv 5586  df-topon 19380

This theorem is referenced by:  kqcldsat  20212  regr1lem  20218