307 Answered Questions for the topic discrete mathematics

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

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
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.
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
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?
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
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}?
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?
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?
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
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?

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
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.
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
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
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
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]
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
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
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
Discrete Mathematics Discrete Math

11/01/20

forming statements

a) Choose two simple English propositions and form a conditional statement from them using “only if”.b) Write the inverse, converse and contrapositive of your conditional statement.c) Write the... more
Discrete Mathematics Mathematics

10/31/20

Show x+y/xy is not a group

οHi,I need help to show that this is not a group(positive real numbers, ο) where xοy=(x+y)/xyI know it's closed as x and y are positive real numbers, so not equal to 0, so xy cannot be 0, therefore... more

10/29/20

I am really stumped on answering this Discrete Mathematics Question

Let U={0,1,2,3,...,19}. Select the bit-string that represents the subset {1,3,5,7,11,13,17,19}, using the convention that the right-most bit represents the element 19.
Discrete Mathematics Math Discrete Math

10/27/20

Discrete mathematics problem concerning tiling with 3 sub questions.

4. Let Tn be the number of ways of tiling a 2 × n rectangle using tiles of dimensions 1 × 2 or 2 × 2. For example, the picture below shows one of the tilings counted by T12. (i) Find (and justify!)... more
Discrete Mathematics Math Discrete Math

10/23/20