Scribd Logo
Upload

Welcome to Scribd!

  • 41 views

    Discrete Mathematics 1, Test 1 Group 1

    Uploaded by

    youssef jelloul
    1) The document provides instructions for a Discrete Mathematics 1 test with 6 questions. Students must show work on paper, scan or photograph solutions in PDF format, and upload to Canvas within 90+15 minutes. Late submissions will not be accepted. Grades are based on point thresholds. 2) The test contains 6 questions covering topics like set operations, binary relations, functions, and complex numbers. Students must prove statements, find inverse images and compositions of relations, determine if relations are equivalence relations or functions, and represent sets in the Gaussian plane. 3) Students are instructed to write their name and student ID on each page, and to upload PDF files of their work to Canvas by the deadline for their submissions to be graded.

    Copyright:

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

    Discrete Mathematics 1, Test 1 Group 1

    Uploaded by

    youssef jelloul
    41 views1 page
    1) The document provides instructions for a Discrete Mathematics 1 test with 6 questions. Students must show work on paper, scan or photograph solutions in PDF format, and upload to Canvas within 90+15 minutes. Late submissions will not be accepted. Grades are based on point thresholds. 2) The test contains 6 questions covering topics like set operations, binary relations, functions, and complex numbers. Students must prove statements, find inverse images and compositions of relations, determine if relations are equivalence relations or functions, and represent sets in the Gaussian plane. 3) Students are instructed to write their name and student ID on each page, and to upload PDF files of their work to Canvas by the deadline for their submissions to be graded.

    Original Description:

    dimat examination

    Original Title

    Dimat_1_Exam_

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    1) The document provides instructions for a Discrete Mathematics 1 test with 6 questions. Students must show work on paper, scan or photograph solutions in PDF format, and upload to Canvas within 90+15 minutes. Late submissions will not be accepted. Grades are based on point thresholds. 2) The test contains 6 questions covering topics like set operations, binary relations, functions, and complex numbers. Students must prove statements, find inverse images and compositions of relations, determine if relations are equivalence relations or functions, and represent sets in the Gaussian plane. 3) Students are instructed to write their name and student ID on each page, and to upload PDF files of their work to Canvas by the deadline for their submissions to be graded.

    Copyright:

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

    Discrete Mathematics 1, Test 1 Group 1

    Uploaded by

    youssef jelloul
    1) The document provides instructions for a Discrete Mathematics 1 test with 6 questions. Students must show work on paper, scan or photograph solutions in PDF format, and upload to Canvas within 90+15 minutes. Late submissions will not be accepted. Grades are based on point thresholds. 2) The test contains 6 questions covering topics like set operations, binary relations, functions, and complex numbers. Students must prove statements, find inverse images and compositions of relations, determine if relations are equivalence relations or functions, and represent sets in the Gaussian plane. 3) Students are instructed to write their name and student ID on each page, and to upload PDF files of their work to Canvas by the deadline for their submissions to be graded.

    Copyright:

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

    Discrete Mathematics 1, Test 1 Group 1

    Each task must be solved on paper, then you need to take a photo of their solution
    or scan them. When you are ready upload the solution to Canvas. Please write your
    name and Neptun code on each paper. Please use PDF file format for uploading,
    only this will be accepted. Many free applications allow you to scan and take photos in
    pdf format (e.g. Cam Scanner, Office Lens, MS Word. . . ). You have 90+15 minutes for
    writing the test and uploading solutions. Late submissions will not be accepted
    so be careful. Grade boundaries: 34, 27, 21 and 15 points for grades 5, 4, 3 and 2,
    respectively.

    1. (a) (2 marks) Give three example sets A, B and C, for which (B\(A ∪ C)) ∪ ((A ∩ C)\B) = (A ∩ C) ∪
    (B\C) is NOT true. Then give three, for which it is true.
    (b) (4 marks) Prove by definition, that for arbitrary sets A, B and C the following statement holds:
    A\(B ∪ C) = (A\B) ∩ (A\C).
    2. (a) (4 marks) Let R be a homogeneous binary relation on set X. Decide, whether R is reflexive,
    symmetric, transitive and anti-symmetric, if the relation is the following:

    R = {(1, 1), (1, 3), (2, 2), (3, 3), (3, 1), (4, 3), (4, 4)} X = {1, 2, 3, 4}.
    √
    (b) (4 marks) A homogeneous binary relation R ⊆ Z × R, R = {(x, y) ∈ Z × R | y = 4x3 + 4} is
    given. Find dmn(R), rng(R) and R({1, 2}).
    3. (a) (4 marks) Let S = {(1, b), (1, d), (2, a), (2, c), (3, d), (4, a)} and R = {(a, 2), (b, 2), (b, 3), (c, 4), (d, 3), (d, 1)}
    be binary relations.
    i. Find the inverse image S −1 ({b, c})
    ii. Find the relation R ◦ S and write it down as a set of ordered pairs.
    (b) (4 marks) For each of the following examples, decide if the relation is an equivalence relation,
    justifying your answer.
    i. R1 ⊆ R × R, R1 = {(x, y) ∈ R × R | |2x − y| < 1}
    ii. R2 ⊆ Z × Z, R2 = {(x, y) ∈ Z × Z | x2 − y 2 is even}
    4. (4 marks) Decide about each of the relations below if it is a function, justifying your answer. For each
    function, decide if it is injective, surjective and/or bijective.
    (a) f1 ⊂ X × X, f1 = {(a, b), (b, b), (a, c), (e, a)}, where X = {a, b, c, d, e, f }.
    (b) f2 ⊂ R × R, f2 = {(x, y) ∈ R × R | x2 − 1 = y + 2}.
    5. (8 marks) Give the polar form of the following complex number:
    √ √
    (3 2 + 3 2i)17
    z= √ .
    (2 − 2 3i)9

    Find all complex numbers w such that w4 = z.


    6. (6 marks) Represent the following sets in the Gaussian plane:
    (a) {z ∈ C| Rez < Imz ∧ |z + 1 + i| = 1}.
    (b) {z ∈ C| |z + 1 − i| = 3 ∧ |z − 1 − i| < 3}.

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy