Let n = pq be the product of two odd primes. Recall that there are no primitive roots modulo n. Show that there are in fact 3 incongruent values of a such that ordn(a) = 2. Using this in combination with part (a), present an alternate proof that there are no primitive roots modulo pq. Where does this proof break down if p = 2? (Hint: Chinese Remainder Theorem.)

Q: Exercise 7.2.10. Let G be a group of order pq for primes p and q. Prove all proper subgroups of G…

A:

Q: Suppose p is a prime of at least 3 digits (i.e. P > 100). For each of the following q (related to…

A:

Q: Show that log, q is irrational for any distinct prime numbers p and q. (Distinct here p# q.) means

A: To Determine :-  logp q is irrational for any distinct prime numbers p and q.

Q: Let p + 7 be an odd prime. Determine the value of the Legendre symbol (7/p).

A: Let p be an odd prime number. An integer a is a quadratic residue modulo p if it is congruent to a…

Q: Show that if p is an odd prime and n is a positive integer then there is a primitive root of p".…

A: given :- p is an odd prime number and n is positive integer(i.e. n≥1) To prove:- there exist a…

Q: Prove that the only prime of the form n² - 4 is 5.

A: Suppose p is a prime such that p=n^2-4. Then we have p=n^2-4=(n+2)(n-2). we know that prime number…

Q: Work the modular arithmetic problem. (9.7)(mod 5). (9.7)(mod 5) = (mod 5)

A:

Q: Prove that for all positive integers n, 1 3 2n – 1 1 X...X 4 V3n 2n HINT: You will find it difficult…

A:

Q: Prove that if p and q are distinct primes, then pq | (p9-1+qp-1-1).

A: p and q are distinct prime. We have to show that pq|pq-1+qp-1-1

Q: (a) Show that -163 37 Actually, the following more general result is true: -163 р -163 31 = -1. = -1…

A:

Q: 3. Define primitive root and find all primitive root of following. (b) 19 (c) 15 25

A:

Q: There exists an integer m > 3 such that m2 – 1 is prime. The above statement is due to proof by…

A: We have to complete the given sentence.

Q: Find a positive integer less than 6 for x that sat 2x + 340 = 1703 (mod 5).

A:

Q: If p > 2 is a prime of the form 2m +1, prove that m is a power of 2.

A: Let p be a prime and p > 2. And, p = 2m +1 Suppose 't' is an odd prime factor of m. That is, m =…

Q: Prove by strong induction that root of 2 is irrational.

A:

Q: Work the modular arithmetic problem. (11.10)(mod 7). (11 10) (mod 7) = (mod 7)

A: (a)   (11.10)mod 7  =  110 mod 7                            The remainder when 110 is…

Q: Prove A prime is irreducible but not conversely.

A: suppose that a is a prime in an integral domain and a=bc. we must show that b or c is a unit. by the…

Q: if p. (144) =(-¹) ove tha pand gare distin (p-1)(g-1) 4 aci

A:

Q: Tpand q are win primes, then which of the following is trae Lp+qh divisible by 3 Pq =n-1 for some…

A:

Q: the angle of rotation for the matrix transformation 2 2

A: Given the matrix of transformation is  f(xy)=32-121232xy To find the angle of rotation.

Q: (a) Suppose that rị and r2 are quadratic non-residues modulo an odd prime p. Does x = r¡r2 (mod p)…

A: Quadratic Residues: Let m,p=1. m is said to be the quadratic residue mod p if the following equation…

Q: Show that n := e2™i/n is a primitive nth root of unity in C. Verify that (S3 - )? = -3 in C. Verify…

A:

Q: Suppose that m, n are two integers such that m 2n2 = 1. Does it follow that m and n are relatively…

A: Given that m, n are two integers such that m3-2n2=1. To show m, n are relatively primes we have to…