Extremal Orders of Certain Functions Associated with Regular Integers (mod n)

نویسندگان

  • Brăduţ Apostol
  • Lucian Petrescu
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013