Prime factors of binomial coefficients and related problems

Type: Article

Publication Date: 1988-01-01

Citations: 3

DOI: https://doi.org/10.4064/aa-49-5-507-523

Abstract

1 . Sequences of positive integers with the consecutive integer property. Consider a sequence of k positive integers {ai} = a,, . . ., a k with the following properties : (i) ai < k for all i, (u) (the consecutive integer property) There is an n such that ai is the quotient when n + i is cleared of all its prime factors greater than k . Or, for each prime p k, the pattern of that prime and its powers in the a's is the same as the pattern of that prime and its powers in some sequence of k consecutive integers . Notice that the sequence l, 4, 3, 2 satisfies the above properties since the consecutive integers 19, 20, 21, 22 factor into 1 • 19, 4 . 5, 3 . 7 2 . 11 . The sequences 2, 3, 1 and 2, 3, 2 satisfy (i) but not (u) since if n + 1 is twice an odd number, then 4 divides n + 3 . The sequence l, 6, 1 satisfies (u) (with n + 1 = 5) but not (i) .

Locations

Similar Works

Action Title Year Authors
+ PDF Chat Problems and results on consecutive integers and prime factors of binomial coefficients 1985 Paul Erdös
+ Binomial Coefficients, Consecutive Integers and Related Problems 2006
+ Binomial Coefficients, Consecutive Integers and Related Problems 2011
+ PDF Chat On the prime factorization of binomial coefficients 1978 Earl F. Ecklund
Roger B. Eggleton
Paul Erdős
J. L. Selfridge
+ PDF Chat Prime power divisors of binomial coefficients. 1992
+ Prime power divisors of binomial coefficients. 1992 J. Sander
+ Prime-power factorization of binomial coefficients 2020 Daniel Berend
Grigori Kolesnik
+ PDF Chat On the number of prime divisors of a binomial coefficient. 1976 Ernst S. Selmer
+ PDF Chat Prime power divisors of binomial coefficients: Reprise. 1993
+ On the Greatest Prime Factors of Consecutive Integers 2018 Olivia Vasquez
+ Conjectures Involving Sequences and Prime Numbers 2014 Solomon W. Golomb
+ Number of binomial coefficients divided by a fixed power of a prime 2007 William B. Everett
+ Prime power divisors of binomial coefficients: reprise 1993 J. Sander
+ Prime Factors of the Elements of Certain Sequences of Integers II 1953 C.G. Lekkerkerker
+ Binomial coefficients involving infinite powers of primes 2013 Donald M. Davis
+ Binomial coefficients involving infinite powers of primes 2013 Donald M. Davis
+ Binomial Sequences of Polynomials 2000
+ Estimates of the Least Prime Factor of a Binomial Coefficient 1993 P. Erdos
C. B. Lacampagne
J. L. Selfridge
+ Binomial coefficients not divisible by a prime 1989 Alan H. Stein
+ Prime divisors of polynomials at consecutive integers. 1980 Jan Turk