Scribd Logo
Upload

Welcome to Scribd!

  • 132 views

    Graded Assignment 1 - Questions - Student

    Uploaded by

    Dane Sinclair
    This document provides instructions for a graded assignment in the course EDME2204 Discrete Mathematics. It consists of 5 questions testing concepts in set theory, logic, number systems, and proofs. Students are required to individually submit typed responses to the questions by March 7 between 8:00 am to 8:00 pm ECT. The assignment replaces the mid-semester exam and is worth 25% of the total course marks.

    Copyright:

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

    Graded Assignment 1 - Questions - Student

    Uploaded by

    Dane Sinclair
    132 views4 pages
    This document provides instructions for a graded assignment in the course EDME2204 Discrete Mathematics. It consists of 5 questions testing concepts in set theory, logic, number systems, and proofs. Students are required to individually submit typed responses to the questions by March 7 between 8:00 am to 8:00 pm ECT. The assignment replaces the mid-semester exam and is worth 25% of the total course marks.

    Original Title

    Graded Assignment 1_questions_student (6)

    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 for a graded assignment in the course EDME2204 Discrete Mathematics. It consists of 5 questions testing concepts in set theory, logic, number systems, and proofs. Students are required to individually submit typed responses to the questions by March 7 between 8:00 am to 8:00 pm ECT. The assignment replaces the mid-semester exam and is worth 25% of the total course marks.

    Copyright:

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

    Graded Assignment 1 - Questions - Student

    Uploaded by

    Dane Sinclair
    This document provides instructions for a graded assignment in the course EDME2204 Discrete Mathematics. It consists of 5 questions testing concepts in set theory, logic, number systems, and proofs. Students are required to individually submit typed responses to the questions by March 7 between 8:00 am to 8:00 pm ECT. The assignment replaces the mid-semester exam and is worth 25% of the total course marks.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 4

    THE UNIVERSITY OF THE WEST INDIES

    OPEN CAMPUS

    SEMESTER I □ SEMESTER II ■ SUPPLEMENTAL/SUMMER SCHOOL □

    Examinations of March ■ / April/May □ / July □ 2020/2021

    Course Code and Title: EDME2204 Discrete Mathematics

    Date: March 1 - 7, 2021 Submission Time Period: March 7 8:00 am – 8:00 pm (ECT)

    Duration: 6 Days. Paper No: Graded Assignment #1

    Materials required:
    Answer booklet: Normal ■ Special □ Not Required □
    Calculator: Programmable □ Non Programmable ■
    (where applicable)
    Multiple Choice Answer Sheets: Numerical □ Alphabetical □ Included □

    Auxiliary/Other material(s) – Please specify:


    ……………………………………………………………………………………………………………
    …………………………………………………………………………………………………………....

    INSTRUCTIONS TO CANDIDATES: This paper has 4 pages and 5 questions.

    YOU ARE REQUIRED TO WORK INDIVIDUALLY AND SUBMIT YOUR WORK IN THE
    LINK ON THE COURSE PAGE BY THE DEADLINE AS STATED ABOVE. THE WORK
    YOU SUBMIT MUST BE YOUR OWN AND YOU ARE ALLOWED ONE FILE
    SUBMISSION.

    THIS ASSIGNMENT REPLACES THE MID-SEMESTER EXAMINATION FOR THE


    COURSE EDME2204 DISCRETE MATHEMATICS. IT IS WORTH 25% OF THE TOTAL
    COURSE MARKS.

    THE ASSIGNMENT WILL BE AVAILABLE AT 8:00 AM (ECT) AND MUST BE


    SUBMITTED IN WORD FORMAT PROPERLY TYPED OUT AT LATEST BY MARCH 7
    BETWEEN THE HOURS OF 8:00 AM – 8:00 PM (ECT).
    Page 2

    Question 1

    a) Given that A and B are sets, define A \ B in terms of the membership of the elements of the sets and
    illustrate this using a Venn diagram. [1, 1]

    b) Write down the set membership table for A \ B. [1]

    c) By using a set membership table, show that (A \ B) \ C = (A \ C) \ (B \ C). [6]

    d) Illustrate the above relation using Venn diagrams. [2]

    Question 2

    Let A, B and C be sets. If the symmetric product of two sets A  B = (A ∪ B) - (A ∩ B), use the

    algebra of set theory to show that

    a) A  B = (A ∩ B') ∪ (B ∩A') indicating the principle used at each stage [2]

    b) The operation  on the sets A, B and C is associative [8]

    Question 3

    a) In your own words, what is discrete mathematics? [1]

    b) For each of the following, provide a short biography (five lines including the period they lived)
    indicating the area of contribution as well as one development attributed to that person which
    is significant in the area of discrete mathematics (five lines): [3, 3, 3]

     George Boole

     Gottlob Frege

     Claude Shannon

    ____________________________________________________________________________________
    Page 3

    Question 4

    a) Explain the following features of a positional number system, illustrating with examples:

    i. Place value [1]

    ii. Zero [1]

    b) Produce an algorithm that can be used to convert an integer in base 10 into one in base 8 (octal).
    Use the number 257 as an example. [2, 2]

    c) Without converting to decimal, perform the following computations (use the template provided to
    show the intermediate results):

    i. 2349 x 459 [2]

    2 3 4 x

    4 5

    ii. 11102 x 1012 [2]

    1 1 1 0 x

    1 0 1

    ____________________________________________________________________________________
    Page 4

    Question 5

    a) If p, q are two propositions, state the truth table for the conditional p  q. [2]

    b) Given that A and B are sets, what is the criteria for determining whether A is a subset of B? [2]

    c) What is the basis of the following proof? [4]

     Let S be a set.

     Because  contains no elements, it must be that x   is false.

     It follows that the conditional x    x  S is always true because it hypothesis is false


    and a conditional with false hypothesis is always true.

     Thus, x (x    x  S) and the null set  is a subset of every set S,

    d) What do you understand by the term vacuously true? Give an example. [1, 1]

    END OF ASSIGNMENT

    ____________________________________________________________________________________

    You might also like