mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2005-07-24, 23:34   #1
Dougy
 
Dougy's Avatar
 
Aug 2004
Melbourne, Australia

23·19 Posts
Question 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##?
Dougy is offline   Reply With Quote
Old 2005-07-27, 11:59   #2
maxal
 
maxal's Avatar
 
Feb 2005

22·32·7 Posts
Default

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.
maxal is offline   Reply With Quote
Old 2005-07-28, 13:13   #3
Dougy
 
Dougy's Avatar
 
Aug 2004
Melbourne, Australia

15210 Posts
Default

Thanks.
Dougy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Largest Known Primorial a1call Miscellaneous Math 11 2016-12-14 21:35
Primorial calculation FreakyPotato Programming 7 2015-02-06 10:33
primorial primes jasong Math 1 2006-08-12 01:38
Primorial puzzle Citrix Puzzles 3 2006-03-07 15:07
Primorial Sequence Question grandpascorpion Math 2 2006-02-24 15:01

All times are UTC. The time now is 01:42.

Sun Feb 28 01:42:41 UTC 2021 up 86 days, 21:54, 0 users, load averages: 1.75, 1.63, 1.67

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.