The arithmetic of Carmichael quotients

DOI10.1007/S10998-014-0079-3zbMATH Open1363.11007arXiv1108.2579OpenAlexW1982389492MaRDI QIDQ343258FDOQ343258

Authors: Min Sha 

Publication date: 25 November 2016

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

Abstract: Carmichael quotients for an integer $mge2$ are introduced analogous to Fermat quotients, by using Carmichael function $lambda(m)$. Various properties of these new quotients are investigated, such as basic arithmetic properties, sequences derived from Carmichael quotients, Carmichael-Wieferich numbers, and so on. Finally, we link Carmichael quotients to perfect nonlinear functions.

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

Recommendations

• Fermat quotients for composite moduli
• Carmichael numbers with a totient of the form \(a^2+nb^2\)
• The Carmichael Numbers to 10 12
• On two functions arising in the study of the Euler and Carmichael quotients
• Some soluble cases of the discrete logarithm problem
• The Impossibility of Certain Types of Carmichael Numbers
• Carmichael numbers in arithmetic progressions
• Infinitely many Carmichael numbers in arithmetic progressions
• Carmichael numbers for \(\mathrm{GL}(m)\)

zbMATH Keywords

perfect nonlinear functionCarmichael functionCarmichael quotientCarmichael-Wieferich number

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25) Sequences (mod (m)) (11B50)

Cites Work

• Highly nonlinear mappings
• On Giuga's conjecture
• Fermat quotients for composite moduli
• On the linear complexity of binary threshold sequences derived from Fermat quotients
• On the distribution of pseudorandom numbers and vectors derived from Euler-Fermat quotients
• Pseudorandomness and dynamics of Fermat quotients
• Title not available (Why is that?)
• Structure of Pseudorandom Numbers Derived from Fermat Quotients
• Fermat quotients over function fields
• Cartesian authentication codes from functions with optimal nonlinearity.
• Trace representation and linear complexity of binary sequences derived from Fermat quotients
• On Fermat and Wilson quotients
• New Solutions of a p - 1 ≡1 (mod p 2 )
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (8)

• Linear complexity of binary threshold sequences derived from generalized polynomial quotient with prime-power modulus
• Polynomial quotients: Interpolation, value sets and Waring's problem
• Trace representation of pseudorandom binary sequences derived from Euler quotients
• Correction to: The arithmetic of Carmichael quotients
• On \(k\)-error linear complexity of pseudorandom binary sequences derived from Euler quotients
• An extension of binary threshold sequences from Fermat quotients
• On two functions arising in the study of the Euler and Carmichael quotients
• Additive character sums of polynomial quotients

This page was built for publication: The arithmetic of Carmichael quotients

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