Egyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture
|
|
- Rodger Barnett
- 5 years ago
- Views:
Transcription
1 Egyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture Ji Hoon Chun Monday, August, 0 Egyptian fractions Many of these ideas are fro the Wikipedia entry Egyptian fractions.. Introduction An Egyptian fraction is a nuber of distinct unit fractions with positive denoinators added together. Exaple ( ) The restriction on distinct unit fractions is needed, because otherwise all fractions can easily be ade into Egyptian fractions siply by using a b b + + b. The Egyptians did not represent or 4 by unit fractions. (It can be though, + 6.). History.. Hieroglyphs Ancient Egyptians represented a reciprocal of a nuber by placing a hieroglyph above the nuber. The fractions,, and 4 had their own distinct sybols. (Clagett).. The Rhind Matheatical Papyrus The Rhind Matheatical Papyrus is a docuent ade around 650 BC (during the Second Interediate Period) in the Egyptian Middle Kingdo. It was later bought by Henry Rhind, and the papyrus was naed after hi. It was written by Ahes (Ahose). The papyrus is divided into three parts. The first part contains a list of Egyptian fraction representations of n for odd n fro n to n 0, as well as 40 probles. The second part is about geoetry, specifically volues, areas, and pyraids. The third book contains 4 additional probles. (Spalinger)
2 .. Other ancient texts Several other Egyptian papyri fro earlier ties have tables of Egyptian fractions. The Lahun Matheatical Papyri (around 850 BC) also had Egyptian fraction decopositions for n, the Egyptian Matheatical Leather Roll (around 900 BC) had Egyptian fraction decopositions for n fractions, and the Akhin wooden tablet (around 950 BC) also contains Egyptian fraction decopositions for n fractions.. Methods to convert a non-egyptian fraction into an Egyptian fraction.. Fractions in the for n n n+ + n(n+).. Fractions in the for n n n+ + n(n+) n n + n + n + 6n n n n + n n + 5 n n kn + kn n k + n k (n is a ultiple of ) (n is a ultiple of 5) + (k ) (Gardner 00) (k +n ) (Eves 95).. Fractions in the for n a n k + n k The greedy algorith +n (k a ) (Eves 95).4 The greedy algorith Soe of these ideas are fro the Wikipedia entry Greedy algorith for Egyptian fractions..4. Introduction The greedy algorith is a ethod that will convert any fraction into an Egyptian fraction. n n (od ) n (od ) n + n n. If nod, then repeat the ethod with n n as thew n until all fractions are unit fractions. (Sigler 00, Sylvester 880)
3 < n (od ) <. So, thuerator of the second fraction in the expansion continues to decrease until it reaches. n < n (assuing n > ), so the denoinator of the first fraction is saller than the denoinator of the original fraction. Also, n n > n (assuing n > ), so the denoinators of the fractions increase every step. No known algorith gives the ost concise Egyptian fraction representations of every fraction (for either eaning of concise, least nuber of ters or sallest denoinator). The greedy algorith ay give any ters with large denoinators when another ethod gives fewer ters and saller denoinators. The above fraction can be written ore concisely as , one of five representations of length..4. Maxiu-length expansions Depending on the fraction n, the greedy algorith ay give ters in the resulting Egyptian fraction, or fewer than x ters. n trivially has ter. n always has ters, as (let n n ) n + n + + (n +)(n +). Freitag and Phillips (999) give a necessary and sufficient condition for a fraction to have ters. Theore. For a fraction n, the greedy algorith for Egyptian fractions gives ters if n k! + (k N). Proof. Induction on is used. The stateent is true for. Consider soe. Then for k N, k!+ k( )!+ + k ( )!+ (where k k (k! + + )). Theore. For a fraction n, a necessary condition for its greedy algorith expansion to have x ters is for y k + (k N). Proof. n k + r (0 r < ). Then r. k+r k+ + r (k+)(k+r). When r, Fro these two theores it is possible to deduce thecessary and sufficient case. First of all there is an iportant definition. Definition. Let sets S ( ) be defined by the following rule: S {0} and s S iff 0 s < ( )! and s + ( + ) s t ( ) (od ( )!) (t S ). S 4 {0, 4} S 5 {0, 6,, 8} S 6 {0, 8, 0, 48, 60, 78, 90, 08}
4 Theore. A fraction n has ters in its greedy algorith expansion iff n k! + s + (s S, k 0, and k and s arot both 0). Proof. If n has ters in its greedy algorith expansion, fro Theore, n (k ( )! + s) + k!+s+ (0 s < ( )!). Then k!+s+ k( )!+s+ + (k( )!+s+)(k!+s+). Also, (k ( )! + s + ) (k! + s + ) (s + ) (s + ) (od ( )!). This forula is true for. Assue that it is true for soe. Then for s such that s ( + ) s t ( ) (od ( )!) (t S ), the forula is also true for. Since that equivalence is how S is defined, the forula is true for. The sallest n such that n : n! : n 0 4! : n 0 5! : n 0 6! Irrational nubers has ters in its greedy algorith expansion is: The greedy algorith can also be used for irrational nubers (fro the MathWorld entry Egyptian Fraction ), although then the series will be infinite (because an irrational nuber cannot be represented as the su of rational nubers). For instance, e π log Sylvester s sequence Soe of these ideas are fro the Wikipedia entry Sylvester s sequence..5. Introduction and relation to Egyptian fractions Sylvester s sequence is a sequence related to the greedy algorith for Egyptian fractions. One way to find it is to apply the greedy algorith for Egyptian fractions to, but at each step use the largest unit fraction that keeps the su of the unit fractions less than (change n n (od ) n + n n to n n (od ) n + + n ( n ). The sequence is coprised + ) of the denoinators of the resulting fractions , so the first 6 ters are,, 7, 4, 807, 644. (Sloane.) 4
5 .5. Foral (sequential) definition n Definition. e 0, + e i. i0 Corollary. e 0, ( ) +. Proof. An exercise. The sequence s values grow doubly exponentially, which eans that they grow at the rate of a bx. Specifically, E n+ + [, where E ( 6 exp i i log + (e i ) )] (Aho and Sloane 97, Vardi 99, Graha et al. 994.) Fact.. So, e i i0 Proof. Fro the recurrence equation, So, n i0 e i n i0.5. Relation to priubers ( ) + + ( ) + + ( ) + ( ) + + ( ) e i e i+ e 0 (n ). Theore. (Euclid) There are infinitely any priubers. Proof. For two ters e i and e j (i < j), e j (od e i ) since en(en )+ ( ) +. So, any two nubers in Sylvester s sequence are relatively prie. Any prie p divides no ore than onuber in Sylvester s sequence, because if it divides ore than one, thosubers would not be relatively prie. Since there are infinitely any nubers in Sylvester s sequence, there are also infinitely any priubers. Note. The second part of the first stateent assues and +. For and +, repeat the operation to get [ ( ) + ] ([ ( ) + ] ) + [ ( ) + ] ( ) + For the general case, and +k+, it s [+k (+k ) + ] ([+k (+k ) + ] ) + [+k (+k ) + ] (+k )+ 5
6 .5.4 Convergence of series According to Badea (99), given any sequence that grows such that e n + and e i E Q, there exists an N such that for all n > N the sequence is defined by e n +..6 The Erdős-Straus conjecture.6. Introduction Definition. A Diophantine equation is an equation where its solutions are restricted to integer values. Conjecture. (Erdős 950) The Diophantine equation 4 n a + b + c natural nuber n. can be solved for any The greedy algorith gives or fewer ters for ost cases of n. The greedy expansion gives 4 ters when n k! + s + (k N, 4, s {0, 4}), n 5, 49, 7,... or 7, 4, 65,... or 7 (od 4). 4 n n + n + + n ( ). n n When n (od ), + N, so this expansion + is an Egyptian fraction representation of 4 n. {n : n 7 (od 4)} {n : n (od )}, so that expansion also holds for the cas 7 (od 4). No siilar solution exists for the cas (od 4) (Mordell 967). It has been shown that given an interval [, N], the fraction of n in that interval that could be counterexaples to the conjecture 0 as N (Webb 970). This conjecture has been tested valid using coputer searches for n 0 4 (Swett)..6. Generalizations Conjecture. (Sierpiński 956) There exists soe N such that the Diophantine equation 5 n a + b + c can be solved for any natural nuber n N. Conjecture. (Schinzel) For any given N, there exists soe N such that the Diophantine equation n a + b + c can be solved for any natural nuber n N (Vaughan 970). References Aho, A. V. and Sloane, N. J. A. "Soe Doubly Exponential Sequences." Fib. Quart., 49-47, 97. Badea, Catalin (99). "A theore on irrationality of infinite series and applications". Acta Arithetica 6:. Clagett, Marshall Ancient Egyptian Science, A Source Book. Volue Three: Ancient Egyptian Matheatics (Meoirs of the Aerican Philosophical Society) Aerican Philosophical Society
7 Erdős, Paul (950), "Az /x + /x /x n a/b egyenlet egész száú egoldásairól (On a Diophantine Equation)", Mat. Lapok. : 9 0. Eves, Howard (95), An Introduction to the History of Matheatics, Holt, Reinhard, and Winston Freitag, H. T.; Phillips, G. M. (999). "Sylvester s algorith and Fibonacci nubers". Applications of Fibonacci nubers, Vol. 8 (Rochester, NY, 998). Dordrecht: Kluwer Acad. Publ.. pp Gardner, Milo (00), "The Egyptian Matheatical Leather Roll, attested short ter and long ter", in Gratton-Guiness, Ivor, History of the Matheatical Sciences, Hindustan Book Co, pp. 9 4 Graha, R. L.; Knuth, D. E.; and Patashnik, O. Research proble 4.65 in Concrete Matheatics: A Foundation for Coputer Science, nd ed. Reading, MA: Addison- Wesley, 994. Mordell, Louis J. (967), Diophantine Equations, Acadeic Press, pp Sierpiński, Wacław (956), "Sur les décopositions dobres rationnels en fractions priaires" (in French), Mathesis 65: 6. Sigler, Laurence E. (trans.) (00), Fibonacci s Liber Abaci, Springer-Verlag Sloane, N. J. A. Sequences A000058/M0865, A04546, and A0769 in "The On-Line Encyclopedia of Integer Sequences." Anthony Spalinger, The Rhind Matheatical Papyrus as a Historical Docuent, Studien zur Altägyptischen Kultur, Bd. 7 (990), pp. 95-, Helut Buske Verlag GbH Swett, Allan, The Erdos-Straus Conjecture, < retrieved Sylvester, J. J. (880). "On a point in the theory of vulgar fractions". Aerican Journal of Matheatics (4): 5. Vardi, I. "Are All Euclid Nubers Squarefree?" and "PowerMod to the Rescue." 5. and 5. in Coputational Recreations in Matheatica. Reading, MA: Addison-Wesley, pp. 8-89, 99. Vaughan, R. C. (970), "On a proble of Erdős, Straus and Schinzel", Matheatika 7 (0): Webb, Willia A. (970), "On 4/n /x + /y + /z", Proceedings of the Aerican Matheatical Society 5 ():
Egyptian Mathematics Problem Set
(Send corrections to cbruni@uwaterloo.ca) Egyptian Matheatics Proble Set (i) Use the Egyptian area of a circle A = (8d/9) 2 to copute the areas of the following circles with given diaeter. d = 2. d = 3
More informationarxiv: v2 [math.nt] 5 Sep 2012
ON STRONGER CONJECTURES THAT IMPLY THE ERDŐS-MOSER CONJECTURE BERND C. KELLNER arxiv:1003.1646v2 [ath.nt] 5 Sep 2012 Abstract. The Erdős-Moser conjecture states that the Diophantine equation S k () = k,
More informationAlgorithms for Bernoulli and Related Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007, Article 07.5.4 Algoriths for Bernoulli Related Polynoials Ayhan Dil, Veli Kurt Mehet Cenci Departent of Matheatics Adeniz University Antalya,
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationarxiv: v2 [math.ho] 31 Dec 2018
Solutions to Diophantine equation of Erdős Straus Conjecture arxiv:82.0568v2 [math.ho] 3 Dec 208 Abstract Dagnachew Jenber Negash Addis Ababa Science and Technology University Addis Ababa, Ethiopia Email:
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationCombinatorial Primality Test
Cobinatorial Priality Test Maheswara Rao Valluri School of Matheatical and Coputing Sciences Fiji National University, Derrick Capus, Suva, Fiji E-ail: aheswara.valluri@fnu.ac.fj Abstract This paper provides
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS. Van H. Vu. 1.
M ath. Res. Lett. 15 (2008), no. 2, 375 388 c International Press 2008 SUM-PRODUCT ESTIMATES VIA DIRECTED EXPANDERS Van H. Vu Abstract. Let F q be a finite field of order q and P be a polynoial in F q[x
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationMODULAR HYPERBOLAS AND THE CONGRUENCE ax 1 x 2 x k + bx k+1 x k+2 x 2k c (mod m)
#A37 INTEGERS 8 (208) MODULAR HYPERBOLAS AND THE CONGRUENCE ax x 2 x k + bx k+ x k+2 x 2k c (od ) Anwar Ayyad Departent of Matheatics, Al Azhar University, Gaza Strip, Palestine anwarayyad@yahoo.co Todd
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationBeyond Mere Convergence
Beyond Mere Convergence Jaes A. Sellers Departent of Matheatics The Pennsylvania State University 07 Whitore Laboratory University Park, PA 680 sellers@ath.psu.edu February 5, 00 REVISED Abstract In this
More informationEvaluation of various partial sums of Gaussian q-binomial sums
Arab J Math (018) 7:101 11 https://doiorg/101007/s40065-017-0191-3 Arabian Journal of Matheatics Erah Kılıç Evaluation of various partial sus of Gaussian -binoial sus Received: 3 February 016 / Accepted:
More informationSUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS
Finite Fields Al. 013, 4 44. SUPERCONGRUENCES INVOLVING PRODUCTS OF TWO BINOMIAL COEFFICIENTS Zhi-Wei Sun Deartent of Matheatics, Nanjing University Nanjing 10093, Peole s Reublic of China E-ail: zwsun@nju.edu.cn
More informationa a a a a a a m a b a b
Algebra / Trig Final Exa Study Guide (Fall Seester) Moncada/Dunphy Inforation About the Final Exa The final exa is cuulative, covering Appendix A (A.1-A.5) and Chapter 1. All probles will be ultiple choice
More informationBernoulli numbers and generalized factorial sums
Bernoulli nubers and generalized factorial sus Paul Thoas Young Departent of Matheatics, College of Charleston Charleston, SC 29424 paul@ath.cofc.edu June 25, 2010 Abstract We prove a pair of identities
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More informationThe Euler-Maclaurin Formula and Sums of Powers
DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su
More informationBernoulli Numbers. Junior Number Theory Seminar University of Texas at Austin September 6th, 2005 Matilde N. Lalín. m 1 ( ) m + 1 k. B m.
Bernoulli Nubers Junior Nuber Theory Seinar University of Texas at Austin Septeber 6th, 5 Matilde N. Lalín I will ostly follow []. Definition and soe identities Definition 1 Bernoulli nubers are defined
More informationThe Frobenius problem, sums of powers of integers, and recurrences for the Bernoulli numbers
Journal of Nuber Theory 117 (2006 376 386 www.elsevier.co/locate/jnt The Frobenius proble, sus of powers of integers, and recurrences for the Bernoulli nubers Hans J.H. Tuenter Schulich School of Business,
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationSUMS OF k UNIT FRACTIONS
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 353, Nuber 8, Pages 3209 3227 S 0002-9947002782-9 Article electronically published on April 2, 200 SUMS OF k UNIT FRACTIONS CHRISTIAN ELSHOLTZ Abstract
More informationAnalysis of Polynomial & Rational Functions ( summary )
Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where
More informationlecture 36: Linear Multistep Mehods: Zero Stability
95 lecture 36: Linear Multistep Mehods: Zero Stability 5.6 Linear ultistep ethods: zero stability Does consistency iply convergence for linear ultistep ethods? This is always the case for one-step ethods,
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationCHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS. Nicholas Wage Appleton East High School, Appleton, WI 54915, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 6 006, #A18 CHARACTER SUMS AND RAMSEY PROPERTIES OF GENERALIZED PALEY GRAPHS Nicholas Wage Appleton East High School, Appleton, WI 54915, USA
More informationarxiv: v1 [math.co] 19 Apr 2017
PROOF OF CHAPOTON S CONJECTURE ON NEWTON POLYTOPES OF q-ehrhart POLYNOMIALS arxiv:1704.0561v1 [ath.co] 19 Apr 017 JANG SOO KIM AND U-KEUN SONG Abstract. Recently, Chapoton found a q-analog of Ehrhart polynoials,
More informationLecture 21 Principle of Inclusion and Exclusion
Lecture 21 Principle of Inclusion and Exclusion Holden Lee and Yoni Miller 5/6/11 1 Introduction and first exaples We start off with an exaple Exaple 11: At Sunnydale High School there are 28 students
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationEGYPTIAN FRACTIONS WITH SMALL NUMERATORS
EGYPTIAN FRACTIONS WITH SMALL NUMERATORS R.ANITHA Department of Mathematics, Saradha Gangadharan College, Puducherry Email id : anithamath09@gmail.com Dr. A.M.S. RAMASAMY Department of Mathematics, Vel
More informationOn a few Iterative Methods for Solving Nonlinear Equations
On a few Iterative Methods for Solving Nonlinear Equations Gyurhan Nedzhibov Laboratory of Matheatical Modelling, Shuen University, Shuen 971, Bulgaria e-ail: gyurhan@shu-bg.net Abstract In this study
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationR. L. Ollerton University of Western Sydney, Penrith Campus DC1797, Australia
FURTHER PROPERTIES OF GENERALIZED BINOMIAL COEFFICIENT k-extensions R. L. Ollerton University of Western Sydney, Penrith Capus DC1797, Australia A. G. Shannon KvB Institute of Technology, North Sydney
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationPRELIMINARIES This section lists for later sections the necessary preliminaries, which include definitions, notations and lemmas.
MORE O SQUARE AD SQUARE ROOT OF A ODE O T TREE Xingbo Wang Departent of Mechatronic Engineering, Foshan University, PRC Guangdong Engineering Center of Inforation Security for Intelligent Manufacturing
More informationA RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt
Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation
More informationNON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 126, Nuber 3, March 1998, Pages 687 691 S 0002-9939(98)04229-4 NON-COMMUTATIVE GRÖBNER BASES FOR COMMUTATIVE ALGEBRAS DAVID EISENBUD, IRENA PEEVA,
More informationA REMARK ON PRIME DIVISORS OF PARTITION FUNCTIONS
International Journal of Nuber Theory c World Scientific Publishing Copany REMRK ON PRIME DIVISORS OF PRTITION FUNCTIONS PUL POLLCK Matheatics Departent, University of Georgia, Boyd Graduate Studies Research
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationCongruences and Modular Arithmetic
Congruenes and Modular Aritheti 6-17-2016 a is ongruent to b od n eans that n a b. Notation: a = b (od n). Congruene od n is an equivalene relation. Hene, ongruenes have any of the sae properties as ordinary
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationLATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.
i LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. C. A. CHURCH, Jr. and H. W. GOULD, W. Virginia University, Morgantown, W. V a. In this paper we give
More informationHandout 7. and Pr [M(x) = χ L (x) M(x) =? ] = 1.
Notes on Coplexity Theory Last updated: October, 2005 Jonathan Katz Handout 7 1 More on Randoized Coplexity Classes Reinder: so far we have seen RP,coRP, and BPP. We introduce two ore tie-bounded randoized
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationMULTIPLAYER ROCK-PAPER-SCISSORS
MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction
More information#A62 INTEGERS 16 (2016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH
#A6 INTEGERS 16 (016) REPRESENTATION OF INTEGERS BY TERNARY QUADRATIC FORMS: A GEOMETRIC APPROACH Gabriel Durha Deartent of Matheatics, University of Georgia, Athens, Georgia gjdurha@ugaedu Received: 9/11/15,
More informationA1. Find all ordered pairs (a, b) of positive integers for which 1 a + 1 b = 3
A. Find all ordered pairs a, b) of positive integers for which a + b = 3 08. Answer. The six ordered pairs are 009, 08), 08, 009), 009 337, 674) = 35043, 674), 009 346, 673) = 3584, 673), 674, 009 337)
More informationJordan Journal of Physics
Volue 5, Nuber 3, 212. pp. 113-118 ARTILE Jordan Journal of Physics Networks of Identical apacitors with a Substitutional apacitor Departent of Physics, Al-Hussein Bin Talal University, Ma an, 2, 71111,
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More informationarxiv:math/ v1 [math.nt] 15 Jul 2003
arxiv:ath/0307203v [ath.nt] 5 Jul 2003 A quantitative version of the Roth-Ridout theore Toohiro Yaada, 606-8502, Faculty of Science, Kyoto University, Kitashirakawaoiwakecho, Sakyoku, Kyoto-City, Kyoto,
More informationAlgebraic Montgomery-Yang problem: the log del Pezzo surface case
c 2014 The Matheatical Society of Japan J. Math. Soc. Japan Vol. 66, No. 4 (2014) pp. 1073 1089 doi: 10.2969/jsj/06641073 Algebraic Montgoery-Yang proble: the log del Pezzo surface case By DongSeon Hwang
More informationarxiv: v2 [math.nt] 8 Dec 2014
A GEOMETRIC CONSIDERATION OF THE ERDŐS-STRAUS CONJECTURE K. BRADFORD AND E. IONASCU arxiv:111.303v2 [math.nt] 8 Dec 201 Abstract. In this paper we will explore the solutions to the diophantine equation
More informationPutnam 1997 (Problems and Solutions)
Putna 997 (Probles and Solutions) A. A rectangle, HOMF, has sides HO =and OM =5. A triangle ABC has H as the intersection of the altitudes, O the center of the circuscribed circle, M the idpoint of BC,
More informationKONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted from Proceedings, Series A, 61, No. 1 and Indag. Math., 20, No.
KONINKL. NEDERL. AKADEMIE VAN WETENSCHAPPEN AMSTERDAM Reprinted fro Proceedings, Series A, 6, No. and Indag. Math., 20, No., 95 8 MATHEMATIC S ON SEQUENCES OF INTEGERS GENERATED BY A SIEVIN G PROCES S
More informationlecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II
lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationHermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s
International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of
More informationLecture 21. Interior Point Methods Setup and Algorithm
Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationLow complexity bit parallel multiplier for GF(2 m ) generated by equally-spaced trinomials
Inforation Processing Letters 107 008 11 15 www.elsevier.co/locate/ipl Low coplexity bit parallel ultiplier for GF generated by equally-spaced trinoials Haibin Shen a,, Yier Jin a,b a Institute of VLSI
More informationMonochromatic images
CHAPTER 8 Monochroatic iages 1 The Central Sets Theore Lea 11 Let S,+) be a seigroup, e be an idepotent of βs and A e There is a set B A in e such that, for each v B, there is a set C A in e with v+c A
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM. 1. Introduction
ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible by the form 4M d, where M is a multiple of the product ab and
More informationNecessity of low effective dimension
Necessity of low effective diension Art B. Owen Stanford University October 2002, Orig: July 2002 Abstract Practitioners have long noticed that quasi-monte Carlo ethods work very well on functions that
More informationinfinitely any values of. This is alost certainly true, but will be hopelessly difficult to prove. Let g(n) be the sallest integer t? (if it exists) f
ON THE PRIME FACTORS OF \k/ AND OF CONSECUTIVE INTEGERS P. Erdős and A. Sárközy. First we introduce soe notations. c l, c 2,... denote positive absolute constants. The nuber of eleents of the finite set
More informationPOWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS
POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS KHRISTO N. BOYADZHIEV Abstract. We prove several cobinatorial identities involving Stirling functions of the second ind with a coplex variable. The
More informationSymbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat
More informationAcyclic Colorings of Directed Graphs
Acyclic Colorings of Directed Graphs Noah Golowich Septeber 9, 014 arxiv:1409.7535v1 [ath.co] 6 Sep 014 Abstract The acyclic chroatic nuber of a directed graph D, denoted χ A (D), is the iniu positive
More informationCongruences involving Bernoulli and Euler numbers Zhi-Hong Sun
The aer will aear in Journal of Nuber Theory. Congruences involving Bernoulli Euler nubers Zhi-Hong Sun Deartent of Matheatics, Huaiyin Teachers College, Huaian, Jiangsu 300, PR China Received January
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationAn Attack Bound for Small Multiplicative Inverse of ϕ(n) mod e with a Composed Prime Sum p + q Using Sublattice Based Techniques
Article An Attack Bound for Sall Multiplicative Inverse of ϕn) od e with a Coposed Prie Su p + q Using Sublattice Based Techniques Pratha Anuradha Kaeswari * and Labadi Jyotsna Departent of Matheatics,
More informationTHE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)!
THE SUPER CATALAN NUMBERS S(, + s FOR s 3 AND SOME INTEGER FACTORIAL RATIOS XIN CHEN AND JANE WANG Abstract. We give a cobinatorial interpretation for the super Catalan nuber S(, + s for s 3 using lattice
More informationAPPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS
APPROXIMATION BY MODIFIED SZÁSZ-MIRAKYAN OPERATORS Received: 23 Deceber, 2008 Accepted: 28 May, 2009 Counicated by: L. REMPULSKA AND S. GRACZYK Institute of Matheatics Poznan University of Technology ul.
More informationProof of Fermat Last Theorem based on Odd Even Classification of Integers
Proof of Ferat Last Theore based on Odd Even lassification of Integers Dr. Vinay Kuar Professor, Vivekananda School of IT, VIPS, GGSIPU, New Delhi 110 088, India E-ail: vinay5861@gail.co, vinay.kuar@vips.edu
More informationSome simple continued fraction expansions for an in nite product Part 1. Peter Bala, January ax 4n+3 1 ax 4n+1. (a; x) =
Soe sile continued fraction exansions for an in nite roduct Part. Introduction The in nite roduct Peter Bala, January 3 (a; x) = Y ax 4n+3 ax 4n+ converges for arbitrary colex a rovided jxj
More informationA Study on B-Spline Wavelets and Wavelet Packets
Applied Matheatics 4 5 3-3 Published Online Noveber 4 in SciRes. http://www.scirp.org/ournal/a http://dx.doi.org/.436/a.4.5987 A Study on B-Spline Wavelets and Wavelet Pacets Sana Khan Mohaad Kaliuddin
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationA GENERAL FORM FOR THE ELECTRIC FIELD LINES EQUATION CONCERNING AN AXIALLY SYMMETRIC CONTINUOUS CHARGE DISTRIBUTION
A GENEAL FOM FO THE ELECTIC FIELD LINES EQUATION CONCENING AN AXIALLY SYMMETIC CONTINUOUS CHAGE DISTIBUTION BY MUGU B. ăuţ Abstract..By using an unexpected approach it results a general for for the electric
More informationSummary for lectures: MCS 361
Suary for lectures: MCS 361 Discrete Matheatics, Fall 2016 36568 LCD - undergrad MWF 1:00-1:50, TH 309 Instructor: Shuel Friedland Office: 715 SEO, phone: 413-2150, e:ail: friedlan@uic.edu web: //www.ath.uic.edu/
More informationarxiv: v1 [math.gr] 18 Dec 2017
Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree
More informationA method to determine relative stroke detection efficiencies from multiplicity distributions
A ethod to deterine relative stroke detection eiciencies ro ultiplicity distributions Schulz W. and Cuins K. 2. Austrian Lightning Detection and Inoration Syste (ALDIS), Kahlenberger Str.2A, 90 Vienna,
More informationSolving initial value problems by residual power series method
Theoretical Matheatics & Applications, vol.3, no.1, 13, 199-1 ISSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Solving initial value probles by residual power series ethod Mohaed H. Al-Sadi
More information