Prove that if gcd(a, m)=1 and gcd(a - 1, m) =1, then 1+a+a²+...+ a² + a(m)−1 = 0 (mod m).

Q: Find the first three values of the linear congruential generator X; = 2x;–1 +3 (mod 13) starting…

A:

Q: Let a, b, c E N. (a) Prove that if gcd(a, c) = 1 and gcd(b, c) = 1, then gcd(ab, c) = 1. (b) Prove…

A: a, b, c∈ℕ

Q: (d) (x² + 2x + 1)q(x) = 1 (mod x³ + x² + 1) over Z3

A:

Q: Consider the linear congruence ax = b (mod m). If (a,m) = 1, then this has a unique solution x = a¹b…

A: Since gcd(a,m)=1. ad+mk=1 for some integers d and k. ⇒ad=1-mk⇒ad=1 (mod m) So a is invertible (mod…

Q: Let Z3[i] = {a + bi : a, b ∈ Z3, i2 = −1} where arithmetic is done mod 3. 1. What is |Z3[i]|? Give…

A: Given , Z3[i] = { a+bi : a , b ∈ Z3 , i2 = -1 } (.)  Zp[i] is a field if and only if p is a prime…

Q: left cosets

A:

Q: x and y are two positive integers such that y > 5x. Select the expressions that are not equal to…

A: We choose x and y such that we are able to discard options.

Q: Q3 Not submitted Section 4.1 # 14 Show that if a, b, and e are integers with e > 0 such that a = b…

A:

Q: Let n and k be integers such that (n, k) = 1. Prove that (n, n − k) = 1.

A:

Q: Suppose that a divides b and that c divides b. Suppose that gcd(a, c) = 1. Prove that ac divides b.

A:

Q: 3. Let h: Z→ Z be the function h(r) = = x mod 4. Find h-¹(0), h-¹({0, 1, 2, 3}), and h-¹(4). Explain…

A: In this question we can easily observe that that output of the function is the remainder when any…

Q: Prove that ||A||1 = max1<j<n{£", |aij|}. %3D

A:

Q: Prove that gcd(k; n) = gcd(n - k,n).

A: Greatest common divisor (gcd) :            If a , b are two integers such that atleast one different…

Q: Assuming that gcd(a,b)=1, prove the following (a)  gcd(a+ b,a - b)=1 or 2. [Hint: Let d=gcd(a+ b,a…

A: Let d=gcd(a+ b,a - b)    =&gt; d | (a + b) and d | (a - b)     =&gt; d | {(a + b) + (a - b)} and d |…

Q: give a combinatorial proof of the identity  P(n,k) * (n-kCm-k) = (nCm) * P(m,k) where all…

A: Detailed proof is provided in the next step.

Q: Show that gcd(a,n)=1 if these exist m and k such that ma+nk = 1.

A:

Q: Compute the following (over Z2[x])(a) x3(x2 + x + 1) (mod x3 − 1).(b) (x2 + 1)2 (mod x3 − 1)

A: Step 1:To compute these expressions over Z2[x], we need to perform polynomial arithmetic under…

Q: Let a and b be integers with GCD(a, b) = d and let a = da', b = db'. Prove that GCD(a', b')=1

A: according to guidelines we can do only first question thank youLet a and b be integers with GCD(a,…

Q: Let Z3[i] = {a + bi : a, b ∈ Z3, i2 = −1} where arithmetic is done mod 3. 1.  Is Z3[i] an integral…

A:

Q: Determine if x¹ + x² + x + 1 is irreducible in Z[x].

A: