An addition theorem on the integers modulo n
نویسندگان
چکیده
منابع مشابه
On transitive polynomials modulo integers
A polynomial P (x) with integer coefficients is said to be transitive modulo m, if for every x, y ∈ Z there exists k ≥ 0 such that P (x) = y (mod m). In this paper, we construct new examples of transitive polynomials modulo prime powers and partially describe cubic and quartic transitive polynomials. We also study the orbit structure of affine maps modulo prime powers.
متن کاملA Gcd-Sum Function Over Regular Integers Modulo n
We introduce a gcd-sum function involving regular integers (mod n) and prove results giving its minimal order, maximal order and average order.
متن کاملThe Ring of Integers, Euclidean Rings and Modulo Integers
The binary operation multint on Z is defined as follows: (Def. 1) For all elements a, b of Z holds (multint)(a, b) = ·R(a, b). The unary operation compint on Z is defined as follows: (Def. 2) For every element a of Z holds (compint)(a) = −R(a). The double loop structure INT.Ring is defined by: (Def. 3) INT.Ring = 〈Z, +Z,multint, 1(∈ Z), 0(∈ Z)〉. Let us mention that INT.Ring is strict and non em...
متن کامل# A 79 INTEGERS 13 ( 2013 ) ON THE RESIDUE CLASSES OF ⇡ ( n ) MODULO t Ping
The prime number theorem is one of the most fundamental theorems of analytic number theory, stating that the prime counting function, ⇡(x), is asymptotic to x/ log x. However, it says little about the parity of ⇡(n) as an arithmetic function. Using Selberg’s sieve, we give, for any fixed integers r and t, a positive lower bound on the proportion of positive integers n such that ⇡(n) is congruen...
متن کاملPreliminary Version on the Order of Unimodular Matrices modulo Integers
Assuming the Generalized Riemann Hypothesis, we prove the following: If b is an integer greater than one, then the multiplicative order of b modulo N is larger than N for all N in a density one subset of the integers. If A is a hyperbolic unimodular matrix with integer coefficients, then the order of A modulo p is greater than p for all p in a density one subset of the primes. Moreover, the ord...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1989
ISSN: 0022-314X
DOI: 10.1016/0022-314x(89)90077-2