scientific article; zbMATH DE number 3248129

zbMATH Open0154.29403MaRDI QIDQ5535018FDOQ5535018

Authors: P. Erdős 

Publication date: 1961

Title of this publication is not available (Why is that?)

Recommendations

• On the normal order of \(\varphi_{k+1}(n)/\varphi_k(n)\), where \(\varphi_k\) is the \(k\)-fold iterate of Euler's function
• Numbers with small prime factors, and the least 𝑘th power non-residue
• Smooth Values of the Iterates of the Euler Phi-Function
• Summation of the values of an arithmetic function on a set of numbers without \(k\)th powers
• Two remarks on iterates of Euler's totient function

zbMATH Keywords

Euler's phi-functionasymptotic formula of summatory functionsmallest positive k-th power non-residue (mod p)

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Power residues, reciprocity (11A15) Distribution of integers in special residue classes (11N69)

Cited In (23)

• Efficient verification of Tunnell's criterion
• Über die kleinste natürliche Zahl maximaler Ordnung mod m
• Compositions with the Euler and Carmichael functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on prime \(k\)-th power nonresidues
• The sign changes of Fourier coefficients of Eisenstein series
• Lucas Pseudoprimes
• Some remarks on number theory
• Remarks on number theory II. Some problems on the σ function
• The average least quadratic nonresidue modulo \(m\) and other variations on a theme of Erdős
• Numbers with small prime factors, and the least 𝑘th power non-residue
• Quadratic non-residues in short intervals
• Title not available (Why is that?)
• On the mean value of the \(k\)-th power part residue function
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eine Bemerkung über das Legendre-Symbol
• Some remarks on number theory. II
• On the generic complexity of the square root modulo prime problem
• Phi, primorials, and Poisson
• Erdős and the integers
• The first negative Fourier coefficient of an Eisenstein series newform

This page was built for publication:

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