. Hungerford defines exponentiation in Zn on p. 36. Note that, from that definition, together with the definition of multiplication in Zn (p. 32), it follows that [a]* = [a*] in Zn, for all a E Z and k E Z>1. Compute the following. [52000] in Z4. [42001] in Z5. [39003] in Z7. (a) (b)

Q: (i) Write the following permutations in S9 as a product of disjoint cycles 1 2 3 4 7 298 5 6 7 8 9…

A: Given  f  can be written as a product of disjoint cycles as                 f = (1  7) (3  9  5) (4…

Q: Suppose gcd(a, n) = 1. Show that there exists b such that [a]n * [b]n = [1]n.

A: Using division algorithm.

Q: Determine if g 15 is a primitive element for Z3 if the following is the output for powers of 15 from…

A:

Q: e²x3 In Expand

A: ln(e2x3/y5) now here use ln(xy) = lnx + lny and ln(x/y) = lnx - lny here apply rule lne2 + lnx3 -…

Q: 3x-4 *P 4

A:

Q: Compute the coefficient of xy4 in the expansion of (3x – 4y)7. -

A: As per our guidelines, we can answer only one question in a single request. Kindly re-post the other…

Q: Prove that if n² is a multiple of 6, then n is also a multiple of 6. [Hint: Consider residues modulo…

A:

Q: (b) Let g be the element 1 2 8 5 1 2 3 4 5 6 6 4 7 8 9 10 11 11 9 7 10 3 of S11, written in two-line…

A:

Q: Find the ordinary generating function for the number of partitions of n in which no part occurs more…

A:

Q: If In a + In(x – 6) = In(2æ), then æ =

A:

Q: Define the following operation on Zn: { [1] if a = b (mod 5) [0] if a zb (mod 5) (a] * (b] = (a) Is…

A: Binary Operation : Let S be a non-empty set, then a map f : S×S →S defines a binary operation.…

Q: (2) Show that if a, b € Z/nZ has multiplicative orders k and I respectively and (k, l) = 1, then ab…

A:

Q: Show that for every integer n, f (n) = (2 n3 + 3 n – 10 n + 5 n) is divisible by 7. %3D (Hint: use…

A:

Q: Define the following operation on Zn: S [1] if a = b (mod 5) (a] + [b] = { joj if a ±b (mod 5) %3D…

A: Consider the provided question, The provided operation on Zn is given by, a*b=1    if a≡b(mod5)0…

Q: 4. Prove that if (an) is increasing and an ̸= 0 for all n ∈ N then ? 1/ an is decreasing.

A:

Q: When we work with a congruence class, we have to keep two key things in mind. First, we have to know…

A: For ℤ3, The ones that are congruent to 0 is the set {...,-6,-3,0,3,6,..}. We call it the congruence…

Q: Prove by induction that any positive power of an odd positive number is odd.

A: Since you have asked two questions, we'll solve only first question for you. If you want the second…

Q: 17. The coefficient of x³y in the expansion of (2x + 96 O 72 none of these -3y)4 is O 104

A: