348 Answered Questions for the topic discrete mathematics

12/20/20

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
Follows • 1
Expert Answers •1

12/20/20

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?
Follows • 1
Expert Answers •1

12/20/20

Discrete Mathematics
Prove that if n is a perfect square, then n + 2 is not a perfect square.
Follows • 1
Expert Answers •1

12/20/20

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
Follows • 1
Expert Answers •1

12/20/20

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
Follows • 1
Expert Answers •1

12/20/20

Discrete Mathematics
Let the logical operator ↑ be defined by the equivalence p↑q ≡¬(p ∨q).(a) Find a compound proposition logically equivalent to ¬p using only thelogical operator ↑(b) Find a compound proposition... more
Follows • 1
Expert Answers •1

12/20/20

Discrete Mathematics
Each inhabitant of a remote village always tells the truth or always lies. Avillager will give only a "Yes" or a "No" response to a question a tourist asks.Suppose you are a tourist visiting this... more
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

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.
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

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

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?
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

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

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}?
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

12/05/20

Find 123^1001 mod 101 using the Modular Exponentiation algorithm?
Find 123^1001 mod 101 using the Modular Exponentiation algorithm?
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

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?
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

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

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?
Follows • 1
Expert Answers •1

11/23/20

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

11/11/20

Sort the list (3,5,4,1,2)?
Sort the list(3,5,4,1,2) usinga.      selection sort,b.      insertion sort.
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

11/11/20

describe an algorithm?
Describe an algorithm (write the pseudocode) that determines whether a function from a finite set to another finite set is one-to-one
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

11/11/20

Describe an algorithm ?
Describe an algorithm (write the pseudocode) that produces the maximum, minimum, median and mean of a set of three integers.(The median is the middle element in the list when the integers are... more
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

11/11/20

Given the pseudocode
procedure thing(a_1,a_2,a_3,...a_n:integers) sum1 := 0 sum2 := 0for i := 1 to n if (a_i > 0), sum1 := sum1 + a_i if (a_i < 0), sum2 := sum2 + a_iend-forreturn(sum1,sum2)For the set of values... more
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

11/11/20

Let S={-1,0,2,4,7}. Find f(S) is ?
a) f(x)=1b) f(x)= 2x+1c) f(x)=[x/5]d) f(x)=[(x^2+1)/3]
Follows • 1
Expert Answers •1
Discrete Mathematics Discrete Math

11/11/20

Determine whether each of these functions is a bijection from R to R?
a) f(x)=-3x+4b) f(x)=-3x^2+7c) f(x)=x+1/x+2d) f(x)=x^5+1
Follows • 1
Expert Answers •1
Discrete Mathematics Math Discrete Math Python

11/07/20

Discrete Mathematics, data structure question concerning Trees and BFS.
1)Without drawing them all, calculate how many spanning trees the graph has.2)Which spanning tree would result from doing a breadth first search from the vertex A, using the natural alphabetical... more
Follows • 1
Expert Answers •1
Discrete Mathematics Mathematics Group Axions

11/03/20

Is 7xy a group in the set R?
Hey,So i think i'm getting to grips with this but just need to check my logic is correct here.Is the following a group, The set of all real number R, with the binary operation 7xy.It appears to... more
Follows • 1
Expert Answers •1

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.