Modular arithmetic of iterated powers

DOI10.1016/0898-1221(83)90114-1MaRDI QIDQ790807zbMATH OpenOpenAlexFDO

Authors G. R. Blakley, Itshak Borosh

Publication date 1983

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(83)90114-1

zbMATH Keywords

periodicityarrow compositionskratanonassociative compositionsrecursive non-primitive recursive function

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Recursive functions and relations, subrecursive hierarchies (03D20)

Recommendations

• scientific article; zbMATH DE number 5171552
• scientific article; zbMATH DE number 21766
• On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power
• scientific article; zbMATH DE number 5542844
• Associativity of recurrence multiplication

Cites work

• scientific article; zbMATH DE number 3116691 (Why is no real title available?)
• Combinatorial Theorems on Classifications of Subsets of a Given Set
• Convergence Regions for Continued Fractions and Other Infinite Processes
• Exponentials Reiterated
• Iterated Binomial Coefficients
• Iterating Analytic Self-Maps of Discs
• Knuth's iterated powers
• Mathematics and computer science: coping with finiteness
• Some rapidly growing functions

Cited in

(14)

• scientific article; zbMATH DE number 5171552 (Why is no real title available?)
• Computing the permanent modulo a prime power
• Modularity of generating series of winding numbers
• How to compare power towers?
• Iterations of Stone-Čech remainders
• Cunningham numbers in modular arithmetic
• A reduction of integer factorization to modular tetration
• Powers of rationals modulo 1 and rational base number systems
• scientific article; zbMATH DE number 4134145 (Why is no real title available?)
• scientific article; zbMATH DE number 3900733 (Why is no real title available?)
• scientific article; zbMATH DE number 598149 (Why is no real title available?)
• Analysis of iterated modular exponentiation: The orbits of \(x^\alpha \mod N\)
• On the Cycle Structure of Repeated Exponentiation Modulo a Prime Power
• Beyond Knuth's notation for unimaginable numbers within computational number theory

This page was built for publication: Modular arithmetic of iterated powers

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