On the congruences and
Given an integer base and a completely -additive arithmetic function taking integer values, we deduce an asymptotic expression for the counting functionunder a mild restriction on the values of . When , the base sum of digits function, the integers counted by are the so-called base Niven numbers, and our result provides a generalization of the asymptotic known in that case.
Let be a set of distinct positive integers and an integer. Denote the power GCD (resp. power LCM) matrix on having the -th power of the greatest common divisor (resp. the -th power of the least common multiple ) as the -entry of the matrix by (resp. . We call the set an odd gcd closed (resp. odd lcm closed) set if every element in is an odd number and (resp. ) for all . In studying the divisibility of the power LCM and power GCD matrices, Hong conjectured in 2004 that...
In this paper we investigate the solutions of the equation in the title, where is the Euler function. We first show that it suffices to find the solutions of the above equation when and and are coprime positive integers. For this last equation, we show that aside from a few small solutions, all the others are in a one-to-one correspondence with the Fermat primes.
For a positive integer we write for the Euler function of . In this note, we show that if is a fixed positive integer, then the equation has only finitely many positive integer solutions .