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.

Is there any result, that says that $\lfloor e^{n} \rfloor$ is never a prime for $n > 2$ ?

share|improve this question
10  
$\lfloor e^{18} \rfloor = 65659969$ is a prime. –  achille hui Sep 19 '13 at 10:45
    
@achillehui Can I ask how you checked that? Did you just quickly write some code, check a website, or is there a remarkable insight hidden in your answer? –  snarski Sep 19 '13 at 12:56
3  
@smarski I just use a computer algebra system (maxima in my case) to compute the first few terms. Whenever one see a claim like this, the first thing one should do is check the obvious cases before one investing time to prove it. –  achille hui Sep 19 '13 at 13:14
    
There is no known formula to generate a prime number with a computational complexity of O(1). –  Youcha Sep 19 '13 at 18:13
1  
@achillehui And the obvious cases are the first several dozen? –  sasha Sep 19 '13 at 20:33

3 Answers 3

The counterexamples up to 1000 are:

18, 50, 127, 141, 267, 310
share|improve this answer
5  
See also oeis.org/A050808. –  lhf Sep 19 '13 at 12:32

There is no such result, because $\lfloor e^{18} \rfloor = 65659969$ is prime. This is the smallest counterexample.

share|improve this answer

Nope for $n=18$ we have

$$\lfloor \exp(18)\rfloor =65659969$$ which is prime

The counterexamples for $n\leq 10000$ you have \begin{array}{c} 18\\ 50\\ 127\\ 141\\ 267\\ 310\\ 2290\\ 4487\\ 5391\\ \end{array}

share|improve this answer
2  
See also oeis.org/A050808. –  lhf Sep 19 '13 at 13:01
    
Typo of 8 instead of 18 in your list I believe. –  Chris Sep 19 '13 at 16:11
    
@Chris in fact I wrote 18 but forgot to center the array so he took the 1 as the positioning letter (r,l,c) –  Dominic Michaelis Sep 19 '13 at 20:26

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.