Theorem dmres 5059

Description: The domain of a restriction. Exercise 14 of [TakeutiZaring] p. 25. (Contributed by NM, 1-Aug-1994.)

Assertion

Ref	Expression
dmres	|- dom ( A |` B ) = ( B i^i dom A )

Proof of Theorem dmres

Dummy variables x y are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vex 2816	. . . . 5 |- x e. _V
2	1	eldm2 4954	. . . 4 |- ( x e. dom ( A |` B ) <-> E. y <. x , y >. e. ( A |` B ) )
3		19.41v 1952	. . . . 5 |- ( E. y ( <. x , y >. e. A /\ x e. B ) <-> ( E. y <. x , y >. e. A /\ x e. B ) )
4		vex 2816	. . . . . . 7 |- y e. _V
5	4	opelres 5043	. . . . . 6 |- ( <. x , y >. e. ( A |` B ) <-> ( <. x , y >. e. A /\ x e. B ) )
6	5	exbii 1654	. . . . 5 |- ( E. y <. x , y >. e. ( A |` B ) <-> E. y ( <. x , y >. e. A /\ x e. B ) )
7	1	eldm2 4954	. . . . . 6 |- ( x e. dom A <-> E. y <. x , y >. e. A )
8	7	anbi1i 458	. . . . 5 |- ( ( x e. dom A /\ x e. B ) <-> ( E. y <. x , y >. e. A /\ x e. B ) )
9	3, 6, 8	3bitr4i 212	. . . 4 |- ( E. y <. x , y >. e. ( A |` B ) <-> ( x e. dom A /\ x e. B ) )
10	2, 9	bitr2i 185	. . 3 |- ( ( x e. dom A /\ x e. B ) <-> x e. dom ( A |` B ) )
11	10	ineqri 3414	. 2 |- ( dom A i^i B ) = dom ( A |` B )
12		incom 3411	. 2 |- ( dom A i^i B ) = ( B i^i dom A )
13	11, 12	eqtr3i 2255	1 |- dom ( A |` B ) = ( B i^i dom A )

Syntax hints:   /\ wa 104   = wceq 1398   E.wex 1541   e. wcel 2203   i^i cin 3210   <.cop 3692   dom cdm 4749   |` cres 4751

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-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-14 2206  ax-ext 2214  ax-sep 4228  ax-pow 4287  ax-pr 4322

This theorem depends on definitions:  df-bi 117  df-3an 1007  df-tru 1401  df-nf 1510  df-sb 1812  df-clab 2219  df-cleq 2225  df-clel 2228  df-nfc 2373  df-ral 2525  df-rex 2526  df-v 2815  df-un 3215  df-in 3217  df-ss 3224  df-pw 3671  df-sn 3695  df-pr 3696  df-op 3698  df-br 4110  df-opab 4172  df-xp 4755  df-dm 4759  df-res 4761

This theorem is referenced by:  ssdmres  5060  dmresexg  5061  imadisj  5124  ndmima  5139  imainrect  5208  dmresv  5221  resdmres  5254  funimacnv  5432  fnresdisj  5468  fnres  5475  ssimaex  5738  fnreseql  5788  respreima  5805  ffvresb  5840  fsnunfv  5885  funfvima  5918  offres  6328  ressuppss  6454  smores  6523  smores3  6524  smores2  6525  fnfi  7203  sbthlemi5  7231  sbthlem7  7233  dmaddpi  7640  dmmulpi  7641  fvsetsid  13246  setsfun  13247  setsfun0  13248  setsresg  13250  bassetsnn  13269  lmres  15113  metreslem  15245  uhgrspansubgrlem  16271  trlsegvdeglem4  16458