On some problems on composition of arithmetic functions

dc.contributor.authorKézér, Ildikó
dc.date.accessioned2024-09-04T09:47:33Z
dc.date.available2024-09-04T09:47:33Z
dc.date.issued2018-12-01
dc.description.abstractThe 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.en
dc.formatapplication/pdf
dc.identifier.citationTeaching Mathematics and Computer Science, Vol. 16 No. 2 (2018) , 161-181
dc.identifier.doihttps://doi.org/10.5485/TMCS.2018.0443
dc.identifier.eissn2676-8364
dc.identifier.issn1589-7389
dc.identifier.issue2
dc.identifier.jatitleTeach. Math. Comp. Sci.
dc.identifier.jtitleTeaching Mathematics and Computer Science
dc.identifier.urihttps://hdl.handle.net/2437/379825
dc.identifier.volume16
dc.languageen
dc.relationhttps://ojs.lib.unideb.hu/tmcs/article/view/15015
dc.rights.accessOpen Access
dc.rights.ownerIldikó Kézér
dc.subjectarithmetic functionsen
dc.subjectcompositionen
dc.subjectcommutativityen
dc.titleOn some problems on composition of arithmetic functionsen
dc.typefolyóiratcikkhu
dc.typearticleen
Fájlok
Eredeti köteg (ORIGINAL bundle)
Megjelenítve 1 - 1 (Összesen 1)
Nincs kép
Név:
PDF
Méret:
457.95 KB
Formátum:
Adobe Portable Document Format