Search

Search Results

• On some problems on composition of arithmetic functions

  161-181

  Ildikó Kézér

  Views:

  6

  The main goal of this paper is to investigate some problems related to the commutativity of the composition of arithmetic functions. The concept of commutativity arises many times in high school maths, so it is natural to study the composition of functions, namely the equation f(g(n)) = g(f(n)), where f and g are such well known arithmetic functions as d(n), φ(n), σ(n), ω(n), or Ω(n). We study various aspects of solvability: can we exhibit infinitely many solutions; can we determine every solution; can we find suitable values in the range of both functions f and g for which the equation is, or is not solvable, respectively. We need just the basic facts about the above functions,and we use only elementary methods in the proofs. We present some interesting questions, their solutions, and raise some unsolved problems. We found that this topic can be discussed well in secondary school, mainly within the framework of group study sessions as we had some classes with a group of kids in 9th grade. We summarize the experiences of this experiment in the last section.

• Two centuries of the equations of commutativity and associativity of exponentiation

  219-233

  Lajos Lóczi

  Views:

  8

  In this survey article we guide the reader through the solution of the commutative equation of exponentiation x^y = y^x and that of the associative equation of exponentiation x^(y^z) = (x^y)^z. Various characterizations of the integer, rational, real and complex solutions are discussed together with some new results and open directions. The article is supplemented by a detailed and commented bibliography on the history of these equations.