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.

I am not able to give a proof of the following statement: given an integer number $k$, we consider the following expression: $$x=\sqrt{k^3}-\sqrt[3]{k^2}$$ Show that you can get infinite prime numbers from this formula. I tried for $1\le k \le 1e7$ and I found only one prime number: $531457$. Is it possible to show we can get only a finite set of primes using the equation defined above? Many thanks.

share|improve this question
    
What is the source of this problem? –  Aryabhata Mar 20 '12 at 17:33
2  
Do you mean to take the floor of the expression? It doesn't appear to be a natural very often-only for sixth powers –  Ross Millikan Mar 20 '12 at 17:37
    
... and when $k>1$ is a sixth power, $x$ is most certainly never a prime. –  Jyrki Lahtonen Mar 20 '12 at 17:39
    
You have to consider only the $x$ integer. –  Riccardo.Alestra Mar 20 '12 at 17:43
1  
Then you mean $x=\left\lfloor \sqrt{k^3}-\sqrt[3]{k^2} \right\rfloor$. Unless you want to round to the nearest integer instead of taking the floor. Otherwise, as people have said, $\sqrt{k^3}-\sqrt[3]{k^2}$ is only an integer if $k=b^6$ for some $b$. –  Thomas Andrews Mar 20 '12 at 17:54
show 4 more comments

1 Answer 1

up vote 1 down vote accepted

One possible interpretation is that an infinite number of primes appear as divisors in the sequence $\lfloor k^{3/2}-k^{2/3} \rfloor$ for $k \in \mathbb{N}$. This follows from the fact that there are approximately $N^{2/3}$ numbers of this form below $N$ and this growth rate cannot be achieved with only finitely many primes as factors.

share|improve this answer
add comment

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.