3. Use the above theorem to prove that if p E N is a prime number such that p = 1 mod 4, then p is reducible in Z(i). C

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter5: Rings, Integral Domains, And Fields
Section5.2: Integral Domains And Fields
Problem 12E
icon
Related questions
Question
100%
Please do 3rd and 4th only
Theorem 1. If p is a prime number and p = 1 mod 4, then p|m² + 1 for some m € Z.
Exercise 4. Recall that Z(i) denote the Gaussian integers
Z(i) = {a + bi | a,b ≤ Z}
1. Show that Z(i) is a Euclidean Domain with the norm given by the square of complex
norm.
N(a+bi) = a² +6²
2. Show that the norm is multiplicative, meaning that for 21, 22 € Z(i),
N(2₁22) = N(2₁)N(22)
3. Use the above theorem to prove that if p E N is a prime number such that p = 1
mod 4, then p is reducible in Z(i).
4. Prove that if n E N has a prime factorization
α2
n = 2kp¹p2²
an B1 B2
Pn 91 92
•qBm
where pi's are distinct prime numbers congruent to 1 mod 4; q;'s are distinct prime
numbers congruent to -1 mod 4; and 3;'s are even number, then n can be written as
a product of two primes.
Transcribed Image Text:Theorem 1. If p is a prime number and p = 1 mod 4, then p|m² + 1 for some m € Z. Exercise 4. Recall that Z(i) denote the Gaussian integers Z(i) = {a + bi | a,b ≤ Z} 1. Show that Z(i) is a Euclidean Domain with the norm given by the square of complex norm. N(a+bi) = a² +6² 2. Show that the norm is multiplicative, meaning that for 21, 22 € Z(i), N(2₁22) = N(2₁)N(22) 3. Use the above theorem to prove that if p E N is a prime number such that p = 1 mod 4, then p is reducible in Z(i). 4. Prove that if n E N has a prime factorization α2 n = 2kp¹p2² an B1 B2 Pn 91 92 •qBm where pi's are distinct prime numbers congruent to 1 mod 4; q;'s are distinct prime numbers congruent to -1 mod 4; and 3;'s are even number, then n can be written as a product of two primes.
Expert Solution
steps

Step by step

Solved in 5 steps with 5 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning