# Formula for number of solutions to $x^4+y^4=1$, from Ireland and Rosen #8.18.

There is a sequence of three exercise in Ireland and Rosen's Introduction to Modern Number Theory, Chapter 8, page 106. I can do the first two, but can't finish the third. I can include the proofs to the first two if they are wanted.

1. Suppose that $p\equiv 1\pmod{4}$, $\chi$ is a character of order $4$, and $\rho$ is a character of order $2$. Let $N$ be the number of solutions to $x^4+y^4=1$ in $F_p$. Show that $N=p+1-\delta_4(-1)4+2\mathrm{Re} J(\chi,\chi)+4\mathrm{Re} J(\chi,\rho)$. (Here $J$ is the Jacobi sum, and $\delta_4(-1)$ is $1$ is $-1$ is a fourth power, and $0$ otherwise.) (Solved.)

2. By Exercise 7, $J(\chi,\chi)=\chi(-1)J(\chi,\rho)$. Let $\pi=-J(\chi,\rho)$. Show that $N=p-3-6\mathrm{Re}\pi$ if $p\equiv 1\pmod{8}$ and $N=p+1-2\mathrm{Re}\pi$ if $p\equiv 5\pmod{8}$. (Solved.)

3. Let $\pi=a+bi$. One can show (See Chapter 11, Section 5) that $a$ is odd, $b$ is even, and $a\equiv 1\pmod{4}$ if $4\mid b$ and $a\equiv -1\pmod{4}$ if $4\nmid b$. Let $p=A^2+B^2$ and fix $A$ by requiring that $A\equiv 1\pmod{4}$. Then show that $N=p-3-6A$ if $p\equiv 1\pmod{8}$ and $N=p+1+2A$ if $p\equiv 5\pmod{8}$.

My thoughts so far: I know I can also express $\pi=-J(\chi,\rho)=-\chi(-1)J(\chi,\chi)$.

I see that $\pi\in\mathbb{Z}[i]$, and that $\Re(\pi)^2+\Im(\pi)^2=|\pi|^2=|-\chi(-1)J(\chi,\chi)|^2=p$. So I can express $$p=A^2+B^2=\Re(\pi)^2+\Im(\pi)^2.$$ If I fix $A$ by requiring that $A\equiv 1\pmod{4}$, is there a way to conclude that $A=\Re(\pi)$ when $p\equiv 1\pmod{8}$ and $A=-\Re(\pi)$ when $p\equiv 5\pmod{8}$ to get the desired result? I believe if $p\equiv 1\pmod{8}$ implies $4\mid b$, then $a\equiv 1\pmod{4}$, i.e., $A=\Re(\pi)$, and if $p\equiv 5\pmod{8}$ implies $b\nmid 4$, then $a\equiv -1\pmod{4}$, or $-a\equiv 1\pmod{4}$, i.e., $-\Re(\pi)=A$, which is precisely what I want, but don't see how to get there.

If it's any help, I know that $-1$ is a fourth power iff $p\equiv 1\pmod{8}$, which tells me $\pi=-J(\chi,\chi)$ when $p\equiv 1\pmod{8}$, and $\pi=J(\chi,\chi)$ when $p\equiv 5\pmod{8}$. Then $|J(\chi,\chi)|=\Re(J)^2+\Im(J)^2=p$, but $\Re(\pi)=-\Re(J)$ when $p\equiv 1\pmod{8}$ and $\Re(\pi)=\Re(J)$ when $p\equiv 5\pmod{8}$, which gives me the opposite sign of what I want.

Thanks for any help.

• I don't understand what $\delta_4(-1)4$ means in the first part of the exercise Apr 7, 2014 at 15:10
• Self-answer: $\delta_4(-1)=1$ if $x^4\equiv_p-1$ has a solution, 0 else. Apr 9, 2014 at 10:17

If $(a)$ is a principal ideal if $\Bbb Z[i]$, it has $4$ generators, $a,ia,-a$, and $-ia$.
And so, if $p$ is a prime congruent to $1$ modulo $4$, there are exactly $8$ solutions to $p=a^2+b^2i$, corresponding to the generators of the two primes above $(p)$ in $\Bbb Z[i]$.

