Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Consider the set $A$ of natural numbers which are of the form $k^3-p$, for $k$ a positive integer and $p$ a positive prime. Does $A$ have a density (of any of the usual kinds for sets of natural numbers) and if so, what is it?

$A$ contains a lot of numbers, and it seems somewhat difficult to me to prove that a particular number is not in $A$, except that most cubes are not in $A$.

share|improve this question

1 Answer 1

A naive approach would be to say that the chance $n$ is equal to $k^3-p$ for a given $k$ is about $\frac{1}{\ln(k^3-n)}$. Then the chance $n$ is not equal to $k^3-p$ for any $k$ is $$\prod_{k=\sqrt[3]{n}}^\infty {1-\frac{1}{\ln(k^3-n)}}$$ as this goes to zero, "all" numbers should be in A.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.