888 Answered Questions for the topic discrete math

Discrete Math

01/25/21

Trace algorithm shown above when it finds gcd(13,20). That is, show all the steps used by the algorithm shown above to find gcd(13,20).

1.   Trace algorithm shown above when it finds gcd(13 ,20). That is, show all the steps used by the algorithm shown above to find gcd(13 ,20).procedure gcd(a ,b nonnegative integers with... more
Discrete Math Discrete Mathematics

01/22/21

Find the truth value of the statement

Determine the truth-values of the following statements. Explain your reason.a) The product 6 ∗ 5 = 25 or 6 is odd b) If we are in the month of January then 3+9 =12 c) 5 is a letter iff T is a vowel
Discrete Math Math Probability Mathematics

01/21/21

Probability Question

 A) A card is drawn at random from a well shuffled pack of 52 cards. What is the probability that the card is neither a spade nor a Jack?      B) Six friends Aisha, Bilal, Kamran, Danish, Emaan and... more

01/19/21

what is the original message (number)encrypted using the RSA system with n= 77 and e = 43 if the encrypted message is 0202

what is the original message (number)encrypted using the RSA system with n= 77 and e = 43 if the encrypted message is 0202...............................need solution with explinations
Discrete Math Calculus Mathematics

01/13/21

Translate each statement into words

0 ∉ Z+∄x ∈ Q such that x2 = 2∀𝑥 ∈ R, ∃ a ∈ R such that a < x
Discrete Math

01/02/21

group theory question

Decide which of the following binary structures are groups. For each, if the binary structure isn't a group, prove that. If the binary structure is a group, prove thata) (1/2 Z,+) where1/2 Z ={n/2... more
Discrete Math

01/02/21

discrete math question

Define * on Q by p*q=pq+1. Prove or disprove that * is commutative or associative
Discrete Math Math Computer Calculus

12/24/20

Suppose that a person deposits 10.000 dollars in a savings account at a bank yielding % 11 per year

Suppose that a person deposits 10.000 dollars in a savings account at a bankyielding % 11 per year with interest compounded annually. How much will bein the account after 10 years, 20 years, 30 years? more

DISCRETE MATHEMATICS

Let p, q, and r be propositions.(a) Use logical equivalences (De Morgan’s laws, etc.) to show that¬(p ∨ (¬p ∧ q)) ≡ ¬p ∧ ¬q.(b) Show that (p ⇒ r) ∨ (q ⇒ r) ≡ (p ∧ q)) ⇒ r (use any method you like).
Discrete Math Discrete Mathematics

12/22/20

Discrete Mathematics

Conjecture a simple formula for an if the first terms of the sequence an are 1,7, 25, 79, 241, 727, 2185, 6559, 19681, 59047.
Discrete Math Discrete Mathematics

12/22/20

Discrete Mathematics

Suppose that a person deposits 10.000 dollars in a savings account at a bank yielding % 11 per year with interest compounded annually. How much will be in the account after 10 years, 20 years, 30... more
Discrete Math Discrete Mathematics

12/22/20

Discrete Mathematics

Let p, q, and r be propositions.(a) Use logical equivalences (De Morgan's laws, etc.) to show that ¬(p ∨ (¬p ٨q)) ≡ ¬p ٨ ¬q.(b) Show that (p ⇒ r) ∨ (q ⇒ r) ≡ (p ٨ q)) ⇒ r (use any method you like).

Discrete Mathematics

Determine the truth values of each proposition below.(a) 1 + 1 = 3 if and only if 2 + 2 = 3.(b) If 1 + 1 = 2 or 1 + 1 = 3, then 2 + 2 = 3 and 2 + 2 = 4.(c) If squirrels play badminton, then cats... more

12/22/20

Discrete Mathematics

Let p, q, and r be the propositions.p : Grizzly bears have been seen in the area,q : Hiking is safe on the trail,r : Berries are ripe along the trail.Write the following propositions using p, q,... more

12/22/20

Discrete Mathematics

Let p and q be the propositions "Swimming at the Sariyer shore is al- lowed" and "Sharks have been spotted near the shore", respectively.Express each of these compound propositions as an English... more

12/22/20

Discrete Mathematics

Is the assertion "This statement is false." a proposition? Justify.
Discrete Math

12/21/20

Discrete mathematics

Let A and B be subsets of the setS,where|S|=10and|B|=5. Letf :A→B be a function (a) If f is one-to-one, what are the possible values of |A|? (b) If f is onto, what are the possible values of... more
Discrete Math Combinatorics Partitions

12/21/20

Prove that among all the 2^(n−1) compositions of n, the part k occurs a total of (n − k + 3)2^(n−k−2) times

Let 1 ≤ k < n. Prove that among all the 2n−1compositions of n, the part k occurs a total of (n − k + 3)2n−k−2 times. For instance, if n = 4 and k = 2, then the part 2 appears once in 2 + 1 + 1,... more

Discrete Mathematics

Let A and B be subsets of the set S, where S = 10 and B = 5. Let f: A → Bbe a function.(a) If f is one-to-one, what are the possible values of A?(b) If f is onto, what are the possible values of... more

Discrete Mathematics

Let B be a subset of A. Let A = n and B = k. What is the number ofsubsets of A whose intersection with B has 3 elements?

Discrete Mathematics

Prove that if n is a perfect square, then n + 2 is not a perfect square.

Discrete Mathematics

Let N(x) be the statement "x has visited Finland," where the domain consistsof the students in your school. Express each of these quantifications∋ in English.(a) ∃xN(x)(b) ¬∃xN(x)(c) ∃x¬N(x)(d)... more

Discrete Mathematics

Let P(x), Q(x), and R(x) be the statements "x is a clear explanation,""x is satisfactory," and "x is an excuse," respectively. Suppose that thedomain for x consists of all English text. Express... 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.