The choices of $\pi$ and of $A+iB$ (or their real part) correspond to choosing a particular generator of those ideals (or a particular conjugate pair of generators of the two ideals above $(p)$) :

let $I = (1+i)$ be the ideal of norm $2$. Then, $(\Bbb Z[i]/I^3)^*$ is a group with $4$ elements, naturally isomorphic to $\{1,i,-1,-i\}$. So if $(a)$ is coprime with $(1+i)$ there is one canonical way of choosing a generator for $(a)$ : you have to take the one that is congruent to $1$ modulo $I^3$. The result of Chapter 11 section 5 says that $\pi$ is this generator for $(p)$.

Instead, the exercise wants to make this choice modulo $I^4$ : pick $A+iB$ the generator which is congruent to $1$ or $1+2i$ modulo $I^4$ (you have to make one choice for each element of $(\Bbb Z[i]/I^4)^*/\langle i \rangle$).

If you know about Artin's reciprocity map, the case in which $p$ falls corresponds to how it factors into the class field for $I^4$, which is of degree $2$ over $\Bbb Q(i)$, which is still abelian on $\Bbb Q$ (because every group of order $4$ is abelian), and is actually the ray class field of $\Bbb Q$ of conductor $(8)\infty$, which tells you that :
$a \in \{1,i,-1,-i\} \pmod {I^4}$ is equivalent to $N(a) \equiv 1 \pmod 8$ and $a \in \{3+2i,2+3i,1+2i,2+i\} \pmod {I^4}$ is equivalent to $N(a) \equiv 5 \pmod 8$

(if you don't like class field theory, you can easily verify this by a tedious computation: $(4k+3)^2 + (4l+2)^2 \equiv 3^2 + 2^2 = 13 \equiv 5 \pmod 8$, and so on ...)

Thus, the choice of $A+iB$ is the same as $\pi$ if and only if $\pi \equiv 1 \equiv A+iB \pmod {I^4}$, which is equivalent to $N(\pi) = N(A+iB) = p \equiv 1 \pmod 8$,
and the choice is not the same if and only if $\pi \equiv 3+2i \equiv -(1+2i) \equiv -(A+iB)) \pmod {I^4}$, which is equivalent to $N(\pi) = N(A+iB) = p \equiv 5 \pmod 8$.

You can also find the result without using the result from chapter $11$ (and prove it instead), simply by observing that the number of solutions to $x^4+y^4 = 1$ has to be a multiple of $8$ (in fact it is congruent to $8$ modulo $16$) :

Indeed, solutions are the $8$ couples $(i^k,0),(0,i^k)$ plus a number of solutions $(i^kx, i^ly)$, who come by bunches of $16$.

Now, since you know that for $p \equiv 1 \pmod 8$, $N = p-3-6 \Re(\pi)$, you get $0 \equiv 1-3-6\Re(\pi) \pmod 8$, hence $\Re(\pi) \equiv 1 \pmod 4$. Thus, since there is only one $A \equiv 1 \pmod 4$ such that $p = A^2 + B^2i$, $\Re \pi$ has to be this $A$.

Similarly, for $p \equiv 5 \pmod 8$, $N = p+1-2 \Re(\pi)$, you get $0 \equiv 5+1-2\Re(\pi) \pmod 8$, hence $\Re(\pi) \equiv 3 \pmod 4$. And so, $\Re(- \pi) \equiv 1 \pmod 4$. Again, since there is only one $A \equiv 1 \pmod 4$ such that $p = A^2 + B^2i$, $\Re \pi$ has to be $-A$.

• Thanks mercio, I especially appreciate the elementary answer at the end. Feb 23, 2013 at 16:14

Yes: the problem is that you have sneakily defined $A$ twice. You first defined $A$ as the number that is 1 modulo 4 and satisfies $p=A^2+B^2$ for some $B$. Then, you defined it again as the real part of $J(\chi,\chi)=A+Bi$. Both definitions imply that $p=A^2+B^2$, but there are two integers that satisfy this condition alone, namely $A$ and $-A$. Your two definitions are actually the negatives of each other.

• Thanks, I've tried to rewrite my thoughts to avoid that confusion. I still don't see how requiring $A\equiv 1\pmod{4}$ in $p=A^2+B^2$ gives the desired result. Feb 15, 2013 at 5:03