Square-free values of the Carmichael function
نویسندگان
چکیده
We obtain an asymptotic formula for the number of square-free values among p 1; for primes ppx; and we apply it to derive the following asymptotic formula for LðxÞ; the number of square-free values of the Carmichael function lðnÞ for 1pnpx; LðxÞ 1⁄4 ðkþ oð1ÞÞ x ln a x ; where a 1⁄4 0:37395y is the Artin constant, and k 1⁄4 0:80328y is another absolute constant. r 2003 Elsevier Inc. All rights reserved.
منابع مشابه
Square free values of the order function
Given a ∈ Z \ {±1, 0}, we consider the problem of enumerating the integers m coprime to a such that the order of a modulo m is square free. This question is raised in analogy to a result recently proved jointly with F. Saidak and I. Shparlinski where square free values of the Carmichael function are studied. The technique is the one of Hooley that uses the Chebotarev Density Theorem to enumerat...
متن کاملFree Vibration of Thick Isotropic Plates Using Trigonometric Shear Deformation Theory
In this paper a variationally consistent trigonometric shear deformation theory is presented for the free vibration of thick isotropic square and rectangular plate. In this displacement based theory, the in-plane displacement field uses sinusoidal function in terms of thickness coordinate to include the shear deformation effect. The cosine function in terms of thickness coordinate is used in tr...
متن کاملCarmichael Numbers With Three Prime Factors
A Carmichael number (or absolute pseudo-prime) is a composite positive integer n such that n|an − a for every integer a. It is not difficult to prove that such an integer must be square-free, with at least 3 prime factors. Moreover if the numbers p = 6m + 1, q = 12m + 1 and r = 18m + 1 are all prime, then n = pqr will be a Carmichael number. However it is not currently known whether there are i...
متن کاملRoughly Squarefree Values of the Euler and Carmichael Functions
Let φ denote the Euler function. In this paper, we estimate the number of positive integers n ≤ x with the property that if a prime p > y divides φ(n), then p2 ∤ φ(n). We also give similar estimates for the Carmichael function λ.
متن کاملOn Two Functions Arising in the Study of the Euler and Carmichael Quotients
We investigate two arithmetic functions naturally occurring in the study of the Euler and Carmichael quotients. The functions are related to the frequency of vanishing of the Euler and Carmichael quotients. We obtain several results concerning the relations between these functions as well as their typical and extreme values.
متن کامل