Solutions of the equation d (kn) = ϕ (ϕ (n))

Authors

  • Amroune Zahra
  • Bellaouar Djamel
  • Boudaoud Abdelmadjid

Keywords:

Arithmetic functions; diophantine equations; primes; factorization.

Abstract

Let d(n) and ϕ (n) denote the number of positive integers dividing the positive integer n and the Euler’s phi function
representing the numbers less than and prime to n, respectively. In this paper, we determine all solutions of the equation d(n) = ϕ (ϕ (n))
and we prove that the equation d(kn) = ϕ (ϕ (n)) has a finite number of solutions for any k ≥ 1. Further, we characterize all solutions
of the last equation when k is prime.

Additional Files

Published

2024-10-29

How to Cite

Zahra, A., Djamel, B., & Abdelmadjid, B. (2024). Solutions of the equation d (kn) = ϕ (ϕ (n)). Jordan Journal of Mathematics and Statistics, 17(3). Retrieved from https://jjms.yu.edu.jo/index.php/jjms/article/view/437

Issue

Section

Articles