2-adic stratification of totients

DOI10.1007/S00574-021-00248-7MaRDI QIDQ2115173zbMATH OpenOpenAlexFDO

Authors Davi Lima, André Contiero

Publication date 15 March 2022

Published in Bulletin of the Brazilian Mathematical Society. New Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2005.05475

zbMATH Keywords

distributionEuler's functionmultiplicitytotients

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

Abstract: In this paper we study the multiplicities and the asymptotic behaviour of the numbers of totients in the strata given by 2-adic valuation.

Review text

Let \(\mathcal{V}\) denote the set of the values taken by Euler's totient function \(\varphi\): \[ \varphi(n)=\#\{1\le a\le t n: \gcd(a,n)=1\}, \] and let \[ \mathcal{V}^l= \{m\in \mathcal{V}:m\equiv 2^l\bmod 2^{l+1}\}. \] The authors of the paper examine problems related to the structure of sets \(\mathcal{V}\) and \(\mathcal{V}^l, l\ge 1\). Particular attention is paid to the number of elements in the subsets of these sets.

Recommendations

• The distribution of totients
• Differences between totients
• The distribution of totients
• On the local structure of the set of values of Euler’s $\varphi $ function
• Sets of monotonicity for Euler's totient function

Cites work

• scientific article; zbMATH DE number 861252 (Why is no real title available?)
• On the number of distinct values of Euler's φ-function
• The distribution of totients
• The number of solutions of \(\varphi (x)=m\)

Cited in

(2)

• Euler's totient function and its inverse
• Exceptional totient numbers

This page was built for publication: 2-adic stratification of totients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2115173)