Question: Find a primitive root modulo 31. That is, nd an integer n such that the powers 73, n2, n3, . . . , n30 give

n30 give different remainders (or residues) when divided by 31. (We worked

out in class a similar problem with 23 in place of 31.

Find a primitive root modulo 31. That is, nd an integer n such that the powers 73, n2, n3, . . . , n30 give different remainders (or residues) when divided by 31. (We worked out in class a similar problem with 23 in place of 31. This is a bit of busy work but it should help you to absorb the concept. Note for instance that 2 is not a primitive root because 25 = 32 = 31 + 1, so you only get 5 different remainders, namely 2,4, 8, 16, 1.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

9/14/10 12:39 PM Page 381 Chapter dug84356_ch06a.qxd 6 Rational Expressions Advanced technical developments have made sports equipment faster, lighter, and more responsive to the human body. Behind...

10. (0 Find a primitive root modulo 4. (ii) Show that there is no primitive root modulo 8. (iii) Let n be an integer with n 2 3. By using induction, show that 02H: E 1 mod 2\" for any odd integer 0....

Exercise 3-3. Find a primitive root modulo each of the primes 47 and 53. How many primitive roots does each have? Express all possible primitive roots of 47 in terms of the one you found.

Suppose that p is an odd prime and k is a positive integer. The multiplicative group Z_pk^* has order p^k-1(p - l), and is known to be cyclic. A generator for this group is called a primitive element...

6.4 Suppose that p is an odd prime and k is a positive integer. The multiplicative group Zpk has order p-1 (p - 1), and is known to be cyclic. A generator for this group is called a primitive element...

Problem 5. For a composite modulus n we say that g is a primitive root modulo n if the order of g modulo n is (n) (i.e. g k 1 (mod n) if and only if (n)|k). Let n, m N be co-prime. (1) Show that if g...

Python sagemath programming Problem 5: Primitive roots Grading criteria: correctness of code and explanations. 5a. Look up, then formulate in your own words, the statement of Artin's conjecture on...

I want to use Sage code to slove. 14. Write a program in Sage which inputs integers a and n with n >1 and god(a, nl) =1, and outputs the order of a modulo ni, according to the following simple...

modulo p if Let p be a prime number. We say that geZ is a primitive root {g % p | k = 1, 2,...,p-1} = {1, 2,...,p-1}. Write a function to decide if g is a primitive root. For now, don't worry about...

The basic problem of cryptography is the following: Alice and Bob want to communicate over a public channel such that an eavesdropper cannot understand their communication. For that reason, they...

Suppose that three random variables X1, X2, X3 form a random sample from the uniform distribution on the interval [0, 1]. Determine the value of E[(X1 2X2 + X3)2].

The model in Section 5.5, Exercise 39. For the above problem, add direction arrows to the phase-plane.

In what sense might innovation be called the single most important building block of competitive advantage?

Background Info: You are the head of analytics for an online... Background Info: You are the head of analytics for an online retailer focused on athleisure and sports attire for mature women and men....

7. As your starting point, take a discussion you have had with a person at your workplace. Answer the following questions: Answer the following questions: What did you want to achieve? How did you...

5. What does it mean when someone views it as important for their human dignity to maximize certain human values?

6. Based on the following distributional norms, discuss what you think should be the norms basis of your workplace / school. Prioritize the distribution norms as you think they should be used: a) It...