MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  isores3 Structured version   Unicode version

Theorem isores3 6230
Description: Induced isomorphism on a subset. (Contributed by Stefan O'Rear, 5-Nov-2014.)
Assertion
Ref Expression
isores3  |-  ( ( H  Isom  R ,  S  ( A ,  B )  /\  K  C_  A  /\  X  =  ( H " K
) )  ->  ( H  |`  K )  Isom  R ,  S  ( K ,  X ) )

Proof of Theorem isores3
Dummy variables  a 
b are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 f1of1 5821 . . . . . . 7  |-  ( H : A -1-1-onto-> B  ->  H : A -1-1-> B )
2 f1ores 5836 . . . . . . . 8  |-  ( ( H : A -1-1-> B  /\  K  C_  A )  ->  ( H  |`  K ) : K -1-1-onto-> ( H " K ) )
32expcom 435 . . . . . . 7  |-  ( K 
C_  A  ->  ( H : A -1-1-> B  -> 
( H  |`  K ) : K -1-1-onto-> ( H " K
) ) )
41, 3syl5 32 . . . . . 6  |-  ( K 
C_  A  ->  ( H : A -1-1-onto-> B  ->  ( H  |`  K ) : K -1-1-onto-> ( H " K ) ) )
5 ssralv 3569 . . . . . . 7  |-  ( K 
C_  A  ->  ( A. a  e.  A  A. b  e.  A  ( a R b  <-> 
( H `  a
) S ( H `
 b ) )  ->  A. a  e.  K  A. b  e.  A  ( a R b  <-> 
( H `  a
) S ( H `
 b ) ) ) )
6 ssralv 3569 . . . . . . . . . 10  |-  ( K 
C_  A  ->  ( A. b  e.  A  ( a R b  <-> 
( H `  a
) S ( H `
 b ) )  ->  A. b  e.  K  ( a R b  <-> 
( H `  a
) S ( H `
 b ) ) ) )
76adantr 465 . . . . . . . . 9  |-  ( ( K  C_  A  /\  a  e.  K )  ->  ( A. b  e.  A  ( a R b  <->  ( H `  a ) S ( H `  b ) )  ->  A. b  e.  K  ( a R b  <->  ( H `  a ) S ( H `  b ) ) ) )
8 fvres 5886 . . . . . . . . . . . . . 14  |-  ( a  e.  K  ->  (
( H  |`  K ) `
 a )  =  ( H `  a
) )
9 fvres 5886 . . . . . . . . . . . . . 14  |-  ( b  e.  K  ->  (
( H  |`  K ) `
 b )  =  ( H `  b
) )
108, 9breqan12d 4468 . . . . . . . . . . . . 13  |-  ( ( a  e.  K  /\  b  e.  K )  ->  ( ( ( H  |`  K ) `  a
) S ( ( H  |`  K ) `  b )  <->  ( H `  a ) S ( H `  b ) ) )
1110adantll 713 . . . . . . . . . . . 12  |-  ( ( ( K  C_  A  /\  a  e.  K
)  /\  b  e.  K )  ->  (
( ( H  |`  K ) `  a
) S ( ( H  |`  K ) `  b )  <->  ( H `  a ) S ( H `  b ) ) )
1211bibi2d 318 . . . . . . . . . . 11  |-  ( ( ( K  C_  A  /\  a  e.  K
)  /\  b  e.  K )  ->  (
( a R b  <-> 
( ( H  |`  K ) `  a
) S ( ( H  |`  K ) `  b ) )  <->  ( a R b  <->  ( H `  a ) S ( H `  b ) ) ) )
1312biimprd 223 . . . . . . . . . 10  |-  ( ( ( K  C_  A  /\  a  e.  K
)  /\  b  e.  K )  ->  (
( a R b  <-> 
( H `  a
) S ( H `
 b ) )  ->  ( a R b  <->  ( ( H  |`  K ) `  a
) S ( ( H  |`  K ) `  b ) ) ) )
1413ralimdva 2875 . . . . . . . . 9  |-  ( ( K  C_  A  /\  a  e.  K )  ->  ( A. b  e.  K  ( a R b  <->  ( H `  a ) S ( H `  b ) )  ->  A. b  e.  K  ( a R b  <->  ( ( H  |`  K ) `  a ) S ( ( H  |`  K ) `
 b ) ) ) )
157, 14syld 44 . . . . . . . 8  |-  ( ( K  C_  A  /\  a  e.  K )  ->  ( A. b  e.  A  ( a R b  <->  ( H `  a ) S ( H `  b ) )  ->  A. b  e.  K  ( a R b  <->  ( ( H  |`  K ) `  a ) S ( ( H  |`  K ) `
 b ) ) ) )
1615ralimdva 2875 . . . . . . 7  |-  ( K 
C_  A  ->  ( A. a  e.  K  A. b  e.  A  ( a R b  <-> 
( H `  a
) S ( H `
 b ) )  ->  A. a  e.  K  A. b  e.  K  ( a R b  <-> 
( ( H  |`  K ) `  a
) S ( ( H  |`  K ) `  b ) ) ) )
175, 16syld 44 . . . . . 6  |-  ( K 
C_  A  ->  ( A. a  e.  A  A. b  e.  A  ( a R b  <-> 
( H `  a
) S ( H `
 b ) )  ->  A. a  e.  K  A. b  e.  K  ( a R b  <-> 
( ( H  |`  K ) `  a
) S ( ( H  |`  K ) `  b ) ) ) )
184, 17anim12d 563 . . . . 5  |-  ( K 
C_  A  ->  (
( H : A -1-1-onto-> B  /\  A. a  e.  A  A. b  e.  A  ( a R b  <-> 
( H `  a
) S ( H `
 b ) ) )  ->  ( ( H  |`  K ) : K -1-1-onto-> ( H " K
)  /\  A. a  e.  K  A. b  e.  K  ( a R b  <->  ( ( H  |`  K ) `  a ) S ( ( H  |`  K ) `
 b ) ) ) ) )
19 df-isom 5603 . . . . 5  |-  ( H 
Isom  R ,  S  ( A ,  B )  <-> 
( H : A -1-1-onto-> B  /\  A. a  e.  A  A. b  e.  A  ( a R b  <-> 
( H `  a
) S ( H `
 b ) ) ) )
20 df-isom 5603 . . . . 5  |-  ( ( H  |`  K )  Isom  R ,  S  ( K ,  ( H
" K ) )  <-> 
( ( H  |`  K ) : K -1-1-onto-> ( H " K )  /\  A. a  e.  K  A. b  e.  K  (
a R b  <->  ( ( H  |`  K ) `  a ) S ( ( H  |`  K ) `
 b ) ) ) )
2118, 19, 203imtr4g 270 . . . 4  |-  ( K 
C_  A  ->  ( H  Isom  R ,  S  ( A ,  B )  ->  ( H  |`  K )  Isom  R ,  S  ( K ,  ( H " K ) ) ) )
2221impcom 430 . . 3  |-  ( ( H  Isom  R ,  S  ( A ,  B )  /\  K  C_  A )  ->  ( H  |`  K )  Isom  R ,  S  ( K ,  ( H " K ) ) )
23 isoeq5 6218 . . 3  |-  ( X  =  ( H " K )  ->  (
( H  |`  K ) 
Isom  R ,  S  ( K ,  X )  <-> 
( H  |`  K ) 
Isom  R ,  S  ( K ,  ( H
" K ) ) ) )
2422, 23syl5ibrcom 222 . 2  |-  ( ( H  Isom  R ,  S  ( A ,  B )  /\  K  C_  A )  ->  ( X  =  ( H " K )  ->  ( H  |`  K )  Isom  R ,  S  ( K ,  X ) ) )
25243impia 1193 1  |-  ( ( H  Isom  R ,  S  ( A ,  B )  /\  K  C_  A  /\  X  =  ( H " K
) )  ->  ( H  |`  K )  Isom  R ,  S  ( K ,  X ) )
Colors of variables: wff setvar class
Syntax hints:    -> wi 4    <-> wb 184    /\ wa 369    /\ w3a 973    = wceq 1379    e. wcel 1767   A.wral 2817    C_ wss 3481   class class class wbr 4453    |` cres 5007   "cima 5008   -1-1->wf1 5591   -1-1-onto->wf1o 5593   ` cfv 5594    Isom wiso 5595
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1601  ax-4 1612  ax-5 1680  ax-6 1719  ax-7 1739  ax-9 1771  ax-10 1786  ax-11 1791  ax-12 1803  ax-13 1968  ax-ext 2445  ax-sep 4574  ax-nul 4582  ax-pr 4692
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3an 975  df-tru 1382  df-ex 1597  df-nf 1600  df-sb 1712  df-clab 2453  df-cleq 2459  df-clel 2462  df-nfc 2617  df-ne 2664  df-ral 2822  df-rex 2823  df-rab 2826  df-v 3120  df-dif 3484  df-un 3486  df-in 3488  df-ss 3495  df-nul 3791  df-if 3946  df-sn 4034  df-pr 4036  df-op 4040  df-uni 4252  df-br 4454  df-opab 4512  df-xp 5011  df-rel 5012  df-cnv 5013  df-co 5014  df-dm 5015  df-rn 5016  df-res 5017  df-ima 5018  df-iota 5557  df-fun 5596  df-fn 5597  df-f 5598  df-f1 5599  df-fo 5600  df-f1o 5601  df-fv 5602  df-isom 5603
This theorem is referenced by:  cantnfp1lem3  8111  cantnfp1lem3OLD  8137  fpwwe2lem9  9028  efcvx  22711
  Copyright terms: Public domain W3C validator