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

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

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.

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

## 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.