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

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.