Abstract
There is a fine Theorem of Kummer on the power to which a prime appears in the prime factorization of a binomial coefficient: Theorem: (Kummer [10]) If p is a prime, then the exact power of p dividing the binomial coefficient( kn ) is equal to the number of carries that occur in the addition of k and n — k in base p arithmetic.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cahen, P.-J. “Integer-valued polynomials on a subset.” Proc. Amer. Math. Soc., Vol. 117 (1993): pp. 919–929.
Cahen, P.-J. “Polynômes à valeurs entières.” Canad. J. Math., Vol. 24 (1972): pp. 747–754.
Chabert, J.-L. “Le groupe de Picard de l’anneau des polynômes à valeurs entières.” J. Algebra, Vol. 150 (1992): pp. 213–230.
Frisch, S. “Integer-valued polynomials on Krull Rings.” Proc. Amer. Math. Soc., Vol. 124.12 (1996): pp. 3595–3604.
Frisch, S. “Interpolation by integer-valued polynomials.” To appear in J. Algebra.
Gilmer, R., Heinzer, W. and Lantz, D. “The Noetherian property in rings of integervalued polynomials.” Trans. Amer. Math. Soc., Vol. 338 (1993): pp. 187–199.
Gunji, H. and McQuillan, D.L. “On a class of ideals in an algebraic number field.” J. Number Theory, Vol. 2 (1970): pp. 207–222.
Knuth, D.E. “The Art of Computer Programming.” (Second edition), Vol. 2: Seminumerical Algorithms. Addison-Wesley, Reading, MA, 1981.
Knuth, D.E. and Wilf, H.S. “The power of a prime that divides a generalized binomial coefficient.” J. reine angew. Math., Vol. 396 (1989): pp. 212–219.
Kummer, E.E. “Über die Ergänzungssätze zu den allgemeinen Reciprocitätsgesetzen.” J. reine angew. Math., Vol. 44 (1852): pp. 93–146.
Marcus, D.A. Number Fields. Springer, New York, 1977.
Matsumura, H. Commutative ring theory. Cambridge University Press, 1986.
McQuillan, D.L. “On Prüfer domains of polynomials.” J. reine angew. Math., Vol. 358 (1985): pp. 162–178.
McQuillan, D.L. “Split primes and integer-valued polynomials.” J. Number Theory, Vol. 43 (1993): pp. 216–219.
Ostrowski, A. “Über ganzwertige Polynome in algebraischen Zahlkörpern.” J. reine angew. Math., Vol. 149 (1919): pp. 117–124.
Pólya, G. “Über ganzwertige Polynome in algebraischen Zahlkörpern.” J. reine angew. Math., Vol. 149 (1919): pp. 97–116.
Singmaster, D. “Notes on binomial coefficients I-III.” J. London Math. Soc. (2), Vol. 8 (1974): pp. 545–560.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Frisch, S. (1998). Binomial Coefficients Generalized with Respect to a Discrete Valuation. In: Bergum, G.E., Philippou, A.N., Horadam, A.F. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-5020-0_17
Download citation
DOI: https://doi.org/10.1007/978-94-011-5020-0_17
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6107-0
Online ISBN: 978-94-011-5020-0
eBook Packages: Springer Book Archive