No label defined (Q4936027)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1391687
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1391687 |
Statements
20 January 2000
0 references
arithmetical functions
0 references
perfect numbers
0 references
pseudo-primes
0 references
0.8072315454483032
0 references
0.7881134748458862
0 references
0.7817012071609497
0 references
If \(a\) has multiplicative order \((N-1)/d\) to a composite modulus \(N\), we say that \(N\) is a \(d\)-pseudoprime to base \(a\). It has shown by \textit{L. Somer} [Théorie des nombres, C. R. Conf. Int., Québec/Can. 1987, 841-860 (1989; Zbl 0687.10004)] that for given integers \(d\geq 2\) and \(a\), there are at most finitely many \(d\)-pseudoprimes to base \(a\). Similarly, if we define \(N\) to be \(k\)-perfect if \(\sigma(N)= kN\), then there are at most finitely many square-free \(k\)-perfect integers \(N\) having a given number of prime factors. Again, it was shown by \textit{C. Pomerance} [Pac. J. Math. 69, 177-186 (1976; Zbl 0342.10005)] that for a given integer \(d>1\) there are at most finitely many integers \(N\) with a given number of prime factors, having the property that \(\varphi(N)= (N-1)/d\). Lehmer had asked whether one could ever have \(\varphi(N)|N-1\) for a composite \(N\). The present paper gives a unified treatment of all these results.
0 references