Request a call back

Join NOW to get access to exclusive study material for best results

CBSE Class 12-science Answered

<div>Prove that the relation of congruency is an equivalence relation on the set <strong>Z</strong>&nbsp;of all integers.</div>
Asked by abhinavsaini123 | 29 May, 2015, 07:40: PM
Expert Answer
T h e space r e l a t i o n space R space o f space c o n g r u e n c y space o n space t h e space s e t space o f space i n t e g e r s space i s space d e f i n e d space a s space open parentheses a comma b close parentheses element of R left right double arrow a identical to b space left parenthesis m o d space n right parenthesis comma space w h i c h space i m p l i e s a minus b space i s space d i v i s i b l e space b y space apostrophe n apostrophe.  R e f l e x i v e colon space F o r space apostrophe a apostrophe element of Z comma space a minus a equals 0 comma space w h i c h space i s space d i v i s i b l e space b y space apostrophe n apostrophe. space H e n c e space a identical to a space left parenthesis m o d space n right parenthesis space rightwards double arrow open parentheses a comma a close parentheses element of R H e n c e comma space t h e space r e l a t i o n space i s space R e f l e x i v e.  S y m m e t r i c colon space I f space open parentheses a comma b close parentheses element of R rightwards double arrow a identical to b space left parenthesis m o d space n right parenthesis left right double arrow b identical to a space left parenthesis m o d space n right parenthesis rightwards double arrow open parentheses b comma a close parentheses element of R H e n c e comma space open parentheses a comma b close parentheses element of R rightwards double arrow open parentheses b comma a close parentheses element of R. space H e n c e comma space t h e space g i v e n space r e l a t i o n space i s space S y m m e t r i c.  T r a n s i t i v e colon space I f space open parentheses a comma b close parentheses element of R rightwards double arrow a identical to b space left parenthesis m o d space n right parenthesis rightwards double arrow a minus b space i s space d i v i s i b l e space b y space apostrophe n apostrophe rightwards double arrow a minus b equals P n.. left parenthesis 1 right parenthesis I f space open parentheses b comma c close parentheses element of R rightwards double arrow b identical to c space left parenthesis m o d space n right parenthesis rightwards double arrow b minus c space i s space d i v i s i b l e space b y space apostrophe n apostrophe rightwards double arrow b minus c equals Q n.. left parenthesis 2 right parenthesis A d d i n g space left parenthesis 1 right parenthesis space a n d space left parenthesis 2 right parenthesis comma space w e space g e t space a minus c equals open parentheses P plus Q close parentheses n rightwards double arrow a minus c space i s space d i v i s i b l e space b y space apostrophe n apostrophe rightwards double arrow a identical to c space left parenthesis m o d space n right parenthesis rightwards double arrow open parentheses a comma c close parentheses element of R H e n c e comma space t h e space r e l a t i o n space i s space t r a n s i t i v e. S i n c e comma space t h e space r e l a t i o n space i s space r e f l e x i v e comma space s y m m e t r i c space a n d space t r a n s i t i v e comma space i t space i s space a n space e q u i v a l e n c e space r e l a t i o n.
Answered by satyajit samal | 31 May, 2015, 02:06: PM
CBSE 12-science - Maths
Asked by surajkumar85440 | 23 Nov, 2021, 10:30: AM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by shauryacho40 | 08 Apr, 2021, 10:48: AM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by rakeshwahengbam8 | 28 Dec, 2020, 11:52: AM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by majethiyarishat9566.12sdatl | 27 Oct, 2020, 11:51: AM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by ksanjeev8214 | 29 Sep, 2020, 01:34: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by seeni2005 | 29 Sep, 2020, 01:08: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by Ajayram2005 | 26 Sep, 2020, 08:33: AM
ANSWERED BY EXPERT
CBSE 12-science - Maths
Asked by goswamineha2611 | 31 Aug, 2020, 06:32: PM
ANSWERED BY EXPERT
CBSE 12-science - Maths
s
Asked by jiyag9397 | 22 Aug, 2020, 05:14: PM
ANSWERED BY EXPERT

Start your hassle free Education Franchisee and grow your business!

Know more
×