mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Math (https://www.mersenneforum.org/forumdisplay.php?f=8)
-   -   Primorial question (https://www.mersenneforum.org/showthread.php?t=4400)

 Dougy 2005-07-24 23:34

Primorial question

For the question I need a slightly modified definition of primorial. Let n# = the product of all primes less than or equal to n, for all natural numbers n. Note that this disobeys the convention that n must be prime for n# to be valid.

Does the sequence 3#, 3##, 3###, ... get arbitarily large? Or could there exist a (non-trivial) natural number k such that k#=k##?

 maxal 2005-07-27 11:59

Note that if n >= 16 then n# > n:
according to Chebyshev theorem there is a prime p between [n/2] and n, and there is a prime q between [n/4] and [n/2]. Therefore,
#n >= pq > [n/4]^2 >= sqrt(n)^2 = n.

Since
3# = 2*3 = 6
3## = 2*3*5 = 30 which is >= 16
from this point the sequence must be strictly increasing:
3### > 3##
3#### > 3###
and so on.

 Dougy 2005-07-28 13:13

Thanks.

 All times are UTC. The time now is 11:03.