An Account of Congruences Mod p k Using Halley s Method
|
|
- Kathryn Scott
- 5 years ago
- Views:
Transcription
1 World Applied Scieces Joural 16 (11): , 01 ISSN IDOSI Pulicatios, 01 A Accout of Cogrueces Mod p Usig Halley s Method M. Khalid Mahmood ad M. Aslam Mali Departmet of Mathematics, Uiversity of the Puja, Quaid-e-Azam Campus, Lahore-490, Paista Astract: I this paper we fid solutios of cogrueces of the form ax (mod p ), 1 where a, ad >0 are itegers which are ot divisile y a prime p usig Halley's iterative algorithm. A algorithm is also proposed to reduce the degree of a oliear cogruece modulo p. AMS Mathematics Suject Classificatio (000): 0C 11E04 0G1 Key words: Halley's method Cogrueces mod p Euler's theorem Degree reductio INTRODUCTION I recet years, the use of iterative methods for solvig oliear equatios has ecome a foremost hu for umerical aalysts ad umer theorists. These ideas were used i [1-] earlier, where iterative methods from umerical aalysis were discussed to calculate the iverses of umers modulo prime powers. To fid solutio of cogrueces give i equatio (1) through Numerical Aalysis thus ecomes a iterestig prolem. ax (mod p ), 1 (1) where a, ad >0 are itegers ot divisile y p. Hesel s Lemma [4, ], is a well-ow result i umer theory showig that if a equatio has a osigular solutio modulo a sufficietly large power of a prime p, the it has solutios modulo all powers of p. I Hesel s Lemma the idea is to try to get a solutio modulo p, the move o to modulo p, the to p ad y iteratio to p. The proof of Hesel s Lemma is ased o Newto's method, whereas we use Halley's method to calculate solutios of cogrueces, of the form ax (mod p ), 1. Precisely we have proved that if x, 1 is the solutio of the cogruece ax (mod p ) the x +1 is the solutio of the cogruece ax (mod p ), 1 satisfyig the equatio ( + 1) ( 1)ax x + ( 1) + ( + 1)ax where a, ad >0 are itegers ot divisile y a prime p. Also we propose a algorithm to reduce the degree of a oliear cogruece mo dulo p. We first ecoutered this idea i [6], where a method ased o reductio of a oliear cogruece to either liear or quadratic is itroduced for solvig some oliear cogrueces. The idea was to cosider a cogruece of the form x a(mod p) with a 0 (mod p) ad p is a prime satisfyig the coditio p =.l+ (or p = l+) for some,l N. This cogruece was reduced to either a liear cogruece ax (mod p), a, Z, or to the quadratic oe x c(mod p), c Z. It is importat to ote that i [6], author used Fermat's little theorem to reduce the degree of a oliear cogruece modulo a sigle prime p. Thus it ecomes iterestig to reduce the degree of a oliear cogruece modulo some power of primes. I this wor, we use Euler's theorem to reduce the degree of a oliear cogruece modulo p, 1. Notatios used i this paper are stadard. We eed the followig result of [4, ], for use i the sequel. Theorem 1.1: Let m e a positive iteger havig a primitive root ad suppose (a,m) = 1. The the cogruece x a(mod m) has a solutio if ad oly if (, a 1 (mod m) If the cogruece x a(mod m) is solvale, the it has exactly d = (, ) icogruet solutios. MATERIAL AND METHODS The itetio of the preset paper is two-fold. First is to reduce the degree of a give cogruece to a lower degree cogruece ad the to fid its solutios y Correspodig Author: M. Khalid Mahmood, Departmet of Mathematics, Uiversity of the Puja, Quaid-e-Azam Campus, Lahore-490, Paista 166
2 employig Numerical Aalysis. I the first part we use Euler s Theorem to reduce the degree of a give cogruece ad the we use Halley s method to fid the solutio of reduced degree cogruece. RESULTS AND DISCUSSION Degree reductio algorithm: Here we use Euler's theorem i order to reduce the degree of a oliear cogruece modulo some powers of a prime p. Let r m= p α i i i= 1 where α i 1 ad p 1, p,, p r e distict primes. Let a e ay iteger relatively prime to m. The Euler's theorem states that a 1 (mod m) () I the followig theorem, we illustrate that how oe ca use Euler's theorem to reduce the degree of a oliear cogruece. For a odd prime p, we cosider the followig oliear cogruece Now it remais oly to show that a solutio of cogruece (4) also satisfies (). For this, we show that a l d is a solutio of (). To prove the assertio, we have l l φ (p ) + d φ(p ) d (a ) = a d = a d = a d a 1 φ(p ) d = (a ) a a (mod p ) l Hece, x d 0 a (mod p ) is a solutio of the cogruece x a(mod p ). Corollary.: If is eve the d must e eve. That is, a eve degree cogruece will e reduced to a eve degree cogruece. Proof: Let e a eve iteger. The gcd (, φ(p )) must e a eve iteger sice φ( p ) is always a eve iteger. But the gcd (, φ(p )) = gcd (, l+d) = gcd (, d). As the left had side is a eve iteger so does the right had side ad hece d must e a eve iteger. Corollary.: If is odd the d is odd (or eve) accordig as l is odd (or eve). x a (mod p ) () Theorem.1 Let p e a odd prime such that 1 φ (p ) = p (p 1) = l + d, d < where,l,d N. The the cogruece () is equivalet to the cogruece a l x d 1 (mod p ). Proof: To prove this, let x RRS(mod p ) e ay iteger. The it is clear that (x,p) = 1. So y Euler's theorem, we have, 1 x (mod p ) 1 p (p 1) x (mod p ) l+ d x (mod p ) l d (x ) x (mod p ) l d ( a ) x (mod p ). usig() This implies that the cogruece () is equivalet to cogruece of lower degree l d a x 1 (mod p ) (4) Proof: Let e a odd iteger. Sice φ(p ) is always a eve iteger so we let φ(p ) = l+d = t for some iteger t. The d = t-l. This clearly shows that d is odd (or eve) accordig as l is odd (or eve). Note: It is importat to ote that if (4) is ot solvale the ecessarily () is ot solvale. For istace, let s reduce the degree of x 1 (mod 81) y meas of degree reductio algorithm. Sice φ (81)) = 4 =.1+1, so the reduced degree cogruece is the liear cogruece 1x 1 (mod 81). Clearly, this is ot solvale. Hece the cogruece x 1 (mod 81) is ot solvale. To discuss the umer of solutios we see that (, φ(p )) is 1 or eve accordig as is odd or eve respectively. Sice (, φ(p )) = (, l+d) = (, d). So if is odd the the cogruece a l x d 1(mod p ) has oly oe solutio for (). If is eve the either it has o solutio or have at most d solutios for (). The followig three examples illustrate Theorem.1, Corollaries. ad.. Example(s).4 (1) Sice (6, φ( )) = 4 ad (mod ), so y Theorem 1.1, the cogruece x 6 6(mod ) is 167 φ()
3 solvale ad has four icogruet solutios. To fid these solutios, we apply Theorem.1 successively. For this, we see that φ( ) = 00 = , so l = 44 ad d = 6. Thus from (4), we otai, 6 44 x 6 1 (mod ) which ca e simplified as x 6 01(mod ). Now φ( ) = 00 = , so l = 69 ad d = 16. The agai usig (4), we have, 01 x 1 (mod ) which ca e 16 simplified as x 16 (mod ). Agai, φ( ) = 00 = , so l = 16 ad d = 4. The agai 16 4 usig (4), we have, 16 x 1 (mod ) which 4 ca e simplified as x 196 (mod ). This implies that x 14(mod ) ad x (mod ). By solvig these quadratic cogrueces we fid that x 4, 8, 71, 94 (mod ) are the desired four icogruet solutios of the 6 cogruece x 6 (mod ). () Sice (9, φ (7 )) = 1 ad 1 1 (mod ). So y 9 Theorem 1.1, the cogruece x (mod 7 ) is solvale ad has a uique solutio. To fid the desired solutio, we apply Theorem. twice. For this, we see that, φ (7 ) = 94 = , so l = 10 ad d = 4. Thus y (4), we have, 10 x 4 1 (mod7 ) 4 which ca e simplified as x 17 (mod 7 ). Now, φ ( ) = 94 = 4 7 +, so l = 7 ad d =. The y 7 (4), 17 x 1 (mod 7 ) which ca e simplified as x 68 (mod 7 ). By solvig the quadratic cogrueces we fid that x 18,18 (mod 7 ) are solutios of the reduced degree cogruece. But oly oe of them amely x 18 (mod 7 ) satisfies the origial cogruece. φ() () Sice (49, φ ( )) = 1 ad 9 1 (mod ). So y φ(7 ) Theorem 1.1, the cogruece 9 1 (mod ) is solvale ad has a uique solutio. To fid out these solutios, we apply Theorem.1. For this, we see that, φ ( ) = 00 = , so l = 1 ad d = Thus from (4), we have, 9 x 1 (mod ) which implies that x 764 (mod ) is the desired root of 49 the cogruece x 9 (mod ). φ() Halley's method: Halley's method [9], is a well-ow iterative algorithm for solvig a oliear equatio f(x) = 0. It is a good tool i may ways for the solutio of a oliear prolem. Its simplicity ad high speed always attract i attemptig a 168 oliear prolem. Assume that a iitial estimate x 0 is ow for the desired root α of ƒ(x) = 0. The to perform iteratios the formula for Halley's method is: f(x ) f(x )f(x ) 1 x = x [1 ], = 0,1,, + 1 f(x ) (f ( x )) I the followig theorem, we use Halley's method i order to fid solutios of cogrueces of the form ax (mod p ), 1, from the solutios of the cogruece ax (mod p ). Theorem.4: Let a, ad e positive itegers which are ot divisile y a prime p. If x, 1, is the solutio of the cogruece ax (mod p ) the x +1 is the solutio of the cogruece ax (mod p ) satisfyig the equatio ( + 1) ( 1)ax x + ( 1) + ( + 1)ax Proof: To prove this, we see that, if the a 0 (mod p ) x a (mod p ) x ad hece ax (mod p ) ecause a (mod p ) wheever a (mod p ) for ay iteger. Thus it is reasoale to tae f(x) = a ad solve ƒ(x) = 0 usig (), we get, x x = x ( a)( )[ x x x ( + 1) 1 ( a)( )] + x x ( ax )x + = x + ( 1)( ax ) ( ax ) = x [1 + ] ( + 1)( ax ) + + ax ax = x [ ] ( + 1)( ax ) ( + 1) ( 1)ax = ( 1) + ( +1)ax Next we show that x +1 is a root of the cogruece ax (mod p ). Now if x is the solutio of ax (mod p ) the for some iteger t, we have, ax = + tp. Puttig i (6), we otai, (6)
4 This implies that ( + 1) ( 1)( + tp ) x + ( 1) + (+ 1)( + tp ) tp = [1 ]x + ( + 1)tp tp ax + [1 ] ( + tp ) + ( + 1)tp Usig Biomial Series expasio, we otai tp ax + 1 = [1 ]( + tp ) + ( + 1)tp tp ( + 1)tp 1 = [1 (1 + ) ]( + tp ) tp ( + 1)tp = [1 (1 )]( + tp ) tp + ( + 1)t p = [ ]( + tp ) This further ca e writte as ax + 1 = [ tp + ( + 1)t p ]( + tp ) ( tp )( + tp ) (mod p ) ( t p ) (mod p ) (mod p ) Fially, p is a odd prime ad, are ot divisile y p. Thus, (, p) = 1 ad hece (, p ) = 1. By Cacellatio Law, (7) yields that x +1 is the solutio of the cogruece ax (mod p ). The followig example illustrates Theorem.4. Example.: Let us solve the cogruece x (mod 7 ). I order to solve a polyomial cogruece of the form ax (mod p ), 1. We first see that it is sufficiet to solve ax (mod p), sice every solutio of ax (mod p ) is a solutio of ax (mod p). Oce we do this, the we ca apply Theorem.4, for fidig the solutios of ax (mod p ) from the solutios of the cogruece ax (mod p ). We see that x (mod 7) is the solutio of the cogruece x (mod 7). Thus we choose x 1 = as our iitial guess. The y (6), we otai So 488x = (mod 7 ) x 4 (mod 7 ) (7) 169 We repeat aove process util we get the solutio of the cogruece x (mod 7 ). The ecessary computatios are summarized i the followig Tale 1. Tale 1: Shows solutio of the cogruece x (mod 7 ) x x + 1(mod P ) 1 4 (mod 7 ) (mod 7 ) (mod 7 ) (mod 7 ) (mod 7 ) CONCLUSION From the umerical computatios of Tale 1, it ca e see that algorithm developed usig Halley s method eeds oly five iteratios to fid a solutio of the cogruece x (mod 7 ) whereas Hessel s lemma requires iteratios to compute the same solutio. Thus i cotrast, the techique suggested i this paper performs much faster for values of m i powers of for solvig polyomial cogrueces. For the cogrueces of prescried algorithm performs faster ad costs less i terms of time. As the solutio yielded y the give method is a iteger therefore the level of precisio is asolute ad desired covergece is volutarily achieved. Hece the solutio is a asolute solutio rather tha a approximate oe. Both the methods would geerate exactly same solutio hece elimiatig ay chace of error. Moreover Theorem.1 provides a method for reducig the degree of the cogruece, this provides eve a greater divided for larger powers. Reductio of degree assists to coverge to the solutio i eve lesser time for prolems which are otherwise irrepressile. REFERENCES 1. Krishamurthy, E.V. ad V.K. Murthy, 198. Fast Iterative Divisio of P-adic Numers. IEEE Trasactios o Computers, : Krishamurthy, E.V., O optimal iterative schemes for high-speed divisio. IEEE Tras. Computers, C-0: Kapp, M.P. ad C. Xeophotos, 010. Numerical Aalysis Meets Numer Theory: Usig Rootfidig Methods to Calculate Iverses Mod p. Appl. Aal. Discrete Math., 4: Adler, A ad J.E. Coury, 199. The Theory of Numers, Joes ad Bartlett Pulishers, Bosto.
5 . Iva Niva ad Herert S. Zucerma, 00. A itroductio to the Theory of Numers. Joh Wiley ad Sos, Ic. 6. Euge Vedral, 006. Solutios of Some Classes of Cogrueces. The Teachig of Mathematics, IX (1): Aslam Mali, M. ad M. Khalid Mahmood, 011. * Some Ivariat Susets of Q( ) Uder the Actio of PSL (, Z). Iteratioal Mathematical Forum, 6 (): Trau, J.F., Iterative Methods for Solutios of Equatios. Pretice Hall, Eglewood Cliffs, New Jersey. 9. Scavo, T.R. ad J.B. Thoo, 199. O the Geometry of Halley's Method. Amer. Math., Mothly, 10: Batema, H., 198. Halley s method for solvig equatios. Amer. Math. Mothly, 4: Brow, G.H.J.R., O Halley s variatio of Newto's method. Amer. Math. Mothly, 84: Be, A.I., Newto s method with modified fuctios. Cotemp. Math., 04: Alefeld, G., O the covergece of Halley s method. Amer. Math. Mothly, 88: Heydari, M., S.M. Hosseii ad G.B. Loghmai, 010. Covergece of a family of Third-order Methods Free from Secod Derivatives for Fidig Multiple Roots of Noliear Equatios. World Applied Scieces Joural 11 (): Hosseii, M.M., 009. A Note o Oe-step Iteratio Methods for Solvig Noliear Equatios. World Applied Scieces Joural, 7 (Special Issue for applied Math):
MATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationHouseholder s approximants and continued fraction expansion of quadratic irrationals
Householder s approximats ad cotiued fractio expasio of quadratic irratioals Viko Petričević Departmet of Mathematics, Uiversity of Zagre Bijeička cesta 30, 0000 Zagre, Croatia E-mail: vpetrice@mathhr
More informationHOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia
HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS Viko Petričević Uiversity of Zagre, Croatia Astract There are umerous methods for ratioal approximatio of real umers
More information-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION
NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationHOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS. Vinko Petričević University of Zagreb, Croatia
HOUSEHOLDER S APPROXIMANTS AND CONTINUED FRACTION EXPANSION OF QUADRATIC IRRATIONALS Viko Petričević Uiversity of Zagre, Croatia Astract There are umerous methods for ratioal approximatio of real umers
More informationPROBLEM SET 5 SOLUTIONS. Solution. We prove that the given congruence equation has no solutions. Suppose for contradiction that. (x 2) 2 1 (mod 7).
PROBLEM SET 5 SOLUTIONS 1 Fid every iteger solutio to x 17x 5 0 mod 45 Solutio We rove that the give cogruece equatio has o solutios Suose for cotradictio that the equatio x 17x 5 0 mod 45 has a solutio
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationSuper congruences concerning Bernoulli polynomials. Zhi-Hong Sun
It J Numer Theory 05, o8, 9-404 Super cogrueces cocerig Beroulli polyomials Zhi-Hog Su School of Mathematical Scieces Huaiyi Normal Uiversity Huaia, Jiagsu 00, PR Chia zhihogsu@yahoocom http://wwwhytceduc/xsjl/szh
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationMath 4400/6400 Homework #7 solutions
MATH 4400 problems. Math 4400/6400 Homewor #7 solutios 1. Let p be a prime umber. Show that the order of 1 + p modulo p 2 is exactly p. Hit: Expad (1 + p) p by the biomial theorem, ad recall from MATH
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationConcavity Solutions of Second-Order Differential Equations
Proceedigs of the Paista Academy of Scieces 5 (3): 4 45 (4) Copyright Paista Academy of Scieces ISSN: 377-969 (prit), 36-448 (olie) Paista Academy of Scieces Research Article Cocavity Solutios of Secod-Order
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationTwo-step Extrapolated Newton s Method with High Efficiency Index
Jour of Adv Research i Damical & Cotrol Systems Vol. 9 No. 017 Two-step Etrapolated Newto s Method with High Efficiecy Ide V.B. Kumar Vatti Dept. of Egieerig Mathematics Adhra Uiversity Visakhapatam Idia.
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More information18.440, March 9, Stirling s formula
Stirlig s formula 8.44, March 9, 9 The factorial fuctio! is importat i evaluatig biomial, hypergeometric, ad other probabilities. If is ot too large,! ca be computed directly, by calculators or computers.
More informationIterative Techniques for Solving Ax b -(3.8). Assume that the system has a unique solution. Let x be the solution. Then x A 1 b.
Iterative Techiques for Solvig Ax b -(8) Cosider solvig liear systems of them form: Ax b where A a ij, x x i, b b i Assume that the system has a uique solutio Let x be the solutio The x A b Jacobi ad Gauss-Seidel
More informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationMath 609/597: Cryptography 1
Math 609/597: Cryptography 1 The Solovay-Strasse Primality Test 12 October, 1993 Burt Roseberg Revised: 6 October, 2000 1 Itroductio We describe the Solovay-Strasse primality test. There is quite a bit
More informationSome Results on Certain Symmetric Circulant Matrices
Joural of Iformatics ad Mathematical Scieces Vol 7, No, pp 81 86, 015 ISSN 0975-5748 olie; 0974-875X prit Pulished y RGN Pulicatios http://wwwrgpulicatioscom Some Results o Certai Symmetric Circulat Matrices
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationGenerating Functions for Laguerre Type Polynomials. Group Theoretic method
It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationTaylor polynomial solution of difference equation with constant coefficients via time scales calculus
TMSCI 3, o 3, 129-135 (2015) 129 ew Treds i Mathematical Scieces http://wwwtmscicom Taylor polyomial solutio of differece equatio with costat coefficiets via time scales calculus Veysel Fuat Hatipoglu
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More information[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More informationInternational Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL Christos Nikolaidis TOPIC NUMBER THEORY
Iteratioal Baccalaureate LECTURE NOTES MATHEMATICS HL FURTHER MATHEMATICS HL TOPIC NUMBER THEORY METHODS OF PROOF. Couterexample - Cotradictio - Pigeohole Priciple Strog mathematical iductio 2 DIVISIBILITY....
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationGeneral Properties Involving Reciprocals of Binomial Coefficients
3 47 6 3 Joural of Iteger Sequeces, Vol. 9 006, Article 06.4.5 Geeral Properties Ivolvig Reciprocals of Biomial Coefficiets Athoy Sofo School of Computer Sciece ad Mathematics Victoria Uiversity P. O.
More informationSolving a Nonlinear Equation Using a New Two-Step Derivative Free Iterative Methods
Applied ad Computatioal Mathematics 07; 6(6): 38-4 http://www.sciecepublishiggroup.com/j/acm doi: 0.648/j.acm.070606. ISSN: 38-5605 (Prit); ISSN: 38-563 (Olie) Solvig a Noliear Equatio Usig a New Two-Step
More informationCS537. Numerical Analysis and Computing
CS57 Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 Jauary 9 9 What is the Root May physical system ca be
More informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationPROBLEMS AND SOLUTIONS 2
PROBEMS AND SOUTIONS Problem 5.:1 Statemet. Fid the solutio of { u tt = a u xx, x, t R, u(x, ) = f(x), u t (x, ) = g(x), i the followig cases: (b) f(x) = e x, g(x) = axe x, (d) f(x) = 1, g(x) =, (f) f(x)
More informationOptimization Methods MIT 2.098/6.255/ Final exam
Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short
More informationAccepted in Fibonacci Quarterly (2007) Archived in SEQUENCE BALANCING AND COBALANCING NUMBERS
Accepted i Fiboacci Quarterly (007) Archived i http://dspace.itrl.ac.i/dspace SEQUENCE BALANCING AND COBALANCING NUMBERS G. K. Pada Departmet of Mathematics Natioal Istitute of Techology Rourela 769 008
More informationCS321. Numerical Analysis and Computing
CS Numerical Aalysis ad Computig Lecture Locatig Roots o Equatios Proessor Ju Zhag Departmet o Computer Sciece Uiversity o Ketucky Leigto KY 456-6 September 8 5 What is the Root May physical system ca
More informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More informationIntroduction to Optimization Techniques. How to Solve Equations
Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually
More informationThe Phi Power Series
The Phi Power Series I did this work i about 0 years while poderig the relatioship betwee the golde mea ad the Madelbrot set. I have fially decided to make it available from my blog at http://semresearch.wordpress.com/.
More informationWeak Laws of Large Numbers for Sequences or Arrays of Correlated Random Variables
Iteratioal Mathematical Forum, Vol., 5, o. 4, 65-73 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/imf.5.5 Weak Laws of Large Numers for Sequeces or Arrays of Correlated Radom Variales Yutig Lu School
More informationTrial division, Pollard s p 1, Pollard s ρ, and Fermat s method. Christopher Koch 1. April 8, 2014
Iteger Divisio Algorithm ad Cogruece Iteger Trial divisio,,, ad with itegers mod Iverses mod Multiplicatio ad GCD Iteger Christopher Koch 1 1 Departmet of Computer Sciece ad Egieerig CSE489/589 Algorithms
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationThe Adomian Polynomials and the New Modified Decomposition Method for BVPs of nonlinear ODEs
Mathematical Computatio March 015, Volume, Issue 1, PP.1 6 The Adomia Polyomials ad the New Modified Decompositio Method for BVPs of oliear ODEs Jusheg Dua # School of Scieces, Shaghai Istitute of Techology,
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationNumerical Method for Blasius Equation on an infinite Interval
Numerical Method for Blasius Equatio o a ifiite Iterval Alexader I. Zadori Omsk departmet of Sobolev Mathematics Istitute of Siberia Brach of Russia Academy of Scieces, Russia zadori@iitam.omsk.et.ru 1
More informationNewton Homotopy Solution for Nonlinear Equations Using Maple14. Abstract
Joural of Sciece ad Techology ISSN 9-860 Vol. No. December 0 Newto Homotopy Solutio for Noliear Equatios Usig Maple Nor Haim Abd. Rahma, Arsmah Ibrahim, Mohd Idris Jayes Faculty of Computer ad Mathematical
More informationBangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010)
O Cesáro Meas of Order μ for Outer Fuctios ISSN 1749-3889 (prit), 1749-3897 (olie) Iteratioal Joural of Noliear Sciece Vol9(2010) No4,pp455-460 Maslia Darus 1, Rabha W Ibrahim 2 1,2 School of Mathematical
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationSome Variants of Newton's Method with Fifth-Order and Fourth-Order Convergence for Solving Nonlinear Equations
Copyright, Darbose Iteratioal Joural o Applied Mathematics ad Computatio Volume (), pp -6, 9 http//: ijamc.darbose.com Some Variats o Newto's Method with Fith-Order ad Fourth-Order Covergece or Solvig
More informationA Study on Some Integer Sequences
It. J. Cotemp. Math. Scieces, Vol. 3, 008, o. 3, 03-09 A Study o Some Iteger Sequeces Serpil Halıcı Sakarya Uiversity, Departmet of Mathematics Esetepe Campus, Sakarya, Turkey shalici@sakarya.edu.tr Abstract.
More informationDECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan
Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed
More informationOn the distribution of coefficients of powers of positive polynomials
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND
Pacific-Asia Joural of Mathematics, Volume 5, No., Jauary-Jue 20 ROLL CUTTING PROBLEMS UNDER STOCHASTIC DEMAND SHAKEEL JAVAID, Z. H. BAKHSHI & M. M. KHALID ABSTRACT: I this paper, the roll cuttig problem
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationμ are complex parameters. Other
A New Numerical Itegrator for the Solutio of Iitial Value Problems i Ordiary Differetial Equatios. J. Suday * ad M.R. Odekule Departmet of Mathematical Scieces, Adamawa State Uiversity, Mubi, Nigeria.
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationProperties and Tests of Zeros of Polynomial Functions
Properties ad Tests of Zeros of Polyomial Fuctios The Remaider ad Factor Theorems: Sythetic divisio ca be used to fid the values of polyomials i a sometimes easier way tha substitutio. This is show by
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationUnsaturated Solutions of A Nonlinear Delay Partial Difference. Equation with Variable Coefficients
Europea Joural of Mathematics ad Computer Sciece Vol. 5 No. 1 18 ISSN 59-9951 Usaturated Solutios of A Noliear Delay Partial Differece Euatio with Variable Coefficiets Xiagyu Zhu Yuahog Tao* Departmet
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationLemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.
15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic
More informationEigenvalues and Eigenvectors
5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationIJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor
IJITE Vol Issue-, (November 4) ISSN: 3-776 ATTRACTIVITY OF A HIGHER ORDER NONLINEAR DIFFERENCE EQUATION Guagfeg Liu School of Zhagjiagag Jiagsu Uiversit of Sciece ad Techolog, Zhagjiagag, Jiagsu 56,PR
More informationBertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More informationFermat s Little Theorem. mod 13 = 0, = }{{} mod 13 = 0. = a a a }{{} mod 13 = a 12 mod 13 = 1, mod 13 = a 13 mod 13 = a.
Departmet of Mathematical Scieces Istructor: Daiva Puciskaite Discrete Mathematics Fermat s Little Theorem 43.. For all a Z 3, calculate a 2 ad a 3. Case a = 0. 0 0 2-times Case a 0. 0 0 3-times a a 2-times
More informationQuantum Computing Lecture 7. Quantum Factoring
Quatum Computig Lecture 7 Quatum Factorig Maris Ozols Quatum factorig A polyomial time quatum algorithm for factorig umbers was published by Peter Shor i 1994. Polyomial time meas that the umber of gates
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More information