http://hdl.handle.net/20.500.12128/6910
Tytuł: | A note on Browkin’s and Cao’s cancellation algorithm |
Tytuł równoległy: | Uwagi o algorytmie sitowym Browkina i Cao |
Autor: | Tomski, Andrzej Zakarczemny, Maciej |
Słowa kluczowe: | discriminator; sequence; congruence; odious numbers; Thue-Morse sequence |
Data wydania: | 2018 |
Źródło: | Technical Transactions , Vol. 115, iss. 7 (2018), s. 153-165 |
Abstrakt: | 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. |
URI: | http://hdl.handle.net/20.500.12128/6910 |
DOI: | 10.4467/2353737XCT.18.106.8801 |
ISSN: | 2353-737X |
Pojawia się w kolekcji: | Artykuły (WNŚiT) |
Plik | Opis | Rozmiar | Format | |
---|---|---|---|---|
Tomski_A_note_on_Browkin's_and_Cao's_cancellation_algorithm.pdf | 674,26 kB | Adobe PDF | Przejrzyj / Otwórz |
Uznanie autorstwa - użycie niekomercyjne, na tych samych warunkach 3.0 Polska Creative Commons