Difference between revisions of "2006 SMT/Algebra Problems/Problem 3"
(Created page with "==Problem== A Gaussian prime is a Gaussian integer <math> z=a+bi </math> (where <math> a </math> and <math> b </math> are integers) with no Guassian integer factors of smaller ab...") |
(No difference)
|
Latest revision as of 08:43, 28 May 2012
Problem
A Gaussian prime is a Gaussian integer (where
and
are integers) with no Guassian integer factors of smaller absolute value. Factor
into Gaussian primes with positive real parts.
is a symbol with the property that
.
Solution
Let . Therefore, we want to have
and
. Since
, we need
. First we try
. In this case,
, but this doesn't satisfy the second equality. Next we try
. First, we try
. In this case, we have
, so either
and
or
and
. However, neither of these satisfy the second equality. Next we try
. Again, either
and
or
and
. Checking, we find that
works. Therefore,
. Clearly, we cannot factor this any further.