Algorytmy sitowe II
cytuj
pobierz pliki
RIS BIB ENDNOTEWybierz format
RIS BIB ENDNOTEOne 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.6430Autorzy
Algorytmy sitowe II
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).
[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: Czasopismo Techniczne, 2017, Volume 5 Year 2017 (114), s. 97 - 103
Typ artykułu: Oryginalny artykuł naukowy
Tytuły:
Algorytmy sitowe II
One some cancellation algorithms II
Institute of Mathematics, Faculty of Physics, Mathematics and Computer Science, Cracow university of Technology
Publikacja: 31.05.2017
Status artykułu: Otwarte
Licencja: Żadna
Udział procentowy autorów:
Korekty artykułu:
-Języki publikacji:
Angielski