Scribd Logo
Upload

Welcome to Scribd!

  • Dis TT2 14-01-22

    Uploaded by

    riya shah
    2 views3 pages
    The document contains a math problem checking a property P(n) for values of n. It shows that if P(k) is true, then P(k+1) is also true by substituting values into the property's equation. Therefore, by mathematical induction, P(n) is true for all natural numbers n. The second part discusses two graphs G and H with the same number of vertices and edges. It notes similarities and differences between their vertex degrees and adjacencies. The conclusion is that G and H are not isomorphic based on these observations. The third section defines the greatest lower bound (GLB) and least upper bound (LUB) of a lattice as every element having

    Original Description:

    Original Title

    60004200118_DIS_TT2_14-01-22

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains a math problem checking a property P(n) for values of n. It shows that if P(k) is true, then P(k+1) is also true by substituting values into the property's equation. Therefore, by mathematical induction, P(n) is true for all natural numbers n. The second part discusses two graphs G and H with the same number of vertices and edges. It notes similarities and differences between their vertex degrees and adjacencies. The conclusion is that G and H are not isomorphic based on these observations. The third section defines the greatest lower bound (GLB) and least upper bound (LUB) of a lattice as every element having

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    2 views3 pages

    Dis TT2 14-01-22

    Uploaded by

    riya shah
    The document contains a math problem checking a property P(n) for values of n. It shows that if P(k) is true, then P(k+1) is also true by substituting values into the property's equation. Therefore, by mathematical induction, P(n) is true for all natural numbers n. The second part discusses two graphs G and H with the same number of vertices and edges. It notes similarities and differences between their vertex degrees and adjacencies. The conclusion is that G and H are not isomorphic based on these observations. The third section defines the greatest lower bound (GLB) and least upper bound (LUB) of a lattice as every element having

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    Name- Rtya .

    Shal
    Sap Td Go004 20oll% Page No
    Div-8/81 Compults eugineeg Date

    TERM TEST- 2
    Discaete Stauctune

    -n(3n+1)/2
    SuPpose fCn)2t5t 8+.+(3n-)
    1
    Now let us chek fos the
    PC) 2. =
    4/2
    22
    PCn) is ue foA n
    Nas,let Pln))is taue fe n=k, then we haue to_PAove that
    PCL+I) is tnue
    /2
    PC)=2ts +t .+ (3k-1) = k[ 3k t1)
    Teefore
    2t5 +3+ t (3k-1) + (3kt 2)
    Then sushtuti he value 4 PCL) om equatton ) wea
    x k(3kt1)+ C3kt 2) usin4 eq
    2
    3Kt K+ 2(3Kt2)] /2
    = [3Kt k t6k+ 4]/2-
    [3K+ 7k t4]/2
    3K+ 4k 3k + 3/2-
    = 3Cktt)+ 4Ck +1/2
    [ k t ) (3kt4)]/2
    Pn) is taue fos n - k t | _
    T Pn) is taue fo_all_ n tN

    Teacher's Sign.:
    R1 stal
    Gooo42bo118

    )We finst mott the following


    humbes vetite VM22au
    the some
    -Boththe laphs have
    te sawme numbe, of edges 10
    wikh drguee3 aud n Hals he
    I G
    I n G thene ase fou veices
    ,
    OAL fowh Vehices with dnte.
    Itodyont notp2eceved in the two 91aph. In : vetex wile
    wit 3 edges. Lf avdb a s
    2edge adjout to only 1 vedex
    edges n adaLen to to
    ud ) ut i H vetex wih 3
    Neis Wih edau 3 Ls to w md V, wto s and z_and so m)
    hwadjanty snot paeceved
    Htnu, G amdH a alove a not somofniC.

    aac c a

    cc c
    e

    e e e

    Teachers Sign.:
    RIy Stah
    Page No
    6oo04-200118
    Date

    GLB

    Aa,
    t fe |f
    ca c| d le |f4

    e fle efea
    PLEff|E
    lglaal alale La
    a a lattic a eveay pa o eLement has GLB
    LUB

    Teacher's Sign.:

    You might also like