On some cancellation algorithms
Authors:
- Andrzej Tomski,
- Maciej Zakarczemny
Abstract
Let f be a natural-valued function defined on the Cartesian product of finitely many copies of N (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.
- Record ID
- CUTdf0786ab73764f0586496dfd3ce06917
- Publication categories
- ;
- Author
- Journal series
- Notes on Number Theory and Discrete Mathematics, ISSN 1310-5132, e-ISSN 2367-8275
- Issue year
- 2017
- Vol
- 23
- No
- 1
- Pages
- 101-114
- Other elements of collation
- Bibliografia (na s.) - 113-114; Bibliografia (liczba pozycji) - 10; Oznaczenie streszczenia - Abstr.; Numeracja w czasopiśmie - Vol. 23, No. 1
- Keywords in English
- cancellation algorithms, primes in arithmetic progression, quadratic and cubic forms
- URL
- http://nntdm.net/volume-23-2017/number-1/ Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 15
- Additional fields
- Indeksowana w: Web of Science
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUTdf0786ab73764f0586496dfd3ce06917/
- URN
urn:pkr-prod:CUTdf0786ab73764f0586496dfd3ce06917
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.