Chapter 01: Sets, Relations and Functions

§S· § S · §S·  I x  VLQ ORJ x    x  

? I ¨ ¸ FRV ¨ ¸ FRV ¨ ¸ 
©¹ ©  ¹ ©¹
§S·    ŸI x  VLQ>ORJ x   x  @
? I ¨ ¸ u u  
©¹  
 §
 I x = I x ŸI x  I  x LV   x  x ·
 ŸI x  VLQORJ ¨   x   x ¸
V\PPHWULFDODERXWx  ¨   x   x ¸¹
©
?
  I x  I  x LVV\PPHWULFDODERXWx 
 I ^        `EHDOLQHDU ª  º
 ŸI x  VLQORJ « »
IXQFWLRQ IURP = WR =  7KH IXQFWLRQ VDWLVILHV «¬ x   x  »¼
WKHDERYHSRLQWVLII x  x

 x  ŸI x  VLQ ª  ORJ x    x  º 
 +HUHI x   ORJ  ¬ ¼
 x
ŸI x  VLQ ªORJ x    x  º 

§ x · § x · 
¬ ¼
 DQGI x   ORJ ¨ ¸   ORJ ¨ ¸ 
© x ¹ © x ¹
 ŸI x  I x 
§ x ·
   ORJ ¨ ¸  I x  I x 
© x ¹ ? I x LVRGGIXQFWLRQ
 ŸI x LVDQRGGIXQFWLRQ
§·
 6LQFHI x LVHYHQ  I x I ¨ ¸  x « L 
© x¹
? I x  I x 
§· 
Dx  D x  ? I ¨ ¸ I x    « LL 
?    © x¹ x
 x Q Dx  xQ D x  
 )URP L DQG LL ZHJHW
 Dx D x  
 Ÿ     I x   x
 Q x Q   D x xQ D x   x
 
 ŸI x   x ŸI x   x
 Ÿ  Ÿ   Q x x
 Q  6LQFHI x  I x 
  
? Q   FDQVDWLVI\WKHHTXDWLRQ ? x  x
  x x

 I x   VHF ª ORJ  x     x  º  Ÿ  x Ÿx Ÿx r  
¬« ¼» x
?
  RSWLRQ % LVWKHFRUUHFWDQVZHU
   VHF ª ORJ  x    x  º 
¬« ¼» 
ª L º
 *LYHQH[SUHVVLRQ  6 «  » 
   VHF ª ORJ   x   x º  L  ¬  ¼
«¬ »¼ 
ª L º 
ª L º
ª §   x  x ·º    6 «  »  6 «  » 
L  ¬  ¼ L  ¬   ¼
   VHF «ORJ ¨ ¸» 
«¬ ¨©   x   x ¸¹ »¼ 
ª L º
    6  «  » 
ª §  ·º L 
¬   ¼
   VHF «ORJ ¨ ¸»  ª   L
¨ ¸
¬« ©   x  x ¹ ¼»

' d   
 «¬    
   VHF ª  ORJ   x   x º  IRUL     }@
¬« ¼»
   
   VHF ªORJ   x   x º 
«¬ »¼  >'HDFKWHUPLQWKHVXPPDWLRQLVRQHRUPRUH
? I x LVDQHYHQIXQFWLRQ
 EXWOHVVWKDQZKHQL «@
  127