5
$\begingroup$

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

$\endgroup$
6
  • 12
    $\begingroup$ $\lfloor e^{18} \rfloor = 65659969$ is a prime. $\endgroup$ Sep 19 '13 at 10:45
  • $\begingroup$ @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? $\endgroup$
    – snar
    Sep 19 '13 at 12:56
  • 4
    $\begingroup$ @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. $\endgroup$ Sep 19 '13 at 13:14
  • 2
    $\begingroup$ @achillehui And the obvious cases are the first several dozen? $\endgroup$
    – sasha
    Sep 19 '13 at 20:33
  • 1
    $\begingroup$ @sasha, Whatever that doesn't take too long to type and too long to run. In this case, the first several dozen. $\endgroup$ Sep 20 '13 at 2:32
19
$\begingroup$

The counterexamples up to 1000 are:

18, 50, 127, 141, 267, 310
$\endgroup$
1
7
$\begingroup$

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

$\endgroup$
6
$\begingroup$

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}

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

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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