
doi: 10.5802/pmb.53
Previous work established the set of square-free integers n with at least one factorization n = p ¯ q ¯ for which p ¯ and q ¯ produce valid RSA keys, whether they are prime or composite. These integers are exactly those with the property λ ( n = p ¯ q ¯ ) ∣ ( p ¯ - 1 ) ( q ¯ - 1 ) , where λ is the Carmichael totient function. We refer to these integers as idempotent , because ∀ a ∈ Z n , a k ( p ¯ - 1 ) ( q ¯ - 1 ) + 1 ≡ n a for any positive integer k . This set includes the semiprimes and the Carmichael numbers, but is not limited to them. Numbers in this last category have not been previously analyzed in the literature. We discuss the structure of idempotent integers here, and present heuristics to assist in finding them. We introduce the notions of partial idempotency and minimal idempotency , give appropriate definitions for them, and present preliminary results.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
