arXiv reader

Almost and quasi Leinster groups

Iulia-Cătălina Pleşca and Marius Tărnăuceanu

arXiv
2503.16884v2 · PDF · 5 April 2025
Categories
math.GR
Licence
CC BY 4.0 The site shows the text.

Abstract

In this paper, we study the parallelism between perfect numbers and Leinster groups and continue it by introducing the new concepts of almost and quasi Leinster groups which parallel almost and quasi perfect numbers. These are small deviations from perfect numbers; very few results and/or examples are known about them. We investigate nilpotent almost-/quasi-/Leinster groups and find some examples and conditions for the existence of such groups for classes of non-nilpotent groups: ZM (Zassenhaus metacyclic) groups, dihedral generalised groups, generalised dyciclic groups and affine groups.

Items 41

Definition

Definition 1.1

38JD

([Guy], Pages 71, 74)

  1. An integer n is called perfect if it is equal to the sum of its proper divisors, i.e.:

    \delta(n)=2
  2. An integer is called abundant if it is smaller than the sum of its proper divisors, i.e.:

    \delta(n)>2.
  3. An integer is called deficient if it is greater than the sum of its proper divisors, i.e.:

    \delta(n)<2.
  4. An abundant integer is called quasi-perfect if the sum of its proper divisors is greater than itself by one, i.e.:

    D(n)=2n+1.
  5. A deficient integer is called almost perfect if the sum of its proper divisors is smaller than itself by one, i.e.:

    D(n)=2n-1.
Example

Example 1.1 (Pages 71, 74)

Q2E4
  1. 6=1+2+3 and 28=1+2+4+7+14 are perfect numbers.

  2. The only known almost perfect numbers are of type 2^s-1 with s>0.

  3. There are no known quasi-perfect numbers.

Example

Example 1.2

6SBE

There are 52 known perfect even numbers P_i, i\in\{1,\dots, 52\}. Using notation in Proposition 1.1, the first seven are: P_1=6=f(2), P_2=28=f(3), P_3=496=f(5), P_4=8128=f(6), P_5=33550336=f(13), P_6=8589869056=f(17) and P_7=137438691328=f(19).

Corollary

Corollary 1.2

57UD

Let p be a prime, P_i an even perfect number and k a positive integer such that:

P_i+1=p^k.

Then k=1.

Proof of Corollary 1.2

Since P_i is an even perfect number, using 1.1, equation (1.2) becomes:

p^k-1=2^{r-1}(2^r-1),

where 2^r-1 is a Mersenne prime r\geq 2.
We assume, by contradiction, that k is even, i.e. k=2\ell, \ell\in\mathbb{N}^*. Equation (Proof) becomes:

(p^\ell-1)(p^\ell+1)=2^{r-1}(2^r-1).

Numbers p^\ell-1 and p^\ell+1 are even consecutive numbers. It follows that r-1\geq 2\iff r\geq 3.
Since 2^r-1 is prime, it divides only one of the factors in the left-hand side (either p^\ell-1, or p^\ell+1). Since they are both even, it follows that 2^{r+1}-2 is a divisor of one of the factors. Because 2^{r+1}-2>2^{r-2}, and p^\ell+1>p^\ell-1, we get p^\ell-1=2^{r-2} and p^\ell+1=2^{r+1}-2. Subtracting these, it follows that 2^{r+1}-4=2^{r-2}, which yields a contradiction, hence k is odd.
Now, we prove that k can actually be just 1.
Assume by contradiction, that k>1. In this case, equation (Proof) becomes:

2^{r-1}(2^r-1)=(p-1)(p^{k-1}+\dots+p+1)

Since p^k is odd, it follows that p is odd. Together with the fact that k is odd, we get that p^{k-1}+\dots+p+1 is odd. Since p-1 is odd, it follows that 2^{r-1}|(p-1). Also, because 2^r-1 is prime, it divides just one of the factors in the right-hand side. Both the factors in the right hand side are greater than 1; it follows that 2^{r-1}=p-1 and 2^r-1=p^{k-1}+\dots+p+1. We get that: 2p-3=p^{k-1}+\dots+p+1, which is equivalent to p^{k-1}+\dots+p-2p=-4. Since p is odd, this has no solutions.
This concludes the proof.

Definition

Definition 1.2 (Definition 2.1.)

RTZH

Given a group G, we define the following:

D(G)=\sum_{N\triangleleft G}|N|

