Find an Online Tutor Now

325 Answered Questions for the topic discrete math

Discrete Math

1d

Where πœ‘(𝑛) is Euler’s Totient Function, find

a. πœ‘(77) b. πœ‘(751)
Discrete Math

1d

Prove the following:

πΈπ‘£π‘’π‘Ÿπ‘¦ π‘π‘’π‘Ÿπ‘“π‘’π‘π‘‘ π‘ π‘žπ‘’π‘Žπ‘Ÿπ‘’ 𝑖𝑠 π‘’π‘–π‘‘β„Žπ‘’π‘Ÿ π‘Ž π‘šπ‘’π‘™π‘‘π‘–π‘π‘™π‘’ π‘œπ‘“ 4 π‘œπ‘Ÿ π‘œπ‘“ π‘‘β„Žπ‘’ π‘“π‘œπ‘Ÿπ‘š 4𝑛 + 1 π‘“π‘œπ‘Ÿ π‘ π‘œπ‘šπ‘’ π‘–π‘›π‘‘π‘’π‘”π‘’π‘Ÿ 𝑛. (try proof by cases, since an integer is either even or odd, do one proof where 𝑛 is even, then do another... more
Discrete Math

1d

Find the multiplicative inverse of π‘Ž π‘šπ‘œπ‘‘ 𝑛 (π‘Ž βˆ’1 )

13(π‘šπ‘œπ‘‘ 31)
Discrete Math

1d

Do the following congruence equations have solutions? If so how many? Do not solve the equations.

a. 4π‘₯ ≑ 7(π‘šπ‘œπ‘‘ 16)b. 5π‘₯ ≑ 12(π‘šπ‘œπ‘‘ 32)
Discrete Math

1d

Use the EEA to find integers π‘₯ and 𝑦 such that :

84π‘₯ + 33𝑦 = gcd(84,33)
Discrete Math

1d

Which of the following numbers are prime? Show why.

a. 1731 b. 21977
Discrete Math

1d

Use the EEA to find integers π‘₯ and 𝑦 such that:

300π‘₯ + 222𝑦 = gcd(300,222)
Discrete Math

8d

Discrete Math TY!

Q1:A>C, B>D ⊒ (A∧B)>(C∧D)Q2:AvB, A>C, B>D ⊒ CvD
Discrete Math

9d

Find gcd (1258, 451). Use the Euclidean algorithm.

Discrete Math

9d

Find lcm (45, 567) Use the Euclidean algorithm.

Discrete Math

9d

Find gcd( 1180, 482). Use the Euclidean algorithm.

Discrete Math Math Probability

13d

Data Management Probability Distributions and Discrete Probability Question

Hi, I am doing a question for my data management class, the unit is probabilty distrubtions and discrete probabilty and I would like to know how to go about it. A Euchre hand consists of 5 cards... more
Discrete Math

15d

Find the 5th term, 8th term, and nth term of the G.P. 3, 27, 81, 243, …

Discrete Math

16d

How many Hamilton circuits exist in 𝐾_10?

i dont know how to show how many circuits are within K sub 10 and i need help with it. Im using the equationn(n-1)/2 but i dont know if this is the right equation
Discrete Math Probability

23d

What is the probability that a student picked at random took Precalculus, given that she passed Calculus?

A college requires certain students to take Precalculus prior to taking Calculus. Thirty-five percent of students that eventually take Calculus take the Precalculus course. Sixty percent of those... more
Discrete Math Probability

23d

What is the probability that all three are queens?

Three cards are drawn in succession from a standard 52 card playing deck without replacement. What is the probability that all three are queens?
Discrete Math Probability

23d

what is the probability that the applicant speaks French or German?

Of 78 job applicants to the United Nations, 31 speak French, 41 speak German and 9 speak French and German. If a job applicant is chosen at random, what is the probability that the applicant speaks... more
Discrete Math Discrete Mathematics

26d

Prove that N has the same carnality as {m€Z m is even Ξ› m ≀ -100}

Prove that N has the same carnality as {m€Z m is even Ξ› m ≀ -100}
Discrete Math

06/21/20

Let A = {2, 4, 8}

0. Let A = {2, 4, 8}, B = {3, 6, 12}, C = {w, x, y, z}, the function f : A→B be given by the rule f = {(2, 3), (4, 6), (8, 12)}, and the function g : B→C be given by the rule g = {(3, z), (6, z),... more
Discrete Math

06/21/20

Let G be a complete graph with 12 vertices. How many edges does G have?

Discrete Math

06/21/20

Determine Each of the following

Let the universal set U = {1, 2, 3, 4, 5, 6, 7, 8}, A = {2, 4, 6, 8}, and B = {1, 2, 3, 4}. Determine each of the following. (5 pts.) a) AβˆͺB = b) A∩B = c) Bβˆ’A = d) Aβ€² = e) βˆ…β€²
1 3 4 5 6 7 13

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.