FAQ

One some cancellation algorithms II

Data publikacji: 31.05.2017

Czasopismo Techniczne, 2017, Volume 5 Year 2017 (114), s. 97 - 103

https://doi.org/10.4467/2353737XCT.17.073.6430

Autorzy

Maciej Zakarczemny
Institute of Mathematics, Faculty of Physics, Mathematics and Computer Science, Cracow university of Technology
Wszystkie publikacje autora →

Tytuły

Algorytmy sitowe II

Abstrakt

Definiujemy bf(n) jako najmniejszą d∈ℕ, taką że liczby f(n1 , n2 , ..., nm), gdzie n1+n2+ ... + nm ≤ n są niepodzielne przez d. Dla wybranych funkcji f : ℕm → ℕ znajdziemy wartości elementów ciągu (bf (n))n∈ℕ. lub podamy inną charakteryzacje. Dla funkcji f : ℕ2 (k, l)→k3+l3∈ℕ, Charakteryzacja ciągu (bf (n))n∈ℕ może być podana z użyciem wielomianów permutacyjnych skończonego, przemiennego, pierścienia ilorazowego ℤ/mℤ. W szczególnych przypadkach funkcji f podamy dolne i górne ograniczenia na wartości ciągu bf(n).

Bibliografia

[1] Arnold L.K., Benkoski S.J., McCabe B.J., The discriminator (a simple application of Bertrand’s postulate), Amer. Math. Monthly, 1985, 92, 275–277.

[2] Bremser P.S., Schumer P.D., Washington L.C., A note on the incongruence of consecutive integers to a fixed power, J. Number Theory, 1990, 35, No. 1, 105–108.

[3] Browkin J., Cao H-Q., Modifications of the Eratosthenes sieve, Colloq. Math. 135, 2014, 127–138.

[4] Haque S., Shallit J., Discriminators and k-regular sequences, INTEGERS 16, 2016, Paper A76.

[5] Moree P., Mullen G.L., Dickson polynomial discriminators, J. Number Theory 59, 1996,88–105.

[6] Moree P., Zumalacárregui A., Salajan’s conjecture on discriminating terms in an exponential sequence, J. Number Theory 160, 2016, 646–665.

[7] Sierpiński W., Elementary Theory of numbers, Ed. A. Schinzel, North-Holland 1988.

[8] Zhi-Wei Sun, On funtions taking only prime values, J. Number Theory 133, 2013, 2794–2812.

[9] Tomski A., Zakarczemny M., On some cancellation algorithms, NNTDMM 23, 2017, 101–114.

[10] Zieve M., A note on the discriminator, J. Number Theory 73, 1998, 122–138.

Informacje

Informacje: Czasopismo Techniczne, 2017, Volume 5 Year 2017 (114), s. 97 - 103

Typ artykułu: Oryginalny artykuł naukowy

Tytuły:

Polski:

Algorytmy sitowe II

Angielski:

One some cancellation algorithms II

Autorzy

Institute of Mathematics, Faculty of Physics, Mathematics and Computer Science, Cracow university of Technology

Publikacja: 31.05.2017

Status artykułu: Otwarte __T_UNLOCK

Licencja: Żadna

Udział procentowy autorów:

Maciej Zakarczemny (Autor) - 100%

Korekty artykułu:

-

Języki publikacji:

Angielski

Liczba wyświetleń: 1583

Liczba pobrań: 1128

<p> Algorytmy sitowe II</p>