2. THE FUNDAMENTAL THEOREM: n\n(n)
|
|
- Tobias Townsend
- 5 years ago
- Views:
Transcription
1 OBTAINING DIVIDING FORMULAS n\q(ri) FROM ITERATED MAPS Chyi-Lung Lin Departent of Physics, Soochow University, Taipei, Taiwan, 111, R.O.C. {SubittedMay 1996-Final Revision October 1997) 1. INTRODUCTION In this work we show that we ay use iterated aps to underst generate a dividing forula n\q(n), where n is any positive integer. A well-known exaple of a dividing forula concerning Fibonacci nubers, for instance, is n\(f n+x+ F n _ x -\), (1.1) where n is a prie F n is the /?* Fibonacci nuber. We will show that fro iterated aps we have a systeatic way to construct functions Q(n) such that n\q{ri). In this paper, we show how to derive the above dividing forula fro an iterated ap. We also generalize the result to the case in which /? is any positive integer to the case of Fibonacci nubers of degree. We begin with Theore 2.1 below. Theore 2.1: For an iterated ap, 2. THE FUNDAMENTAL THEOREM: n\n(n) where N(n) is the nuber of period-?? points for the ap. n\n(n), (2.1) Proof: If N(ri) - 0, forula (2.1) is obvious. If N(n) ^ 0, then the orbit of a period-/? point is an /i-cycle containing n distinct period-/? points. Since there are no coon eleents in any two distinct /?-cycles, N{ri) ust be a ultiple of/?, i.e., n\n(ri), N{n)ln is an integer representing the nuber of /?-cycles for the ap. As a consequence of this fundaental theore, each iterated ap, in principle, offers a desired Q(n) function such that n\q(ri), where Q(n)= N{n), the nuber of period-/? points of an iterated ap. Therefore, we have an additional way to underst the dividing forula n\q(n) fro the point of view of iterated aps. 3. THE N(n) OF AN ITERATED MAP For a general discussion, we consider a ap f(x) in soe interval. The fixed points off are deterined fro the forula /(*) = * (3-1) The nuber of fixed points for/can be deterined fro the nuber of intersections of the curve y - f(x) with the diagonal line y = x in the interval. We define fw(x) for the w* iterate of x for /, then f {n \x) = f(f [n ~ l] (x)). We should distinguish a fixed point of f [n \ a period-/? point of / The fixed points of / M are deterined fro the forula fl"\x) = x; however, the period-/? points of/are deterined fro the following two equations: 118 [MAY
2 OBTAINING DIVIDING FORMULAS n \Q{n) FROM ITERATED MAPS f [n] (x) = x, (3.2) fi\x)*x for/ = l,2,...,/?-!. (3.3) We need (3.3) because an x satisfying only (3.2). is not necessarily a period-/? point off since it could be a fixed point of/or, in general, a period-//? point of/, where < n \n. Forulas (3.2) (3.3) together ensure that x is a period-/? point of/ Then N(ri) represents the nuber of points satisfying both (3.2) (3.3). We let N^(n) represent the nuber of points satisfying only (3.2); hence, JV (w) represents the nuber of fixed points for f [n]. Accordingly, we have where the su is over all the divisors of/? (including 1 n). N^(n) is siply deterined fro intersections of the curve y = f [n \x) with the diagonal line. Therefore, what we obtain directly fro an iterated ap is not N(n) but N^(n). We need a reverse forula expressing N(n) in ters of N%(d). This has already been done, because we know the following two forulas fro [2] [7]: tfi(") = 2X<*X (3-4) N{n) = ^M(p'd)N^d) ^juidwxin/dl (3.5) where ju(d) is the Mobius function. N%(ri) is called the Mobius transfor of N(ri), N(n) is the inverse Mobius transfor of N^(n). Hence, after calculating the N^Qi) of an iterated ap, we obtain a dividing forula n\n(n) fro (3.5). There are exaples of iterated aps for which Nx(ri) are calculated (see [1], [5]). We suarize these in the following theore. Theore 3.1: For an iterated ap,, especially, We consider the B{fi\ x) ap defined by n\n(n), with N(n) = X ^ 7 d ) ^ { d ) (3.6) n\{n z {n)-n^{\)) for/? a prie. (3.7) 4. APPLICATIONS [tix for0<x<l/2, B(u;x) = i (4.1) W ; J [//(*-1/2) f o r l / 2 < x < l, \. where ju is the paraeter whose value is restricted to the range 0 < ju < 2 so that an x in the interval [0,1] is apped to the sae interval. We now have the following theore. Theore 4,1: Line segents in B^n\ju; x) are all parallel with slope ju n. Proof: In the beginning, for a given ju, B(ju;x) contains two parallel line segents with slope ju. Fro (4.1), we see that each line segent will ultiply its slope by a factor ju after one iteration. Q.E.D. 1998] 119
3 OBTAINING DIVIDING FORMULAS n \Q(ri) FROM ITERATED MAPS We consider the following cases. 4,1 The Case in Which JC = 1/ 2 Is a Period-2 Point If x = 1 / 2 is a period-2 point of the B(ju) ap, it requires that B 2 (ju,l/2) = l/2. This then requires that ju>\ ju 2 -ju-l = 0. Solving this, we have // = (1 + V 5 ) / 2 « , the wellknown golden ean. We denote this ju by I 2, indicating that for this paraeter value x = 1/2 is a period-2 point. To obtain N^(n), we need to count the nuber of line segents in B^n\ju) that intersect the diagonal line. Detailed discussions of this ap can be seen in [3] [4]. Briefly, we see that starting fro x 0 = 1/2, we have a 2-cycle, {x 0, x x }, where x x - ju/2. It follows that there are two types of line segents. We denote by Z the type of line segents connecting points (x a, 0) (x b,ju/ 2) with 0 < x a < x b < 1, denote by S the type of line segents connecting points (x c, 0) (x d,l/ 2) with 0 < x c < x d < 1. Since x 0 -» x x x } -» x 0 under an iteration, it follows that the behavior of line segents of these two types under iteration is L-+L + S S-+L. (4.2) Using the sybols Z S, we see that the graph of B(ju) contains two Z. (4.2) shows how the nuber of line segents increases under the action of iteration. Let L(n) S(n) be the nuber of line segents of type Z S in B^n\ju), respectively. (4.2) shows siply that each Z is fro previous Z S, $ol(n) = L(n -1) + S(n - 1 ), each S is fro previous Z, so S(n) - L(n -1). Fro these, we conclude that L(n) = L(n -1) + L(n - 2) S(n) = is(w -1) + is(w - 2). That is, L(ri) (?2) are both the type of sequences of which each eleent is the su of its previous two eleents. Starting with an Z, according to (4.2), the orbit of which is L -> LS -> 2LS -> 3L2S -> 5Z3S -> 815^ ->, we easily see that L{ri) = F n S(ri) = F n _ l. In conclusion, starting fro an L, under the action of iteration there are F (L-type) S(n) (S-typ6) parallel line segents generated in B^n\ju). We will use this result. N z (n) is then deterined fro the nuber of intersections of these line segents with the diagonal line. Consider first the is-type line segents. We note that all 5-type line segents in B [n \fi) are parallel can be divided into two parts, one part in the range 0 < x < 1 / 2 the other in the range 1 / 2 < x < 1. We easily see that each line segent in the range 0 < x < 1 / 2 intersects the diagonal line once, others in the range 1 / 2 < x < 1 cannot intersect the diagonal line. The original line segent in the range 0< x < 1/2 is an Z,, so the nuber of S-type line segents in BW(ju) in this range is S{n) = F n _ v Consider next the L-type line segent. Siilarly, line segents of this type in B^n\ju) are parallel, each of those that is in the range 0<x< /J/2 intersects the diagonal line once. Others in the range jul2<x<\ cannot intersect the diagonal line. We divide the range 0 < x < ju/2 into 0 < x < 1/2 l/2<x<ju/2. The original line segent in the range 0 < x < 1 / 2 is an Z, so the nuber of Z-type line segents in B^n\ju) in this range is L(n) - F n. Next, the original line segent in the range l / 2 < x < / / / 2 i s a n A S '. After one iteration, S-^ L; the L in the right-h side, after n -1 iterations, generates all the Z-type line segents in B^n\ju) in this range, the nuber of which is therefore L{n -1) = F n _ l. In all, the total nuber of intersections of line segents of types Z S with the diagonal line is thus F n _ l + F n + F n _ x - F n+l + F n _ v We conclude that 120 [MAY
4 OBTAINING DIVIDING FORMULAS n\q(ri) FROM ITERATED MAPS N z (n) = F n+l + F _, = F + 2F n _ v (4.3) N z (ri) is, in fact, the Lucas nuber L n. Fro (3.6) (3.7), we have n\n{n), with#(») = X / < " / ^ + i + ivi) (4.4) n\{f n + x + F n _ x -X), for n a prie. (4.5) Forula (4.5) Is also a known result [6]; however, we see that it is traceable fro the point of view of iterated aps. For n a coposite nuber, (4.4) offers additional relations for Fibonacci nubers or Lucas nubers. This result sees to be a new one. Consider, as a siple exaple, taking n = 12; since #(12) = 300, we can easily check that The Case In Which JC = 1/ 2 Is a Perlod-#i Point We now consider the general case in which x = 1 / 2 is a period-/w point. In general, there are any values of ju in the range 0 < ju < 2 such that x = 1 / 2 is a period- point. If there are k such < paraeter values, we denote these by fi l < i 2 M3<"' <Mk =^- We will choose the largest one as the paraeter value, i.e., ju = Z. It follows that E w satisfies the equation: -\ / / " - I / / = ( ). (4.6) ;=0 For instance, we have E 3 = 1.839, E 4 = We refer the reader to [4] for details. Briefly, we see that, starting fro x 0 = 1/2, we have an w-cycle, {x 0, x 1?..., x _ x }, where x t = f^(x 0 ) is the I th iterate of x Q. It is convenient also to define x = x 0. We have, for instance, x x = (1/2)//, fro (4.6) we have x l = (1 /2)(1 +1 / /i +1 / /i 2 + +!/ ff 1 " 1 ). We list all the values of x t in this way: x 1 -(l/2)(l + l//i + l/ / i l//i w - 1 ), x 2 = (l/2)(l + l/ / i + l/ / / l/// w - 2 ), C 2 = (l/2)(l + l/// + l//i 2 ), x _ x = (l/2)(l-fl ///), x = x 0 = l/z We see that x x > x 2 > x 3 > > x ^ > x. It follows that there are types of line segents. We denote by L t the type of line segents connecting points (x a,0) (x^x,), where 0<x a < x b <l 1 < / <. The behavior of line segents of these types after one iteration is Z^-^JLJ + 1,2, ( 4 '? ) ^2~^A + ^3> M g ) L _ l > L l + L y 4, - > p (4-9) 1998] 121
5 OBTAINING DIVIDING FORMULAS n \Q{n) FROM ITERATED MAPS We note that L (or L 0 ) is the only type of line segent that does not break into two line segents after one iteration. The original graph of B(ju) contains two L x. Equations (4.8) (4.9) show how the nuber of line segents increases under the action of iteration. Let L t {n) be the nuber of line segents of type L t in B [n] (ju), then (4.8) (4.9) show that L 2 (n) = L l (n-l), L 3 (n) = L 2 (n-l) = L l (n-2x L 4 (n) = L 3 (n-l) = L l (n-3x or especially, A» = L -M ~ 1) = L i( n - + l), Z /.(/i) = i /._ 1 (w-l) = Z 1 (w-7 + l), for2<j<, (4.10) It follows that all these L t {n) are sequences of the following type: AW = SA("-.A l^iz, (4.12) i.e., each eleent of which is the su of its previous eleents. Starting with an Zj, according to (4.8) (4.9), the orbit of L x is L x -» L X L 2 -> 2L X L 2 L 3 ->. We see that L x {n) = F^\ the Fibonacci nubers of degree, whose definition is with the first eleents defined by Conventionally, we define Fj ) = 0 for j < 0. pirn) _ V^ p{) F x () = l F^ = 2 l ~ 2 for 2 <i<. (4.13) We conclude that, starting fro an Z 1? we have L x (n) - F^), in general, L t {ri) = F $ +l, where \<i<. In order to discuss the nuber of intersections of these line segents with the diagonal line, we need to know, starting fro an Z a -type line segent, how any Z^-type line segents there are in B^n\ju). We let L b (n, L a ) represent the nuber of Z^-type line segents generated after n iterations of a starting line segent L a. Using this notation, we have we have the following theore. -a Theore 4.2: 4(w, L a ) = Y* F n-b-s> w h e r e L b (n,l x ) = F^+l, (4.14) l<a,b<. Proof: We will prove this theore by induction. We start fro a line segent L a calculate the nuber of Z^-type line segents generated after n iterations of L a. Consider first L a = L. To calculate Z^w, Z ), we note that after one iteration we have L -> L x. The L x in 122 [MAY
6 OBTAINING DIVIDING FORMULAS n \Q(ri) FROM ITERATED MAPS the right-h side, after n-\ iterations, generates all the Z^-type line segents in B^n\/u) in this range, the nuber of which is L b {n - 1, Z x ). Using (4.14), we conclude that -a L b (n,lj = L b (n-l,l l ) = F^ = Y. F n ( -L, w h e r e a s. (4.15).9=0 Consider next L a = L _ l. After one iteration, L _ x -> Ly + L. The L x L in the right-h side, after n-1 iterations, generate all the 4 -type line segents in B [n \/u) in this range, the nuber of which is I^in -1, Z^ + L b (n -1, L ). Using (4.14) (4.15), we conclude that L b (n,lj = l b (n-l,l 1 ) + L b (n-l,l ) -a (A 15) = 4 ( -l } +4 ( -ti = l 4 ( ; - t s, wherea = / W -l. ^ We can now prove the general case by induction. Consider L a = Z^., suppose that s=0 -a L b (n, 4 ) = I4 ( -"L, wherea = -/. (4.17) Now consider L a = Z ^ ^. After one iteration, Z ^ ^ -> Ly + L^. The Zj Z w _? in the righth side, after n-\ iterations, generates all the Z^-type line segents in B^n\ju) in this range, the nuber of which is 1^ (n -1, Zj) + Z^ (n - 1, Z w _ y ). Using (4.14) (4.16), we conclude that L b (n, L a ) = 4(/i - 1, Zj) + 4(/i - 1, V / ) = 4 ( -t + l 4 ( - t, - i = X4 ( -"L, wherea = i «- / - L Q.E.D. With Theore 4.2 established, we can now discuss the intersections of line segents of these w-types in B^n\fj) with the diagonal line. We consider line segents of type Z^ in B^n\fi). All these line segents are parallel can be divided into two parts; one part is in the range 0 < x < x b, the other is in the range x b < x < 1. We easily see that each line segent of those in the range 0 < x < x b intersects the diagonal line once others in the range x b < x < 1 cannot intersect the diagonal line. We divide the range 0<x<x b into 0 < x < l / 2 l/2<x<x b. Consider first the range 0 < x < 1/2. The original line segent in this range is an L x. The nuber of line segents of type L b in B [n] (ju; x) in this range is L h (n, Ly) = F^+l. Consider next the range 1 / 2 < x < x b. The original line segent in the range 1 / 2 < x < x b is Z^+1. The nuber of Z^-type line segents in B [n] (ju) in this range is L b (n, L b+1 ) - H =o~ l Fn-b-s- Therefore, the total nuber of intersections of these w-type line segents with the diagonal line is b=\ 1 n-b+l T -b-l Z**J s=0 n-b-s -b-l b=\ b=\ s=0 -\ -\ -\ = M *#S = (* + l) (4.19) b=0 k=l fe=0 sz$">. (4.20) 1998] 123
7 OBTAINING DIVIDING FORMULAS n \Q(ri) FROM ITERATED MAPS /, defined above, ay be called the Lucas nubers of degree, whose definition is 4 W) = X 4-y > w i t h t h e first eleents defined by 4 w ) = 2 i - l, \<i<. (4.21) We then have the final results: N z (n) = L n (), (4.22) w tf(«), withiv(^)-x^/rf )4 W) ' ( 4-23 ) w (4 w) -1), for n a prie. (4.24) 5. CONCLUSIONS Many N(n) such that n\n(n) can be obtained in this way for other iterated aps. In principle, infinite N(n) can be obtained, since each iterated ap contributes an N(n). It sees that the existence of dividing forulas is not so rare not so ysterious. ACKNOWLEDGMENTS I would like to thank the anonyous referee for a very thorough reading of the anuscript for pointing out soe errors. I also thank Professors Leroy Jean-Pierre, Yuan-Tsun Liu, Chih-Chy Fwu for stiulating discussions offering any valuable suggestions. I would also like to express y gratitude to the National Science Council of the Republic of China for support under NSC Grant Nos. 82~ REFERENCES 1. D. Gulick. Encounters with Chaos, pp Singapore: McGraw-Hill, Inc., Loo-Keng Hua. Introduction to Nuber Theory, Ch. 6. Berlin-Heidelberg-New York: Springer- Verlag, Chyi-Lung Lin. "On Triangular Baker's Maps with Golden Mean as the Paraeter Value." The Fibonacci Quarterly 34.5 (1996): Chyi-Lung Lin. "Generalized Fibonacci Sequences the Triangular Map." Chin. J. Phys. 32 (1994): E. Ott. Chaos in Dynaical Systes, p. 29. New York: Cabridge University Press, A. Rotkiewicz. "Probles on Fibonacci Nubers Their Generalizations." In Fibonacci Nubers Their Applications 1: Ed. A. N. Philippou, G. E. Bergu, & A. F. Horada. Dordrecht: D. Reidel, W. Sierpinski. Eleentary Theory of Nubers, Ch. 4. Warsaw: PWN-Polish Scientific Publishers, AMS Classification Nubers: 11B83, 11B39, 11A [MAY
ON TRIANGULAR AND BAKER f S MAPS WITH GOLDEN MEAN AS THE PARAMETER VALUE
ON TRIANGULAR AND BAKER f S MAPS WITH GOLDEN MEAN AS THE PARAMETER VALUE Chyi-Lung Lin Department of Physics, Soochow University, Taipei, Taiwan 111, R.O.C. (Submitted January 1995) 1. INTRODUCTION We
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 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 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 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 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 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 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 informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationLectures 8 & 9: The Z-transform.
Lectures 8 & 9: The Z-transfor. 1. Definitions. The Z-transfor is defined as a function series (a series in which each ter is a function of one or ore variables: Z[] where is a C valued function f : N
More informationEgyptian 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 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 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 informationRESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL
RESULTANTS OF CYCLOTOMIC POLYNOMIALS TOM M. APOSTOL 1. Introduction. The cyclotoic polynoial Fn(x) of order ras: 1 is the priary polynoial whose roots are the priitive rath roots of unity, (1.1) Fn(x)
More informationOBJECTIVES INTRODUCTION
M7 Chapter 3 Section 1 OBJECTIVES Suarize data using easures of central tendency, such as the ean, edian, ode, and idrange. Describe data using the easures of variation, such as the range, variance, and
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 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 informationChapter II TRIANGULAR NUMBERS
Chapter II TRIANGULAR NUMBERS Part of this work contained in this chapter has resulted in the following publications: Gopalan, M.A. and Jayakuar, P. "Note on triangular nubers in arithetic progression",
More informationarxiv:math/ v1 [math.co] 22 Jul 2005
Distances between the winning nubers in Lottery Konstantinos Drakakis arxiv:ath/0507469v1 [ath.co] 22 Jul 2005 16 March 2005 Abstract We prove an interesting fact about Lottery: the winning 6 nubers (out
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationLogistic Map f(x) = x(1 x) is Topologically Conjugate to the Map f(x) =(2 ) x(1 x)
Tamkang Journal of Science and Engineering, Vol. 10, No 1, pp. 8994 (2007) 89 Logistic Map f(x) =x(1 x) is Topologically Conjugate to the Map f(x) =(2) x(1 x) Chyi-Lung Lin* and Mon-Ling Shei Department
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 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 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 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 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 informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
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 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 informationCharacterization of the Line Complexity of Cellular Automata Generated by Polynomial Transition Rules. Bertrand Stone
Characterization of the Line Coplexity of Cellular Autoata Generated by Polynoial Transition Rules Bertrand Stone Abstract Cellular autoata are discrete dynaical systes which consist of changing patterns
More informationLecture 2: Ruelle Zeta and Prime Number Theorem for Graphs
Lecture 2: Ruelle Zeta and Prie Nuber Theore for Graphs Audrey Terras CRM Montreal, 2009 EXAMPLES of Pries in a Graph [C] =[e e 2 e 3 ] e 3 e 2 [D]=[e 4 e 5 e 3 ] e 5 [E]=[e e 2 e 3 e 4 e 5 e 3 ] e 4 ν(c)=3,
More informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
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 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 informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
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 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 informationAN APPLICATION OF CUBIC B-SPLINE FINITE ELEMENT METHOD FOR THE BURGERS EQUATION
Aksan, E..: An Applıcatıon of Cubıc B-Splıne Fınıte Eleent Method for... THERMAL SCIECE: Year 8, Vol., Suppl., pp. S95-S S95 A APPLICATIO OF CBIC B-SPLIE FIITE ELEMET METHOD FOR THE BRGERS EQATIO by Eine
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationA PROOF OF A CONJECTURE OF MELHAM
A PROOF OF A CONJECTRE OF MELHAM EMRAH KILIC, ILKER AKKS, AND HELMT PRODINGER Abstract. In this paper, we consider Melha s conecture involving Fibonacci and Lucas nubers. After rewriting it in ters of
More informationMA304 Differential Geometry
MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question
More informationOn the summations involving Wigner rotation matrix elements
Journal of Matheatical Cheistry 24 (1998 123 132 123 On the suations involving Wigner rotation atrix eleents Shan-Tao Lai a, Pancracio Palting b, Ying-Nan Chiu b and Harris J. Silverstone c a Vitreous
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 informationON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV
ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University
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 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 informationSOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS*
* Yi Yuan and Wenpeeg Zhang Research Center for Basic Science, Xi'an Jiaotong University, Xi'an Shaanxi. P.R. China (Submitted June 2000-Final Revision November 2000) 1. INTROBUCTION AND RESULTS As usual,
More information5.7 Chebyshev Multi-section Matching Transformer
3/8/6 5_7 Chebyshev Multisection Matching Transforers / 5.7 Chebyshev Multi-section Matching Transforer Reading Assignent: pp. 5-55 We can also build a ultisection atching network such that Γ f is a Chebyshev
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 informationAPPENDIX A THE ESSENTIALS OF MATRIX ANALYSIS
APPENDIX A THE ESSENTIALS OF MATRIX ANALYSIS A atrix is a rectangular collection of nubers. If there are η rows and coluns, we write the atrix as A n x, and the nubers of the atrix are α^, where i gives
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More information2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all
Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either
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 informationPhysics 139B Solutions to Homework Set 3 Fall 2009
Physics 139B Solutions to Hoework Set 3 Fall 009 1. Consider a particle of ass attached to a rigid assless rod of fixed length R whose other end is fixed at the origin. The rod is free to rotate about
More informationA symbolic operator approach to several summation formulas for power series II
A sybolic operator approach to several suation forulas for power series II T. X. He, L. C. Hsu 2, and P. J.-S. Shiue 3 Departent of Matheatics and Coputer Science Illinois Wesleyan University Blooington,
More informationModern Physics Letters A Vol. 24, Nos (2009) c World Scientific Publishing Company
Modern Physics Letters A Vol. 24, Nos. 11 13 (2009) 816 822 c World cientific Publishing Copany TOWARD A THREE-DIMENIONAL OLUTION FOR 3N BOUND TATE WITH 3NFs M. R. HADIZADEH and. BAYEGAN Departent of Physics,
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 informationFeedforward Networks
Feedforward Neural Networks - Backpropagation Feedforward Networks Gradient Descent Learning and Backpropagation CPSC 533 Fall 2003 Christian Jacob Dept.of Coputer Science,University of Calgary Feedforward
More informationThe Chebyshev Matching Transformer
/9/ The Chebyshev Matching Transforer /5 The Chebyshev Matching Transforer An alternative to Binoial (Maxially Flat) functions (and there are any such alternatives!) are Chebyshev polynoials. Pafnuty Chebyshev
More informationU V. r In Uniform Field the Potential Difference is V Ed
SPHI/W nit 7.8 Electric Potential Page of 5 Notes Physics Tool box Electric Potential Energy the electric potential energy stored in a syste k of two charges and is E r k Coulobs Constant is N C 9 9. E
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 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 informationi ij j ( ) sin cos x y z x x x interchangeably.)
Tensor Operators Michael Fowler,2/3/12 Introduction: Cartesian Vectors and Tensors Physics is full of vectors: x, L, S and so on Classically, a (three-diensional) vector is defined by its properties under
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 informationFinite fields. and we ve used it in various examples and homework problems. In these notes I will introduce more finite fields
Finite fields I talked in class about the field with two eleents F 2 = {, } and we ve used it in various eaples and hoework probles. In these notes I will introduce ore finite fields F p = {,,...,p } for
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 informationFeedforward Networks
Feedforward Networks Gradient Descent Learning and Backpropagation Christian Jacob CPSC 433 Christian Jacob Dept.of Coputer Science,University of Calgary CPSC 433 - Feedforward Networks 2 Adaptive "Prograing"
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 informationMoment of Inertia. Terminology. Definitions Moment of inertia of a body with mass, m, about the x axis: Transfer Theorem - 1. ( )dm. = y 2 + z 2.
Terinology Moent of Inertia ME 202 Moent of inertia (MOI) = second ass oent Instead of ultiplying ass by distance to the first power (which gives the first ass oent), we ultiply it by distance to the second
More informationThe Wilson Model of Cortical Neurons Richard B. Wells
The Wilson Model of Cortical Neurons Richard B. Wells I. Refineents on the odgkin-uxley Model The years since odgkin s and uxley s pioneering work have produced a nuber of derivative odgkin-uxley-like
More informationALGEBRA REVIEW. MULTINOMIAL An algebraic expression consisting of more than one term.
Page 1 of 6 ALGEBRAIC EXPRESSION A cobination of ordinary nubers, letter sybols, variables, grouping sybols and operation sybols. Nubers reain fixed in value and are referred to as constants. Letter sybols
More informationarxiv: v1 [math.co] 22 Oct 2018
The Hessenberg atrices and Catalan and its generalized nubers arxiv:80.0970v [ath.co] 22 Oct 208 Jishe Feng Departent of Matheatics, Longdong University, Qingyang, Gansu, 745000, China E-ail: gsfjs6567@26.co.
More informationEntangling characterization of (SWAP) 1/m and Controlled unitary gates
Entangling characterization of (SWAP) / and Controlled unitary gates S.Balakrishnan and R.Sankaranarayanan Departent of Physics, National Institute of Technology, Tiruchirappalli 65, India. We study the
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationFeedforward Networks. Gradient Descent Learning and Backpropagation. Christian Jacob. CPSC 533 Winter 2004
Feedforward Networks Gradient Descent Learning and Backpropagation Christian Jacob CPSC 533 Winter 2004 Christian Jacob Dept.of Coputer Science,University of Calgary 2 05-2-Backprop-print.nb Adaptive "Prograing"
More informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
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 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 informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationPhysics 215 Winter The Density Matrix
Physics 215 Winter 2018 The Density Matrix The quantu space of states is a Hilbert space H. Any state vector ψ H is a pure state. Since any linear cobination of eleents of H are also an eleent of H, it
More informationGeneralized AOR Method for Solving System of Linear Equations. Davod Khojasteh Salkuyeh. Department of Mathematics, University of Mohaghegh Ardabili,
Australian Journal of Basic and Applied Sciences, 5(3): 35-358, 20 ISSN 99-878 Generalized AOR Method for Solving Syste of Linear Equations Davod Khojasteh Salkuyeh Departent of Matheatics, University
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 informationChaotic Coupled Map Lattices
Chaotic Coupled Map Lattices Author: Dustin Keys Advisors: Dr. Robert Indik, Dr. Kevin Lin 1 Introduction When a syste of chaotic aps is coupled in a way that allows the to share inforation about each
More informationOn the Dirichlet Convolution of Completely Additive Functions
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 014, Article 14.8.7 On the Dirichlet Convolution of Copletely Additive Functions Isao Kiuchi and Makoto Minaide Departent of Matheatical Sciences Yaaguchi
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 informationwhich is the moment of inertia mm -- the center of mass is given by: m11 r m2r 2
Chapter 6: The Rigid Rotator * Energy Levels of the Rigid Rotator - this is the odel for icrowave/rotational spectroscopy - a rotating diatoic is odeled as a rigid rotator -- we have two atos with asses
More informationThe Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters
journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn
More informationIMPLICIT FUNCTION THEOREM FOR FORMAL POWER SERIES
#A9 INTEGERS 8A (208) IMPLICIT FUNCTION THEOREM FOR FORMAL POWER SERIES ining Hu School of Matheatics and Statistics, Huazhong University of Science and Technology, Wuhan, PR China huyining@protonail.co
More informationSimple Expressions for Success Run Distributions in Bernoulli Trials
Siple Epressions for Success Run Distributions in Bernoulli Trials Marco Muselli Istituto per i Circuiti Elettronici Consiglio Nazionale delle Ricerche via De Marini, 6-16149 Genova, Ital Eail: uselli@ice.ge.cnr.it
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 informationEgyptian fractions, Sylvester s sequence, and the Erdős-Straus conjecture
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
More informationarxiv: v2 [math.co] 8 Mar 2018
Restricted lonesu atrices arxiv:1711.10178v2 [ath.co] 8 Mar 2018 Beáta Bényi Faculty of Water Sciences, National University of Public Service, Budapest beata.benyi@gail.co March 9, 2018 Keywords: enueration,
More informationPage 1 Lab 1 Elementary Matrix and Linear Algebra Spring 2011
Page Lab Eleentary Matri and Linear Algebra Spring 0 Nae Due /03/0 Score /5 Probles through 4 are each worth 4 points.. Go to the Linear Algebra oolkit site ransforing a atri to reduced row echelon for
More informationNonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy
Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo
More informationMANY physical structures can conveniently be modelled
Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II Roly r-orthogonal (g, f)-factorizations in Networks Sizhong Zhou Abstract Let G (V (G), E(G)) be a graph, where V (G) E(G) denote
More informationStandard & Canonical Forms
Standard & Canonical Fors CHAPTER OBJECTIVES Learn Binary Logic and BOOLEAN AlgebraLearn How to ap a Boolean Expression into Logic Circuit Ipleentation Learn How To anipulate Boolean Expressions and Siplify
More informationSingularities of divisors on abelian varieties
Singularities of divisors on abelian varieties Olivier Debarre March 20, 2006 This is joint work with Christopher Hacon. We work over the coplex nubers. Let D be an effective divisor on an abelian variety
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 informationarxiv:math/ v1 [math.nt] 6 Apr 2005
SOME PROPERTIES OF THE PSEUDO-SMARANDACHE FUNCTION arxiv:ath/05048v [ath.nt] 6 Apr 005 RICHARD PINCH Abstract. Charles Ashbacher [] has posed a nuber of questions relating to the pseudo-sarandache function
More information