A divisibility property of binomial coefficients viewed as an elementary sieve
The triangular array of binomial coefficients 012301111212131331… is said to have undergone a j-shift if the r-th row of the triangle is shifted rj units to the right (r=0,1,2,…). Mann and Shanks have proved that in a 2-shifted array a column number c>1 is prime if and only if every entry in t...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
1981-01-01
|
Series: | International Journal of Mathematics and Mathematical Sciences |
Subjects: | |
Online Access: | http://dx.doi.org/10.1155/S0161171281000562 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832566932957560832 |
---|---|
author | Richard H. Hudson Kenneth S. Williams |
author_facet | Richard H. Hudson Kenneth S. Williams |
author_sort | Richard H. Hudson |
collection | DOAJ |
description | The triangular array of binomial coefficients
012301111212131331…
is said to have undergone a j-shift if the r-th row of the triangle is shifted rj units to the right (r=0,1,2,…). Mann and Shanks have proved that in a 2-shifted array a column number c>1 is prime if and only if every entry in the c-th column is divisible by its row number. Extensions of this result to j-shifted arrays where j>2 are considered in this paper. Moreover, an analog of the criterion of Mann and Shanks [2] is given which is valid for arbitrary arithmetic progressions. |
format | Article |
id | doaj-art-f253c92cae0f4f3986e174eaf32bcb2b |
institution | Kabale University |
issn | 0161-1712 1687-0425 |
language | English |
publishDate | 1981-01-01 |
publisher | Wiley |
record_format | Article |
series | International Journal of Mathematics and Mathematical Sciences |
spelling | doaj-art-f253c92cae0f4f3986e174eaf32bcb2b2025-02-03T01:02:56ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251981-01-014473174310.1155/S0161171281000562A divisibility property of binomial coefficients viewed as an elementary sieveRichard H. Hudson0Kenneth S. Williams1Department of Mathematics, Computer Science, and Statistics University of South Carolina, Columbia 29208, South Carolina, USADepartment of Mathematics, Carleton University, Ottawa KIS 5B6, Ontario, CanadaThe triangular array of binomial coefficients 012301111212131331… is said to have undergone a j-shift if the r-th row of the triangle is shifted rj units to the right (r=0,1,2,…). Mann and Shanks have proved that in a 2-shifted array a column number c>1 is prime if and only if every entry in the c-th column is divisible by its row number. Extensions of this result to j-shifted arrays where j>2 are considered in this paper. Moreover, an analog of the criterion of Mann and Shanks [2] is given which is valid for arbitrary arithmetic progressions.http://dx.doi.org/10.1155/S0161171281000562array of binomial coefficientsprimes in arithmetic progressions. |
spellingShingle | Richard H. Hudson Kenneth S. Williams A divisibility property of binomial coefficients viewed as an elementary sieve International Journal of Mathematics and Mathematical Sciences array of binomial coefficients primes in arithmetic progressions. |
title | A divisibility property of binomial coefficients viewed as an elementary sieve |
title_full | A divisibility property of binomial coefficients viewed as an elementary sieve |
title_fullStr | A divisibility property of binomial coefficients viewed as an elementary sieve |
title_full_unstemmed | A divisibility property of binomial coefficients viewed as an elementary sieve |
title_short | A divisibility property of binomial coefficients viewed as an elementary sieve |
title_sort | divisibility property of binomial coefficients viewed as an elementary sieve |
topic | array of binomial coefficients primes in arithmetic progressions. |
url | http://dx.doi.org/10.1155/S0161171281000562 |
work_keys_str_mv | AT richardhhudson adivisibilitypropertyofbinomialcoefficientsviewedasanelementarysieve AT kennethswilliams adivisibilitypropertyofbinomialcoefficientsviewedasanelementarysieve AT richardhhudson divisibilitypropertyofbinomialcoefficientsviewedasanelementarysieve AT kennethswilliams divisibilitypropertyofbinomialcoefficientsviewedasanelementarysieve |