primorial

Hello, you have come here looking for the meaning of the word primorial. In DICTIOUS you will not only get to know all the dictionary meanings for the word primorial, but we will also tell you about its etymology, its characteristics and you will know how to say primorial in singular and plural. Everything you need to know about the word primorial you have here. The definition of the word primorial will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofprimorial, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

Comparison of factorial (yellow) and primorial, both plotted logarithmically
English Wikipedia has an article on:
Wikipedia

Etymology

Blend of prime +‎ factorial. Coined by American engineer and mathematician Harvey Dubner.

Noun

primorial (plural primorials)

  1. (number theory) Any number belonging to the integer sequence whose nth element is the product of the first n primes.
    Synonym: primorial number
    • 2017, Kevin Broughan, Equivalents of the Riemann Hypothesis: Volume 1, Arithmetic Equivalents, Cambridge University Press, page 97:
      For example, up to , every positive integer which is a multiple of a primorial and is less than the following primorial satisfies the given inequality. There has also been little discussion on which primorials qualify in the different situations when RH fails.
  2. (number theory) A unary operation, denoted by the postfix symbol # and defined on the nonnegative integers, which maps 0 to 1, 1 to 1, and each subsequent number to the product of all primes less than or equal to it; the value mapped to by said operation for a given input.
    The primorial of is .
    • 2020, Rong Pan, Qinheping Hu, Rishabh Singh, Loris D'Antoni, Solving Problem Sketches with Large Integer Values, Peter Müller (editor), Programming Languages and Systems: 29th European Symposium, Proceedings, Springer, LNCS 12075, page 587,
      The following number theory result relates the primorial to the Chebyshev function.

Usage notes

The primorial operation may be defined as:

,

where denotes the prime-counting function, which gives the number of primes .

It can also be defined recursively:

Translations

Further reading