English

A Note on Deaconescu's Conjecture

General Mathematics 2025-07-08 v1

Abstract

Hasanalizade [1] studied Deaconescu's conjecture for positive composite integer nn. A positive composite integer n4n\geq4 is said to be a Deaconescu number if S2(n)ϕ(n)1S_2(n)\mid \phi(n)-1. In this paper, we improve Hasanalizade's result by proving that a Deaconescu number nn must have at least seventeen distinct prime divisors, i.e., ω(n)17\omega(n)\geq 17 and must be strictly larger than 5.8610225.86\cdot10^{22}. Further, we prove that if any Deaconescu number nn has all prime divisors greater than or equal to 1111, then ω(n)p\omega(n)\geq p^{*}, where pp^{*} is the smallest prime divisor of nn and if nD3n\in D_3 then all the prime divisors of nn must be congruent to 22 modulo 33 and ω(n)48\omega(n)\geq 48.

Keywords

Cite

@article{arxiv.2507.02930,
  title  = {A Note on Deaconescu's Conjecture},
  author = {Sagar Mandal},
  journal= {arXiv preprint arXiv:2507.02930},
  year   = {2025}
}

Comments

5 pages

R2 v1 2026-07-01T03:45:32.744Z