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

Let f : R → R be defined by f(x) = (x3 + 1)/2

a. Prove that f is bijective

b. Determine f-1 (x) and f o f o f-1


For sets A = {-3, -2,…,3} and B = {0, 1,…,10} B’ = {0, 1, 4, 5, 8, 9} and C = {1, 2,…,10}, let f : A → B and g : B’ → C be functions defined by f(n) = n2 for all n ∈ A and g(n) = n + 1 for all n ∈ B’.

a. Show that the composition g o f : A → C is defined

b. For n"\\in" A, determine (g o f)(n)


Show that (~𝒑∨𝒒)∧(𝒑∧~𝒒) is a contradiction



2. How many 4 letter words can be created, if repetitions are allowed?



3. How many three digit numbers can be formed?



4. How many words (of any number of letters) can be formed from GAME?



5. How many 3-digit, 4-digit, or 5-digit numbers can be made using the digits of 46723819?



6. How many numbers between 999 and 9999 are divisible by 5 and have no repeated digits?



7. How many ways can you order the letters in KEYBOARD if K and Y must always be kept together?



8. How many ways can 4 rock, 5 pop, and 6 classical albums be ordered if all albums of the same genre must be kept together?



9. In how many ways can the letters from the word EDITOR be arranged if vowels and consonants alternate positions?



10. If 8 boys and 2 girls must stand in line for a picture, how many line-up’s will have the

Let C(x) be the statement “x can play chess,” let D(x) be the statement “x can play table tennis. Express each of following statements in terms of C(x), D(x), quantifiers, and logical connectives. 

Let the domain consist of all students in your class.

i) A student in your team can play chess but do not know how to play table tennis.

ii) All students in your team can play chess.

iii) Some students in your team can not play table tennis.

iv) No student in your team can play table tennis or chess.




2. How many 4 letter words can be created, if repetitions are allowed?



3. How many three digit numbers can be formed?



4. How many words (of any number of letters) can be formed from GAME?



5. How many 3-digit, 4-digit, or 5-digit numbers can be made using the digits of 46723819?



6. How many numbers between 999 and 9999 are divisible by 5 and have no repeated digits?



7. How many ways can you order the letters in KEYBOARD if K and Y must always be kept together?



8. How many ways can 4 rock, 5 pop, and 6 classical albums be ordered if all albums of the same genre must be kept together?



9. In how many ways can the letters from the word EDITOR be arranged if vowels and consonants alternate positions?



10. If 8 boys and 2 girls must stand in line for a picture, how many line-up’s will have the



2. How many 4 letter words can be created, if repetitions are allowed?



3. How many three digit numbers can be formed?



4. How many words (of any number of letters) can be formed from GAME?



5. How many 3-digit, 4-digit, or 5-digit numbers can be made using the digits of 46723819?



6. How many numbers between 999 and 9999 are divisible by 5 and have no repeated digits?



7. How many ways can you order the letters in KEYBOARD if K and Y must always be kept together?



8. How many ways can 4 rock, 5 pop, and 6 classical albums be ordered if all albums of the same genre must be kept together?



9. In how many ways can the letters from the word EDITOR be arranged if vowels and consonants alternate positions?



10. If 8 boys and 2 girls must stand in line for a picture, how many line-up’s will have the girls separated from each other?




Express the negation of each of these statements in terms




of quantifiers without using the negation symbol.




a) ∀x(x > 1)




b) ∀x(x ≤ 2)




c) ∃x(x ≥ 4)




d) ∃x(x < 0)




e) ∀x((x < −1) ∨ (x > 2))




f ) ∃x((x < 4) ∨ (x > 7))

Show that (~𝒑∨𝒒)∧(𝒑∧~𝒒) is a contradiction.



Construct a graph G with 6 vertices {v1, v2, v3, v4, v5, v6} and six edges {e1, e2, e3, e4, e5,



e6} such that



i. e2 is a loop at v2



ii. v2 and v5 are end point of e5



iii. v3 is adjacent to v2



iv. v4 is isolated



v. e3 is parallel to e5



vi. e4 is incident of v1 and v6

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS