Scribd Logo
Upload

Welcome to Scribd!

  • Dedan Kimathi University of Technology Sma 1105: Discrete Mathematics Cat 2

    Uploaded by

    lixus mwangi
    24 views1 page
    The document contains 10 questions covering topics in discrete mathematics including: 1) Stating counting principles like the product rule and sum rule 2) Proving that the sum of the first n natural numbers is n(n+1)/2 using mathematical induction 3) Proving that the square root of 5 is irrational 4) Finding the dual of a Boolean expression 5) Identifying the three types of quantifiers 6) Calculating the total number of possible projects a student can choose from across multiple lists

    Original Description:

    Original Title

    9cf57bc5f2c09c948ad5582c4c194a1cef6e37f3-1603094968091

    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 10 questions covering topics in discrete mathematics including: 1) Stating counting principles like the product rule and sum rule 2) Proving that the sum of the first n natural numbers is n(n+1)/2 using mathematical induction 3) Proving that the square root of 5 is irrational 4) Finding the dual of a Boolean expression 5) Identifying the three types of quantifiers 6) Calculating the total number of possible projects a student can choose from across multiple lists

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    24 views1 page

    Dedan Kimathi University of Technology Sma 1105: Discrete Mathematics Cat 2

    Uploaded by

    lixus mwangi
    The document contains 10 questions covering topics in discrete mathematics including: 1) Stating counting principles like the product rule and sum rule 2) Proving that the sum of the first n natural numbers is n(n+1)/2 using mathematical induction 3) Proving that the square root of 5 is irrational 4) Finding the dual of a Boolean expression 5) Identifying the three types of quantifiers 6) Calculating the total number of possible projects a student can choose from across multiple lists

    Copyright:

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

    DEDAN KIMATHI UNIVERSITY OF TECHNOLOGY

    SMA 1105: DISCRETE MATHEMATICS CAT 2


    a) State the product rule and sum rule of counting principles
    n(n + 1)
    b) Show that the sum of the first n natural number is by mathematical induction
    2
    c) Prove that 5 is irrational
    d) Find the dual of the Boolean expression 𝑥𝑧̅ + 𝑥. 0 + 𝑥̅ . 1
    e) What are the 3 types of quantifiers?
    f) A student can choose a computer project from one of three lists. The three lists contain
    23 , 15 and 19 possible projects respectively. How many possible projects are there to
    choose from?
    g) Find the formula for sum of the first n − even positive integers
    h) Find the bitwise OR, bitwise AND and bitwise XOR of the bit strings 0110110110 and
    1100011101
    i) Use a table to express the values of the Boolean function
    𝐹(𝑥, 𝑦, 𝑧) = 𝑥𝑦̅ + (𝑥𝑦𝑧
    ̅̅̅̅̅)
    j) Differentiate between recurrence and recursion.

    You might also like