HM1 Discrete Structures

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

Section 1.

1
2. a) A remainder of 2 when divided by 5, and a remainder of 3 when divided by 6.
b) A number n, n is divided by 6 the remainder is 3.
6. a) s is negative.
b) negative, the cubed root of s is negative.
c) is negative, the cubed root of s is negative.
9. a) have at most two real solutions.
b) has at most two real solutions.
c) has at most two real solutions.
d) is a quadratic, has at most two solutions.
e) the number of real solutions at most is 2.
11. a) have a positive square root.
b) a positive square root r.
c) r is the square root of e.
13. a) real number, product with every real number equals zero.
b) with every real number equals zero.
c) the product of a and b is zero.
Section 1.2
4. a) yes, 2 is in the set containing 2.
b) 2 is the one element in the set.
c) the set contains 2 elements, 0, and the set containing 0.
d) yes, the set containing 0 is in the set containing (a set with 0, and a set with 1).
e) no, the set contains a (a set containing 0, and a set containing 1).
5. A and D are equal; A includes 0,1, and 2. B includes all real numbers between -1 and up to but not
including 3, C is the same but excludes the integer -1. D is all integers between -1 and 3 (0,1,2,), and E is
the same, but with only positive integers (1,2).
7. b) T= {0,2}.
9. g) yes, 1 is in the set containing 1 and 2.
h) no, the set contains a set containing 1, and 2.
j) yes, 1 is a subset of the set containing 1.
12. b) T x S = {(1,2)(1,4)(1,6)(3,2)(3,4)(3,6)(5,2)(5,4)(5,6)}.
c) S x S = {(2,2)(2,4)(2,6)(4,2)(4,4)(4,6)(6,2)(6,4)(6,6)}.
Section 1.3
2. a) I. yes, 1/2-1/2=0 II. yes-1+1=0 III. Yes, 1/3-1/3=0 VI. No, 1/3+1/3=2/3 which is not equal to 0.
b) (-3,-3)(-2,-2)(-1,-1)(1,1)(2,2)(3,3).
c) The domain is C, the co-domain is D.
d)
6. a) I. Yes, 2^2=4 II. No, 4^2=16 which does not=2 III. Yes, (-3)^2=9 VI. No, 9^2=81, which does not equal -3.
b) See picture
8. a) See picture
b) See picture
12.this is not a function. y-x^2=1 is the general formula for a hyperbola which is symmetrical. This fails
the vertical line test, meaning rule 2 of a function cannot be true.
15. c) No, a x ∈ A had multiple y ∈ B values
d) Yes, both properties of functions are satisfied.
e) No, there is not a x ∈ A for every y ∈ B

You might also like