On the Infinitude of Covering Systems with Least Modulus Equal to 2
|
|
- Chrystal Lambert
- 5 years ago
- Views:
Transcription
1 Annals of Pure and Applied Mahemaics Vol. 4, No. 2, 207, ISSN: X (P), (online) Published on 23 Sepember DOI: hp://dx.doi.org/ /apam.v4n2a3 Annals of On he Infiniude of Covering Sysems wih Leas Modulus Equal o 2 7 Arlozorov Sree, Tel Aviv , Israel anb7@nevision.ne.il Received 9 Sepember 207; acceped 22 Sepember 207 Dedicaed o he memory of he lae Prof. Paul Erdös friend and menor Absrac. A finie se of residue classes a i (mod n i ) wih < n < n 2 < < n s is called a covering sysem of congruences if every ineger saisfies a leas one of he congruences x a i (mod n i ). An example is he se {0 (mod 2), (mod 3), 3 (mod 4), 5 (mod 6), 9 (mod 2)}. A covering sysem all of whose moduli are odd called an odd covering sysem is a famous unsolved conjecure of Erdös and Selfridge. In his paper, we esablish ha here exis infiniely many even covering sysems in which he leas modulus is 2 and all oher moduli are even. In each such even covering sysem, he number of he moduli and heir prime facors are deermined. Moreover, we consruc a covering sysem wih nine moduli, he smalles modulus is 2, and he lcm of he moduli is divisible by only he primes 2 and 5. Wih he smalles modulus 2, his is an aemp in he direcion of consrucing covering sysems none of whose moduli is a produc of he prime 3. Keywords: Congruences, covering sysems, exacly covering sysems AMS Mahemaics Subjec Classificaion (200): B25, A07. Inroducion The concep of Covering sysems was inroduced and developed by Erdös. Many auhors and numerous aricles have been wrien on his ineresing and non-rivial opic, and quie a wide lieraure exiss on he subjec. We begin wih some definiions and noaions. Definiion.. The sysem of congruences x a i (mod n i ), < n < n 2 < < n, 0 a i < n i () is called a Covering Sysem (abbreviaed CS), if every ineger saisfies a leas one of he congruences (). 307
2 Definiion.2. The sysem of congruences x a i (mod n i ), < n n 2 n k, 0 a i < n i (2) is called an Exacly Covering Sysem (abbreviaed ECS), if every ineger saisfies exacly one of he congruences (2). A sysem of congruences corresponding o any of he above wo definiions, will be denoed as a se of ordered pairs of inegers of he form (a, n), where a is he residue class and n is he modulus. The leas common muliple of he moduli in a CS/ECS will be denoed by LCM. The smalles and simples example of a CS is he following se of ordered pairs {(0, 2), (0, 3), (, 4), (5, 6), (7, 2)}. (3) Hereafer, we shall refer o he se (3) as he basic CS. A necessary condiion [7] on he moduli n, n 2,..., n of a CS is = i n i >. Definiion.3. An ECS, in which for every value m here are a mos M moduli which are equal o m, will be called an ECS(M). I is well known [8, 7], ha he moduli n n 2 n k of any ECS saisfy: = ( n i, n j ) > (4) k = i n i and n k- = n k. (5) Condiion (5) implies moreover ha M = is impossible. The simples examples of ECS's are he following ses {(0, 2), (, 2)}, {(0, 2), (, 4), (3, 4)}, {(0, 2), (, 4), (3, 8), (7, 8)}. (6) Hereafer, we shall refer o ses described in (6) as basic ECS's. The moduli of each se in (6) saisfy he condiions in (4) and (5). The basic ECS's in (6) are also known in he lieraure as Naural ECS's (abbreviaed NECS's). As for ECS's(M) we also have accordingly NECS's(M). Many resuls on ECS's and NECS's may also be found in [, 2, 3, 4, 0, 6, 7, 8, 20, 2]. We shall now cie some known resuls, in paricular hose concerned wih he leas modulus n of a CS. Erdös asked wheher here are CS's in which n R for arbirary R. Over he las 60 years he value R increased. In 968, Churchhouse [6] using a compuer found CS's wih n = 2, 3,, 9. In 97, Krukenberg [3] gave examples of CS's for all values n up o 8 inclusive. 308
3 On he Infiniude of Covering Sysems wih Leas Modulus Equal o 2 Choi [5] found a CS wih n = 20. The curren record belongs o Owens [5] wih n = 42. Hough showed he amazing resul [2] ha n is a mos 0 6. For his achievemen he won he 207 David P. Robbins prize. Oher resuls may also be found for insance in [9, 3, 6, 9, 2]. 2. On he infiniude of even CS's when he leas modulus is 2 In his secion, we exhibi a connecion beween an ECS and a CS in each of which he smalles modulus is 2. Firs, his is illusraed in wo self-conained examples, namely Example 2. and Example 2.2 using wo of he basic ECS's in (6) and he basic CS in (3). Secondly, he paern described in hese examples enables us o esablish he general case, i.e., he exisence of infiniely many even CS's wih smalles modulus 2. This is done in Theorem 2.. Example 2.. The basic ECS in (6) whose moduli are {2, 4, 4} combined wih he basic CS in (3) whose moduli are {2, 3, 4, 6, 2} yield he se of seven moduli { 2, 4, 4 2, 4 3, 4 4, 4 6, 4 2 }, 7 which are even, disinc and i= >. The respecive CS is ni {(0, 2), (3, 4), (5, 8), (5, 2), (9, 6), (9, 24), (, 48)}. Example 2.2. The basic ECS in (6) whose moduli are {2, 4, 8, 8} combined wih he basic CS in (3) whose moduli are {2, 3, 4, 6, 2} yield he se of eigh moduli { 2, 4, 8, 8 2, 8 3, 8 4, 8 6, 8 2 }, 8 which are even, disinc and i= >. The respecive CS is ni {(0, 2), (3, 4), (, 8), (5, 6), (3, 24), (29, 32), (45, 48), (77, 96)}. Example 2. and Example 2.2, clearly show he paern which connecs a basic ECS wih he basic CS. The general case will now be esablished for all basic ECS's of he form described in (6) combined wih he basic CS in (3). Theorem 2.. For each and every value, he se of ordered pairs { (0, 2), (, 4), (3, 8), (7, 6),..., (2 - -, 2 ), (2, 2 ) } (7) represens a basic ECS. Le be any fixed value. Then: (i) The se { 2, 4, 8, 6,..., 2, 2 2, 2 3, 2 4, 2 6, 2 2 } (8) is a se of moduli of a CS. (ii) There are infiniely many CS's whose moduli saisfy (8). (iii) All he moduli in (8) are even and disinc. (iv) In (8), he LCM is 2 2 whose prime divisors are 2 and
4 (v) The number k of he moduli in ( 8) is equal o k = + 5. Proof: For (i), recall from (3) he moduli { 2, 3, 4, 6, 2 } of he basic CS whose LCM = 2. I is noed ha if he inegers 2 are covered, hen all he inegers are covered, and he se of moduli is a CS. As for he moduli 2, 4 in (3), he moduli 2 2, 4 2 in (8) and heir values a i yield up o he new LCM = 2 2 respecively six and hree inegers all of which are disinc wih no overlaps. The oher hree moduli in (8), namely 3 2, 6 2 and 2 2 and heir appropriae values a i, each yields exacly one ineger up o 2 2, whereas all oher obained inegers are overlaps. Thus, all welve inegers are covered up o 2 2 as required, and (8) is a se of moduli of a CS as assered. As for (ii), each value in (7) yields a basic ECS. Hence, here are infiniely many basic ECS's. Then, for each and every value here exiss a CS. Thus, here exis infiniely many CS's whose moduli saisfy (8). The saemens in (iii), (iv) and (v) follow direcly from (8). This complees he proof of Theorem 2.. The following Corollary 2. follows from Theorem 2.. Corollary 2.. The sum of he reciprocals of he five moduli in (3) is 5 4 i= =. The sum of he reciprocals of he ( + 5) moduli in (8) is equal o n 3 i = + = = + i= ni For arbirarily large, i follows ha he reciprocals of he moduli of he CS in (8) have a sum which is as close o as we wish, bu is never equal o. Remark 2.. In Theorem 2., we have used he basic CS having he five moduli 2, 3, 4, 6, 2. As he leas modulus increases, he larger are he number of he moduli and so are heir prime facors. Evidenly, for he purposes of Theorem 2., any known CS will suffice insead of he basic CS. However, consrucing a CS union of a basic ECS and he basic CS, has is advanages primarily in (i) he smalles number of obained moduli, and (ii) heir larges prime divisor which is p = On a CS whose leas modulus is 2 and he LCM is In he lieraure, all CS's wih leas modulus 2, have LCM's which are divisible by p = 3. Hough and Nielsen have shown ha every CS has a modulus divisible by eiher 2 or 3. In his secion, we exhibi Example 3. i.e., a CS of nine moduli conaining he leas modulus 2, he modulus 5, and he LCM = 80. This is he firs CS none of whose moduli is divisible by p =
5 On he Infiniude of Covering Sysems wih Leas Modulus Equal o 2 Example 3.. The following se of nine ordered pairs is a CS in which excep for, he nine moduli are all he divisors of 80. {(, 2), (0, 4), (0, 5), (2, 8), (6, 0), (6, 6), (4, 20), (22, 40), (78, 80)}. A CS wih leas modulus 2 and he only odd modulus 5 does no exis when k < 9. Hence, Example 3. is a CS whose number of mosuli k = 9 is minimal. For any oher CS of he same naure, i follows ha k > 9. Moreover, as menioned earlier, Example 3. now implies ha here exiss a leas one CS which does no conain a modulus divisible by 3, bu raher, moduli divisible by 2. Final Remark. In view of Example 3., we may now presume ha for primes p 7, here exiss a CS conaining he leas modulus 2 and he LCM = 2 r p. REFERENCES. N.Burshein, Exacly covering sysems of congruences, Ph.D. hesis, Universiy of Tel Aviv, N.Burshein, On naural exacly covering sysems of congruences having moduli occurring a mos M imes, Discree Mahemaics, 4 (3) (976) N.Burshein, On naural exacly covering sysems of congruences having moduli occurring a mos wice, Journal of Number Theory, 8 (3) (976) N.Burshein and J.Schönheim, On exacly covering sysems of congruences having moduli occurring a mos wice, Czechoslovak Mahemaical Journal, 24 (3) (974) S.L.G.Choi, Covering he se of inegers by congruence classes of disinc moduli, Mah. Comp., 25 (97) R.F.Churchhouse, Covering ses and sysems of congruences, Compuers in Mahemaical Research, Norh-Holland, Amserdam, 968, pp P.Erdös, On a problem concerning congruence sysems, Ma. Lapok 3 (952) P.Erdös, Számelmélei megjegyzések iv, Ma. Lapok 7 (962) P.Erdös and R.L.Graham, Old and new problems and resuls in Combinaorial Number Theory, Monographie n o 28 de ĽEnseignemen Mahémaique Universié de Genève, Imprimerie Kundig Genève, A.S.Fraenkel, A characerizaion of exacly covering congruences, Discree Mahemaics 4 (973) D.J.Gibson, A covering sysem wih leas modulus 25, Mah. Comp., 78 (266) (2009) B.Hough, Soluion of he minimum modulus problem for covering sysems, Annals of Mahemaics, 8 () (205)
6 3. C.E.Krukenberg, Covering ses of he inegers, Ph.D. hesis, Universiy of Illinois a Urbana-Champaign, P.Nielsen, A covering sysem whose smalles modulus is 40, Journal of Number Theory, 29 (3) (2009) T.Owens, A covering sysem wih minimum modulus 42, Maser's hesis, Brigham Young Universiy a Provo, Š.Porubský and J.Schönheim, Covering sysems of Paul Erdös: pas, presen and fuure, in: Paul Erdös and his Mahemaics I (edied by G. Halász, L.Lovász, M. Simonvis, V. T. Sós), Bolyai Soc. Mah Sudies, Budapes, 2002, pp J.Schönheim and N.Burshein, On a conjecure concerning exacly covering sysems of congruences, Israel Journal of Mahemaics, 8 () (970) R.J.Simpson, Exac coverings of he inegers by arihmeic progressions, Discree Mah., 59 (986) R.J.Simpson and D.Zeilberger, Necessary condiions for disinc covering sysems wih square-free moduli, Aca. Arih., 59 () (99) S.Znám, On exacly covering sysems of arihmeic sequences, Mah Ann., 80 (969) S.Znám, A survey of covering sysems of congruences, Aca Mah., Universiais Comenianae 40 4 (982)
11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationA NOTE ON THE STRUCTURE OF BILATTICES. A. Avron. School of Mathematical Sciences. Sackler Faculty of Exact Sciences. Tel Aviv University
A NOTE ON THE STRUCTURE OF BILATTICES A. Avron School of Mahemaical Sciences Sacler Faculy of Exac Sciences Tel Aviv Universiy Tel Aviv 69978, Israel The noion of a bilaice was rs inroduced by Ginsburg
More informationOn Two Integrability Methods of Improper Integrals
Inernaional Journal of Mahemaics and Compuer Science, 13(218), no. 1, 45 5 M CS On Two Inegrabiliy Mehods of Improper Inegrals H. N. ÖZGEN Mahemaics Deparmen Faculy of Educaion Mersin Universiy, TR-33169
More informationCERTAIN CLASSES OF SOLUTIONS OF LAGERSTROM EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol.10 (22 (2014, 67 76 DOI: 10.5644/SJM.10.1.09 CERTAIN CLASSES OF SOLUTIONS OF LAGERSTROM EQUATIONS ALMA OMERSPAHIĆ AND VAHIDIN HADŽIABDIĆ Absrac. This paper presens sufficien
More informationGCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS
GCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS D. D. ANDERSON, SHUZO IZUMI, YASUO OHNO, AND MANABU OZAKI Absrac. Le A 1,..., A n n 2 be ideals of a commuaive ring R. Le Gk resp., Lk denoe
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationTHE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX
J Korean Mah Soc 45 008, No, pp 479 49 THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX Gwang-yeon Lee and Seong-Hoon Cho Reprined from he Journal of he
More informationMonochromatic Infinite Sumsets
Monochromaic Infinie Sumses Imre Leader Paul A. Russell July 25, 2017 Absrac WeshowhahereisaraionalvecorspaceV suchha,whenever V is finiely coloured, here is an infinie se X whose sumse X+X is monochromaic.
More informationHedgehogs are not colour blind
Hedgehogs are no colour blind David Conlon Jacob Fox Vojěch Rödl Absrac We exhibi a family of 3-uniform hypergraphs wih he propery ha heir 2-colour Ramsey numbers grow polynomially in he number of verices,
More informationSome New Uniqueness Results of Solutions to Nonlinear Fractional Integro-Differential Equations
Annals of Pure and Applied Mahemaics Vol. 6, No. 2, 28, 345-352 ISSN: 2279-87X (P), 2279-888(online) Published on 22 February 28 www.researchmahsci.org DOI: hp://dx.doi.org/.22457/apam.v6n2a Annals of
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationEssential Maps and Coincidence Principles for General Classes of Maps
Filoma 31:11 (2017), 3553 3558 hps://doi.org/10.2298/fil1711553o Published by Faculy of Sciences Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma Essenial Maps Coincidence
More informationWHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL
WHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL DAVID M. HOWARD AND STEPHEN J. YOUNG Absrac. The linear discrepancy of a pose P is he leas k such ha here is a linear exension L of P such ha if x and y are incomparable,
More informationA problem related to Bárány Grünbaum conjecture
Filoma 27:1 (2013), 109 113 DOI 10.2298/FIL1301109B Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma A problem relaed o Bárány Grünbaum
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationUndetermined coefficients for local fractional differential equations
Available online a www.isr-publicaions.com/jmcs J. Mah. Compuer Sci. 16 (2016), 140 146 Research Aricle Undeermined coefficiens for local fracional differenial equaions Roshdi Khalil a,, Mohammed Al Horani
More informationFamilies with no matchings of size s
Families wih no machings of size s Peer Franl Andrey Kupavsii Absrac Le 2, s 2 be posiive inegers. Le be an n-elemen se, n s. Subses of 2 are called families. If F ( ), hen i is called - uniform. Wha is
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationNonlinear Fuzzy Stability of a Functional Equation Related to a Characterization of Inner Product Spaces via Fixed Point Technique
Filoma 29:5 (2015), 1067 1080 DOI 10.2298/FI1505067W Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma Nonlinear Fuzzy Sabiliy of a Funcional
More informationWhen Linear and Weak Discrepancy are Equal
When Linear and Weak Discrepancy are Equal David M. Howard b,2, Sephen J. Young b,1, a School of Mahemaics, Georgia Insiue of Technology, Alana, GA 30332-0160 Absrac The linear discrepancy of a pose P
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationBBP-type formulas, in general bases, for arctangents of real numbers
Noes on Number Theory and Discree Mahemaics Vol. 19, 13, No. 3, 33 54 BBP-ype formulas, in general bases, for arcangens of real numbers Kunle Adegoke 1 and Olawanle Layeni 2 1 Deparmen of Physics, Obafemi
More informationarxiv:math/ v1 [math.nt] 3 Nov 2005
arxiv:mah/0511092v1 [mah.nt] 3 Nov 2005 A NOTE ON S AND THE ZEROS OF THE RIEMANN ZETA-FUNCTION D. A. GOLDSTON AND S. M. GONEK Absrac. Le πs denoe he argumen of he Riemann zea-funcion a he poin 1 + i. Assuming
More informationAn Excursion into Set Theory using a Constructivist Approach
An Excursion ino Se Theory using a Consrucivis Approach Miderm Repor Nihil Pail under supervision of Ksenija Simic Fall 2005 Absrac Consrucive logic is an alernaive o he heory of classical logic ha draws
More informationLIMIT AND INTEGRAL PROPERTIES OF PRINCIPAL SOLUTIONS FOR HALF-LINEAR DIFFERENTIAL EQUATIONS. 1. Introduction
ARCHIVUM MATHEMATICUM (BRNO) Tomus 43 (2007), 75 86 LIMIT AND INTEGRAL PROPERTIES OF PRINCIPAL SOLUTIONS FOR HALF-LINEAR DIFFERENTIAL EQUATIONS Mariella Cecchi, Zuzana Došlá and Mauro Marini Absrac. Some
More informationThe Zarankiewicz problem in 3-partite graphs
The Zarankiewicz problem in 3-parie graphs Michael Tai Craig Timmons Absrac Le F be a graph, k 2 be an ineger, and wrie ex χ k (n, F ) for he maximum number of edges in an n-verex graph ha is k-parie and
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
More informationERROR LOCATING CODES AND EXTENDED HAMMING CODE. Pankaj Kumar Das. 1. Introduction and preliminaries
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 1 (2018), 89 94 March 2018 research paper originalni nauqni rad ERROR LOCATING CODES AND EXTENDED HAMMING CODE Pankaj Kumar Das Absrac. Error-locaing codes, firs
More informationk-remainder Cordial Graphs
Journal of Algorihms and Compuaion journal homepage: hp://jac.u.ac.ir k-remainder Cordial Graphs R. Ponraj 1, K. Annahurai and R. Kala 3 1 Deparmen of Mahemaics, Sri Paramakalyani College, Alwarkurichi
More informationSTABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES
Novi Sad J. Mah. Vol. 46, No. 1, 2016, 15-25 STABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES N. Eghbali 1 Absrac. We deermine some sabiliy resuls concerning
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationAsymptotic instability of nonlinear differential equations
Elecronic Journal of Differenial Equaions, Vol. 1997(1997), No. 16, pp. 1 7. ISSN: 172-6691. URL: hp://ejde.mah.sw.edu or hp://ejde.mah.un.edu fp (login: fp) 147.26.13.11 or 129.12.3.113 Asympoic insabiliy
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationREMARK ON THE PAPER ON PRODUCTS OF FOURIER COEFFICIENTS OF CUSP FORMS 1. INTRODUCTION
REMARK ON THE PAPER ON PRODUCTS OF FOURIER COEFFICIENTS OF CUSP FORMS YUK-KAM LAU, YINGNAN WANG, DEYU ZHANG ABSTRACT. Le a(n) be he Fourier coefficien of a holomorphic cusp form on some discree subgroup
More informationEE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?
EE 35 Noes Gürdal Arslan CLASS (Secions.-.2) Wha is a signal? In his class, a signal is some funcion of ime and i represens how some physical quaniy changes over some window of ime. Examples: velociy of
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationON THE DEGREES OF RATIONAL KNOTS
ON THE DEGREES OF RATIONAL KNOTS DONOVAN MCFERON, ALEXANDRA ZUSER Absrac. In his paper, we explore he issue of minimizing he degrees on raional knos. We se a bound on hese degrees using Bézou s heorem,
More informationarxiv: v1 [math.ca] 15 Nov 2016
arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy
More informationPositive continuous solution of a quadratic integral equation of fractional orders
Mah. Sci. Le., No., 9-7 (3) 9 Mahemaical Sciences Leers An Inernaional Journal @ 3 NSP Naural Sciences Publishing Cor. Posiive coninuous soluion of a quadraic inegral equaion of fracional orders A. M.
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationExercises: Similarity Transformation
Exercises: Similariy Transformaion Problem. Diagonalize he following marix: A [ 2 4 Soluion. Marix A has wo eigenvalues λ 3 and λ 2 2. Since (i) A is a 2 2 marix and (ii) i has 2 disinc eigenvalues, we
More informationTwo Properties of Catalan-Larcombe-French Numbers
3 7 6 3 Journal of Ineger Sequences, Vol. 9 06, Aricle 6.3. Two Properies of Caalan-Larcombe-French Numbers Xiao-Juan Ji School of Mahemaical Sciences Soochow Universiy Suzhou Jiangsu 5006 P. R. China
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationA NOTE ON S(t) AND THE ZEROS OF THE RIEMANN ZETA-FUNCTION
Bull. London Mah. Soc. 39 2007 482 486 C 2007 London Mahemaical Sociey doi:10.1112/blms/bdm032 A NOTE ON S AND THE ZEROS OF THE RIEMANN ZETA-FUNCTION D. A. GOLDSTON and S. M. GONEK Absrac Le πs denoe he
More informationImproved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method
Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics
More informationSUBSPACES OF MATRICES WITH SPECIAL RANK PROPERTIES
SUBSPACES OF MATRICES WITH SPECIAL RANK PROPERTIES JEAN-GUILLAUME DUMAS, ROD GOW, GARY MCGUIRE, AND JOHN SHEEKEY Absrac. Le K be a field and le V be a vecor space of finie dimension n over K. We invesigae
More informationExtremal colorings and independent sets
Exremal colorings and independen ses John Engbers Aysel Erey Ocober 17, 2017 Absrac We consider several exremal problems of maximizing he number of colorings and independen ses in some graph families wih
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationOn Gronwall s Type Integral Inequalities with Singular Kernels
Filoma 31:4 (217), 141 149 DOI 1.2298/FIL17441A Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma On Gronwall s Type Inegral Inequaliies
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationA Note on Goldbach Partitions of Large Even Integers
arxiv:47.4688v3 [mah.nt] Jan 25 A Noe on Goldbach Pariions of Large Even Inegers Ljuben Muafchiev American Universiy in Bulgaria, 27 Blagoevgrad, Bulgaria and Insiue of Mahemaics and Informaics of he Bulgarian
More informationEIGENVALUE PROBLEMS FOR SINGULAR MULTI-POINT DYNAMIC EQUATIONS ON TIME SCALES
Elecronic Journal of Differenial Equaions, Vol. 27 (27, No. 37, pp. 3. ISSN: 72-669. URL: hp://ejde.mah.xsae.edu or hp://ejde.mah.un.edu EIGENVALUE PROBLEMS FOR SINGULAR MULTI-POINT DYNAMIC EQUATIONS ON
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationA New Perturbative Approach in Nonlinear Singularity Analysis
Journal of Mahemaics and Saisics 7 (: 49-54, ISSN 549-644 Science Publicaions A New Perurbaive Approach in Nonlinear Singulariy Analysis Ta-Leung Yee Deparmen of Mahemaics and Informaion Technology, The
More informationLINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS
LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS MICHAEL DORFF AND J. SZYNAL Absrac. Differen mehods have been used in sudying he univalence of he inegral ) α ) f) ) J α, f)z) = f ) d, α,
More informationBifurcation Analysis of a Stage-Structured Prey-Predator System with Discrete and Continuous Delays
Applied Mahemaics 4 59-64 hp://dx.doi.org/.46/am..4744 Published Online July (hp://www.scirp.org/ournal/am) Bifurcaion Analysis of a Sage-Srucured Prey-Predaor Sysem wih Discree and Coninuous Delays Shunyi
More informationSOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM
SOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM FRANCISCO JAVIER GARCÍA-PACHECO, DANIELE PUGLISI, AND GUSTI VAN ZYL Absrac We give a new proof of he fac ha equivalen norms on subspaces can be exended
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationAnn. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann. Func. Anal. 2 2011, no. 2, 34 41 A nnals of F uncional A nalysis ISSN: 2008-8752 elecronic URL: www.emis.de/journals/afa/ CLASSIFICAION OF POSIIVE SOLUIONS OF NONLINEAR SYSEMS OF VOLERRA INEGRAL EQUAIONS
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationA Study of Inventory System with Ramp Type Demand Rate and Shortage in The Light Of Inflation I
Inernaional Journal of Mahemaics rends and echnology Volume 7 Number Jan 5 A Sudy of Invenory Sysem wih Ramp ype emand Rae and Shorage in he Ligh Of Inflaion I Sangeea Gupa, R.K. Srivasava, A.K. Singh
More informationL 1 -Solutions for Implicit Fractional Order Differential Equations with Nonlocal Conditions
Filoma 3:6 (26), 485 492 DOI.2298/FIL66485B Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma L -Soluions for Implici Fracional Order Differenial
More informationExistence of multiple positive periodic solutions for functional differential equations
J. Mah. Anal. Appl. 325 (27) 1378 1389 www.elsevier.com/locae/jmaa Exisence of muliple posiive periodic soluions for funcional differenial equaions Zhijun Zeng a,b,,libi a, Meng Fan a a School of Mahemaics
More informationThe Miki-type identity for the Apostol-Bernoulli numbers
Annales Mahemaicae e Informaicae 46 6 pp. 97 4 hp://ami.ef.hu The Mii-ype ideniy for he Aposol-Bernoulli numbers Orli Herscovici, Toufi Mansour Deparmen of Mahemaics, Universiy of Haifa, 3498838 Haifa,
More informationSTABILITY OF NONLINEAR NEUTRAL DELAY DIFFERENTIAL EQUATIONS WITH VARIABLE DELAYS
Elecronic Journal of Differenial Equaions, Vol. 217 217, No. 118, pp. 1 14. ISSN: 172-6691. URL: hp://ejde.mah.xsae.edu or hp://ejde.mah.un.edu STABILITY OF NONLINEAR NEUTRAL DELAY DIFFERENTIAL EQUATIONS
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationOn the probabilistic stability of the monomial functional equation
Available online a www.jnsa.com J. Nonlinear Sci. Appl. 6 (013), 51 59 Research Aricle On he probabilisic sabiliy of he monomial funcional equaion Claudia Zaharia Wes Universiy of Timişoara, Deparmen of
More informationRainbow saturation and graph capacities
Rainbow sauraion and graph capaciies Dániel Korándi Absrac The -colored rainbow sauraion number rsa (n, F ) is he minimum size of a -edge-colored graph on n verices ha conains no rainbow copy of F, bu
More informationTHE GEOMETRY MONOID OF AN IDENTITY
THE GEOMETRY MONOID OF AN IDENTITY Parick DEHORNOY Universié decaen Main idea: For each algebraic ideniy I, (more generally, for each family of algebraic ideniy, acually for each equaional variey), here
More informationBY PAWE L HITCZENKO Department of Mathematics, Box 8205, North Carolina State University, Raleigh, NC , USA
Absrac Tangen Sequences in Orlicz and Rearrangemen Invarian Spaces BY PAWE L HITCZENKO Deparmen of Mahemaics, Box 8205, Norh Carolina Sae Universiy, Raleigh, NC 27695 8205, USA AND STEPHEN J MONTGOMERY-SMITH
More informationBernoulli numbers. Francesco Chiatti, Matteo Pintonello. December 5, 2016
UNIVERSITÁ DEGLI STUDI DI PADOVA, DIPARTIMENTO DI MATEMATICA TULLIO LEVI-CIVITA Bernoulli numbers Francesco Chiai, Maeo Pinonello December 5, 206 During las lessons we have proved he Las Ferma Theorem
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationGeneralized Snell envelope and BSDE With Two general Reflecting Barriers
1/22 Generalized Snell envelope and BSDE Wih Two general Reflecing Barriers EL HASSAN ESSAKY Cadi ayyad Universiy Poly-disciplinary Faculy Safi Work in progress wih : M. Hassani and Y. Ouknine Iasi, July
More informationODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004
ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationNEW EXAMPLES OF CONVOLUTIONS AND NON-COMMUTATIVE CENTRAL LIMIT THEOREMS
QUANTUM PROBABILITY BANACH CENTER PUBLICATIONS, VOLUME 43 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 998 NEW EXAMPLES OF CONVOLUTIONS AND NON-COMMUTATIVE CENTRAL LIMIT THEOREMS MAREK
More informationMath-Net.Ru All Russian mathematical portal
Mah-NeRu All Russian mahemaical poral Roman Popovych, On elemens of high order in general finie fields, Algebra Discree Mah, 204, Volume 8, Issue 2, 295 300 Use of he all-russian mahemaical poral Mah-NeRu
More informationSPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F. Trench. SIAM J. Matrix Anal. Appl. 11 (1990),
SPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F Trench SIAM J Marix Anal Appl 11 (1990), 601-611 Absrac Le T n = ( i j ) n i,j=1 (n 3) be a real symmeric
More informationGeneralized Chebyshev polynomials
Generalized Chebyshev polynomials Clemene Cesarano Faculy of Engineering, Inernaional Telemaic Universiy UNINETTUNO Corso Viorio Emanuele II, 39 86 Roma, Ialy email: c.cesarano@unineunouniversiy.ne ABSTRACT
More informationProperties Of Solutions To A Generalized Liénard Equation With Forcing Term
Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick
More informationPOSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION
Novi Sad J. Mah. Vol. 32, No. 2, 2002, 95-108 95 POSITIVE SOLUTIONS OF NEUTRAL DELAY DIFFERENTIAL EQUATION Hajnalka Péics 1, János Karsai 2 Absrac. We consider he scalar nonauonomous neural delay differenial
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationOn Oscillation of a Generalized Logistic Equation with Several Delays
Journal of Mahemaical Analysis and Applicaions 253, 389 45 (21) doi:1.16/jmaa.2.714, available online a hp://www.idealibrary.com on On Oscillaion of a Generalized Logisic Equaion wih Several Delays Leonid
More informationCongruent Numbers and Elliptic Curves
Congruen Numbers and Ellipic Curves Pan Yan pyan@oksaeedu Sepember 30, 014 1 Problem In an Arab manuscrip of he 10h cenury, a mahemaician saed ha he principal objec of raional righ riangles is he following
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationMapping Properties Of The General Integral Operator On The Classes R k (ρ, b) And V k (ρ, b)
Applied Mahemaics E-Noes, 15(215), 14-21 c ISSN 167-251 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Mapping Properies Of The General Inegral Operaor On The Classes R k (ρ, b) And V k
More informationA New Kind of Fuzzy Sublattice (Ideal, Filter) of A Lattice
nernaional Journal of Fuzzy Sysems Vol 3 No March 2 55 A New Kind of Fuzzy Sublaice (deal Filer) of A Laice B Davvaz O Kazanci Absrac Our aim in his paper is o inroduce sudy a new sor of fuzzy sublaice
More informationDiameters in preferential attachment models
Diameers in preferenial aachmen models Sander Dommers and Remco van der Hofsad Gerard Hooghiemsra January 20, 200 Absrac In his paper, we invesigae he diameer in preferenial aachmen PA- models, hus quanifying
More informationExistence of positive solution for a third-order three-point BVP with sign-changing Green s function
Elecronic Journal of Qualiaive Theory of Differenial Equaions 13, No. 3, 1-11; hp://www.mah.u-szeged.hu/ejqde/ Exisence of posiive soluion for a hird-order hree-poin BVP wih sign-changing Green s funcion
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationFREE ODD PERIODIC ACTIONS ON THE SOLID KLEIN BOTTLE
An-Najah J. Res. Vol. 1 ( 1989 ) Number 6 Fawas M. Abudiak FREE ODD PERIODIC ACTIONS ON THE SOLID LEIN BOTTLE ey words : Free acion, Periodic acion Solid lein Bole. Fawas M. Abudiak * V.' ZZ..).a11,L.A.;15TY1
More informationEXISTENCE AND ITERATION OF MONOTONE POSITIVE POLUTIONS FOR MULTI-POINT BVPS OF DIFFERENTIAL EQUATIONS
U.P.B. Sci. Bull., Series A, Vol. 72, Iss. 3, 2 ISSN 223-727 EXISTENCE AND ITERATION OF MONOTONE POSITIVE POLUTIONS FOR MULTI-POINT BVPS OF DIFFERENTIAL EQUATIONS Yuji Liu By applying monoone ieraive meho,
More informationt 2 B F x,t n dsdt t u x,t dxdt
Evoluion Equaions For 0, fixed, le U U0, where U denoes a bounded open se in R n.suppose ha U is filled wih a maerial in which a conaminan is being ranspored by various means including diffusion and convecion.
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More information