mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Miscellaneous Math (https://www.mersenneforum.org/forumdisplay.php?f=56)
-   -   Is this phenomenon new? (https://www.mersenneforum.org/showthread.php?t=12202)

spkarra 2009-07-24 12:49

Is this phenomenon new?
 
Hi,
Here is my statement:
"If k is an positive number, p and q are Prime numbers and p^k NOT = q^k, such that integers of the form (p^k + q^k) will always be an even number ".

I tested with k from 0 thru 99 and for all primes between 1 and 9999. To my surprise, I didnot find a ODD number that satisfies the above condition.
I didnot use Pari/gp.

Just eager to know is there a counterexample for thisphenomenon.
Thanks,
Sastry Karra

****************Mytest results*******************
Run Statistics - Begins ****
Tested for: k = 0 thru 99; all prime numbers between 1 and 9999
Total primes found between 1 and 9999 : 1228
Processing Started at: Thu Jul 23 14:10:35 EDT 2009
Number of integers of the form (p^k + q^k) calculated : 149168844
Number of Even integers of the form (p^k + q^k) 149168844
Number of Odd integers of the form (p^k + q^k) 0
Longest Even number found is: 397 digits long
Processing Ended at: Thu Jul 23 23:42:29 EDT 2009
Run Statistics - Ends ********
**********************************************

Mini-Geek 2009-07-24 13:04

[quote=spkarra;182520]p^k NOT = q^k[/quote]
This is equivalent to saying k>0 (already established in "k is an positive number") and p!=q (p is not equal to q).
[quote=spkarra;182520] "If k is an positive number, p and q are Prime numbers and p^k NOT = q^k, such that integers of the form (p^k + q^k) will always be an even number ".[/quote]
What are you saying? I'm going to pretend it says something like "With integer k>0 and two distinct prime numbers p and q, p^k+q^k is always even." Let me know if that's wrong.
[quote=spkarra;182520] I tested with k from 0 thru 99 and for all primes between 1 and 9999. To my surprise, I didnot find a ODD number that satisfies the above condition.[/quote]
This is not at all surprising, though I doubt the question has been put quite like you have.
Think about it for a second: Will a power of an odd prime number ever contain a factor of two? Will two odd numbers ever sum to an odd number?
The only time that p^k+q^k will ever be odd is if p or q (but not both) is an even prime number: 2.
[quote=spkarra;182520] Total primes found between 1 and 9999 : 1228[/quote]
There are 1229 primes between 1 and 9999. Unless you've intentionally excluded the possibility of p or q being 2, (which just excluded the only possible time that p^k+q^k is odd) you've got a bug.

cheesehead 2009-07-24 16:38

[quote=spkarra;182520]"If k is an positive number, p and q are Prime numbers and p^k NOT = q^k, such that integers of the form (p^k + q^k) will always be an even number ".[/quote]Counterexample:

p = 2, q = 3, k = any positive integer

[quote]I tested with k from 0 thru 99 and for all primes between 1 and 9999. To my surprise, I didnot find a ODD number that satisfies the above condition.[/quote]I'd have been surprised, too!

"[B]all[/B] primes between 1 and 9999" ???

1 < 2 < 3 < 9999

ATH 2009-07-25 00:10

If one prime p or q is 2 but not both then p^k or q^k will be even and the other odd and then (p^k + q^k) wil be odd.

if primes p,q > 2 then p and q is odd and p^k and q^k is odd so (p^k + q^k) will always be even.

R.D. Silverman 2009-07-25 16:20

[QUOTE=spkarra;182520]Hi,
Here is my statement:
"If k is an positive number, p and q are Prime numbers and p^k NOT = q^k, such that integers of the form (p^k + q^k) will always be an even number ".

I tested with k from 0 thru 99 and for all primes between 1 and 9999. To my surprise, I didnot find a ODD number that satisfies the above condition.
I didnot use Pari/gp.

Just eager to know is there a counterexample for thisphenomenon.
[/QUOTE]

Phenomenon? What Phenomenon? If p and q are ANY odd numbers,
their sum is even. This has nothing to do with primes or prime
powers.

Clearly choosing p = 2, and q as any odd number violates your claim.
The sum of an even number and an odd number is odd.

This is grade school arithmetic. Why are you trying to make it into
something mysterious????

flouran 2009-07-25 21:59

[QUOTE=R.D. Silverman;182722]
This is grade school arithmetic. Why are you trying to make it into
something mysterious????[/QUOTE]
Perhaps the OP is in grade school :razz:

Primeinator 2009-07-25 22:05

[QUOTE=spkarra;182520]Hi,
Here is my statement:
"If k is an positive number, p and q are Prime numbers and p^k NOT = q^k, such that integers of the form (p^k + q^k) will always be an even number ".

I tested with k from 0 thru 99 and for all primes between 1 and 9999. To my surprise, I didnot find a ODD number that satisfies the above condition.
I didnot use Pari/gp.

Just eager to know is there a counterexample for thisphenomenon.
Thanks,
Sastry Karra
[/QUOTE]

If you think about the basics of exponentiation- any expression x^n will be odd given that x is odd and n is a positive integer. Thus, for p does not equal q... as long as either p or q is odd and the other is even, the ending expression will be odd. Since p and q are prime, the only even prime number is two. Thus, there are an infinite number of counter examples so long as either p or q is equal to two while the other is a prime number > 2.


All times are UTC. The time now is 23:25.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.