Scribd Logo
Upload

Welcome to Scribd!

  • 21 views

    Midterm DSP5221

    Uploaded by

    Heng YiJun
    This document provides instructions and questions for a midterm test in the course Discrete Structures & Probability. It is divided into three parts. Part A contains a multiple choice question section through an online form. Part B contains three multi-part questions involving logic, sets, functions, and mathematical induction. Part C asks students to prove an equation using mathematical induction for all positive integers. Students are instructed to submit their answers in a PDF or Word file using their student ID as the file name.

    Copyright:

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

    Midterm DSP5221

    Uploaded by

    Heng YiJun
    21 views5 pages
    This document provides instructions and questions for a midterm test in the course Discrete Structures & Probability. It is divided into three parts. Part A contains a multiple choice question section through an online form. Part B contains three multi-part questions involving logic, sets, functions, and mathematical induction. Part C asks students to prove an equation using mathematical induction for all positive integers. Students are instructed to submit their answers in a PDF or Word file using their student ID as the file name.

    Original Description:

    Discrete Structure and Prob

    Original Title

    364393_MIDTERM_DSP5221

    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 provides instructions and questions for a midterm test in the course Discrete Structures & Probability. It is divided into three parts. Part A contains a multiple choice question section through an online form. Part B contains three multi-part questions involving logic, sets, functions, and mathematical induction. Part C asks students to prove an equation using mathematical induction for all positive integers. Students are instructed to submit their answers in a PDF or Word file using their student ID as the file name.

    Copyright:

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

    Midterm DSP5221

    Uploaded by

    Heng YiJun
    This document provides instructions and questions for a midterm test in the course Discrete Structures & Probability. It is divided into three parts. Part A contains a multiple choice question section through an online form. Part B contains three multi-part questions involving logic, sets, functions, and mathematical induction. Part C asks students to prove an equation using mathematical induction for all positive integers. Students are instructed to submit their answers in a PDF or Word file using their student ID as the file name.

    Copyright:

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

    DSP5221 DISCRETE STRUCTURES & PROBABILITY TRI 2020

    MIDTERM TEST
    1. If you prefer ,you can write your answers and then take pictures. Copy/insert the
    pictures into MS Word document. (you may save as .pdf file)
    2. I’ll only accept .pdf version or Ms. Word (.docx)
    3. Save the file as using your id as the file name(example: 192312322.pdf or
    192312322.docx)

    PART A (10 MARKS)

    Answer MCQ part here.


    https://forms.gle/zCxGNShA5WeoeD9u9

    PART B (30 MARKS)

    QUESTION 1 (10 Marks)

    a) Prove that ( p  r )  (q  r ) and ( p  q)  r are logically equivalent. (5m)

    b) Determine the truth value of each of these statements if the universe of discourse for all
    variables consists of all real numbers. (3m)

    i. x( x 3  x 2 )
    ii. xP(x) ,where P(x) = x+6 >2x
    iii. x(2 x  x)

    MIDTERM THT 1/5


    DSP5221 DISCRETE STRUCTURES & PROBABILITY TRI 2020

    c) Let A= {p,q,r,s} and B= {3,6,9}. Find: A  B (2m)

    QUESTION 2 (10 Marks)

    a) Given M = {x | 0 < x < 4} and N = { y | 14 < y < 19} where f is the function from M to N.
    Let f(1) = 15, f(2) = 16 and f(3) = 17. Draw its arrow diagram and find its domain and co-
    domain. Determine if it is injective, surjective and bijective. (4m)

    MIDTERM THT 2/5


    DSP5221 DISCRETE STRUCTURES & PROBABILITY TRI 2020

    b) For each of these relations on the set {1,2,3,4}, decide whether it is reflexive, whether it
    is symmetric, whether it is antisymmetric, and whether it is transitive. (6m)
    i. {(2,2), (2,3), (2,4),(3,2), (3,3), (3,4)}

    ii. {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}

    MIDTERM THT 3/5


    DSP5221 DISCRETE STRUCTURES & PROBABILITY TRI 2020

    QUESTION 3 (10 Marks)

    By using mathematical induction, prove that the equation below is true for every positive
    integer n. (10m)
    1
    5 + 8 + 11 +…+ (3n+2) = (3n2 + 7n)
    2

    MIDTERM THT 4/5


    DSP5221 DISCRETE STRUCTURES & PROBABILITY TRI 2020

    MIDTERM THT 5/5

    You might also like