888 Answered Questions for the topic discrete math

Discrete Math Discrete Mathematics

12/05/20

Use the Euclidean algorithm to find gcd⁡(1529,14039) and gcd⁡(1529,14038). Then find lcm(1529,14039) using the fact that a⋅b=gcd⁡(a,b)⋅lcm(a,b) for all positive integers a,b?

Use the Euclidean algorithm to find gcd⁡(1529,14039) and gcd⁡(1529,14038). Then find lcm(1529,14039) using the fact that a⋅b=gcd⁡(a,b)⋅lcm(a,b) for all positive integers a,b.
Discrete Math Discrete Mathematics

12/05/20

Find a div m and a mod m when?

1) a=777, m=212) a= -123, m=193) a=0, m=174) a=3, m=55) a= 1,234,567, m =1001
Discrete Math Discrete Mathematics

12/05/20

Check which of these integers are multiplicative inverses of 5 mod 59: 12, 46 and 71?

Check which of these integers are multiplicative inverses of 5 mod 59: 12, 46 and 71?
Discrete Math Discrete Mathematics

12/05/20

Which memory locations are assigned by the hashing function h(k)=k mod 97 to the records of insurance company customers with these Social Security numbers: 034567981, 183211232, 220195744, 987255335

Which memory locations are assigned by the hashing function  to the records of insurance company customers with these Social Security numbers: 034567981, 183211232, 220195744, 987255335
Discrete Math Discrete Mathematics

12/05/20

Determine whether the integers in the set {21,34,55}. How about {14,17,85}?

Determine whether the integers in the set {21,34,55}. How about {14,17,85}?
Discrete Math Discrete Mathematics

12/05/20

Find 123^1001 mod 101 using the Modular Exponentiation algorithm?

Find 123^1001 mod 101 using the Modular Exponentiation algorithm?
Discrete Math Discrete Mathematics

12/05/20

Show that if a | b and b | a, then either a=b or a=-b ?

show that if a | b and b | a, then either a=b or a=-b?
Discrete Math Discrete Mathematics

12/05/20

Simplify the following?

A) (-133 mod 23 + 270 mod 23) mod 23B ) (177 mod 31 x 270 mod 31) mod 31C) ( 89^3 mod 79)^4 mod 26
Discrete Math Discrete Mathematics

12/05/20

3. What time does a 12-hour clock read 40 hours before it reads 12:00 and 80 hours after it reads 11:00?

What time does a 12-hour clock read 40 hours before it reads 12:00 and 80 hours after it reads 11:00?
Discrete Math

11/28/20

I need help solving this discrete math problem

An urn contains four red balls and three blue balls. Draw four balls at random from the urn, without replacement. Compute the expected number of red balls in your sample. (Round to four decimal... more

Finding the solution to the recurrence relation

Please help me prove which {an} is the solution to the recurrence relation an = 2an-1 - an-2.a) an = -5nb) an = 5-nc) an = 5nd) none of the abovePlease provide solution. I want to know how to get... more
Discrete Math Math

11/20/20

Set Theory - An example that disprove the statement

P(A\B) = P(A) if and only if A and B are disjoint setsI am looking for an example to disprove it.I found that:A = { n | n * n=1, n ∈ Z}B = {1}Is it correct? If not, can you please give me an... more
Discrete Math Proofs

11/18/20

Help with proving modulus, please.

Prove that (x mod 2)(y mod 2) = (xy) mod 2.Hi, I would really appreciate if anyone can help me on this question. It is really difficult asking questions during online class. Thank you.
Discrete Math

11/17/20

Heidi takes a true/false quiz with 6 questions, all equally likely to be either true or false. Answer the following questions in Description below.

Heidi takes a true/false quiz with 6 questions, all equally likely to be either true or false. What is the probability that she:a) gets exactly one question wrong?b) gets all 6 answers correct... more
Discrete Math

11/17/20

Consider the set S of all binary strings of length 10 (each character is either the digit 0 or the digit 1). Questions in Description below.

Consider the set S of all binary strings of length 10 (each character is either the digit 0 or the digit 1).a) How many elements are in S?b) How many elements of S begin and end with 0?c) How many... more
Discrete Math

11/14/20

Given 10 numbers a1, a2, . . . , a10, from the set S natural numbers S = {1, 2, 3, . . . , 100} . Prove that there exist two (or more) subsets of the 10 numbers whose elements sum to the same value.

The answer needs to be in terms of the pigeonhole principle and it has to be a generalized answer.
Discrete Math

11/13/20

What is the probability of this event? Original Problem in Description below.

An ordinary deck of cards contains 52 cards divided into four suits. The red suits are diamonds (◆) and hearts (♥), and the black suits are clubs (♣) and spades (♠). Each suit contains 13 cards of... more
Discrete Math

11/13/20

What is the probability of this event? Original Problem in Description below.

An ordinary deck of cards contains 52 cards divided into four suits. The red suits are diamonds (◆) and hearts (♥), and the black suits are clubs (♣) and spades (♠). Each suit contains 13 cards of... more
Discrete Math

11/13/20

What is the probability that the married couple will have nonadjacent desks? Problem in Description.

Seven new employees, two of whom are married to each other, are to be assigned seven desks that are lined up in a row. If the assignment of employees to desks is made randomly, what is the... more
Discrete Math

11/13/20

What is P(A ∪ B)? Original Problem in Description.

Suppose A and B are mutually exclusive events in a sample space S, C is another event in S, A ∪ B ∪ C = S, and A and B have probabilities 0.1 and 0.5, respectively.What is P(A ∪ B)?
Discrete Math

11/13/20

Suppose A and B are events in a sample space S and suppose that P(A) = 0.7, P(Bc) = 0.1, and P(A ∩ B) = 0.6. What is P(A ∪ B)?

Suppose A and B are events in a sample space S and suppose that P(A) = 0.7, P(Bc) = 0.1, and P(A ∩ B) = 0.6. What is P(A ∪ B)?
Discrete Math

11/13/20

Suppose that 2.5 million tickets are sold. What is the expected value (in dollars) of a ticket?

A lottery game offers $3 million to the grand prize winner, $20 to each of 10,000 second prize winners, and $4 to each of 50,000 third prize winners. The cost of the lottery is $2 per ticket. Use... more
Discrete Math

11/13/20

What is the correct answer to the following question given original problem statement in Description below?

A person takes a multiple-choice exam in which each question has five possible answers. Suppose that the person has no idea about the answers to three of the questions and simply chooses randomly... more

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.