A note on Deaconescu’s conjecture

Hasanalizade [5] studied Deaconescu’s conjecture for positive composite integer n. A positive composite integer n ≥ 4 is said to be a Deaconescu number if S2(n) | ϕ(n) − 1. In this paper, we improve Hasanalizade’s result by proving that a Deaconescu number n must have at least seventeen distinct pri...

Full description

Saved in:
Bibliographic Details
Main Author: Mandal Sagar
Format: Article
Language:English
Published: Sciendo 2025-01-01
Series:Annals of the West University of Timisoara: Mathematics and Computer Science
Subjects:
Online Access:https://doi.org/10.2478/awutm-2025-0005
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Hasanalizade [5] studied Deaconescu’s conjecture for positive composite integer n. A positive composite integer n ≥ 4 is said to be a Deaconescu number if S2(n) | ϕ(n) − 1. In this paper, we improve Hasanalizade’s result by proving that a Deaconescu number n must have at least seventeen distinct prime divisors, i.e., ω(n) ≥ 17 and must be strictly larger than 5.86 · 1022. Further, we prove that if any Deaconescu number n has all prime divisors greater than or equal to 11, then ω(n) ≥ p*, where p* is the smallest prime divisor of n and if n ∈ D3 then all the prime divisors of n must be congruent to 2 modulo 3 and ω(n) ≥ 48.
ISSN:1841-3307