Scribd
Upload
2K views

Gaussian Integers: (30 Marks) Gaussian Integer Is A Complex Number

(1) The document discusses Gaussian integers, which are complex numbers of the form a + bi where a and b are integers. (2) It asks several questions about divisibility properties and primality of Gaussian integers. (3) Key concepts covered include the norm of a Gaussian integer, Gaussian primes, and using norms to determine whether one Gaussian integer divides another.

Uploaded by

Edasu Güvenç
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2K views

Gaussian Integers: (30 Marks) Gaussian Integer Is A Complex Number

(1) The document discusses Gaussian integers, which are complex numbers of the form a + bi where a and b are integers. (2) It asks several questions about divisibility properties and primality of Gaussian integers. (3) Key concepts covered include the norm of a Gaussian integer, Gaussian primes, and using norms to determine whether one Gaussian integer divides another.

Uploaded by

Edasu Güvenç
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Gaussian integers

[30 marks]

A Gaussian integer is a complex number, z , such that z= a + bi where a, b ∈  . In this question, you are
asked to investigate certain divisibility properties of Gaussian integers.

Consider two Gaussian integers, α = 3 + 4i and β = 1 − 2i , such that γ = αβ for some Gaussian integer γ .

(a) Find γ. [2]

Now consider two Gaussian integers, α = 3 + 4i and γ= 11 + 2i .

γ
(b) Determine whether is a Gaussian integer. [3]
α

The norm of a complex number z , denoted by N ( z ) , is defined by N ( z ) = z 2 . For example, if z= 2 + 3i


then N ( 2 + 3i ) = 22 + 32 = 13 .

(c) On an Argand diagram, plot and label all Gaussian integers that have a norm less than 3.
[2]

(d) Given that α= a + bi where a, b ∈  , show that N (α=


) a 2 + b2 .
[1]

A Gaussian prime is a Gaussian integer, z , that cannot be expressed in the form z = αβ where α , β are
Gaussian integers with N (α ) , N ( β ) > 1 .

(e) = c 2 + d 2 as a product of two Gaussian integers each of norm


By expressing the positive integer n
2 2
n
c + d , show that is not a Gaussian prime. [3]

The positive integer 2 is a prime number, however it is not a Gaussian prime.

(f) Verify that 2 is not a Gaussian prime. [2]

(g) Write down another prime number of the form c 2 + d 2 that is not a Gaussian prime and express it as a
product of two Gaussian integers. [2]

Let α , β be Gaussian integers.

(h) Show that N (αβ ) = N (α ) N ( β ) . [6]

The result from part (h) provides a way of determining whether a Gaussian integer is a Gaussian prime.

(i) Hence show that 1 + 4i is a Gaussian prime. [3]

(j) Use proof by contradiction to prove that a prime number, p , that is not of the form a 2 + b 2 is a
Gaussian prime. [6]

You might also like