1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Factoring in the Gaussian Integers

  1. Mar 3, 2012 #1
    I need to factorise 70 into primes, how do I go about this?

    So far I have 2,5,7 as primes in Z.

    So I suppose I need to factorise these in Z?

    2 = (1+i)(1-i)

    How do I go around doing the other two, is it possible that they're primes in Z?


    I have a corollary where if p is a prime in Z, then p is a prime in Z if p = 3 mod 4

    So 7 stays prime in Z.

    Also I have that if the norms of elements in Z are congruent to 1 mod 4 and prime in Z, then the elements in Z are prime, so

    5 = (2+1)(2-i) = 1 mod 4

    so 70 = 7*(2+1)(2-i)*(1+i)(1-i)


    Last edited: Mar 3, 2012
  2. jcsd
  3. Mar 8, 2012 #2


    User Avatar
    Science Advisor
    Homework Helper

    Yes, that's correct.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook