On a class of primality criteria (Q1905255)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 830699
Language Label Description Also known as
default for all languages
No label defined
    English
    On a class of primality criteria
    scientific article; zbMATH DE number 830699

      Statements

      On a class of primality criteria (English)
      0 references
      1 September 1996
      0 references
      Let \(\binom nk_s\) denote the generalized binomial coefficients defined by \((1+x+ \dots+ x^{s-1})^n= \sum_{k=0}^{n (s-1)} \binom nk_s x^k\), where \(s\geq 2\) is a fixed integer. Generalizing the primality criterion of \textit{H. B. Mann} and \textit{D. Shanks} [J. Comb. Theory, Ser. A 13, 131-134 (1972; Zbl 0239.10010)]\ the author proves that the number \(m\) \((m>1)\) is prime if and only if \(n\mid \binom n{m-2n}_s\) for every \(n\) with \(m/ (s+1)\leq n\leq m/2\).
      0 references
      primality criteria
      0 references
      generalized binomial coefficients
      0 references
      0 references

      Identifiers