Andrzej Tomski and Maciej Zakarczemny
Notes on Number Theory and Discrete Mathematics
Print ISSN 1310–5132, Online ISSN 2367–8275
Volume 23, 2017, Number 1, Pages 101—114
Download full paper: PDF, 224 Kb
Details
Authors and affiliations
Andrzej Tomski
Institute of Mathematics, University of Silesia
Bankowa 14, 40-007 Katowice, Poland
Maciej Zakarczemny
Institute of Mathematics, Cracow University of Technology
Warszawska 24, 31-155 Krakow, Poland
Abstract
Let f be a natural-valued function defined on the Cartesian product of finitely many copies of ℕ (positive integers). Here we will discuss some modifications of the sieve of Eratosthenes in the sense that we cancel the divisors of all possible values of f in the points whose sum of coordinates is less or equal to n. By applying similar arguments to those used in the paper [J. Browkin, H-Q. Cao, Modifications of the Eratosthenes sieve, Colloq. Math. 135 (2014)], but also in the companion papers, we investigate new problems for the values of some polynomial functions or quadratic and cubic forms.
Keywords
- Cancellation algorithms
- Primes in arithmetic progression
- Quadratic and cubic forms
AMS Classification
- Primary 11A41
- Secondary 11N32, 11N36
References
- Arnold, L. K., Benkoski, S.J. & McCabe, B. J. (1985) The discriminator (a simple application of Bertrand’s postulate), Amer. Math. Monthly, 92, 275–277.
- Bremser, P. S., Schumer, P. D., & Washington, L.C. (1990) A note on the incongruence of consecutive integers to a fixed power, J. Number Theory, 35(1), 105–108.
- Browkin, J. & Cao, H-Q. (2014) Modifications of the Eratosthenes sieve, Colloq. Math., 135, 127–138.
- Molsen, K. (1941) Zur Verallgemeinerung des Bertrandschen Postulates, Deutsche Math., 6, 248–256.
- Moree, P. (1993) Bertrand’s postulate for primes in arithmetical progressions, Comput. Math. Appl., 26, 35–43.
- Moree, P. (1996) The incongruence of consecutive values of polynomials, Finite Fields Appl., 2(3), 321–335.
- Sierpiński, W. (1988) Elementary Theory of Numbers, Ed. by A. Schinzel, North-Holland.
- Sun, Z. W. (2013) On functions taking only prime values, J. Number Theory, 133, 2794–2812.
- Sun, Z. W. (2013) On primes in arithmetic progressions, available at arXiv:1304.5988v4.
- Zieve, M. (1998) A note on the discriminator, J. Number Theory, 73(1), 122–138.
Related papers
Cite this paper
Tomski, A., & Zakarczemny, M. (2017). On some cancellation algorithms. Notes on Number Theory and Discrete Mathematics, 23(1), 101-114.