Counting function for powers of primes


by robnybod
Tags: prime counting
robnybod
robnybod is offline
#1
Feb15-12, 01:56 PM
P: 3
removed
Phys.Org News Partner Science news on Phys.org
Simplicity is key to co-operative robots
Chemical vapor deposition used to grow atomic layer materials on top of each other
Earliest ancestor of land herbivores discovered
epsi00
epsi00 is offline
#2
Feb15-12, 03:42 PM
P: 84
at this point it is more important for you to show that your method works. I suggest you write a program and test your method using the formulas you posted. If the test works for large numbers, then you have something serious. By the way, this problem is an open problem in number theory so you may just have come up with a solution.
Norwegian
Norwegian is offline
#3
Feb15-12, 05:11 PM
P: 144
"Method" is correct and works, in the sense that it will give correct numbers in general. Unfortunately you will not be able to condense your expressions significantly. You would then, among other things, likely need a formula for the nth prime, and btw the exact same set up of inclusion/exclusion and floors can be used to express the prime counting function, for which there is very likely no short and elementary formula.

lostcauses10x
lostcauses10x is offline
#4
Feb15-12, 05:37 PM
P: 94

Counting function for powers of primes


Sorry to see you remove this. Was Interesting.


Register to reply

Related Discussions
Difference in Powers of Odd Primes Linear & Abstract Algebra 3
Question about shifting the indexes [nth powers] and counting numbers of series? Calculus & Beyond Homework 3
primes and their powers Calculus & Beyond Homework 1
divisibility of powers of primes Linear & Abstract Algebra 5
the sum over primes involving powers of 10 Linear & Abstract Algebra 2