ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  isunitd Unicode version

Theorem isunitd 13281
Description: Property of being a unit of a ring. A unit is an element that left- and right-divides one. (Contributed by Mario Carneiro, 1-Dec-2014.) (Revised by Mario Carneiro, 8-Dec-2015.)
Hypotheses
Ref Expression
isunitd.1  |-  ( ph  ->  U  =  (Unit `  R ) )
isunitd.2  |-  ( ph  ->  .1.  =  ( 1r
`  R ) )
isunitd.3  |-  ( ph  -> 
.||  =  ( ||r `  R
) )
isunitd.4  |-  ( ph  ->  S  =  (oppr `  R
) )
isunitd.5  |-  ( ph  ->  E  =  ( ||r `  S
) )
isunitd.r  |-  ( ph  ->  R  e. SRing )
Assertion
Ref Expression
isunitd  |-  ( ph  ->  ( X  e.  U  <->  ( X  .||  .1.  /\  X E  .1.  ) ) )

Proof of Theorem isunitd
Dummy variable  r is distinct from all other variables.
StepHypRef Expression
1 isunitd.1 . . . 4  |-  ( ph  ->  U  =  (Unit `  R ) )
2 df-unit 13265 . . . . 5  |- Unit  =  ( r  e.  _V  |->  ( `' ( ( ||r `  r
)  i^i  ( ||r `  (oppr `  r
) ) ) " { ( 1r `  r ) } ) )
3 fveq2 5517 . . . . . . . 8  |-  ( r  =  R  ->  ( ||r `  r )  =  (
||r `  R ) )
4 2fveq3 5522 . . . . . . . 8  |-  ( r  =  R  ->  ( ||r `  (oppr
`  r ) )  =  ( ||r `
 (oppr
`  R ) ) )
53, 4ineq12d 3339 . . . . . . 7  |-  ( r  =  R  ->  (
( ||r `
 r )  i^i  ( ||r `
 (oppr
`  r ) ) )  =  ( (
||r `  R )  i^i  ( ||r `  (oppr
`  R ) ) ) )
65cnveqd 4805 . . . . . 6  |-  ( r  =  R  ->  `' ( ( ||r `
 r )  i^i  ( ||r `
 (oppr
`  r ) ) )  =  `' ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) ) )
7 fveq2 5517 . . . . . . 7  |-  ( r  =  R  ->  ( 1r `  r )  =  ( 1r `  R
) )
87sneqd 3607 . . . . . 6  |-  ( r  =  R  ->  { ( 1r `  r ) }  =  { ( 1r `  R ) } )
96, 8imaeq12d 4973 . . . . 5  |-  ( r  =  R  ->  ( `' ( ( ||r `  r
)  i^i  ( ||r `  (oppr `  r
) ) ) " { ( 1r `  r ) } )  =  ( `' ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) ) " { ( 1r `  R ) } ) )
10 isunitd.r . . . . . 6  |-  ( ph  ->  R  e. SRing )
1110elexd 2752 . . . . 5  |-  ( ph  ->  R  e.  _V )
12 dvdsrex 13273 . . . . . . 7  |-  ( R  e. SRing  ->  ( ||r `
 R )  e. 
_V )
13 inex1g 4141 . . . . . . 7  |-  ( (
||r `  R )  e.  _V  ->  ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) )  e.  _V )
1410, 12, 133syl 17 . . . . . 6  |-  ( ph  ->  ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) )  e.  _V )
15 cnvexg 5168 . . . . . 6  |-  ( ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) )  e.  _V  ->  `' ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) )  e.  _V )
16 imaexg 4984 . . . . . 6  |-  ( `' ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) )  e.  _V  ->  ( `' ( ( ||r `  R
)  i^i  ( ||r `  (oppr `  R
) ) ) " { ( 1r `  R ) } )  e.  _V )
1714, 15, 163syl 17 . . . . 5  |-  ( ph  ->  ( `' ( (
||r `  R )  i^i  ( ||r `  (oppr
`  R ) ) ) " { ( 1r `  R ) } )  e.  _V )
182, 9, 11, 17fvmptd3 5612 . . . 4  |-  ( ph  ->  (Unit `  R )  =  ( `' ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) ) " { ( 1r `  R ) } ) )
191, 18eqtrd 2210 . . 3  |-  ( ph  ->  U  =  ( `' ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) ) " { ( 1r `  R ) } ) )
2019eleq2d 2247 . 2  |-  ( ph  ->  ( X  e.  U  <->  X  e.  ( `' ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) ) " { ( 1r `  R ) } ) ) )
21 isunitd.3 . . . . . 6  |-  ( ph  -> 
.||  =  ( ||r `  R
) )
22 isunitd.5 . . . . . . 7  |-  ( ph  ->  E  =  ( ||r `  S
) )
23 isunitd.4 . . . . . . . 8  |-  ( ph  ->  S  =  (oppr `  R
) )
2423fveq2d 5521 . . . . . . 7  |-  ( ph  ->  ( ||r `
 S )  =  ( ||r `
 (oppr
`  R ) ) )
2522, 24eqtrd 2210 . . . . . 6  |-  ( ph  ->  E  =  ( ||r `  (oppr `  R
) ) )
2621, 25ineq12d 3339 . . . . 5  |-  ( ph  ->  (  .||  i^i  E )  =  ( ( ||r `  R
)  i^i  ( ||r `  (oppr `  R
) ) ) )
2726cnveqd 4805 . . . 4  |-  ( ph  ->  `' (  .||  i^i  E
)  =  `' ( ( ||r `
 R )  i^i  ( ||r `
 (oppr
`  R ) ) ) )
28 isunitd.2 . . . . 5  |-  ( ph  ->  .1.  =  ( 1r
`  R ) )
2928sneqd 3607 . . . 4  |-  ( ph  ->  {  .1.  }  =  { ( 1r `  R ) } )
3027, 29imaeq12d 4973 . . 3  |-  ( ph  ->  ( `' (  .||  i^i  E ) " {  .1.  } )  =  ( `' ( ( ||r `  R
)  i^i  ( ||r `  (oppr `  R
) ) ) " { ( 1r `  R ) } ) )
3130eleq2d 2247 . 2  |-  ( ph  ->  ( X  e.  ( `' (  .||  i^i  E
) " {  .1.  } )  <->  X  e.  ( `' ( ( ||r `  R
)  i^i  ( ||r `  (oppr `  R
) ) ) " { ( 1r `  R ) } ) ) )
32 reldvdsrsrg 13267 . . . . . 6  |-  ( R  e. SRing  ->  Rel  ( ||r `  R
) )
3310, 32syl 14 . . . . 5  |-  ( ph  ->  Rel  ( ||r `
 R ) )
