Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 4 views

    Adobe Scan 18 May 2024

    Uploaded by

    Shivendra Bruhathradh

    Copyright:

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

    Adobe Scan 18 May 2024

    Uploaded by

    Shivendra Bruhathradh
    4 views13 pages

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

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

    Adobe Scan 18 May 2024

    Uploaded by

    Shivendra Bruhathradh

    Copyright:

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

    Bhyie

    Dr, Ch. vijey R22


    -QP Code: R22A21CSO4

    7 Anurag University
    BTech lU Year -Semester Supplementary Examinations, May-2024
    Course: Diserete Mathemntics
    (Common to CSE, CSE-CS, & IT)
    Time: 150 Mius MaxMarks:50
    Seetion -A (Short answer type questions)
    Answer allquestions: (5 x 2 =1OMarks)
    1, Detine Tautology with suitable example.
    2. What is Principle of lnelusion and Exclusion?
    3 Solve the rerrence relation &a - 7an-|+ 12an-2=0 for n>- 2using Characteristic roots.
    4. ENplain about special properties of Binary Relations with an examnle
    S. Define Semigroup and Monoid with an example.
    Seetion--B(Essay answer type questions)
    Answerallquestions: (5x8=40 Marks)
    6. A)D Show that r A(p Vq) is aavalid conclusion from the premiscs
    (p Vq). (q ’r),(p ’ m) and (~-m).
    ii) Showthe following statement isa tautology. PA(PAQ) ’Q
    OR
    B) i) Show that R is valid çonclusion from the given set of premises P, P->Q, Q->R
    i)Construct the truth table ofthe compound proposition (pv ¬ q)’ (pa q).
    7. A) i) Calculate the Coefficient ofx" in (X³ +X+X+) $
    ii) Calculate the Coefficient of X
    l6in (1+ X+X 0
    OR
    B)Find the number of S-combinations and number of S-permutations for {5.a, 3.b, 2.c,
    3.d, 2.e, 1.f, 4.g}

    8. A) Solve the recurrence relation an - 9an- + 26an-2-24an-3 0 for n >=3


    OR
    B) Explain the General solution of Fibonacci Relation.
    9. A)i) Define Graph. Graph 'G' is represented by the following adjaccney matrix.
    [01110,101011100L1000 1,01110]. Drawthe Graph.
    i) Define a) Hamilton graph b) Euler'sGraph.
    OR
    DDaw he Hasse diagram representino the positive devisors of 36. lind all maximal
    and minimal elements.

    10. A) i) LettG be the set of all


    real numbers and let a*b-(/2)ab. Show that <G,*>
    is an abelian Group. nonzero
    i;Explain the addition modulo 5 is agroup. (2s;1s
    OR group withrespcct lo usual multiplication.
    B) i)) Prove that wa={1,-1,i,-i} is an abelian
    in) Explaintthe cube roots of mipieahoy
    unily with an example. L vt.
    Discrete Malkzmaiet -Key.
    Secioyh (S*=Io Mares)

    tnee colle

    w 's,

    whe
    4.

    i) vefkanne veleione ) Cy mweka velin


    ) aniymuelaic (ivy Treusiine

    lose,sociahe ad Encteuea
    momoid.CoR)

    t allod a Mnoid.
    9

    -
    6-(3
    stetov

    T 4

    f T
    4

    rewse emise
    Rey

    ,3
    tor(), ()
    Re, pc pone

    avguem
    ()9 ()

    1) 4(

    1)
    ) A) )

    1)

    :
    (A) aivy Reenyeuee velioy fe

    cheveatoist eguahen is wqnt24wy -lp

    12

    - (y-)(m-) (ny) ’y= 2,3,t.

    constants.

    (8) (4): hbona cei teyies s o, , I, 2,3, S, --


    1)a
    roos are vent and disin
    2 2 )

    (=1 2

    V
    The wgaar Coltion. te
    an

    vevha
    1)A) ) }owiltovseg qirb:
    trive i )

    (?)(B)
    Menine) slenek is 36
    Manim elenet is1

    (10) (A)()
    Enùttene
    E irtenefieal: heca
    ate

    stene fuNeIe -(eaatSe

    Commnei

    Composibn tasle H
    2
    t

    2 2
    t saarfie closue
    : (s,tr)

    ( , t salir ieg astocinle

    is) Aurene
    hune
    vene
    2

    trtr) Satssfres iyene


    hwcne py

    Cvmgosiy tasle
    rT- -

    (w)

    Sabi fiy Cvmalae


    abelian

    Calss closuealso

    You might also like