DT6248 Discrete Maths Assessment Review 2015

1)Consider the following sets:

Which of them are equal to A = ?

2)Define, with examples, the universal setU.

3)Prove that if A is a subset of the null set , then A = .

4)Consider the following sets, A = {1,2,3,4}, B = {2,4,6,8}, C = {3,4,5,6} and Universal set U = {1,2,3,…,9}.

Find

5)Shade the set

6)Suppose . Show that .

7) E = [{1,2,3},{2,3},{a,b}] Find the power set,of E.

8)Determine whether each function is one-to-one. The domain of each function is the set of all real numbers. If the function is not one-to-one, prove it. Determine whether the function is onto the set of all real numbers. If the function is not onto, prove it.

a)

b)

9) Find the inverse of the following functions:

a)

b)

10)Decompose into a simpler function.

11) Let f be the function from X = {0,1,2,3,4} to X defined by

Write f as a set of ordered pairs and draw the arrow

diagram of f. Is f one-to-one? Is f onto?

12) Let R be the relation on A = {1,2,3,4} defined by “x is less than y”. Write R as a set of ordered pairs.

13)Find the inverse of R in problem 12.

14)Let R be the relation on the set N of positive integers defined by the equation

Find the domain of R and the equation for R-1.

15) Draw the directed graph of the relation T on X = {1,2,3,4} defined by

T = {(1,1), (2,2), (2,3),(3,2),(4,2),(4,4)}.

16)Let A = {1,2,3,4}, B = {a,b,c,d}, and C = {x,y,z}. Consider the relations R from A to B and S from B to C defined by

R = {(1,a),(2,d),(3,a),(3,b),(3,d)}, S = {(b,x), (b,z), (c,y), (d,z)}

Find the composition .

17)Determine when relation on a set A is (a) not reflexive (b) not symmetric (c) not transitive.

18)(i) Let R, S, T be the relation on A = {1,2,3} defined by

R = {(1,1),(2,2),(3,3)}, S = {(1,2),(2,1),(3,3)}, T = {(1,2),(2,3),(1,3)}

Determine which relations are (a) reflexive. (b) symmetric (c) transitive

(ii) Determine if is (a) reflexive. (b) symmetric (c) transitive

19)Find all partitions of S = {1,2,3}.

20)Is a partition on the set R of real numbers.

21)Let R be the relation on the set N of positive integers defined by R = {(a,b):a + b is even}. Is R an equivalence relation? Why or why not?

22)Show that the relation of set inclusion is not an equivalence relation.

23) Let P be “He is tall” and let q be “he is handsome”. Write each of the following statements in symbolic form using p and q:

a)He is tall and handsome

b)He is tall but not handsome

c)It is false that he is short or handsome

d)He is neither tall nor handsome

24) Find the truth table for (a) (b) .

25)Prove the distributive law: using truth tables.

26)Express in terms of and by showing

27)Verify that is a tautology.

28)Determine the contrapositive of each statement (a) If John is a poet, then he is poor. (b) Only if Marc studies will he pass the test.

29)Simplify (a) (b)

30)Let A = {1,2,3,4} be the universal set. Determine the truth value of each statement:

a)

b)

c)

31)Convert 45598410 into

a)Base 2

b)Base 16

32)Convert FA6547EB16 into

a)Base 10

b)Base 2

33) Find

a)DA654B16 + FE543A16

b)1101100112 + 1001001112

34)Find a recurrence relation and initial conditions that generate a sequence beginning with the following terms:

5, 8, 11, 14

35)Find the closed formulas for each of the following sequence.

a)7, 13, 25, 43, 67,…

b)5, 15, 45, 135, 405,…

c)5, 9, 21, 57,…

36)Find a closed formula for the following recursive relation.

37)A bacteria culture grows at a rate of per day.

a)Today the culture has 1,000,000 bacteria. How many days will it take for this number to double?

b)Suppose each day you remove a sample of 50,000 bacteria for testing. How many days will it take for the original 1,000,000 bacteria to double.

38)Assume a person invests 5000 euros at 8% interest compounded annually.

= amount in account at end of n years.

a)Find the recurrence relation.

b)Find a closed formula for .

c)How long until the initial investment is tripled.

39)For the following recurrence relation, find a closed formula

40)For the following recurrence relation, find a closed formula

41)The following statement is false. Provide a counter example.

42)Find solutions for x in the following equation.

43)Solve

44)Prove that

Page 1 of 4