and

\delta(G) = \frac{D(G)}{|G|}.
Example

Example 1.4 (Example 2.1.)

40RX

For a cyclic finite group C_n, the following hold:

D(C_n)=D(n)

and

\delta(C_n)=\delta(n).
Used by Proof, Proof
Remark

Remark 1.1 (Observation 3.1.)

ZSJ4

The following hold:

  1. \delta(G)>1, for all G\neq \{1\};

  2. \delta(G/N)\leq \delta(G), for all N \lhd G;

  3. D, \delta are multiplicative functions:

    \text{If }G_1, G_2 \text{ groups such that }\gcd(|G_1|,|G_2|)=1, \text{then }
    D(G_1\times G_2)=D(G_1)D(G_2)
    \delta(G_1\times G_2)=\delta(G_1)\delta(G_2)
Counterexample

Counterexample 1.1

BKMN

The non-abelian group G_{p,q} of order pq, p<q primes such that p|q-1, is not almost/quasi-Leinster. To see this, we compute the value of D(G_{p,q}). From Sylow’s theorems, it follows that G_{p,q} has as proper normal subgroups the trivial one and the Sylow one of order q. Therefore

D(G_{p,q})=1+q+pq.

Since |G_{pq}|=pq, we would have to have:

2pq\pm 1= 1+q+pq \iff pq\pm 1=1+q.

Since p\geq 2 and q\geq 3, it is easy to see that these equations have no solutions.

Proposition

Proposition 2.3

N9NW

Let G be a nilpotent group. The following are equivalent:

  1. The group G is quasi-Leinster.

  2. The group G is cyclic and |G| is quasi-perfect.

Proof of Proposition 2.3

The converse statement follows from (1.4). We prove the direct.

Since G is nilpotent, it can be written as the direct product of its Sylow p-subgroups:

G=G_1\times G_2\times \dots\times G_k

where |G_i|=p_i^{n_i}, for all i\in\{1,2,\dots,k\}. Since the function D is multiplicative, it follows that:

D(G)=\prod_{i=1}^k D(G_i).

Thus, we get

\prod_{i=1}^k D(G_i)=2\prod_{i=1}^k |G_i|+1.

We assume, by contradiction, that G_1 is not cyclic. It follows that n_1\geq 2. In addition, the final theorem from [Miler] states that the number of subgroups of index p_1 is congruent to 1+p_1\pmod{p_1^2}; in particular, it is greater or equal to 1+p_1. These subgroups are normal, so D(G)\geq 1+p_1^{\alpha_1}+(p_1+1)p_1^{\alpha_1-1}. It follows that:

\delta(G_1)\geq \frac{1+p_1^{n_1}+(p_1+1)p_1^{n_1-1}}{p_1^{n_1}}=2+\frac{1}{p_1}+\frac{1}{p_1^{n_1}}\,.

Since G is quasi-Leinster and \delta is multiplicative, it follows that

\begin{aligned} 2+\frac{1}{p_1^{n_1}\dots p_k^{n_k}}=\delta(G)&= \delta(G_1)\dots\delta(G_k)\\&\geq \left(2+\frac{1}{p_1}+\frac{1}{p_1^{n_1}}\right)\left(1+\frac{1}{p_2^{n_2}}\right)\dots\left(1+\frac{1}{p_k^{n_k}}\right)\\ &>2+\frac{1}{p_1^{n_1}\dots p_k^{n_k}}\,, \end{aligned}

a contradiction. Thus G_1 is cyclic. Analogously, all G_i, i=2,\dots,k, are cyclic and therefore G is cyclic.

Proposition

Proposition 3.1

P034

The presentation of ZM-groups is given by:

ZM(m,n,r)=\langle a, b\mid a^m=b^n=1, b^{-1}ab=a^r\rangle,

where the triplet (m,n,r)\in(\mathbb{N}^*)^3 satisfies the following conditions:

\begin{cases} \gcd(m,n)=\gcd(m,r-1)=1,\\ r^n\equiv 1 \pmod m \end{cases}
Uses Definition 3.1 · Used by Proof
Proposition

Proposition 3.3

QJXK

There exist quasi-Leinster ZM-groups.

Proof of Proposition 3.3

According to [Medts, Theorem 5.7], the value of D(ZM(m,n,r)) is given by:

D(ZM(m,n,r))=mn\sum_{n_1|n}\frac{\delta(\gcd(m,r^{n_1}-1))}{n_1}.

