International Mathematical Forum, Vol. 6, 2011, no. 44, 2169 - 2178 Generator and Verification Algorithms for Prime k−Tuples Using Binomial Expressions Zvi Retchkiman K¨onigsberg Instituto Polit´ecnico Nacional CIC Mineria 17-2, Col. Escandon Mexico D.F 11800, Mexico
[email protected] Abstract In this paper generator and verification algorithms for prime k-tuples based on the the divisibility properties of binomial coefficients are intro- duced. The mathematical foundation lies in the connection that exists between binomial coefficients and the number of carries that result in the sum in different bases of the variables that form the binomial co- efficent and, characterizations of k-tuple primes in terms of binomial coefficients. Mathematics Subject Classification: 11A41, 11B65, 11Y05, 11Y11, 11Y16 Keywords: Prime k-tuples, Binomial coefficients, Algorithm 1 Introduction In this paper generator and verification algorithms fo prime k-tuples based on the divisibility properties of binomial coefficients are presented. Their math- ematical justification results from the work done by Kummer in 1852 [1] in relation to the connection that exists between binomial coefficients and the number of carries that result in the sum in different bases of the variables that form the binomial coefficient. The necessary and sufficient conditions provided for k-tuple primes verification in terms of binomial coefficients were inspired in the work presented in [2], however its proof is based on generating func- tions which is distinct to the argument provided here to prove it, for another characterization of this type see [3]. The mathematical approach applied to prove the presented results is novice, and the algorithms are new.