Hi,

just stuck up with questions on prime numbers.

1) is 5^50 + 5^25 + 1 prime?

2) for how many prime p, p+8 and p+14 also prime?

Thanks

Printable View

- Jul 31st 2014, 12:15 PMnikhilprime numbers
Hi,

just stuck up with questions on prime numbers.

1) is 5^50 + 5^25 + 1 prime?

2) for how many prime p, p+8 and p+14 also prime?

Thanks - Jul 31st 2014, 06:49 PMSlipEternalRe: prime numbers
1) is divisible by in , so no, it is not prime. making that number divisible by 31.

2) haven't thought about it - Aug 2nd 2014, 12:55 AMnikhilRe: prime numbers
could you explain how you figured x^2+x+1

will divide the expression x^50+x^25+1 - Aug 2nd 2014, 07:06 AMSlipEternalRe: prime numbers
It is an expression of the form , which is divisible by for all .

- Aug 2nd 2014, 07:39 AMIdeaRe: prime numbers
- Aug 2nd 2014, 09:27 AMDevenoRe: prime numbers
- Aug 2nd 2014, 09:34 AMSlipEternalRe: prime numbers
Oh, I remembered proving something about it in my algebra class years ago. That must have been it. My memory is not what it used to be.

- Aug 2nd 2014, 10:30 AMDevenoRe: prime numbers
- Aug 2nd 2014, 10:43 AMIdeaRe: prime numbers
- Aug 2nd 2014, 12:52 PMDevenoRe: prime numbers
- Aug 2nd 2014, 01:33 PMSlipEternalRe: prime numbers
For (2), I would think it hard to prove there are only finitely many such primes. Usually,there is a proof that there are infinitely many such primes. So, I would attempt a proof by contradiction starting with the proposition that there are only finitely many primes such that and are both prime. Have you attempted this at all?

- Aug 3rd 2014, 06:40 PMjohngRe: prime numbers
I was puzzled by the divisibility fact mentioned above. Since others might also have been puzzled, here's a proof:

http://i57.tinypic.com/15h036h.png - Aug 3rd 2014, 10:36 PMDevenoRe: prime numbers
Such a prime, if it exists, must be of the form $6k + 5$. To see this, note that:

$6k$ is divisible by 6

$6k + 2$ and $6k + 4$ are divisible by 2

$6k + 3$ is divisible by 3.

That leaves only $6k + 1$ and $6k + 5$. If we have $p = 6k+1$, then $p+8 = 6k + 9$ is divisible by 3.

(this is really just saying $p$ is of the form $3n + 2$). - Aug 4th 2014, 04:56 PMdennydenglerRe: prime numbers
Or, for question 2, with the exception of p=5, try modulus 30 to weed out the 5's later on. XD

All candidates listed: 5, 11, 17, 23, 29.

Clearly 11+14=25, 17+8=25, and 5|25, so the first three can be weeded out.

Now, check p if p=23 or 29 (mod 30) - Aug 6th 2014, 08:15 AMSlipEternalRe: prime numbers
p=3,p+8=11,p+14=17 has p=3 not congruent to 5 (mod 6). So, that should be amended p=3 or

Then, you can find congruences mod other primes.

p=5 or

p=7 or

p=11 or

p=13 or

For primes , either or

Not sure if that helps at all.