Displaying 1041 – 1060 of 1815

Showing per page

On the divisibility of power LCM matrices by power GCD matrices

Jian Rong Zhao, Shaofang Hong, Qunying Liao, Kar-Ping Shum (2007)

Czechoslovak Mathematical Journal

Let S = { x 1 , , x n } be a set of n distinct positive integers and e 1 an integer. Denote the n × n power GCD (resp. power LCM) matrix on S having the e -th power of the greatest common divisor ( x i , x j ) (resp. the e -th power of the least common multiple [ x i , x j ] ) as the ( i , j ) -entry of the matrix by ( ( x i , x j ) e ) (resp. ( [ x i , x j ] e ) ) . We call the set S an odd gcd closed (resp. odd lcm closed) set if every element in S is an odd number and ( x i , x j ) S (resp. [ x i , x j ] S ) for all 1 i , j n . In studying the divisibility of the power LCM and power GCD matrices, Hong conjectured in 2004 that...

On the equation ϕ ( | x m - y m | ) = 2 n

Florian Luca (2000)

Mathematica Bohemica

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 m = 4 and x and y 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.

On the Euler function of repdigits

Florian Luca (2008)

Czechoslovak Mathematical Journal

For a positive integer n we write φ ( n ) for the Euler function of n . In this note, we show that if b > 1 is a fixed positive integer, then the equation φ x b n - 1 b - 1 = y b m - 1 b - 1 , where x , y { 1 , ... , b - 1 } , has only finitely many positive integer solutions ( x , y , m , n ) .

On the Euler Function on Differences Between the Coordinates of Points on Modular Hyperbolas

Igor E. Shparlinski (2008)

Bulletin of the Polish Academy of Sciences. Mathematics

For a prime p > 2, an integer a with gcd(a,p) = 1 and real 1 ≤ X,Y < p, we consider the set of points on the modular hyperbola a , p ( X , Y ) = ( x , y ) : x y a ( m o d p ) , 1 x X , 1 y Y . We give asymptotic formulas for the average values ( x , y ) a , p ( X , Y ) x y * φ ( | x - y | ) / | x - y | and ( x , y ) a , p ( X , X ) x y * φ ( | x - y | ) with the Euler function φ(k) on the differences between the components of points of a , p ( X , Y ) .

Currently displaying 1041 – 1060 of 1815