Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On a class of primality criteria - MaRDI portal

On a class of primality criteria (Q1905255)

From MaRDI portal





scientific article; zbMATH DE number 830699
Language Label Description Also known as
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