Assume that m is prime, and let d be the order of r modulo m. According to [Medts, Corollary 5.9.], equation (Proof) becomes:

D(ZM(m,n,r))=mD(n)+D\left(\frac{n}{d}\right).

Suppose further that n=d. It follows that:

D(ZM(m,n,r))=mD(n)+1.

If we assume that ZM(m,n,r) is quasi-Leinster, it follows from Lemma 3.2 that:

D(ZM(m,n,r))=2mn+1,

which, using (Proof), implies D(n)=2n, i.e. n is perfect. On the other hand, it follows from (3.1), that

r\not\equiv 1\pmod{m}\text{ and }r\not\equiv 0\pmod{m}.

since m is prime, it follows that the order of r modulo m is m-1. Since we have assumed that the order of r is n, m-1=n, or, equivalently m=n+1, which has solutions, according to Example 1.3. Any r\in\{2,\dots,m-1\} satisfies the conditions.

Example

Example 3.1

J5AM

Using the assumptions in the previous proof and 1.3, we get 4 known values for n, and the corresponding values for m. For each of these, all r\in\{2,\dots,m-1\} give an example of quasi-Leinster ZM group. For each m, we write just one, for r=3: (m,n,r)=(7,6,3), (m,n,r)=(29,28,3), (m,n,r)=(33550337, 33550336, 3), (m,n,r)=(137438691329, 137438691328, 3).

Definition

Definition 4.1 (Chapter 2)

J5FK

Given q=p^k with p prime and k\in\mathbb{N}^*, we consider the affine group

\operatorname{Aff}(\mathbb{F}_q)=\mathbb{F}_q\rtimes \mathbb{F}_q^*=\left\{\begin{pmatrix} a & b\\ 0 & 1 \end{pmatrix}: a\in \mathbb{F}_q^*, b\in \mathbb{F}_q\right\},

with matrix multiplication as the group operation.

Proposition

Proposition 4.1

F4P6

There is a bijection between the subgroups of \mathbb{F}_q^* and the non-trivial normal subgroups of \operatorname{Aff}(\mathbb{F}_q), namely

H\leq \mathbb{F}_q^*\mapsto N_H=\begin{pmatrix} H & \mathbb{F}_q\\ 0 & 1 \end{pmatrix}=\left\{\begin{pmatrix} a & b\\ 0 & 1 \end{pmatrix}: a\in H, b\in \mathbb{F}_q\right\}\lhd \operatorname{Aff}(\mathbb{F}_q).
Used by Proof
Proposition

Proposition 4.2

LILY
  1. There are no Leinster affine groups.

  2. The cyclic group of order 2 is the only quasi-Leinster affine group.

  3. An affine group \operatorname{Aff}(F_q) is almost Leinster if and only if q is prime and q-1 is perfect.

Proof of Proposition 4.2

Since \mathbb{F}_q^* is cyclic, it follows from Proposition 4.1 that:

N(\operatorname{Aff}(\mathbb{F}_q))=\{1\}\cup \{N_H|H\leq \mathbb{F}_q^*\}.

Then

D(\operatorname{Aff}(\mathbb{F}_q))=1+\sum_{H\leq \mathbb{F}_q^*}|N_H|=1+q\sum_{H\leq \mathbb{F}_q^*}|H|=1+qD(q-1).

We obtain that:

  1. \operatorname{Aff}(\mathbb{F}_q) is Leinster if and only if 1+qD(q-1)=2q(q-1). This yields q|1, which is absurd.

  2. \operatorname{Aff}(\mathbb{F}_q) is quasi-Leinster if and only if 1+qD(q-1)=2q(q-1)-1. It follows that q|2, thus q=2, i.e. \operatorname{Aff}(\mathbb{F}_q)\cong C_2.

  3. \operatorname{Aff}(\mathbb{F}_q) is almost Leinster if and only if 1+qD(q-1)=2q(q-1)+1. This implies D(q-1)=2(q-1), i.e. q-1 is perfect. According to Corollary 1.2, q=p.

Example

Example 4.1

5U2C

Using Example 1.3, we get 4 examples of almost Leinster affine groups: \operatorname{Aff}(\mathbb{F}_7), \operatorname{Aff}(\mathbb{F}_{29}), \operatorname{Aff}(\mathbb{F}_{33550337}), and \operatorname{Aff}(\mathbb{F}_{137438691329}).

