Seed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
|
|
- Anna Norton
- 5 years ago
- Views:
Transcription
1 IOSR Joural of Mathematics (IOSR-JM) e-issn: , p-issn: X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP Seed ad Sieve of Odd Composite Numbers with Applicatios i Factorizatio of Itegers Xigbo WANG 1 (Departmet of Mechatroics, Fosha Uiversity, Fosha City, Guagdog Provice, PRC, 58000) Abstract: The article aims at owig the type of factors by which a multiplicatio of itegers is produced. By puttig forward the cocept of composite seed of a odd composite umber, the article costructs a sieve to select ad produce odd composite umbers of the form 1 ad the demostrates several theorems related with factorizatio of a odd composite umber i terms of its seed. It shows that factorizatio of a big odd umber ca be coverted ito that of small umbers icorporated with the big umber s seed. The article also maes a ivestigatio o ew characteristics of odd umbers as well as their factorizatio ad reveals several iate laws that are helpful for fidig factors of odd umbers. The revealed laws idicate that a odd umber might fid its factors ear the factors of its eighborig odd composite umbers. Subtle mathematical deductios are give for all the coclusios ad ecessary examples are preseted with detail iterprets. Keywords: Sieve, Odd umbers, Iteger Factorizatio, Iformatio security I. Itroductio Positive odd umbers that are of the form with iteger are geerally classified ito two ids, odd prime umbers ad odd composite umbers. The study of these umbers has bee topics i umber theory for several hudred years, as itroduced i [1]. People have spet much time o study of the prime umbers ad factorizatio of the composite umbers, ad the problem of factorizig a large odd umber has still bee a wellow difficult problem i the world, as stated i articles [] ad [3]. However, whe aalyzig the preset literatures, oe will see that, few literatures cocer the iate costituets of a multiplicatio that comes from prime factors multiplyig. A recet study o multiplicatio of two odes of the valuated biary tree, which is itroduced i articles [4], implicates the problem of owig the multiplicatio s sources, that is, by what id of odes the multiplicatio is produced. This problem is alteratively the problem of owig what id of prime factors a composite umber is produced by. For example, 45=59 with 5 ad 9 beig of the form 4+1, 1=37 with 3 ad 7 beig of the form 4-1 ad 15=35 with 3 ad 5 beig 4-1 ad 4+1 respectively. It is sure that, owig the factors sources of a composite umber is helpful to reduce a large amout of computatios whe searchig a factor of the composite umber. This article aims at solvig the problem. The article first puts forward the cocept of composite seed of a odd composite umber, the costructs a sieve to select ad produce odd composite umbers, ad the proves several theorems related with factorizatio of a odd composite i terms of the seeds. Also the article maes a ivestigatio o characteristics of odd umbers of the form 1 together with their factorizatio ad obtais several ew properties that are helpful for factorizatio of a odd composite umber. II. Prelimiaries.1 Defiitios ad Notatios I this whole article, symbol Z deotes all itegers, symbol Z deotes all the positive itegers ad 0 symbol Z deotes the positive itegers together with 0. Symbol AB meas that result B is derived from coditio A; symbol x Z meas there exists a x i set Z +. Symbol a b meas b ca be divided by a; symbol a Œ b meas b caot be divided by a. Symbol (a, b) ad [a, b] are to express respectively the greatest commo divisor (GCD) ad the least commo multiple (LCM) of itegers a ad b. I this whole article, odd umber refers to that is bigger tha 3 uless special remar is made. Iteger of 3 s multiple is simply deoted by 3_m. Defiitio 1: A iteger is called a composite seed, or simply a seed, of umber +1(or -1) if the umber +1(or -1) is a odd composite umber; meawhile, the composite +1(or -1) umber is a sprout of the seed. For example, 8 is the seed of 49 ad 11 is the seed of 5; 49 ad 5 are sprouts of 8 ad 11 respectively.. Lemmas Lemma 1: A arbitrary o-egative itegers N 0 ca be expressed by N r,0 r 5, ad a odd umber bigger tha 3 must be of the form either N 1 or N 1, where Z. DOI: / Page
2 Seed ad Sieve of Odd Composite Numbers with Applicatios I Factorizatio of Itegers Lemma [5]: A odd umber of the form of 3 1must be also of the form of 1; a odd umber of the form of 3 must be also of the form of 1. A composite umber 1must be product of either two factors of the form 1or two factors of the form 1; a composite umber 1must be product of oe factor of the form 1with the other of the form 1. Lemma 3[]: Let p be a positive odd iteger; the amog p cosecutive positive odd itegers there exists oe ad oly oe that ca be divisible by p. Lemma 4[4]: Let q be a positive odd umber, S { a i i Z be a set that is composed of cosecutive odd umbers; if a S is a multiple of q, the so it is with a q. III. Mai Results ad Proofs Mai results i this sectio iclude 3 parts. The first part shows the critical pole of the seed i factorizatio of odd composite umber 1, the secod costructs a sieve to produce composite umbers of 1 ad shows the way to apply the sieve to factorize composite umbers of 1, the third is to show some ew properties of the umbers 1 ad their aids to itegers factorizatio. 3.1 Seeds ad Factorizatio of Odd Numbers Theorem 1: The seed of a odd composite umber is highly related to the factorizatio of the composite umber by the followig rules. (i) The ecessary ad sufficiet coditio for a composite umber 1 has a factor x 1 or y 1is that (x 1) ( x) or (y 1) ( y) respectively. (ii) The ecessary ad sufficiet coditio for a composite umber 1 has a factor x 1 or y 1is that (x 1) ( x) or (y 1) ( y) respectively. Proof: Here the proof is oly for (i) sice (ii) ca be proved by the same meas. Sufficiecy x 1 ( x) (x 1) m x 1 3xm x m 1 (x 1)(m 1) y 1 ( y) (y 1) m y 1 3ym y m 1 (y 1)(m 1) Necessity (x 1)(m 1) 3mx x m 1 ( m(x 1) x) (y 1)(m 1) 3my y m 1 ( m(y 1) y) 1 m(x 1) x (x 1) ( x) m(y 1) y (y 1) ( y) The followig Theorem 1 ca alteratively state theorem 1*. Theorem 1*: All the odd umbers have the followig properties. (i) The ecessary ad sufficiet coditio for a composite umber 1 ca be factorized by 1 (l1 1)(1 1) or 1 (l 1)( 1) is that l1 (1 1) 1 1(l1 1) l1 or l( 1) (l 1) l, where l 1, l, 1 ad are itegers less tha ; (ii) The ecessary ad sufficiet coditio for a composite umber 1 ca be factorized by 1 (l 1)( 1) is that l( 1) (l 1) l, where lare, positive itegers less tha ; 3. Sieves of Odd Composite Numbers Costruct four sequeces, S1, S, S1 ad S, such that S1 { N 1 ( 1)( l 1);, l Z S { N 1 ( 1)( l 1);, l Z S1 { N 1 ( 1)( l 1);, l Z S { N 1 ( 1)( l 1);, l Z Obviously, each item i S 1, S, S1 ad S is a seed of a odd composite umber. By Theorem 1*,, S1 S, S1 ad S ca be redefied by S1 { l( 1) (l 1) l;, l Z (1) S { l( 1) (l 1) l;, l Z () S1 { l( 1) (l 1) l;, l Z (3) S { l( 1) (l 1) l;, l Z (4) DOI: / Page
3 Seed ad Sieve of Odd Composite Numbers with Applicatios I Factorizatio of Itegers Note that, for a fixed, S1 is a arithmetic progressio with l l beig the iitial term ad l 1beig the commo differece i terms of coutig from l; hece S1 ca be equivaletly expressed by S 1 { s 1, s 1, l s0 ( 1) d, s0 l l, d l 1;, l Z (5) Actually, let K l 1 the s 1, l l ( 1)( l 1) l l l l 1 l(( l 1) 1) l 1 l(k 1) K K(l 1) l which asserts (4) is equivalet to (1). Similarly, S ad S ca be equivaletly expressed by S { s s s ( 1) d, s l l, d l 1;, l Z (), l, l 0 0 S Z (7) 1 { s 1, l s 1, l s0 ( 1) d, s0 l, d l 1;, l S Z (8) { s, l s, l s0 ( 1) d, s0 l, d l 1;, l Sequeces (1), (), (3) ad (4) or their equivalet expressios (5), (), (7) ad (8) ca of course form a sieve to select every odd composite umber of 1 with Z. I additio, the followig Theorem ad 3 provide computatioal foudatios. Theorem : Suppose N is a odd composite umber; the the followig statemets are true. (i) If N 1 ad there exists a (ii) If N 1 ad there exists a (iii) If N 1ad there exists a (iv) If N 1ad there exists a 1 such that ( 1) ( ), the ( 1) N. 1 such that ( 1) ( ), the ( 1) N. 1 such that ( 1) ( ), the ( 1) N. 1 such that ( 1) ( ), the ( 1) N. Proof: Tae the cases (i) ad (ii) as examples. It ca see that ( 1) ( ) a( 1), a Z 1 ( a( 1) ) 1 ( 1)(a 1) which validates ( 1) N. Now sice 1is a factor of N 1, it leads to 1 1 ( 1) 1 1 ( 1) 1 l l 1 which fiishes proof of the case (i). For case (ii), it ( 1) ( ) a( 1), a Z 1 ( a( 1) ) 1 ( 1)(a 1) ad ( 1) 1 l l Theorem 3: Suppose N is a odd composite umber; the the followig statemets are true. (i) If N 1 ad there exists a l 1 such that s0 l l, d l 1 ad d ( s0) ; the d N. (ii) If N 1 ad there exists a l 1 such that s0 l l, d l1ad d ( s0 ) ; the d N (iii) If N 1ad there exists a 1 l (iv) If N 1ad there exists a 1 l such that such that s s, d l1ad d ( s0 ) ; the d N. 0 l, d l1ad d ( s0 ), the d N. 0 l Proof: Tae oly case (i) as a example to show d ( s0 ) d ( N 1). It ca see that (l 1) ( (l l)) a(l 1) (l l) 1 ( a(l 1) (l l)) 1 3al a 3l 1l 1 (l 1)(a l 1) (l 1) ( (l l)) a(l 1) (l l) 1 ( a(l 1) (l l)) 1 3al a 3l 1l 1 (l 1)(a l 1) DOI: / Page
4 Seed ad Sieve of Odd Composite Numbers with Applicatios I Factorizatio of Itegers Now estimate the bouds of l for each case. (i) : (l 1) ( (l l)) (l 1) ( (l l)) 4l 14 l ( 1) 0 14 ( 7) 114( 1) 11 l 1 14 (ii) (l 1) ( (l l)) (l 1) ( (l l)) 4l 14 l ( 1) ( 1) 1 l 1 14 (iii) (l 1) ( l ) 3l 1l 1 l 4l 1 l ( 1) ( 1) l (iv) (l 1) ( l ) 3l 1l 1 l 4l 1 l ( 1) ( 1) l Characteristics of Odd Composite Numbers 1 Puttig cosecutive odd umbers oe after aother to form a sequece O by O={1,3, 5, 7, 9, 11,13,15, 17,, Oe ca see that, by taig 1 to be of the form +1, the umber before 3_m is of the form +1 ad the umber after 3_m is of the form -1. It also sees that, such a law is valid for arbitrary sub-sequece O s of O, say O s ={7,9,11,. For this reaso, O ca be partitioed by a series of group-uits by O {1,3,5,7,9,11,13,15,17,19,1,3,5,7,9,31,33,35,37,39,41,43,45,47,49,51,53, g1 g g3 g4 g5 g g7 g8 g9 55,57,59,1,3,5,7,9,71,73,75,77, 79,81,83,85,87,89, 91, 93, 95, 97, 99,101, g10 g11 g1 g13 g14 g15 g1 g17 103,105,107,109,111,113,115,117,119,11,13,15,17,19,131,133,135,137, g18 g19 g0 g 1 g g3 139,141, 143,145,147,149,151,153,155,157,159,11,13,15,17,19,171,173,... g4 g5 g g7 g8 g9 Deote g( i,1), g( i,) ad ( i,3) i 1,,... g to express the first, the secod ad the third umber of group g i ; the it is true for g( i,1) ( i 1) 1 g( i,) g( i1,3) g( i,) ( i 1) 3 g( i,1) g( i,3) g( i,3) ( i 1) 5 g( i,) g( i1,1) g( i, j) ( i 1) j 1, j 1,,3 i ( g( i,3) 1) / ( g( i,1) 5) / j 3 (1 g( i, j) )(mod3) The the followig Theorem 4 holds. Theorem 4: For the sequece O, the followig statemets are true. (i) For arbitrary m Z, m 0(mod5) leads to 5 ( m,1) ad 5( m 1,3). (ii) Arbitrary m, Z yield g g, j 1,,3 ( m, j) ( m, j) ad arbitrary iteger m>1 g g, g g, ( m,1) (m 10m 5,1) ( m,) (m m,) 3 g( m,3) g ad g 3 (m m1,1) ( m,3) g(3m 18m 3 m,3) (iii) Arbitrary m1 g (, ) g (, ) ( m ), where j 1,,3. (iv) For arbitrary, Z 0 m j, it holds j DOI: / Page (9)
5 Seed ad Sieve of Odd Composite Numbers with Applicatios I Factorizatio of Itegers g g g ( g )( g ) g ( m,1) (,1) (,1) ( m,1) (,1) (*,1) g( m,3) g(,3) g(,1) ( g( m,3) )( g(,3) ) g(*,1) where g (*,1) meas the first umber of certai group. (v) Every m 8 g( m,1) ( 1)( 7), Z ad geerally, every m a( 1) ( ) 1 g( m,1) ( 1)( a 1), a, Z (vi) Every m 4 1 g( m,1) ( 1)( 5), Z ad geerally, every a( 1) ( ) g( m,1) ( 1)( a 1), a, Z (vii) Every m 1 g( m,3) ( 1)( 5), Z ad geerally, every a( 1) g( m,3) ( 1)( a 1), a, Z (viii) For arbitrary itegers m,, Z ad m 1, g ( ) ( mj, ) m or ( m) ( mj, ) leads to g( m, j) (, j) or ( m) ( j, ) respectively, where j 1,,3 ; particularly, if m(mod ) ad ( mj, ), the (, j) ad thus ( m, g( m, j) ) (, j) ; cosequetly, g ( m,1) ad g(,1) are of the same form of either (+1)(l+1) or (-1)(l-1). (ix) For arbitrary itegers m,, Z ad m 1, if g( m, j) (, j), the g( m, j) ( g( m, j), j) ; if g( m, j ) (, j ), the g ( m, jm ) ( g( m, j ), j ) m (x) For arbitrary itegers m, Z ad m 1, it holds g(, j ) ( m, j ), where m ad j m are give by m r g(, j )(mod3) g(, j ) j m 3 3 (10) jm ( r j)(mod3) i which Z. Proof: (i), (ii) ad (iii) are from basic formulas (9), Lemma 3 ad direct calculatios. (iv) is from Lemma 3; (v),(vi) ad (vii) are from Theorem 3; (viii) is from (iii); (ix) is from (ii) ad (viii). (x) is from Lemma 4. Theorem 5: For arbitrary itegers m,, Z ad m 1, suppose g( m, j ) (, jm) ad g(, j ) g ( m, j m ) ; the g(, j ) (, j ) if g(, ) g(, ). j j Proof: The coditio that g(, ) g(, ) meas there are umbers betwee g(, j ) ad g (, ), thus j m j m cosider two eighborig umbers first, say g( i,1) ad g ( i,). By lemma 4, the ( g ( i,1) ) th umber that is couted from g( i,) is a multiple p of g ( i,1), ad the ( g ( i,) ) th umber that is couted from g( i,), amely the oe ext to g ( i,), is a multiple q of g ( i,). That is to say, q is the 3 rd umber followig p. Figure 1 ca ituitively depicts the case. Ad so forth, the first multiple s of g(, j ) is the (3) th umber followig the first multiple t of g (, ). Cosequetly, if g( m, j ) (, jm) ad g(, j ) g(, j ) the g (, j ) (, j ), as depicted by figure. m j m mj m Fig 1. Neighborig umbers ad their first multiples DOI: / Page
6 Seed ad Sieve of Odd Composite Numbers with Applicatios I Factorizatio of Itegers Fig. Mappig of two odd umbers to their first multiples IV. Experimets ad Examples Usig the theorems proved previously, approaches to factorize a big composite umber ca be derived out. First, Theorem 1, ad 3 provide a id of direct search approach such that fidig a x to satisfy (x 1) ( x) or (x 1) ( x) for big odd umber N 1, or fidig a x to satisfy (x 1) ( x) or (x 1) ( x) for big odd umber N 1. Either Theorem or 3 shows that the searchig processes is limited although they might be of very log time. Secodly, Theorem 4 provides aother ew searchig approach that fid a m such that ( 3 g( m,1) (m 10m 5)) or g ( (3m 18m 3 m)) ( m,3). I the ed, it ca see that Theorem 5 provides a possible iquiry approach to fid a divisor of the umber 1 by iquirig its eighborig composite umber. This approach is ideed a fresh oe ad is of very high efficiecy, which will be specially itroduced i my followig article. The followig examples are respectively about to show approaches metioed before. The examples 1 to 5 are based o Theorem ad 3; the example 5 ad are based o Theorem 4 ad the last oe is based o Theorem Example 1: Let N=993; the 993=499-1;so =499 ad l 1. It ca see that l 7 (l 1 41) ((499 7) 49) 1. Hece 41 must be a factor of 993 as the fact shows 993= Example : Let N=4573;the 4573=7+1;so =7 ad l 15. It ca see that l 3 (l 1 17) ((7 3) 75) 45. Hece 17 must be a factor of 4573 as the fact shows 4573= Example 3: Let N 1; the N=341+1;so =341 ad ((341 4) 345) Hece 3 must be a factor of 1 as the fact shows Example 4: Let N 7891 ; the = 1315 ((1315 ) 187) l 10. It ca see that 4 (l1 3) which says as the fact shows 7891=1307 Example 5: Let N 341; the = 1315 l 1 7 ;It ca see that l ((l1) 13) l 1 1 ;It ca see that l 5 ((l1) 9) (( ) 3770) 130 Example : Let N ; the N= ad it has factor of the form x 1. Note that N= which says as the fact shows 341= = So eed to fid a m i g(*,3) such that g m m m. 3 ( m,3) ( ( )) 3 Computatio shows that ( g(10,3) 59) ( ( ) ) 943 ; hece, Example 7: Let N ; the N= = ad N has factors of the form either x+1 or x-1. Need to fid a m i g(*,1) such that g( m,1) ( (m 10m 5)). Computatio shows that g ) 4485 ; hece, ( (349,1) 089) ( ( ) Example 8: Let N ; sice ( 3-1)-( 11-1)= 11 ( 1-1)= = ad 11-1=389, test 3+ ad the fid DOI: / Page
7 Seed ad Sieve of Odd Composite Numbers with Applicatios I Factorizatio of Itegers V. Coclusios Factorizatio of big itegers has bee a research topic i fields of iformatio security. Up to ow, huma beigs have developed may valuated approaches. Nevertheless, ew approaches are still ecessary for both scietific research ad techical demads. By defiig seeds of composite umber ad costructig sieve of odd composite umbers, this article turs factorizatio of a big odd composite umber to that of its seed, ad to fidig its eighborig composite umber. Experimets show that the ew approaches are valid ad practical. The author this that, by aids with other methods, the ew approaches are sure to be effective oes. Acowledgemets The research wor is supported by the atioal Miistry of sciece ad techology uder project 013GA78005, Departmet of Guagdog Sciece ad Techology uder projects 015A ad 015A , Fosha Bureau of Sciece ad Techology uder projects 01AG100311, Special Iovative Projects 014KTSCX15, 014SFKC30 ad 014QTLXXM4 from Guagdog Educatio Departmet. The authors sicerely preset thas to them all. Refereces [1] L E Dicso. History of the Theory of Numbers, Chelesea publishig Compay, New Yor.1971 [] S Sarai,D Gadear,U Gaiwad. A Overview to Iteger Factorizatio ad RSA i Cryptography, Iteratioal Joural for Advace Research i Egieerig ad Techology (IJARET),014,(IX):1-7 [3] XX Liu, XX Zou ad JL Ta. Survey of large iteger factorizatio algorithms, Applicatio Research of Computers,014,13(11): [4] WANG Xigbo. Valuated Biary Tree: A New Approach i Study of Itegers, Iteratioal Joural of Scietific ad Iovative Mathematical Research (IJSIMR), Volume 4, Issue 3, March 01, PP 3-7 [5] CD Pa ad CB Pa, Elemetary Number Theory(3rd Editio), Press of Peig Uiversity, 013,pp- [] WANG Xigbo. New Costructive Approach to Solve Problems of Itegers' Divisibility, Asia Joural of Fuzzy ad Applied Mathematics, 014, (3):74-8 DOI: / Page
On 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 informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
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 informationProof of Fermat s Last Theorem by Algebra Identities and Linear Algebra
Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
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 informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
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 informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationDominating Sets and Domination Polynomials of Square Of Cycles
IOSR Joural of Mathematics IOSR-JM) ISSN: 78-78. Volume 3, Issue 4 Sep-Oct. 01), PP 04-14 www.iosrjourals.org Domiatig Sets ad Domiatio Polyomials of Square Of Cycles A. Vijaya 1, K. Lal Gipso 1 Assistat
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
More informationarxiv: v1 [math.co] 3 Feb 2013
Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
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 informationA New Method to Order Functions by Asymptotic Growth Rates Charlie Obimbo Dept. of Computing and Information Science University of Guelph
A New Method to Order Fuctios by Asymptotic Growth Rates Charlie Obimbo Dept. of Computig ad Iformatio Sciece Uiversity of Guelph ABSTRACT A ew method is described to determie the complexity classes of
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 informationTopic 5: Basics of Probability
Topic 5: Jue 1, 2011 1 Itroductio Mathematical structures lie Euclidea geometry or algebraic fields are defied by a set of axioms. Mathematical reality is the developed through the itroductio of cocepts
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 informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationWHAT COOL MATH! JULY CURRICULUM INSPIRATIONS: Math for America DC:
CURRICULUM INSPIRATIONS: www.maa.org/ci Math for America DC: www.mathforamerica.org/dc Iovative Olie Courses: www.gdaymath.com Tato Tidbits: www.jamestato.com WHAT COOL MATH! CURIOUS MATHEMATICS FOR FUN
More informationAn elementary proof that almost all real numbers are normal
Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
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 informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationAlgorithm of Superposition of Boolean Functions Given with Truth Vectors
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol 9, Issue 4, No, July ISSN (Olie: 694-84 wwwijcsiorg 9 Algorithm of Superpositio of Boolea Fuctios Give with Truth Vectors Aatoly Plotikov, Aleader
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationSEQUENCES AND SERIES
9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first
More informationHÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM
Iraia Joural of Fuzzy Systems Vol., No. 4, (204 pp. 87-93 87 HÖLDER SUMMABILITY METHOD OF FUZZY NUMBERS AND A TAUBERIAN THEOREM İ. C. ANAK Abstract. I this paper we establish a Tauberia coditio uder which
More informationLet us consider the following problem to warm up towards a more general statement.
Lecture 4: Sequeces with repetitios, distributig idetical objects amog distict parties, the biomial theorem, ad some properties of biomial coefficiets Refereces: Relevat parts of chapter 15 of the Math
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
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 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 informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationExam 2 CMSC 203 Fall 2009 Name SOLUTION KEY Show All Work! 1. (16 points) Circle T if the corresponding statement is True or F if it is False.
1 (1 poits) Circle T if the correspodig statemet is True or F if it is False T F For ay positive iteger,, GCD(, 1) = 1 T F Every positive iteger is either prime or composite T F If a b mod p, the (a/p)
More informationSOLVING THE CONGRUENT NUMBER PROBLEM IS SOLVING THE ELLIPTIC CURVE PROBLEM
Joural of Pure ad Applied Mathematics: Advaces ad Applicatios Volume 17, Number, 017, Pages 77-87 Available at http://scietificadvaces.co.i DOI: http://dx.doi.org/10.1864/jpamaa_71001178 SOLVING THE CONGRUENT
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 informationJ. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15
J. Stat. Appl. Pro. Lett. 2, No. 1, 15-22 2015 15 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.12785/jsapl/020102 Martigale Method for Rui Probabilityi
More informationDouble Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution
Iteratioal Mathematical Forum, Vol., 3, o. 3, 3-53 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.9/imf.3.335 Double Stage Shrikage Estimator of Two Parameters Geeralized Expoetial Distributio Alaa M.
More informationProblem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient
Problem 4: Evaluate by egatig actually u-egatig its upper idex We ow that Biomial coefficiet r { where r is a real umber, is a iteger The above defiitio ca be recast i terms of factorials i the commo case
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More informationNumerical Solutions of Second Order Boundary Value Problems by Galerkin Residual Method on Using Legendre Polynomials
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 11, Issue 6 Ver. IV (Nov. - Dec. 15), PP 1-11 www.iosrjourals.org Numerical Solutios of Secod Order Boudary Value Problems
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 informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationA Note on the Kolmogorov-Feller Weak Law of Large Numbers
Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu
More informationA New Class of Ternary Zero Correlation Zone Sequence Sets Based on Mutually Orthogonal Complementary Sets
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 0, Issue 3, Ver. I (May - Ju.205), PP 08-3 www.iosrjourals.org A New Class of Terary Zero Correlatio
More informationBijective Proofs of Gould s and Rothe s Identities
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria Bijective Proofs of Gould s ad Rothe s Idetities Victor J. W. Guo Viea, Preprit ESI 2072 (2008 November
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationgcd(n, k) = 1 Kwang Ho Kim 1 and Sihem Mesnager 2 Pyongyang, Democratic People s Republic of Korea
Solvig x 2k + + x + a = 0 i F 2 gcd, k = with Kwag Ho Kim ad Sihem Mesager 2 Istitute of Mathematics, State Academy of Scieces ad PGItech Corp., Pyogyag, Democratic People s Republic of Korea khk.cryptech@gmail.com
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationLainiotis filter implementation. via Chandrasekhar type algorithm
Joural of Computatios & Modellig, vol.1, o.1, 2011, 115-130 ISSN: 1792-7625 prit, 1792-8850 olie Iteratioal Scietific Press, 2011 Laiiotis filter implemetatio via Chadrasehar type algorithm Nicholas Assimais
More information4 A Survey of Congruent Results 1
4 A Survey of Cogruet Results 1 SECTION 4.4 ersee Numbers By the ed of this sectio you will be able to decide which ersee umbers are composite fid factors of ersee umbers How would you fid the largest
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
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 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 informationTHE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES
Joural of Mathematical Aalysis ISSN: 17-341, URL: http://iliriascom/ma Volume 7 Issue 4(16, Pages 13-19 THE TRANSFORMATION MATRIX OF CHEBYSHEV IV BERNSTEIN POLYNOMIAL BASES ABEDALLAH RABABAH, AYMAN AL
More informationUSA Mathematical Talent Search Round 3 Solutions Year 27 Academic Year
/3/27. Fill i each space of the grid with either a or a so that all sixtee strigs of four cosecutive umbers across ad dow are distict. You do ot eed to prove that your aswer is the oly oe possible; you
More informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More informationAlliance Partition Number in Graphs
Alliace Partitio Number i Graphs Lida Eroh Departmet of Mathematics Uiversity of Wiscosi Oshkosh, Oshkosh, WI email: eroh@uwoshedu, phoe: (90)44-7343 ad Ralucca Gera Departmet of Applied Mathematics Naval
More informationNew Exponential Strengthening Buffer Operators and Numerical Simulation
Sesors & Trasducers, Vol. 59, Issue, November 0, pp. 7-76 Sesors & Trasducers 0 by IFSA http://www.sesorsportal.com New Expoetial Stregtheig Buffer Operators ad Numerical Simulatio Cuifeg Li, Huajie Ye,
More informationAN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS
http://www.paper.edu.c Iteratioal Joural of Bifurcatio ad Chaos, Vol. 1, No. 5 () 119 15 c World Scietific Publishig Compay AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationAddition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c
Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
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 informationa 2 +b 2 +c 2 ab+bc+ca.
All Problems o the Prize Exams Sprig 205 The source for each problem is listed below whe available; but eve whe the source is give, the formulatio of the problem may have bee chaged. Solutios for the problems
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 informationA Further Refinement of Van Der Corput s Inequality
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:9-75x Volume 0, Issue Ver V (Mar-Apr 04), PP 7- wwwiosrjouralsorg A Further Refiemet of Va Der Corput s Iequality Amusa I S Mogbademu A A Baiyeri
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 informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
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 informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
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 informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
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 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 informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
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 informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationGENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION
J Korea Math Soc 44 (2007), No 2, pp 487 498 GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION Gi-Sag Cheo ad Moawwad E A El-Miawy Reprited from the Joural of the Korea Mathematical
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationApproximation theorems for localized szász Mirakjan operators
Joural of Approximatio Theory 152 (2008) 125 134 www.elsevier.com/locate/jat Approximatio theorems for localized szász Miraja operators Lise Xie a,,1, Tigfa Xie b a Departmet of Mathematics, Lishui Uiversity,
More informationCounting Well-Formed Parenthesizations Easily
Coutig Well-Formed Parethesizatios Easily Pekka Kilpeläie Uiversity of Easter Filad School of Computig, Kuopio August 20, 2014 Abstract It is well kow that there is a oe-to-oe correspodece betwee ordered
More information