Is a^2+c Always a Prime Number Under Certain Conditions?

  • Context: Undergrad 
  • Thread starter Thread starter shivakumar06
  • Start date Start date
  • Tags Tags
    Formula Prime
Click For Summary
SUMMARY

The discussion centers on the conditions under which the expression a² + c can yield a prime number. It is established that if 'a' is even and 'c' is odd, or vice versa, and both 'a' and 'c' are not multiples of the same number, then a² + c can potentially be prime. However, counterexamples demonstrate that this is not a definitive rule, as shown with a = 5 and c = 2 resulting in 27, which is not prime. Additionally, the condition that a² - c should not be divisible by a - c does not guarantee primality, as illustrated with a = 12 and c = 25, where a² + c results in 169, which is not prime.

PREREQUISITES
  • Understanding of prime numbers and their properties
  • Basic algebraic manipulation of expressions
  • Familiarity with even and odd integers
  • Knowledge of divisibility rules
NEXT STEPS
  • Research the properties of prime numbers and their generation methods
  • Explore the concept of even and odd integers in number theory
  • Study divisibility rules and their implications in algebra
  • Investigate the relationship between algebraic expressions and prime generation
USEFUL FOR

Mathematicians, students studying number theory, and anyone interested in the properties of prime numbers and algebraic expressions.

shivakumar06
Messages
69
Reaction score
0
dear sir, i wish to know if i am correct. a^2+c can be a prime number provided if a is even then c is odd or vice versa, also a and c are not multiple of same number. and c is not a negative square of any number. finally prime number is unique combination of 1,2,and other powers of 2. each power of two is used only once. i wish to know if prime number is bound by it
thank you
 
Mathematics news on Phys.org
I don't think you have shown more than those are odd numbers. Showing that a number can be prime, because it's odd, is not terribly useful. For a = 3 and b = 2, you getg 11, which is prime. For a = 5 and b = 2 you get 27, which is not.

I don't understand your last two sentences.
 
shivakumar06 said:
finally prime number is unique combination of 1,2,and other powers of 2
Every integer can be expressed this way. It's the binary or 2-adic representation. (I assume you are talking about integers, although it is not quite clear to me, since you just say "numbers" and "negative squares".)
each power of two is used only once. i wish to know if prime number is bound by it
thank you
If you mean "once and only once" by "only once" it is wrong for ##1+2+4+8 = 15##.
If you mean "at most once" by "only once" it is wrong since all integers have such a representation.
So the final answer to your question seems to be: No.
 
Vanadium 50 said:
I don't think you have shown more than those are odd numbers. Showing that a number can be prime, because it's odd, is not terribly useful. For a = 3 and b = 2, you getg 11, which is prime. For a = 5 and b = 2 you get 27, which is not.

I don't understand your last two sentences.
sir if we add a condition that a^2-c should not be divisible a-c. will this satisfy condition for prime number?
 
What about ##a = 12## , ##c = 25## ? ##a## is even, ##c## is odd, they don 't have a common divisor, ## a - c = -13 ## does not divide ## a^2 -c = 144 - 25 = 119 = 7 * 17## and ##a^2 + c = 144 + 25 = 13^2## is not prime.
 

Similar threads

Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 125 ·
5
Replies
125
Views
20K