![]() |
|
|
#1 |
|
Aug 2004
Melbourne, Australia
15210 Posts |
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##? |
|
|
|
|
|
#2 |
|
Feb 2005
22·32·7 Posts |
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. |
|
|
|
|
|
#3 |
|
Aug 2004
Melbourne, Australia
23×19 Posts |
Thanks.
|
|
|
|
![]() |
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 |