PDA

View Full Version : Prime numbers of given form


sachinism
Nov26-10, 10:54 PM
Find all prime numbers p that can be written p = x4 + 4y4 , where x, y are positive
integers.

Tide
Nov27-10, 02:43 AM
Do you know that any such prime numbers exist?

CRGreathouse
Nov27-10, 11:02 PM
Factor x4 + 4y4.

robert Ihnot
Nov29-10, 05:12 PM
Factor x4 + 4y4.

Factor, what, over the gaussian integers? In that case we know that a prime must be congruent to 1 mod 4. Also, other than 5, which is a solution, exactly one of the terms is divisible by 5, for the sum to be prime.

Petek
Nov29-10, 07:22 PM
Factor, what, over the gaussian integers? In that case we know that a prime must be congruent to 1 mod 4. Also, other than 5, which is a solution, exactly one of the terms is divisible by 5, for the sum to be prime.

x4 + 4y4 factors over Z.

robert Ihnot
Nov29-10, 10:16 PM
x4 + 4y4 factors over Z.

Shiver me timbers, I do see that is correct! So all we'd have to show is that the smaller factor exceeds 1.

Raphie
Nov30-10, 01:11 AM
x4 + 4y4 factors over Z.

Would anyone care to explain this in overly simplistic terms for a mathematically oriented, but untrained, layman such as myself? I mean, I know what "Z" is and I know what "factors" and "factorizations" are (at least simplistically speaking...), and I even am familiar with Gaussian versus, say, Eisenstein integers (again, simplistically speaking...), but the rest rather escapes me. In other words I am not following the logical train of thought that is obvious to other posters upon this thread...

Best,
Raphie

Petek
Nov30-10, 07:59 AM
We're just giving hints because the original question probably is homework. I'll send you a PM with more details.