Define multiplication on ℤ? by ? ⊙ ? = ? where ? is the remainder when...

Define multiplication on ℤ? by ? ⊙ ? = ? where ? is the remainder when the product ?? is divided by ?.

(a) Show that this operation is commutative.

(b) Show that this operation is associative.

(c) Show that there is an identity element for this operation.

(d) Show that for ? = 5, the set of non-zero elements forms a group under multiplication.

(e) Show that for ? = 6, the set of non-zero elements does not form under multiplication.

Expert Solution

Colby Messinger answered 11 months ago

Let’s define a new number system, where we represent a number by the remainder we get...

Let’s define a new number system, where we represent a number by the remainder we get on dividing by successive primes, i.e., by 2, 3, 5, 7, 11, 13, 17, etc. Thus, 15 might be represented as [1,0,0], and 27 might be [1,0,2]. 1.) What numbers do [1, 1, 1, 1] and [1, 2, 3, 4] represent? Are the representations unique? What other numbers might these lists represent? 2.) We know that 15 + 27 = 42. What is the...

Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your...

Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your answer by proving the function is onto or providing a counterexample and explaining why it is a counterexample. (a) f(x,y) = xy + 3 (b) f(x,y) = | xy | + 10 (c) f(x,y) = ⌊( x+y ) / 3⌋

Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your...

Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your answer by proving the function is onto or providing a counterexample and explaining why it is a counterexample. (a) f(x,y) = xy + 3 (b) f(x,y) = | xy | + 10 (c) f(x,y) = ⌊( x+y ) / 3⌋

Use the remainder theorem to find the remainder when f(x) is divided by x-1. Then use...

Use the remainder theorem to find the remainder when f(x) is divided by x-1. Then use the factor theorem to determine whether x-1 is a factor of f(x). f(x)=4x4-9x3+14x-9 The remainder is ____ Is x-1 a factor of f(x)=4x4-9x3+14x-9? Yes or No

For any Gaussian Integer z ∈ ℤ[i] with z = a+bi , define N(z) =a2 +...

For any Gaussian Integer z ∈ ℤ[i] with z = a+bi , define N(z) =a2 + b2. Using the division algorithm for the Gaussian Integers, we have show that there is at least one pair of Gaussian integers q and r such that w = qz + r with N(r) < N(z). (a) Assuming z does not divide w, show that there are always two such pairs. (b) Fine Gaussian integers z and w such that there are four pairs...

Consider an algebra where the vector space is ℝ3 and the multiplication of vectors is the...

Consider an algebra where the vector space is ℝ3 and the multiplication of vectors is the conventional cross product you learned as a beginning physics student. Find the structure constants of this algebra.

(a) Explain when to use addition and when to use multiplication in combinatorics. Give examples for...

(a) Explain when to use addition and when to use multiplication in combinatorics. Give examples for both. (b) Give one example of a problem that requires both addition and multiplication to count the number of ways to do something.

(a) Explain when to use addition and when to use multiplication in combinatorics. Give examples for...

(a) Explain when to use addition and when to use multiplication in combinatorics. Give examples for both. (b) Give one example of a problem that requires both addition and multiplication to count the number of ways to do something.

11. (12 pts.)Consider a program where 25% of its execution is serial and the remainder is...

11. (12 pts.)Consider a program where 25% of its execution is serial and the remainder is parallel (i.e., its performance scales linearly in the number of cores for an arbitrary number of cores). The performance of the serial portion of the program is directly proportional to memory access latencies. 1) Which is better enhancement, a)Enhance the system with 3 cores, b) Reduce the serial processing time by half. Show your work. 2) What is the maximum speedup that can be...

Prove that if a ≡ b(mod d) then a, b have the same remainder when divided...

Prove that if a ≡ b(mod d) then a, b have the same remainder when divided by d

Question

Define multiplication on ℤ? by ? ⊙ ? = ? where ? is the remainder when...

Solutions

Expert Solution

Related Solutions

Let’s define a new number system, where we represent a number by the remainder we get...

Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your...

Consider the following functions from ℤ × ℤ → ℤ. Which functions are onto? Justify your...

Use the remainder theorem to find the remainder when f(x) is divided by x-1. Then use...

For any Gaussian Integer z ∈ ℤ[i] with z = a+bi , define N(z) =a2 +...

Consider an algebra where the vector space is ℝ3 and the multiplication of vectors is the...

(a) Explain when to use addition and when to use multiplication in combinatorics. Give examples for...

(a) Explain when to use addition and when to use multiplication in combinatorics. Give examples for...

11. (12 pts.)Consider a program where 25% of its execution is serial and the remainder is...

Prove that if a ≡ b(mod d) then a, b have the same remainder when divided...