Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2007-09-20 11:19:50

Maryjoe
Member
Registered: 2007-09-20
Posts: 2

Number Theory

How would I go about doing this?

If p is a prime number so that p + 1 is a cubed number, prove that p = 7

I'm at a loss.

I'm also at a loss on if p > q >= 5 are prime numbers, then prove that 24 divides (p^2-q^2)

please help!!

Thanks so much smile

Offline

#2 2007-09-20 11:52:36

adam_dsutton
Member
Registered: 2007-09-12
Posts: 10

Re: Number Theory

All primes are odd apart from 2, so p+1 either equals 2+1=3 or an (odd number +1)=even number "n^3".
As 3 is not a cubed integer we know that p≠2.  This means "n^3" is even, thus meaning "n" must be even as (even)^3=even and (odd)^3=odd, and as 2 is the only even prime number, n=2
therefore, p+1=2^3=8
Meaning p=7
smile

Last edited by adam_dsutton (2007-09-20 12:15:46)

Offline

#3 2007-09-20 12:57:47

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Number Theory

Adam, the question only says p+1 is a cubed number; it does not say that it must be the cube of a prime number! shame

This is how to prove it.

Last edited by JaneFairfax (2007-09-20 21:02:46)

Offline

#4 2007-09-20 21:01:24

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Number Theory

For the second part, write p[sup]2[/sup]−q[sup]2[/sup] = (p+q)(pq)

Since p and q are both odd primes, p+q and pq are both even. Also, one of them must be divisible by 4. Proof:

Either pq is divisible by 4 or it’s not. If it’s divisible by 4, then that’s it. If not, let pq = 4k[sub]1[/sub]+2. Then p+q = pq+2q = 4k[sub]1[/sub]+2(q+1); as q+1 is even, 2(q+1) is a multiple of 4; ∴ p+q is divisible by 4. QED.

Since p+q and pq are both even and one of them is divisible by 4, their product is divisible by 8.

Finally, since p and q are both not divisible by 3, p = 3k[sub]2[/sub]±1 and q = 3k[sub]3[/sub]±1; going through all the possibilities, we also find that one of p+q and pq is divisible by 3. (In general: if three numbers form an arithmetic progression whose common difference is not a multiple of 3, one of those three numbers must be divisible by 3. This is a useful result to bear in mind. wink (In this case, pq, p, and p+q form an arithmetic progression.))

So (p+q)(pq) is divisible by both 8 and 3; ∴ it’s divisible by 24.

Last edited by JaneFairfax (2007-09-20 21:12:20)

Offline

Board footer

Powered by FluxBB