Wyniki wyszukiwania - BazTech

1

A note on Browkin’s and Cao’s cancellation algorithm

Tomski A., Zakarczemny M.

Technical Transactions

|

2018

|

Vol. 115, iss. 7

153--165

EN

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 ƒ 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 Dƒ(n). We find formulas, or at least an estimation for this discriminator, in the case of a broad class of sequences.

PL

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 ƒ, w punktach, w których suma współrzędnych nie przekracza n. Najmniejszą niewykreśloną liczbę naturalną nazywamy dyskryminatorem Dƒ(n). W artykule uogólniamy pojęcie dyskryminatora. Znajdujemy jawne wzory lub oszacowania na dyskryminator dla szerokiej klasy ciągów.

2

One some cancellation algorithms II

Zakarczemny M.

Technical Transactions

|

2017

|

Vol. 5(114)

97--103

EN

We define bƒ(n) to be the smallest integer (a natural number) d such that numbers ƒ(n1 , n2, ..., nm), where n1+n2+ ... + nm ≤ n are not divisible by d. For the given functions ƒ : ℕm → ℕ, we will obtain the asymptotic characterisation of the sequence of the least non canceled numbers (bƒ(n)) n∈ℕ. In the case ƒ : ℕ2ͽ (k, l)→k3+l3∈ℕ, this characterisation can be rewritten in the terms of the permutations polynomials of finite commutative quotient ring ℤ/mℤ. There are situations in which we cannot expect formula for bƒ(n) to be simple, but we can provide the upper and lower bounds of it.

PL

Definiujemy bƒ(n) jako najmniejszą d∈ℕ, taką że liczby ƒ(n1 , n2, ..., nm), gdzie n1+n2+ ... + nm ≤ n są niepodzielne przez d. Dla wybranych funkcji ƒ : ℕm → ℕ, znajdziemy wartości elementów ciągu (bƒ(n)) n∈ℕ, lub podamy inną charakteryzacje. Dla funkcji ƒ : ℕ2ͽ (k, l)→k3+l3∈ℕ, Charakteryzacja ciągu (bƒ(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ągubƒ(n).

3

Lower and upper bounds for solutions of the congruence xm ≡ a(mod n)

Zakarczemny M.

Technical Transactions

|

2017

|

Vol. 11(114)

161--168

EN

Let n, m be natural numbers with n ≥ 2. We say that an integer a, (a, n) = 1, is the m-th power residue modulo n if there exists an integer x such that xm ≡ a(mod n). Let C(n) denote the multiplicative group consisting of the residues modulo n which are relatively prime to n. Let s(n, m, a) be the smallest solution of the congruence xm ≡ a(mod n) in the set C(n). Let t(n, m, a) be the largest solution of the congruence xm ≡ a(mod n) in the set C(n). We will give an upper bound for s(n, m, a) and a lower bound for t(n, m, a).

PL

Niech n, m będą liczbami naturalnymi, takimi że n ≥ 2. Powiemy, że liczba całkowita a, (a, n) = 1, jest m-tą resztą kwadratową modulo n, jeśli istnieje liczba całkowita x, taka że xm ≡ a(mod n). Niech C(n) będzie grupą multiplikatywną zawierającą reszty modulo n, względnie pierwsze z n. Oznaczmy przez s(n, m, a) najmniejsze rozwiązanie równania xm ≡ a(mod n) w zbiorze C(n). Oznaczmy przez t(n, m, a) największe rozwiązanie równania xm ≡ a(mod n) w zbiorze C(n). Podamy górne oszacowanie na s(n, m, a) oraz dolne na t(n, m, a).