{"title":"A class of solutions of the equation d(n2) = d(φ(n))","authors":"Zahra Amroune, D. Bellaouar, Abdelmadjid Boudaoud","doi":"10.7546/nntdm.2023.29.2.284-309","DOIUrl":null,"url":null,"abstract":"For any positive integer $n$ let $d\\left( n\\right) $ and $\\varphi \\left( n\\right) $ be the number of divisors of $n$ and the Euler's phi function of $n$, respectively. In this paper we present some notes on the equation $d\\left( n^{2}\\right) =d\\left( \\varphi \\left( n\\right) \\right).$ In fact, we characterize a class of solutions that have at most three distinct prime factors. Moreover, we show that Dickson's conjecture implies that $d\\left( n^{2}\\right) =d\\left( \\varphi \\left( n\\right) \\right) $ infinitely often.","PeriodicalId":44060,"journal":{"name":"Notes on Number Theory and Discrete Mathematics","volume":" ","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2023-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Notes on Number Theory and Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7546/nntdm.2023.29.2.284-309","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
For any positive integer $n$ let $d\left( n\right) $ and $\varphi \left( n\right) $ be the number of divisors of $n$ and the Euler's phi function of $n$, respectively. In this paper we present some notes on the equation $d\left( n^{2}\right) =d\left( \varphi \left( n\right) \right).$ In fact, we characterize a class of solutions that have at most three distinct prime factors. Moreover, we show that Dickson's conjecture implies that $d\left( n^{2}\right) =d\left( \varphi \left( n\right) \right) $ infinitely often.