Discrete Mathematics Answers

U={1,2,3,4,5,6,7,8,9,10}

A={2,3,4,5,8}

B={2,4,6,8,10}

C={1,3,5,7,9}

Instruction: Solve the given below using the sets above

1.( (C U A)-B)’ ∩ (B’ U A)

2.(((BUA)’ U (CUA)’) U ((A-B)’ ∩ (B-C)’))

solve the following recurrence relations.

a) T(n)=T(n-1)+1 , for n≥ 2 and T(1)=1.

b) "a_{n+1}-2a_n=2n," for n≥1 and T(1)=2.

I'm not going to your house if your friend is there. (Restate into contrapositive)

I'm not going to your house if your friend is there. (Restate into contrapositive)

Which is a correct statement about the function f (x) = 5x from the set

of integers Z to the set of integers?

Prove the 3√7 is irrational

Show that if an integer n is not divisible by 3, then n2 – 1 must be a multiple of 3

Find the domain and range of these functions.

c) the function that assigns to a bit string the number of

times the block 11 appears

d) the function that assigns to a bit string the numerical

position of the first 1 in the string and that assigns the

value 0 to a bit string consisting of all 0s

8) How many positive integers less than 1000 have at least one decimal digit equal to 9?

Three sets have 5, 10, and 15 elements, respectively. How many elements can their union and their intersection have?