Extremal Orders of Certain Functions Associated with Regular Integers (mod n)
نویسندگان
چکیده
Let V (n) denote the number of positive regular integers (mod n) that are ≤ n, and let Vk(n) be a multidimensional generalization of the arithmetic function V (n). We find the Dirichlet series of Vk(n) and give the extremal orders of some totients involving arithmetic functions which generalize the sum-of-divisors function and the Dedekind function. We also give the extremal orders of other totients regarding arithmetic functions which generalize the sum of the unitary divisors of n and the unitary function corresponding to φ(n), the Euler function. Finally, we study extremal orders of some compositions, involving the functions mentioned previously.
منابع مشابه
Extremal orders of some functions connected to regular integers modulo n
Let V (n) denote the number of positive regular integers (mod n) less than or equal to n. We give extremal orders of V (n)σ(n) n2 , V (n)ψ(n) n2 , σ(n) V (n) , ψ(n) V (n) , where σ(n), ψ(n) are the sum-of-divisors function and the Dedekind function, respectively. We also give extremal orders for σ∗(n) V (n) and φ∗(n) V (n) , where σ∗(n) and φ∗(n) represent the sum of the unitary divisors of n a...
متن کاملO ct 2 00 7 Regular integers modulo n László Tóth ( Pécs , Hungary ) October
Let n = p ν 1 1 · · · p νr r > 1 be an integer. An integer a is called regular (mod n) if there is an integer x such that a 2 x ≡ a (mod n). Let ̺(n) denote the number of regular integers a (mod n) such that 1 ≤ a ≤ n. Here ̺(n) = (φ(p ν 1 1) + 1) · · · (φ(p νr r) + 1), where φ(n) is the Euler function. In this paper we first summarize some basic properties of regular integers (mod n). Then in or...
متن کاملAsymptotic properties of functions defined on arithmetic semigroups
Asymptotic properties of certain special arithmetical functions, like the divisor function τ(n), the sum-of-divisors function σ(n) and the Euler function φ(n) can be investigated in the general setting of arithmetical semigroups. The book of J. Knopfmacher [8] contains a detailed study of such properties, including asymptotic formulae with error estimates and extremal orders of magnitude of fun...
متن کاملExtremal orders of compositions of certain arithmetical functions
We study the exact extremal orders of compositions f(g(n)) of certain arithmetical functions, including the functions σ(n), φ(n), σ∗(n) and φ∗(n), representing the sum of divisors of n, Euler’s function and their unitary analogues, respectively. Our results complete, generalize and refine known results. Mathematics Subject Classification: 11A25, 11N37
متن کاملA note on the new basis in the mod 2 Steenrod algebra
The Mod $2$ Steenrod algebra is a Hopf algebra that consists of the primary cohomology operations, denoted by $Sq^n$, between the cohomology groups with $mathbb{Z}_2$ coefficients of any topological space. Regarding to its vector space structure over $mathbb{Z}_2$, it has many base systems and some of the base systems can also be restricted to its sub algebras. On the contrary, in ...
متن کامل