Jump to content

Draft:Deaconescu's schemmel's totient problem

From Wikipedia, the free encyclopedia

In mathematics, schemmel's totient function is a multiplicative function defined by

for all primes and positive integers . In 2000 Deaconescu[1] conjectured that for

if and only if is a prime. Clearly, the conjecture states that for every , the set of integers satisfying

contains only prime number. It is easy to verify that for any prime we have . A composite integer is a Deaconescu number (or has the Deaconescu property) if it satisfies . Hasanalizade[2] proved that a Deaconescu number must be an odd, squarefree positive integer such that and

.

Further, he proved an analogous result due to Hernandez and Luca[3] that for a monic non-constant polynomial , there are at most finitely many composite integers such that and . Mandal[4] improved Hasanalizade's result by proving that a Deaconescu number must have and must be strictly larger than . Further, he proved that if any Deaconescu number has all prime divisors greater than or equal to , then , where is the smallest prime divisor of and if then all the prime divisors of must be congruent to modulo and .

References

[edit]
  1. ^ Deaconescu, Marian (2000-08-01). "Adding Units Mod n". Elemente der Mathematik. 55 (3): 123–127. doi:10.1007/s000170050078. ISSN 0013-6018.
  2. ^ Hasanalizade, E. (2022-11-04). "On a Conjecture of Deaconescu". Integers. 22. doi:10.5281/ZENODO.10997342. ISSN 1553-1732.
  3. ^ Luca, Florian; Hernández Hernández, Santos (2008-02-24). "A Note on Deaconescu's Result Concerning Lehmer's Problem". Integers. 8. doi:10.5281/ZENODO.10068789. ISSN 1553-1732.
  4. ^ Mandal, Sagar (2025-01-01). "A note on Deaconescu's conjecture". Annals of West University of Timisoara - Mathematics and Computer Science. 61 (1): 55–60. doi:10.2478/awutm-2025-0005. ISSN 1841-3307.