Playing In The Gaussian Plane

z 120 1 ( m o d 8 + 3 i ) \large z^{120}\equiv 1\pmod{8+3i}

How many (incongruent) solutions z = a + b i z=a+bi does the congruency above have among the Gaussian integers z z ?

Recall that z 1 z 2 ( m o d 8 + 3 i ) z_1\equiv z_2\pmod{8+3i} if z 1 z 2 = ( 8 + 3 i ) w z_1-z_2=(8+3i)w for some Gaussian integer w w .


Related problem .


The answer is 24.

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

Otto Bretscher
Mar 16, 2016

Let F = Z [ i ] / ( 8 + 3 i ) F=\mathbb{Z}[i]/(8+3i) . We know from here that F F has N ( 8 + 3 i ) = 8 2 + 3 2 = 73 N(8+3i)=8^2+3^2=73 elements. Now 73 is prime in Z \mathbb{Z} , so that 8 + 3 i 8+3i is prime in Z [ i ] \mathbb{Z}[i] and F F is a field. The multiplicative group of a finite field is cyclic; let g g be a generator.

Let's turn to the equation z 120 = 1 z^{120}=1 in F F . We can write z = g m z=g^m for 1 m 72 1\leq m\leq 72 , with g 72 = 1 g^{72}=1 , and the equation takes the form g 120 m = 1 g^{120m}=1 . The solutions m m are of the form 72 120 m 72|120m or 3 5 m 3|5m or 3 m 3|m . Thus we have the 24 \boxed{24} solutions m = 3 k m=3k for k = 1...24 k=1...24 .

Moderator note:

Understanding the structure of the underlying field F F allows us to approach this problem directly.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...