Here is the problem I am faced with:
In class we discussed how a prime p could be factored using complex Gaussian integers as (a + bi)(a − bi) where a and b are integers. If such a factorization exists, why must the integers a and b have no common (non-trivial) factors?
Here is my solution:
The resulting integer would no longer be a prime. For example, if a and b were equal to one, the product would equal 0.
Am I correct in my assertion? How would I further correct my statement?
In class we discussed how a prime p could be factored using complex Gaussian integers as (a + bi)(a − bi) where a and b are integers. If such a factorization exists, why must the integers a and b have no common (non-trivial) factors?
Here is my solution:
The resulting integer would no longer be a prime. For example, if a and b were equal to one, the product would equal 0.
Am I correct in my assertion? How would I further correct my statement?