Results 1 to 2 of 2

Math Help - Proving a pair of integers are not prime in a particular number system

  1. #1
    Newbie
    Joined
    May 2011
    Posts
    4

    Proving a pair of integers are not prime in a particular number system

    Basically i've been given a number system G defined as follows, numbers in G are ordered pairs of integers i.e. (a,b)\inG if a\inZ and b\inZ. Z is the set of all integers. Addition and multiplication are defined for G as follows

    (a,b) + (c,d) = (a+c,b+d)

    (a,b) x (c,d) = (ac-bd,ad+bc)

    I have to show that (2,0) is not prime in G even though 2 is prime in Z. I'm then asked to find two factors of (2,0) that aren't units.

    I've been stuck on this question for ages now and i've had no luck with it. My lecture notes havn't helped too much. Any help would be really appreciated.

    Thanks, Mark
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by burdo View Post
    Basically i've been given a number system G defined as follows, numbers in G are ordered pairs of integers i.e. (a,b)\inG if a\inZ and b\inZ. Z is the set of all integers. Addition and multiplication are defined for G as follows

    (a,b) + (c,d) = (a+c,b+d)

    (a,b) x (c,d) = (ac-bd,ad+bc)

    I have to show that (2,0) is not prime in G even though 2 is prime in Z. I'm then asked to find two factors of (2,0) that aren't units.

    I've been stuck on this question for ages now and i've had no luck with it. My lecture notes havn't helped too much. Any help would be really appreciated.

    Thanks, Mark
    This is a question about algebra. and secretly G is just the Gaussian integers \mathbb{Z}[i]=\left\{a+bi:a,b\in\mathbb{Z}\right\} and then you can quickly check that 2=1-(-1)=1-i^2=(1-i)(1+i) yet the only units in \mathbb{Z}[i] (as you can check) are 1,-1,i,-i.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: October 22nd 2011, 01:37 PM
  2. Replies: 2
    Last Post: July 18th 2010, 03:57 PM
  3. Replies: 1
    Last Post: December 7th 2009, 06:54 PM
  4. Find a pair of integers
    Posted in the Algebra Forum
    Replies: 0
    Last Post: October 27th 2009, 11:33 PM
  5. Replies: 3
    Last Post: July 30th 2009, 01:19 AM

Search Tags


/mathhelpforum @mathhelpforum