integers Z fa-bis 3), then define en the ut not either ous, ive to ubset sjoint ation lence es a ABSTRACT ALGEBRA 3 Of these statements Gi) Land TI are correct Gi) Land IIT are correct Gili) Mand TI are correct (iv) I, U and IM are correct 419: On the set of integers Z define a relation R by setting (a, b) € ® if and only if a? and b? are not prime to each other. This relation is not an equivalence relation because it fails to be @ reflexive Ai) antisymmetric Gi) symmetric Gv) transitive 420. IFA = (1, 2, 3, 4,5], then number of subsets of A which contain 2 but not 4 is @2 Gi) 4 Gi) 6 Gy) 8, 121. The mapping ¢: R — R given by fa) =x is ) one-to-one and onto Gi) one-to-one but not onto Gii) neither one-to-one nor onto (iv) onto but not one-to-one 1.22, For any three subsets A, B ad C which ‘one of the following statements is correct ? WANB=6>A=0rB=6 (i) A~B=@ ACB iD) AUB=$=ACB O)ANBEBANCEDSANBACHSD 1.23. Which of the following properties hold for a function F: X —> Y with subsets U, VoXandM,NcY? @M MUN =O UPN) () FUL V)= AU) URV) OF MAN =f Maran @ FU OV) = AU) a RV) Ga) 2" Gy) gtn Select the correct answer from the following : (@aandd Gi) aandb Gii)aande Gv) a, bande, 24, For any a, b € N, the set of natural numbers, define a ~ b if and only if a divides b then ~ is (i) an equivalence relation (i) symmetric and transitive but not reflexive (ili) reflexive but not symmetric, and’| transitive (iv) reflexive and transitive but not symmetric 1.25. Let Z denotes the set of integers, Let p be a prime number and let Z, = (0, 1}, Let #:Z—> Zand g: Z~» Z, be defined as follows : Kn) = pn for any ne Z. a(n) = 1, if m isa perfect square =0, otherwise. If we consider the composite function 8 f:Z—>Z;, then Gg, Fis onto but fis not onto Gi) g, Fis one-to-one but g is not one-to- one (iii) g, fis invertible but g is not invertible ) Fand g are both one-to-one 126 A= (x: x? +6x-7=0) and B= {x 490414 =0}, then A ~ B equal to @ (1,~7} Gi) (1) i) (-7) (iv) (1,257) 2 Lets be a finite set with n elements, Then the number of reflexive relations that can be defined on Sis or Gi) 2"