348 Answered Questions for the topic discrete mathematics
05/23/22
Find the expansion base 7 of 67 and Compute (37^15 + 27 × 43) mod 6 using modular arithmetic.
Find the expansion base 7 of 67Compute (3715 + 27 × 43) mod 6 using modular arithmetic (without the use of a calculator). Show all your work.
05/23/22
Check whether the following integers are multiplicative inverses of 3 mod 5.
Check whether the following integers are multiplicative inverses of 3 mod 5. a) 6 b) 7
05/23/22
We want to find 8 in the following list: 2, 6, 5, 1, 11, 18, 8, 0.
We want to find 8 in the following list: 2, 6, 5, 1, 11, 18, 8, 0.a) Can we use Binary Search Algorithm? Justify your answer. b) If a Linear Search Algorithm is used to find 8, how many comparison...
more
05/23/22
Look at the following algorithm:
Look at the following algorithm:Input: n: real numberOutput: undisclosed
procedure x(n)
t := 1
For i := 3 to n
t := t + n
End-for
Return(t)
What is returned by the algorithm on the input 7, i.e. n...
more
05/23/22
Determine which statements are false or true. Justify your answer.
Determine which statements are false or true. Justify your answer.(a) {0, 1} ∈ {0, {0}, {1}, 1} (b) {a, b, c} ⊂ {a, {a, b}, c, {a, c}, {{{a, b, c}}}} (c) ∅ ⊆ {a, b, c} (d) {1} ∈ {{1}, 0, {{1}}}
05/23/22
Let f(x) = 4x - 7 and g(x) = 6 - 2x where f(x) : R → R, and g(x) : R → R. Find (f ◦ g)(x).
Let f(x) = 4x - 7 and g(x) = 6 - 2x where f(x) : R → R, and g(x) : R → R. Find (f ◦ g)(x).
05/23/22
Determine whether the function f(x) = 8 − 2x^2 , where f(x) : R → R, is bijective and explain why.
Determine whether the function f(x) = 8 − 2x2 , where f(x) : R → R, is bijective and explain why.
05/23/22
For the sets A = {a, b, c, d, e}, B = {a, c, e, g, n}, C = {b, c, d, e, n, w} and the universal set is U = {a, b, c, d, e, g, n, w}. Find
For the sets A = {a, b, c, d, e}, B = {a, c, e, g, n}, C = {b, c, d, e, n, w} and the universal set is U = {a, b, c, d, e, g, n, w}. Find (a) |A ∩ B ∩ C| (b) C¯(c) A¯∪(B − C)
05/23/22
Rewrite the statement ¬∃x (∀y∃tS(x, y, t) ∧ ∃tR(x, t)) so that negations appear only within predicates.
Rewrite the statement ¬∃x (∀y∃tS(x, y, t) ∧ ∃tR(x, t)) so that negations appear only within predicates.
Discrete Mathematics Discrete Math
05/16/22
Set of all factors of 15 in Set builder method
Set of all factors of 15 in Set builder method
Discrete Mathematics Discrete Math
05/12/22
Write the following sets using roster method and set builder notation.
A. Write the following sets using roster method and set builder notation.a. Set of all factors of 15b. Set of all solution of the equation 8x=0c. Set of all integer’s...
more
Discrete Mathematics Discrete Math
05/12/22
Discrete Mathematics
A. Write E if the following pairs of sets are equal and NE if not.a. W = {a, b, a, c} Q = {a, b, c}b. Z = {-3, 4} E = {4, 1}c. K = { x|x is an integer and x<0} U...
more
Discrete Mathematics Discrete Math
05/12/22
Discrete Mathematics
A. Consider the following set: E = {x | x is an integer less than 12}Write S if the following sets are subset of E and write such relation using the subset notation. Write D if the following...
more
Discrete Mathematics Discrete Math
05/12/22
Discrete Mathematics
A. Write the following sets using roster method and set builder notation.a. Set of all factors of 15b. Set of all solution of the equation 8x=0c. Set of all integer’s...
more
05/04/22
Which of the following is non-Eulerian but follows a Euler path?
Image - https://imgur.com/a/JiJWEJmCHOICES:a. G1 and G2b. G4c. G3 and G1
03/25/22
Having a lot of trouble with this. Can someone help?
A fine dining restaurant claims that the group sizes of their customers follows the following distribution:
2 people3 people4 people4+ people
32%
13%
18%
37%
Gustavo, a waiter at the restaurant,...
more
03/20/22
Discreete math functions
Let A, B be sets and f : A → B a function between them. Let also C, D ⊆ A and E, F ⊆ B be subsets. Prove the following. 1. f(C ∩ D) ⊆ f(C) ∩ f(D) 2. f−1(E ∩ F) = f−1(E) ∩ f−1(F)3. f−1(C) \...
more
03/14/22
Is function invertible
Prove or disprove: If a, b and c are real numbers where 'a' is not equal to 0, then ax^2 + bx + c is invertible.
03/14/22
Describe the equivalence class
Let R be the relation on Z × (Z \ {0}) defined by (a, b)R(c, d) if and only if ad = bc. Show that R is an equivalence relation on Z × (Z \ {0}) and describe the equivalence class [(0, 1)]
03/13/22
Discreete math question
Let R be the relation Z defined by aRb if and only if a^2=b^2. Show that R is an equivalence relation on Z and determine its distinct equivalence classes.
Discrete Mathematics Discrete Math
03/11/22
Using indirect proof, solve this problem
Show using indirect proof. Note that you will also need to use a case analysis here, once you set up the indirect proof. Don’t forget that even if you’re doing informal proofs, you can appeal to...
more
Discrete Mathematics Discrete Math
03/11/22
Using proof by contradiction for problem
The question is: Show using proof by contradiction that there are no two primes p1 and p2 greater than 2 such that p1 − p2 is odd. Remember that a number k is prime if and only if its only factors...
more
02/25/22
Venn diagram to expression.
How do I make an expression out of this Venn diagram. I know that the intersection between A and B can be described as A ∩ B. But how do I include the universal set. That is, all the gray that is...
more
Discrete Mathematics Discrete Math
02/14/22
Let a, b, c be integers. Prove that ...
Discrete Mathematics Discrete Math
02/11/22
Prove that if: x^n + a*x + b = 0, has a real solution, then it is unique.
Let a and b be real numbers with a ≥ 0. Let also n be an odd integer with 0 ≤ n. Prove that if: x^n + a*x + b = 0has a real solution, then it is unique.
Still looking for help? Get the right answer, fast.
Ask a question for free
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Find an Online Tutor Now
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.