TY - JOUR
TI - A note on Browkin’s and Cao’s cancellation algorithm
AU - Tomski, Andrzej
AU - Zakarczemny, Maciej
TI - A note on Browkin’s and Cao’s cancellation algorithm
AB - 
	Kontynuujemy badania nad generalizacją algorytmu sitowego browkina i Cao, [a. Tomski, m. Zakarczemny, On some cancellation algorithms, nnTDm. 23, 2017, p. 101–114]. niech f będzie funkcją o wartościach w zbiorze liczb naturalnych, określoną na s s , ≥1. usuwamy dzielniki wszystkich możliwych wartości funkcji f, w punktach, w których suma współrzędnych nie przekracza n. najmniejszą niewykreśloną liczbę naturalną nazywamy dyskryminatorem Df(n). W artykule uogólniamy pojęcie dyskryminatora. Znajdujemy jawne wzory lub oszacowania na dyskryminator dla szerokiej klasy ciągów. 

	In this paper, we follow our generalisation of the cancellation algorithm described in our previous paper [a. Tomski, m. Zakarczemny, On some cancellation algorithms, nnTDm. 23, 2017, p. 101–114]. for f being a natural-valued function defined on s s , ≥1 we remove the divisors of all possible values of f in the points in which the sum of coordinates is less than or equal to n. The least non-cancelled number is called the discriminator Df(n). We find formulas, or at least an estimation for this discriminator, in the case of a broad class of sequences. 
VL - 2018
IS - Volume 7 Year 2018 (115)
PY - 2018
SN - 0011-4561
C1 - 2353-737X
SP - 153
EP - 165
DO - 10.4467/2353737XCT.18.106.8801
UR - https://ejournals.eu/czasopismo/czasopismo-techniczne/artykul/a-note-on-browkins-and-caos-cancellation-algorithm
KW - dyskryminator
KW - ciąg
KW - kongruencja
KW - liczby wstrętne
KW - ciąg Thue-Morse’a  ;   discriminator
KW - sequence
KW - congruence
KW - odious numbers
KW - Thue-Morse sequence