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)
Follows • 2
Expert Answers •1
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
Follows • 1
Expert Answers •1
Discrete Math

1d

Find the multiplicative inverse of π‘Ž π‘šπ‘œπ‘‘ 𝑛 (π‘Ž βˆ’1 )
13(π‘šπ‘œπ‘‘ 31)
Follows • 1
Expert Answers •1
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)
Follows • 1
Expert Answers •1
Discrete Math

1d

Use the EEA to find integers π‘₯ and 𝑦 such that :
84π‘₯ + 33𝑦 = gcd(84,33)
Follows • 1
Expert Answers •1
Discrete Math

1d

Which of the following numbers are prime? Show why.
a. 1731 b. 21977
Follows • 1
Expert Answers •1
Discrete Math

1d

Use the EEA to find integers π‘₯ and 𝑦 such that:
300π‘₯ + 222𝑦 = gcd(300,222)
Follows • 1
Expert Answers •1
Discrete Math

8d

Discrete Math TY!
Q1:A>C, B>D ⊒ (A∧B)>(C∧D)Q2:AvB, A>C, B>D ⊒ CvD
Follows • 1
Expert Answers •1
Discrete Math

9d

Find gcd (1258, 451). Use the Euclidean algorithm.
Follows • 1
Expert Answers •1
Discrete Math

9d

Prove the following: πΉπ‘œπ‘Ÿ 𝑛 ∈ β„€, π‘π‘Ÿπ‘œπ‘£π‘’ π‘‘β„Žπ‘Žπ‘‘ 𝑖𝑓 𝑛 𝑖𝑠 𝑒𝑣𝑒𝑛,π‘‘β„Žπ‘’π‘› 𝑛 3 + 2𝑛 𝑖𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑏𝑦 4.
Follows • 1
Expert Answers •2
Discrete Math

9d

Two integers a and b are said to be relatively prime (or coprime) if the gcd is equal to what number?

Follows • 1
Expert Answers •2
Discrete Math

9d

Give a brief statement(definition) of the Fundamental Theorem of Arithmetic. Represent the number 1092 by the theorem.

Follows • 1
Expert Answers •1
Discrete Math

9d

Find lcm (45, 567) Use the Euclidean algorithm.
Follows • 1
Expert Answers •1
Discrete Math

9d

Find gcd( 1180, 482). Use the Euclidean algorithm.
Follows • 1
Expert Answers •1
Discrete Math

9d

Prove the following: πΉπ‘œπ‘Ÿ π‘š π‘Žπ‘›π‘‘ 𝑛 ∈ β„€, 𝑖𝑓 π‘š 𝑖𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑏𝑦 4 π‘Žπ‘›π‘‘ 𝑛 𝑖𝑠 π‘Žπ‘›π‘¦ 𝑒𝑣𝑒𝑛 π‘–π‘›π‘‘π‘’π‘”π‘’π‘Ÿ,π‘‘β„Žπ‘’π‘› π‘š βˆ™ 𝑛 𝑖𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑏𝑦 8.
Follows • 1
Expert Answers •1
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
Follows • 1
Expert Answers •1
Discrete Math

15d

Find the 5th term, 8th term, and nth term of the G.P. 3, 27, 81, 243, …
Follows • 1
Expert Answers •1
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
Follows • 2
Expert Answers •1
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
Follows • 1
Expert Answers •1
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?
Follows • 1
Expert Answers •1
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
Follows • 1
Expert Answers •1
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}
Follows • 1
Expert Answers •1
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
Follows • 1
Expert Answers •1
Discrete Math

06/21/20

Let G be a complete graph with 12 vertices. How many edges does G have?
Follows • 1
Expert Answers •1
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) βˆ…β€²
Follows • 1
Expert Answers •1
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.