1. SET_RELATIONS_FUNCTIONS.pdf - BABA BANDA SINGH BAHADUR...

This preview shows page 1 - 3 out of 7 pages.

Assignment -1 | Discrete Mathematics | Unit I1BABA BANDA SINGH BAHADUR ENGINEERING COLLEGEDepartment of Applied SciencesStudent Assignment No. 1/20Semester:FourthSubject:Discrete StructuresCode:BTCS401-18Date of Issue: January 15, 2020Submission Date: January 25, 2020Name of the Faculty:Dr Manish Gogna1.Define the following:(a)Finite set(b)Infinite set(c)Null set(d)Power set(e)Universal set(f)Cardinality of a set(g)Compliment of a set(h)Symmetric difference of two sets(i)Countable set(j)Uncountable set2.Show that the null set is a subset of every set.3.IfABandBCshow thatAC4.Describe the following sets in set builder form:(a)3,5,7,9,11,.................,77,79(b)Even Integers(c)2,3,5,7,11,13,17,19,.........................5.Prove that,.ABAB6.Discuss in brief the different operations on sets..
[BTCS401-18 COMPUTER SCIENCE ENGINEERING]Group 4C2Assignment -1 | Discrete Mathematics | Unit I27.If,Aa. Construct the following sets:(a)A(b) A(c)AP A(d)AP A(e)AP A8.Given thatPQPR, Is it necessary thatQR? Justify your answer.9.Show thatP P Phas four elements.10.If,,Ap q r. Find()P A11.Show that( )P P Phas four elements.12.If, ,,,Xa u df o. Find the cardinal number of the power set ofX13.Define the Cartesian product of two sets&AB14.If,and00,01,10,11AB  . FindA X B15.Show thatcccABABfor any two sets&AB16.Two finite sets havemandnelements. The total number of subsets of the first set is56 more than the total number of subsets of the second set. Find the value of&mn17.Let Aand&ABP P A. Is(a)B?(b) B?(c) B?(d)B?(e) B?(f) B?......

Upload your study docs or become a

Course Hero member to access this document

Upload your study docs or become a

Course Hero member to access this document

End of preview. Want to read all 7 pages?

Upload your study docs or become a

Course Hero member to access this document

Term
Spring
Professor
N/A

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture