Is the set of prime number finite? if?

  • Level: Undergrad 
  • Thread starter Thread starter Shad0w7
  • Start date Start date
  • Tags Tags
    Finite Prime Set
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 3K views
Shad0w7
Messages
1
Reaction score
0
Let's say I have this statement. {a^p | p is prime and p < N}

a is considered a string so

so a^2 = aa, a^3 = aaa and so on...

anyway, in this case, since it says that p< N, then is mean that p will be finite right??
 
Physics news on Phys.org
First, let me point out that the answer to the question asked in the title, "is the set of prime numbers finite", is "NO"- the set of all prime numbers is infinite- that proof was given by Euclid, thousands of years ago.

But the answer to the question asked in your text, "Is the set of all numbers of the form [itex]a^p[/itex] where a is a given number and p is a prime number less than N finite" is "YES". In fact, the "prime" part is irrelevant. If a is a fixed number, then the set of all [itex]a^n[/itex], where n is any positive integer less than N, is finite.