Is the set of prime number finite? if?

  • Context: Undergrad 
  • Thread starter Thread starter Shad0w7
  • Start date Start date
  • Tags Tags
    Finite Prime Set
Click For Summary
SUMMARY

The discussion confirms that the set of all prime numbers is infinite, as established by Euclid's proof. However, it clarifies that the set of numbers of the form {a^p | p is prime and p < N} is finite when a is a fixed number. Specifically, for any positive integer exponent p less than N, the resulting set of a^n is finite, regardless of the primality of p.

PREREQUISITES
  • Understanding of prime numbers and their properties
  • Familiarity with exponentiation and its notation
  • Basic knowledge of set theory
  • Concept of finite versus infinite sets
NEXT STEPS
  • Study Euclid's proof of the infinitude of prime numbers
  • Explore the properties of exponentiation in mathematics
  • Research finite and infinite sets in set theory
  • Investigate applications of prime numbers in cryptography
USEFUL FOR

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

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.
 

Similar threads

  • · Replies 19 ·
Replies
19
Views
5K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
469
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K