The Number of Non-cyclic Sylow Subgroups of the Multiplicative Group Modulo n

2020 ◽  
pp. 1-12
Author(s):  
Paul Pollack

Abstract For each positive integer n, let $U(\mathbf {Z}/n\mathbf {Z})$ denote the group of units modulo n, which has order $\phi (n)$ (Euler’s function) and exponent $\lambda (n)$ (Carmichael’s function). The ratio $\phi (n)/\lambda (n)$ is always an integer, and a prime p divides this ratio precisely when the (unique) Sylow p-subgroup of $U(\mathbf {Z}/n\mathbf {Z})$ is noncyclic. Write W(n) for the number of such primes p. Banks, Luca, and Shparlinski showed that for certain constants $C_1, C_2>0$ , $$ \begin{align*} C_1 \frac{\log\log{n}}{(\log\log\log{n})^2} \le W(n) \le C_2 \log\log{n} \end{align*} $$ for all n from a sequence of asymptotic density 1. We sharpen their result by showing that W(n) has normal order $\log \log {n}/\log \log \log {n}$ .

1956 ◽  
Vol 8 ◽  
pp. 29-31 ◽  
Author(s):  
Morris Newman

Introduction. Let G denote the multiplicative group of matriceswhere a, b, c, d are integers and ad — bc = 1. G is one of the well-known modular groups. Let G0(n) denote the subgroup of G characterized by c ≡ 0 (mod n), where n is a positive integer. In this note we determine the normalizer of G0(n) in G, denoted by .


2018 ◽  
Vol 107 (1) ◽  
pp. 133-144 ◽  
Author(s):  
JIE WU

Denote by$\mathbb{P}$the set of all prime numbers and by$P(n)$the largest prime factor of positive integer$n\geq 1$with the convention$P(1)=1$. In this paper, we prove that, for each$\unicode[STIX]{x1D702}\in (\frac{32}{17},2.1426\cdots \,)$, there is a constant$c(\unicode[STIX]{x1D702})>1$such that, for every fixed nonzero integer$a\in \mathbb{Z}^{\ast }$, the set$$\begin{eqnarray}\{p\in \mathbb{P}:p=P(q-a)\text{ for some prime }q\text{ with }p^{\unicode[STIX]{x1D702}}<q\leq c(\unicode[STIX]{x1D702})p^{\unicode[STIX]{x1D702}}\}\end{eqnarray}$$has relative asymptotic density one in$\mathbb{P}$. This improves a similar result due to Banks and Shparlinski [‘On values taken by the largest prime factor of shifted primes’,J. Aust. Math. Soc.82(2015), 133–147], Theorem 1.1, which requires$\unicode[STIX]{x1D702}\in (\frac{32}{17},2.0606\cdots \,)$in place of$\unicode[STIX]{x1D702}\in (\frac{32}{17},2.1426\cdots \,)$.


1984 ◽  
Vol 25 (2) ◽  
pp. 193-201 ◽  
Author(s):  
Robert M. Guralnick

In this article, we obtain results on commutators in Sylow subgroups of the lower central series, extending the work of Dark and Newell [2], Rodney [12, 13] and Aschbacher and the author [1, 6, 7].Some notation is required for the statement of the main results. Let r be a positive integer and defineandwhere x1, …, xr, are elements in a group G. Let ΓrG = {[x1, …, xr]∣ x1 ∈ G} be the set of r-fold commutators in G. Then Lr,G = 〈ΓrG〉 is the rth term in the lower central series of G. Set L∞G = ∩ Lr,G.


1961 ◽  
Vol 5 (1) ◽  
pp. 35-40 ◽  
Author(s):  
R. A. Rankin

For any positive integers n and v letwhere d runs through all the positive divisors of n. For each positive integer k and real x > 1, denote by N(v, k; x) the number of positive integers n ≦ x for which σv(n) is not divisible by k. Then Watson [6] has shown that, when v is odd,as x → ∞; it is assumed here and throughout that v and k are fixed and independent of x. It follows, in particular, that σ (n) is almost always divisible by k. A brief account of the ideas used by Watson will be found in § 10.6 of Hardy's book on Ramanujan [2].


1955 ◽  
Vol 7 ◽  
pp. 347-357 ◽  
Author(s):  
D. H. Lehmer

This paper is concerned with the numbers which are relatively prime to a given positive integerwhere the p's are the distinct prime factors of n. Since these numbers recur periodically with period n, it suffices to study the ϕ(n) numbers ≤n and relatively prime to n.


1968 ◽  
Vol 9 (2) ◽  
pp. 146-151 ◽  
Author(s):  
F. J. Rayner

Letkbe any algebraically closed field, and denote byk((t)) the field of formal power series in one indeterminatetoverk. Letso thatKis the field of Puiseux expansions with coefficients ink(each element ofKis a formal power series intl/rfor some positive integerr). It is well-known thatKis algebraically closed if and only ifkis of characteristic zero [1, p. 61]. For examples relating to ramified extensions of fields with valuation [9, §6] it is useful to have a field analogous toKwhich is algebraically closed whenkhas non-zero characteristicp. In this paper, I prove that the setLof all formal power series of the form Σaitei(where (ei) is well-ordered,ei=mi|nprt,n∈ Ζ,mi∈ Ζ,ai∈k,ri∈ Ν) forms an algebraically closed field.


1953 ◽  
Vol 1 (3) ◽  
pp. 119-120 ◽  
Author(s):  
Fouad M. Ragab

§ 1. Introductory. The formula to be established iswhere m is a positive integer,and the constants are such that the integral converges.


1985 ◽  
Vol 27 ◽  
pp. 143-159 ◽  
Author(s):  
H. L. Montgomery ◽  
R. C. Vaughan

We define the nth cyclotomic polynomial Φn(z) by the equationand we writewhere ϕ is Euler's function.Erdös and Vaughan [3] have shown thatuniformly in n as m-→∞, whereand that for every large m


1963 ◽  
Vol 6 (2) ◽  
pp. 70-74 ◽  
Author(s):  
F. M. Ragab

It is proposed to establish the two following integrals.where n is a positive integer, x is real and positive, μi and ν are complex, and Δ (n; a) represents the set of parameterswhere n is a positive integer and x is real and positive.


2018 ◽  
Vol 14 (08) ◽  
pp. 2219-2223
Author(s):  
Paolo Leonetti ◽  
Carlo Sanna

Given positive integers [Formula: see text], we prove that the set of primes [Formula: see text] such that [Formula: see text] for [Formula: see text] admits asymptotic density relative to the set of all primes which is at least [Formula: see text], where [Formula: see text] is the Euler totient function. This result is similar to the one of Heilbronn and Rohrbach, which says that the set of positive integer [Formula: see text] such that [Formula: see text] for [Formula: see text] admits asymptotic density which is at least [Formula: see text].


Sign in / Sign up

Export Citation Format

Share Document