3421releqd 4712 . . . . 5  |-  ( ph  ->  ( Rel  .||  <->  Rel  ( ||r `  R
) ) )
3533, 34mpbird 167 . . . 4  |-  ( ph  ->  Rel  .||  )
36 relin1 4746 . . . 4  |-  ( Rel  .||  ->  Rel  (  .||  i^i  E
) )
37 eliniseg2 5010 . . . 4  |-  ( Rel  (  .||  i^i  E )  ->  ( X  e.  ( `' (  .||  i^i  E ) " {  .1.  } )  <->  X (  .|| 
i^i  E )  .1.  ) )
3835, 36, 373syl 17 . . 3  |-  ( ph  ->  ( X  e.  ( `' (  .||  i^i  E
) " {  .1.  } )  <->  X (  .||  i^i  E
)  .1.  ) )
39 brin 4057 . . 3  |-  ( X (  .||  i^i  E )  .1.  <->  ( X  .||  .1.  /\  X E  .1.  ) )
4038, 39bitrdi 196 . 2  |-  ( ph  ->  ( X  e.  ( `' (  .||  i^i  E
) " {  .1.  } )  <->  ( X  .||  .1.  /\  X E  .1.  ) ) )
4120, 31, 403bitr2d 216 1  |-  ( ph  ->  ( X  e.  U  <->  ( X  .||  .1.  /\  X E  .1.  ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    <-> wb 105    = wceq 1353    e. wcel 2148   _Vcvv 2739    i^i cin 3130   {csn 3594   class class class wbr 4005   `'ccnv 4627   "cima 4631   Rel wrel 4633   ` cfv 5218   1rcur 13148  SRingcsrg 13152  opprcoppr 13245   ||rcdsr 13261  Unitcui 13262
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-in1 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-sep 4123  ax-pow 4176  ax-pr 4211  ax-un 4435  ax-setind 4538  ax-cnex 7905  ax-resscn 7906  ax-1cn 7907  ax-1re 7908  ax-icn 7909  ax-addcl 7910  ax-addrcl 7911  ax-mulcl 7912  ax-addcom 7914  ax-addass 7916  ax-i2m1 7919  ax-0lt1 7920  ax-0id 7922  ax-rnegex 7923  ax-pre-ltirr 7926  ax-pre-ltadd 7930
This theorem depends on definitions:  df-bi 117  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-rab 2464  df-v 2741  df-sbc 2965  df-csb 3060  df-dif 3133  df-un 3135  df-in 3137  df-ss 3144  df-nul 3425  df-pw 3579  df-sn 3600  df-pr 3601  df-op 3603  df-uni 3812  df-int 3847  df-br 4006  df-opab 4067  df-mpt 4068  df-id 4295  df-xp 4634  df-rel 4635  df-cnv 4636  df-co 4637  df-dm 4638  df-rn 4639  df-res 4640  df-ima 4641  df-iota 5180  df-fun 5220  df-fn 5221  df-fv 5226  df-riota 5834  df-ov 5881  df-oprab 5882  df-mpo 5883  df-pnf 7997  df-mnf 7998  df-ltxr 8000  df-inn 8923  df-2 8981  df-3 8982  df-ndx 12468  df-slot 12469  df-base 12471  df-sets 12472  df-plusg 12552  df-mulr 12553  df-0g 12713  df-mgm 12781  df-sgrp 12814  df-mnd 12824  df-mgp 13137  df-srg 13153  df-dvdsr 13264  df-unit 13265
This theorem is referenced by:  1unit  13282  unitcld  13283  opprunitd  13285  crngunit  13286  unitmulcl  13288  unitgrp  13291  unitnegcl  13305  unitpropdg  13323  subrguss  13363  subrgunit  13366
  Copyright terms: Public domain W3C validator