Spectacular Exponents: A semi modular Approach to Fast Exponentiation
Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2019, Vol 16, Issue 0
Abstract
This paper introduces a computational scheme for calculating the exponential bw where b and w are positive integers. This two-step method is based on elementary number theory that is used routinely in this and similar contexts, especially the Chinese remainder theorem (CRT), Lagrange’s theorem, and a variation on Garner’s algorithm for inverting the CRT isomorphism. We compare the performance of the new method to the standard fast algorithm and show that for a certain class of exponents it is significantly more efficient as measured by the number of required extended multiplications.
Authors and Affiliations
Robert Valenza
Keywords
Related Articles
- EP ID EP651904
- DOI 10.24297/jam.v16i0.8301
- Views 194
- Downloads 0
Schwarschild metric in six dimensions - a topological study
In this article we introduce some types of the deformtion retracts of the 6D Schwarzchild making use of Lagrangian equations. The retraction of this space into itself and into geodesics has been presented. The relation b...
4D-Space-Time Geometry & Cosmological Constant
In this paper, 4-dimensional space-time geometry has been discussed. The smallness of the effective cosmological constant constitutes the most difficult problems involving cosmology. Recent observations of Type Ia supern...
ON ABEL CONVERGENT SERIES OF FUNCTIONS
In this paper, we are concerned with Abel uniform convergence and Abel pointwise convergence of series of real functions where a series of functions Σ fn is called Abel uniformly convergent to a function f if for each "...
Two theorems in general metric space with ð›’-distance
In this paper, we prove two theorems about fixed point and coupled coincidence point in generalized -metric space via Ï-distance for a mapping satisfying a contraction condition.
Remarks on a Recent General Even-Tupled Coincidence Theorem
In this note, we present a sharpened form of a recent general even-tupled coincidence theorem due to Imdad et al: (Journal of Operators, Volume 2013 (2013) Art. ID 532867, 8 pp.) and also furnish a proof which also...