More fun in 2016, Part 8

How many Gaussian integers , z = a + b i z=a+bi with positive a a and b b divide 2016?


The answer is 30.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mark Hennings
Dec 27, 2015

We factorize 2016 2016 into irreducible/prime elements over the Gaussian integers as follows: 2016 = ( 1 + i ) 5 × ( 1 i ) 5 × 3 2 × 7 . 2016 \; = \; (1 + i)^5 \times (1 - i)^5 \times 3^2 \times 7 \;. Since 1 + i 1+i and 1 i 1-i are associate, the distinct factors of 2016 2016 are of the form a + b i = z × ( 1 + i ) u × 3 v × 7 w a + bi \; = \; z \times (1 + i)^u \times 3^v \times 7^w where z { 1 , i , 1 , i } z \in \{1,i,-1,-i\} is a unit, 0 u 10 0 \le u \le 10 , 0 v 2 0 \le v \le 2 and 0 w 1 0 \le w \le 1 . It is only possible for both a a and b b to be nonzero when u u is odd (since ( 1 + i ) 2 j (1+i)^{2j} is either real or purely imaginary). For each odd value of u u , and any choice of v v and w w , there is a single choice of unit z z which results in both a a and b b being positive. Thus there are 5 × ( 2 + 1 ) × ( 1 + 1 ) = 30 5 \times (2+1) \times (1+1) = 30 factors of 2016 2016 of the desired form.

Yes, very well explained!

Otto Bretscher - 5 years, 5 months ago

Log in to reply

Good question did same.

shivamani patil - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...