Is the set of prime number finite? if?

  • Thread starter Thread starter Shad0w7
  • Start date Start date
  • Tags Tags
    Finite Prime Set
AI Thread Summary
The set of all prime numbers is infinite, as proven by Euclid. However, the set of numbers in the form a^p, where a is a fixed string and p is a prime number less than N, is finite. The finiteness is due to the restriction of p being less than N, making the total count of such numbers limited. The "prime" aspect does not affect the finiteness of the set. Therefore, while primes are infinite, the specific set of a^p is indeed finite.
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??
 
Mathematics 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 a^p 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 a^n, where n is any positive integer less than N, is finite.
 
Thread 'Video on imaginary numbers and some queries'
Hi, I was watching the following video. I found some points confusing. Could you please help me to understand the gaps? Thanks, in advance! Question 1: Around 4:22, the video says the following. So for those mathematicians, negative numbers didn't exist. You could subtract, that is find the difference between two positive quantities, but you couldn't have a negative answer or negative coefficients. Mathematicians were so averse to negative numbers that there was no single quadratic...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Thread 'Unit Circle Double Angle Derivations'
Here I made a terrible mistake of assuming this to be an equilateral triangle and set 2sinx=1 => x=pi/6. Although this did derive the double angle formulas it also led into a terrible mess trying to find all the combinations of sides. I must have been tired and just assumed 6x=180 and 2sinx=1. By that time, I was so mindset that I nearly scolded a person for even saying 90-x. I wonder if this is a case of biased observation that seeks to dis credit me like Jesus of Nazareth since in reality...
Back
Top