Reducing multinomial coefficients modulo a prime power

Robert J. Martin; Gary L. Mullen

doi:10.1016/0898-1221(84)90084-1

Reducing multinomial coefficients modulo a prime power

Robert J. Martin
, Gary L. Mullen

Mathematics

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

If p is a prime and l ≥ 1 then in Theorem 1 it is shown that the multinomial coefficient {A figure is presented} (mod p^l) if and only if {A figure is presented} where k^j_i is the residue of k_i mod p^j for j = 1, ..., h with h = [log k/log p] and [ ] is the greatest integer function. By comparing running times necessary to reduce randomly generated multinomial coefficients, this method is shown to be computationally faster than the previously known methods.

Original language	English (US)
Pages (from-to)	37-41
Number of pages	5
Journal	Computers and Mathematics with Applications
Volume	10
Issue number	1
DOIs	https://doi.org/10.1016/0898-1221(84)90084-1
State	Published - 1984

All Science Journal Classification (ASJC) codes

Modeling and Simulation
Computational Theory and Mathematics
Computational Mathematics

Access to Document

10.1016/0898-1221(84)90084-1

Cite this

@article{e1f876d6758c40f8a99b19c3ec31bab5,

title = "Reducing multinomial coefficients modulo a prime power",

abstract = "If p is a prime and l ≥ 1 then in Theorem 1 it is shown that the multinomial coefficient \{A figure is presented\} (mod pl) if and only if \{A figure is presented\} where kji is the residue of ki mod pj for j = 1, ..., h with h = [log k/log p] and [ ] is the greatest integer function. By comparing running times necessary to reduce randomly generated multinomial coefficients, this method is shown to be computationally faster than the previously known methods.",

author = "Martin, \{Robert J.\} and Mullen, \{Gary L.\}",

year = "1984",

doi = "10.1016/0898-1221(84)90084-1",

language = "English (US)",

volume = "10",

pages = "37--41",

journal = "Computers and Mathematics with Applications",

issn = "0898-1221",

publisher = "Elsevier Ltd",

number = "1",

}

TY - JOUR

T1 - Reducing multinomial coefficients modulo a prime power

AU - Martin, Robert J.

AU - Mullen, Gary L.

PY - 1984

Y1 - 1984

N2 - If p is a prime and l ≥ 1 then in Theorem 1 it is shown that the multinomial coefficient {A figure is presented} (mod pl) if and only if {A figure is presented} where kji is the residue of ki mod pj for j = 1, ..., h with h = [log k/log p] and [ ] is the greatest integer function. By comparing running times necessary to reduce randomly generated multinomial coefficients, this method is shown to be computationally faster than the previously known methods.

AB - If p is a prime and l ≥ 1 then in Theorem 1 it is shown that the multinomial coefficient {A figure is presented} (mod pl) if and only if {A figure is presented} where kji is the residue of ki mod pj for j = 1, ..., h with h = [log k/log p] and [ ] is the greatest integer function. By comparing running times necessary to reduce randomly generated multinomial coefficients, this method is shown to be computationally faster than the previously known methods.

UR - https://www.scopus.com/pages/publications/0346725933

UR - https://www.scopus.com/pages/publications/0346725933#tab=citedBy

U2 - 10.1016/0898-1221(84)90084-1

DO - 10.1016/0898-1221(84)90084-1

M3 - Article

AN - SCOPUS:0346725933

SN - 0898-1221

VL - 10

SP - 37

EP - 41

JO - Computers and Mathematics with Applications

JF - Computers and Mathematics with Applications

IS - 1

ER -

Reducing multinomial coefficients modulo a prime power

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this