Scribd Logo
Upload

Welcome to Scribd!

  • 2 views

    Test 2 2023 Maths

    Uploaded by

    Tatenda A J Makura
    For all solutions

    Copyright:

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

    Test 2 2023 Maths

    Uploaded by

    Tatenda A J Makura
    2 views1 page
    For all solutions

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    For all solutions

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    2 views1 page

    Test 2 2023 Maths

    Uploaded by

    Tatenda A J Makura
    For all solutions

    Copyright:

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

    'Proofs, Logic, Counting $

    Test 2
    ICS/IIT/ISE/ISS 1104
    Discrete Mathematics
    14 September 2023
    Duration: 2 Hours
    Answer ALL questions. Show work all necessary working.

    1. Prove that the function f : N → N, defined by 12. Let A, B, and C be any finite sets. Show that [5]
    f (x) = x2 is injective. [6]
    2. Let x ∈ Z. Prove that if x2 − 6x + 5 is even, then
    x is odd. [5] A ∩ B ∩ C = |C| − |A ∩ C| − |B ∩ C| + |A ∩ B ∩ C| .

    3. Prove that if m and n are both perfect squares, 


    13. Find the integers in the set 1, 2, . . . , 106 which
    then mn is also a perfect square. [5] are not divisible by 7 nor by 11 but are divisible by
    4. If n ∈ Z+ , prove by induction that, 13. [6]
    2 + 4 + 6 + . . . = n(n + 1). [8]
    14. How many integers in the range 1 ≤ k ≤ 5000
    5. What is the negation of the proposition
    (a) are divisible by 13? [1]
    5 + 3 6= 7?
    (b) are divisible by both 13 and 17? [2]
    [1] (c) are divisible by 13 but not by 17? [3]
    6. Construct a truth table for the compound proposi- (d) are divisible by either 13 or 17? [3]
    tion (e) are divisible by exactly one of
    (p ∨ q) → (p ⊕ q) .
    13 and 17? [3]
    [4]
    15. A particular brand of shirt comes in 12 colors, has
    7. Show that ¬ (¬p) and p are logically equivalent. [3] a male version and a female version, and comes in
    8. Determine the truth value of each of these state- three sizes for each sex. How many different types
    ments if the domain of each variable consists of all of this shirt are made? [3]
    real numbers.
    16. Among 5000 people, what is the least number of
    those born on the same month? [2]
    
    (a) ∃x x2 = −1 . [1]
    
    (b) ∀x x2 6= x . [1] 17. In how many ways can 16 people be seated in a row
    of 16 seats? [3]
    9. How many bit strings of length ten both begin and
    end with a 1? [3]
    18. Find the sum of the sequence
    10. (a) How many integers in the range 1 ≤ k ≤ 500
    3 3 3
    are divisible by 7? [1] + + + ···.
    4 28 196
    (b) How many integers in the range 1 ≤ k ≤ 100
    are divisible by 7? [1] [3]
    (c) How many integers in the range 100 ≤ k ≤
    500 are divisible by 7? [2] 19. Suppose there are 30 buses to transport 2000 High-
    landers fans to Ascot stadium in Gweru. Each bus
    11. Let A and B be any finite sets. Show that has 80 seats. Show that one of the buses will have
    A ∩ B = |B| − |A ∩ B|. [3] 14 empty seats. [4]

    End of Question Paper

    Typeset in LATEX. 2023 T. N. Mutusva

    & %
    page 1 of 1

    You might also like