335 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
Discrete Mathematics Discrete Math Graphs Points

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
Discrete Mathematics Math English Statistics

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
Discrete Mathematics Discrete Math Functions Set Theory

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
Discrete Mathematics Discrete Math Invertible

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.
Discrete Mathematics Discrete Math Relations

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)]
Discrete Mathematics Discrete Math Set Theory Relations

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
Discrete Mathematics Discrete Math Set Theory

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.