Scribd Logo
Upload

Welcome to Scribd!

  • 196 views

    CAE-I Question Bank (DMGT)

    Uploaded by

    Shreyas
    This document contains two units of questions from a Discrete Mathematics and Graph Theory question bank. Unit 1 contains 10 multiple choice and true/false questions related to sets, relations, and equivalence relations. Questions involve determining subsets, relations, and showing relations are equivalence relations. Unit 2 contains 10 questions related to group theory. Questions define terms like semigroup, monoid, group, and abelian group. Other questions determine if binary operations form groups, show the identity element is unique, and ask if specific sets with operations are groups.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    CAE-I Question Bank (DMGT)

    Uploaded by

    Shreyas
    196 views3 pages
    This document contains two units of questions from a Discrete Mathematics and Graph Theory question bank. Unit 1 contains 10 multiple choice and true/false questions related to sets, relations, and equivalence relations. Questions involve determining subsets, relations, and showing relations are equivalence relations. Unit 2 contains 10 questions related to group theory. Questions define terms like semigroup, monoid, group, and abelian group. Other questions determine if binary operations form groups, show the identity element is unique, and ask if specific sets with operations are groups.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains two units of questions from a Discrete Mathematics and Graph Theory question bank. Unit 1 contains 10 multiple choice and true/false questions related to sets, relations, and equivalence relations. Questions involve determining subsets, relations, and showing relations are equivalence relations. Unit 2 contains 10 questions related to group theory. Questions define terms like semigroup, monoid, group, and abelian group. Other questions determine if binary operations form groups, show the identity element is unique, and ask if specific sets with operations are groups.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    196 views3 pages

    CAE-I Question Bank (DMGT)

    Uploaded by

    Shreyas
    This document contains two units of questions from a Discrete Mathematics and Graph Theory question bank. Unit 1 contains 10 multiple choice and true/false questions related to sets, relations, and equivalence relations. Questions involve determining subsets, relations, and showing relations are equivalence relations. Unit 2 contains 10 questions related to group theory. Questions define terms like semigroup, monoid, group, and abelian group. Other questions determine if binary operations form groups, show the identity element is unique, and ask if specific sets with operations are groups.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 3

    G. H.

    Raisoni Institute of Engineering & Technology, Pune


    (An Autonomous Institute affiliated to SP Pune University)
    Department: AI&DS
    Sem -I (2021-22)
    CAE-I Question Bank
    Course: Discrete Mathematics & Graph Theory
    Unit-I

    1. Let { } { } Find
    A.
    B.
    C. A-B
    D. A B
    2. Let A denotes the set A={{ } } . State true or false
    a) { } b) 1 ∉ A
    3. State whether true or false.
    a) { } {{ }} b) {{ }} c) { } {{ }}
    4. Let { } be the universal set. Let { } { } Find
    A.
    B. A-B
    C.
    D. ̅

    In terms of 1’s and 0’s.

    5. Let { } and B { }. Determine whether the relation R from A to B is a


    function Justify . IF it is function give the range
    i. { }
    ii. { }
    6.

    7.

    8.

    9.

    10. Let { } { } Show that is an


    equivalence relation . Draw the diagraph for R where n=7
    11. Show that is divisible by 3

    Unit-II

    1. Define the following terms


    a) Semi group
    b) Monoid
    c) Group
    d) Abelian Group
    2. For each of the following, determine whether * is a binary operation.
    a) Z+ is the set of positive integers and a*b=a-b
    b) R is the set of real number and a*b= min {a,b}
    c) Z+ is the set of positive integers and a*b=a/b
    d) N is the set of natural number and a*b= a+b
    3. Show that identity element of group is unique
    4. Let G be the group with binary operation * . Show that
    5. If set Q1 of all rational number other than 1 with . Find out (G,*) is
    group or not
    6. If {[ ] }. Show that G is an abelian group w.r.t
    matrix multiplication
    7. Is (G, +8) is an abelian Group where { }
    8. Is (G, 6) is an abelian Group where { }
    9. Show that set of all permutations on { } forms a group w.r.t. permutation
    multiplication
    10. Is union of two subgroup is a subgroup? It not, give example

    You might also like