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 199
- Downloads 0
New modifications of Newton-type methods with eighthorder convergence for solving nonlinear equations
The aims of this paper are, firstly, to define a new family of the Thukral and Petkovic type methods for finding zeros of nonlinear equations and secondly, to introduce new formulas for approximating the order of co...
Double Stage Shrinkage Estimation of the Reliability Function of the Proportional Hazard Family of Distribution Function under Different Loss Functions Using Progressive Type II Censored Sample
In this paper we propose two double stage shrinkage estimators of the reliability function of the proportional hazard family of distribution functions, using progressive type II censored sample. The risk fun...
NEW TECHINQE FOR SOLVIND FINITE LEVEL FUZZY NON-LINEAR INTEGRAL EQUATION
In this paper, non linear finite fuzzy Volterra integral equation of the second kind is considered. The successive approximate method will be used t o solve it, and comparing with the exact solution and calcu...
OSCILLATION OF THREE DIMENSIONAL NEUTRAL DELAYDIFFERENCE SYSTEMS
This paper deals with the some oscillation criteria for the three dimensional neutral delay difference system of the form Δ xn+pnxn-k =bnynα Δ yn =cn znβ Δ(zn)=-anxn-l+1γ , n=1,2,…, Examples illustrating the resu...
Leibnizs rule and Fubinis theorem associated with Hahn difference operators
In $1945$, Wolfgang Hahn introduced his difference operator $D_{q,\omega}$, which is defined by where $\displaystyle{\omega_0=\frac {\omega}{1-q}}$ with $0<q<1, \omega>0.$ In this paper, we establish Leibniz's r...