Discrete Mathematics Answers

Questions: 3 903

Answers by our Experts: 3 464

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Search & Filtering

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


1.Draw the Hasse diagram representing the partial ordering {(a,b)|a divides b} on {1,2,3,4,6,8,12}

2.Draw the Hasse diagram representing the partial ordering {(a,b)| a divides b} on {1,2,3,4,5,6,10,12,15,20,30,60}.[These are the divisors of 60 which form the basis of the ancient Babylon Ian base- 60 numeral system].

4.Draw the Hasse diagram for the "less than or equal to" relation on {0,2,5,10,11,15}.

5.Draw the Hasse diagram for divisibility on the set

a.{1,2,3,4,5,6}

b.{3,5,7,11,13,16,17}

c.{2,3,5,10,11,15,25}

d.{1,3,9,27,81,243}


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



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.


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



Prove that for any three sets 𝐴,𝐵, 𝐶, Venn diagram


((𝐴 \ 𝐵) ∪ (𝐵 \ 𝐴)) ∩ 𝐶 = ((𝐴 ∩ 𝐶) ∪ (𝐵 ∩ 𝐶)) \ (𝐴 ∩ 𝐵 ∩ 𝐶)

We form the intersection of two sets. We know that one of them has n elements and the other has m elements. What can we infer about the cardinality of their intersection?



Let P, Q and R be propositions defined as follows:

P: I am thirsty

Q: My glass is empty

R: It's 3 O'clock


Write each of the following propositions as logical expressions involving P.Q and R


If I am not thirsty , then my glass is not empty. NB: Use "=>" and "~" to represent conditional and negation connectives.


LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS