Scribd
Upload
41 views

Assignment 03

This document outlines an assignment for a discrete mathematics course. The assignment contains 7 questions covering topics like set theory, functions, sequences, and proofs. Question 1 asks students to determine subset relationships between pairs of sets. Question 2 evaluates statements involving sets for truth. Question 3 expresses sets in terms of other given sets. Question 4 requires proving commutative laws for unions and intersections of sets. Questions 5-7 cover functions, conditions for functions to be one-to-one, and finding terms of sequences defined by recurrence relations.

Uploaded by

taryaketteto
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
41 views

Assignment 03

This document outlines an assignment for a discrete mathematics course. The assignment contains 7 questions covering topics like set theory, functions, sequences, and proofs. Question 1 asks students to determine subset relationships between pairs of sets. Question 2 evaluates statements involving sets for truth. Question 3 expresses sets in terms of other given sets. Question 4 requires proving commutative laws for unions and intersections of sets. Questions 5-7 cover functions, conditions for functions to be one-to-one, and finding terms of sequences defined by recurrence relations.

Uploaded by

taryaketteto
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

MATH211: Discrete Mathematics

Assignment (3):

1. For each of these pairs of sets, determine whether the first is a subset of the second, the second is a subset of the first, or neither is a
subset of the other.
a) the set of airline flights from New York to New Delhi, the set of nonstop airline flights from New York to New Delhi
b) the set of people who speak English, the set of people who speak Chinese
c) the set of flying squirrels, the set of living creatures that can fly

2. Determine whether each of these statements is true or false.


a) x ∈ {x}
b) {x}⊆{x}
c) {x}∈{x}
d) {x} ∈ {{x}}
e) ∅⊆{x}
f) ∅∈{x}

3. Suppose that A is the set of sophomores at your school and B is the set of students in discrete mathematics at your school. Express each of
these sets in terms of A and B.
a) the set of sophomores taking discrete mathematics in your school
b) the set of sophomores at your school who are not taking discrete mathematics
c) the set of students at your school who either are sophomores or are taking discrete mathematics
d) the set of students at your school who either are not sophomores or are not taking discrete mathematics

4. Let A and B be sets. Prove the commutative laws from Table 1 by showing that
a) A ∪ B = B ∪ A.
b) A ∩ B = B ∩ A.

5. Determine whether f is a function from Z to R if


a) f (n) = ±n.
b) f (n) = √ n2 + 1.
c) f (n) = 1/(n2 − 4).

6. Consider these functions from the set of students in a discrete mathematics class. Under what conditions is the function one-to-one if it
assigns to a student his or her
a) mobile phone number.
b) student identification number.
c) final grade in the class.
d) home town

7. Find the first five terms of the sequence defined by each of these recurrence relations and initial conditions.
a) an = 6an−1, a0 = 2
b) an = a2 n−1, a1 = 2
c) an = an−1 + 3an−2, a0 = 1, a1 = 2

You might also like