Definition

Definition 5.1 (Page 188)

VD88

Given n\in\mathbb{N}^*\setminus\{1\}, the corresponding dihedral group is given by

D_{2n}=\langle r, s | r^n=s^2=e,srs^{-1}=r^{-1}\rangle.
Lemma

Lemma 5.1

QCSB

The normal subgroups of D_{2n} are given by:

Numcases.

N(D_2n)={D_2n}{r^d: d|n}, & n odd
{D_2n}{r^d: d|n}{r^2, s, r^2,rs}, & n even .

In particular, there is at most one normal subgroup per index in D_{2n} except for three normal subgroups \langle r\rangle, \langle r^2, s\rangle, \langle r^2,rs\rangle of index 2 when n is even.

Used by Proof
Proposition

Proposition 5.2

DPNZ

A dihedral group D_{2n} is quasi-/almost/Leinster if and only if n is odd and quasi-/almost/Leinster.

Proof of Proposition 5.2

If we assume that D_{2n} is almost/quasi-/Leinster, we get

D(D_{2n})=4n+a, a\in\{-1,0,1\}.

We compute the value for D(D_{2n}), distinguishing two cases based on the parity of n:

  • n odd. Using (5.1) from Lemma 5.1, together with (Proof), we get

    2\cdot 2n+a=2n+D(n), a\in\{-1,0,1\},

    which is equivalent to D(n)=2n\pm a, i.e. n being almost/quasi-/perfect.

  • n even. Again, using (Proof) and Lemma 5.1, we get: 4n+D(n)=4n+ a, a\in\{-1,0,1\}, which has no solution.

Definition

Definition 6.1 (Page 128)

SXBE

Given n\in\mathbb{N}^*\setminus\{1\}, the corresponding dicyclic group is given by:

\operatorname{Dic}_{4n}=\langle a,x|a^{2n}=1, x^2=a^n, ax=xa^{-1}\rangle.
Lemma

Lemma 6.1 (Lemma 3.3)

PPMI

The normal subgroups of \operatorname{Dic}_{4n} are given by:

Numcases.

N(Dic_4n)= Dic_4n{a^d: d|2n}, & n odd
Dic_4n{a^d: d|2n}{a^2, ax, a^2, a^2x, & n even .

Used by Proof
Proposition

Proposition 6.2

EK5Z

A dicyclic group \operatorname{Dic}_{4n} is quasi-/almost/Leinster if and only if n is odd, and 2n quasi-/almost/Leinster.

Proof of Proposition 6.2

If \operatorname{Dic}_{4n} is almost/quasi-/Leinster, we get

D(\operatorname{Dic}_{4n})=8n + a, a\in\{-1,0,1\}

Using lemma 6.1, we compute D(\operatorname{Dic}_{4n}) based on the parity of n.

  • n even. In this case, it follows from (6.1), that D(\operatorname{Dic}_{4n})=D(2n)+8n. Together with (Proof), we get D(2n)+8n=8n + a, a\in\{-1,0,1\}, which has no solution.

  • n odd. In this case D(\operatorname{Dic}_{4n})=D(2n)+4n. It follows that D(2n)+4n=8n+a, a\in\{-1,0,1\}, i.e.:

    D(2n)=4n + a, a\in\{-1,0,1\}.
    1. If D(2n)=4n-1, then 2n is almost perfect.

    2. If D(2n)=4n, then 2n is perfect.

    3. If D(2n)=4n+1, then 2n is quasi-perfect.

Remark

Remark 6.1

IL8D

In the context of the previous proof, when n is odd, equation (Proof) has no known solutions for a\in\{-1,1\}.
Indeed, there are no known almost perfect numbers of the form 4k+2, k\in\mathbb{N}^*, so there are no known solutions for a=-1.
Similarly, there are no known solution for a=1, since there are no known quasi-perfect numbers.
For a=0, or equivalently, 2n perfect, there is just one solution, n=3, which yields the unique Leinster group \operatorname{Dic}_{12}.

Remark

Remark 6.2

KNSW

Sometimes, the dicyclic groups are called generalized quaternion groups, see [WR, Page 252].
Our results above recover the result for Leinster generalized quaternion groups from [Baishya1, Proposition 2.1.].

Source and licence

The text on this page is from arXiv:2503.16884v2 by Iulia-Cătălina Pleşca and Marius Tărnăuceanu, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2503/2503.16884.jsonl.