i got 1 & 2 but not sure on these 3. (a) Write the integer 42750 in a compact standard form. (b) Determine the following, representing your answer in the compact standard form: god((-1)2020 , 2019 3.55-72.(–1)21 6-3.77) 4. Prove that if p is a prime number greater than 3, then p is of the form 3k +10 3k + 2. 5. Prove that if p is a prime number, then yp is irrational for every integer n2 2. 6....
4.3. Let p 2 3 be a prime, and let m 2 1 be an integer that is relatively prime to p 1. (a) Prove that the map to itself. (b) Prove that the equation is an isomorphism of F has exactly p 1 projective solutions with x, y,zEF
8. (a) Prove that if p and q are prime numbers then p2 + pq is not a perfect square. (b) Prove that, for every integer a and every prime p, if p | a then ged(a,pb) = god(a,b). Is the converse of this statement true? Explain why or why not. (c) Prove that, for every non-zero integer n, the sum of all (positive or negative) divisors of n is equal to zero. 9. Let a and b be integers...
Problem 6: Let p be an odd prime number, so that p= 2k +1 for some positive integer k. Prove that (k!)2 = (-1)k+1 mod p. Hint: Try to see how to group the terms in the product (p − 1)! = (2k)! = 1 * 2 * 3... (2k – 2) * (2k – 1) * (2k) to get two products, each equal to k! modulo p.
(1) Prove that if R is a PID and P is a prime ideal, then R/P is another PID Show that if I is an arbitrary ideal, then R/I might not be a PID (2) Find an expression for the ged and lem of a pair of nonzero elements a, b in a UFD, and prove that it is correct. (1) Prove that if R is a PID and P is a prime ideal, then R/P is another PID Show...
7.23 Theorem. Let p be a prime congruent to 3 modulo 4. Let a be a natural number with 1 a< p-1. Then a is a quadrutic residue modulo pif and only ifp-a is a quadratic non-residue modulo p. 7.24 Theorem. Let p be a prime of the form p odd prime. Then p 3 (mod 4). 241 where q is an The next theorem describes the symmetry between primitive roots and quadratic residues for primes arising from odd Sophie...
Problem 7. Let M = 2" – 1, where n is an odd prime. Let p be any prime factor of M. Prove that p=n·2j + 1 for some positive integer j.
Let p be a prime. Consider the sequence 11,22,3, 44,55 modulo p. Prove that the resulting sequence is periodic with smallest period p(p - 1). (This means that p(p - 1) is the least among all positive integers l with the property that whenever n = m (mod l), we have n" = m" (mod p).) Let p be a prime. Consider the sequence 11,22,3, 44,55 modulo p. Prove that the resulting sequence is periodic with smallest period p(p -...
g(p+1)/2 (a) Suppose 9 is a p rimitive root of an odd prime p. Prove that- (mod p) g(p+1)/2 (a) Suppose 9 is a p rimitive root of an odd prime p. Prove that- (mod p)
Let p be an odd prime. Prove that if g is a primitive root modulo p, then g^(p-1)/2 ≡ -1 (mod p). Let p be an odd prime. Prove that if g is a primitive root modulo p, then go-1)/2 =-1 (mod p) Hint: Use Lemma 2 from Chapter 28 (If p is prime and d(p 1), then cd-1 Ξ 0 (mod p) has exactly d solutions). Let p be an odd prime. Prove that if g is a primitive...