Answered: What are all of the distinct generators…

Linear Algebra: A Modern Introduction

4th Edition

ISBN:9781285463247

Author:David Poole

Publisher:David Poole

Chapter1: Vectors

Section1.1: The Geometry And Algebra Of Vectors

Problem 29EQ: Write out the addition and multiplication tables for 4.

See similar textbooks

Related questions

Question

What are all of the distinct generators of Z₁₇with respect to multiplication?
What are all the distance generators of Z₁₉with respect to multiplication?

Expert Solution

Step 1

We’ll answer the first question since the exact one wasn’t specified. Please submit a new question specifying the one you’d like answered.

We have to find the all distinct generators of $Z_{17}$ with respect to multiplication.

Recall the corollary

The multiplication group of all nonzero elements of a finite field is cyclic.

Note that the unity of $Z_{17}$ is $1$ .

If $a$ is a generator of the multiplicative group ${Z^{*}}_{17}$ if and only $a^{n} \neq 1$ , where $n$ goes over divisors of $16$ .

Compute $3^{8}$ in $Z_{17}$

$\begin{matrix} 3^{8} = 6561 \\ = 6545 + 6 \\ = 385 \times 17 + 6 \\ \equiv 6 (\mod 17) \end{matrix}$

Since, $3^{8} \equiv 1 (\mod 17)$

Hence, $3$ is a generator of ${Z^{*}}_{17}$ .

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

$Groups$

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.

Recommended textbooks for you

Linear Algebra: A Modern Introduction

Algebra

ISBN:

9781285463247

Author:

David Poole

Publisher:

Cengage Learning