@article{38460705-66c0-42ad-ba7f-7d6a346ede7e, author = {Andrzej Tomski, Maciej Zakarczemny}, title = {A note on Browkin’s and Cao’s cancellation algorithm}, journal = {Czasopismo Techniczne}, volume = {2018}, number = {Volume 7 Year 2018 (115)}, year = {2018}, issn = {0011-4561}, pages = {153-165},keywords = {dyskryminator; ciąg; kongruencja; liczby wstrętne; ciąg Thue-Morse’a ; discriminator; sequence; congruence; odious numbers; Thue-Morse sequence}, abstract = {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. }, doi = {10.4467/2353737XCT.18.106.8801}, url = {https://ejournals.eu/czasopismo/czasopismo-techniczne/artykul/a-note-on-browkins-and-caos-cancellation-algorithm} }