Summations in Bernoulli s Triangles via Generating Functions
|
|
- Myron Shelton
- 5 years ago
- Views:
Transcription
1 Journal of Integer Sequences, Vol 20 (207, Article 73 Summations in Bernoulli s Triangles via Generating Functions Kamilla Oliver 9 Stellenberg Road 730 Somerset West Sout Africa olikamilla@gmailcom Helmut Prodinger Department of Matematical Sciences Stellenbosc University 7602 Stellenbosc Sout Africa proding@sunacza For Pilippe Flajolet (948 20, te master and advocate of generating functions Abstract We revisit sums along straigt lines of indices in Bernoulli triangles, and empasize te use of generating functions as te appropriate tool Tis leads to more direct and extended results, compared wit a recent paper in tis journal
2 Introduction Let ( B [] n n,k k and B [m+] n,k 0 j k n,j, m A recent study [4] refers to tese numbers as te m-t Bernoulli triangle In particular, sums in tem, along certain straigt lines, are studied We revisit tese problems and treat tem wit generating functions because experience sowed as tat suc an approac is well suited for te problems at and It leads to quicker and cleaner proofs and also to extended results We ope tat te readers migt find our treatment interesting As a general reference to te metods tat we use, we would like to mention te book Analytic Combinatorics [] We would also like to give a pointer to te gfun package by Salvy and Zimmermann, as available by now in Maple [5] Our first observation is tat te iterated sums can be reduced to a single summation: B [3] n,k B [4] n,k 0 j k and in general, by induction, Let Ten F (z,y : 0 j k n,k 0 k n B [2] n,k 0 k ( n 0 k (j + 0 k F m (z,y : ( n, (k +, 0 k ( k +m 2 0 k n m 2 n,k zn y k ( n z n y k k 0 n(+y n z n It is even beneficial to introduce a trivariate generating function: H(z,y,w : m F m (z,yw m F (z,y+ m 2 w m 0 k n 0 k ( k +2 2, z(+y ( k +m 2 m 2 z n y k 2
3 Hence z(+y +w m 0 z(+y +w w m 0 k n ( k +m m 0 k n ( n ( w k z n y k z n y k z(+y + w [ ]( n ( w n y n+ y z n y +w 0 n z(+y + w ( w n y n+ (2 w n z n y +w 0 n w (+y n z n y +w z(+y + z(+y w y +w w zy 2zy F m (z,y [w m ] z(+y w y +w 0 n y w w w yz(2 w z(+y w zy 2zy ( zy m z(+y ( 2zy m Wewanttopointoutattatstageowtoextracttediagonal fromabivariategenerating function F(z,y Te procedure was first observed by Hautus and Klarner [3] but is by now almost a standard tool in combinatorial analysis n 0 F(n,nz n 2πi C dt t F( z t,t, were te curve C winds around te origin exactly once Tis integral can be evaluated as a sum over te residues of F( z t,t, over te small solutions t s(z, ie, tose tat satisfy t s(z 0 for z 0 (tese poles stay inside te curve, if it is made sufficiently small We will apply tis principle for trivariate generating functions, were te tird variable w is treated as a parameter 2 A summation Te following sum was of interest for Neiter and Proag [4] n j,k 2j 3
4 We can be careless about te range of summation, since only terms of te form 0 k 2j n j contribute; oters being automatically equal to zero Te extra factor generates tis summation, applied to te generating function zy 2 F m (z,y: ( zy m zy 2 ( 2zy m ( z(+y Since te interest is/was only for n k, we extract te diagonal from tis generating function, or even from te trivariate generating function zy 2 m F m (z,yw m zy 2 z(+y As mentioned before, te diagonal is te contour integral dt 2z 2πi t zt z/t(+t 2z w( z dt 2πi zt w( zy 2zy 2z t z(+t 2z w( z Tere are two poles: t /z and t z/( z Only te second one is small and we compute te residue: { } 2z Res tz/( z ztt z(+t 2z w( z 2z z 2 /( z z 2z w( z 2z z z 2 2z w( z We note for furter reference tat z z 2 m 0 z z 2 n 0 w m ( zm ( 2z m F n+ z n is te generating function of te Fibonacci numbers [2] Let us start wit te simple instance m and extract te coefficient of w m : so tat z z 2, ( n j ( n j F n+, n 2j j 0 j n/2 4
5 wic is classical Now we move to te instance m 2 and extract te coefficient of w m : z z z 2 2z 2 2z +z z z 2 Reading off te coefficient of z n ere leads to wic is te evaluation of 2 n+ F n+ F n 2 n+ F n+2, B [2] n j,n 2j By computing te partial fraction decomposition, te next few instances are (n 2 n +F n+3, (m n n F n+4, (m n n n +F n+5, (m 5 and we wonder if we can say anyting in general We can indeed apply te principle of partial fraction decomposition directly to 2z z z 2 2z w( z w(2 w (+w w 2 ( w z(2 w + zw ( z z 2 (+w w 2 Te second term is easier: [z n w m zw ] ( z z 2 (+w w 2 [wm ] F n+ wf n +w w 2 ( m [w m ] F n+ +wf n w w 2 ( m (F n+ F m +F n F m ( m F n+m Tis is te term tat we observed earlier, from te first few instances Te first term could be expanded to any number of terms, but it does not seem tat a nice closed formula comes out Te sape is polynomial in z of degree m w m ( 2z m m Calling te polynomials in te numerator u m u m (z, Maple s gfun command computes te following recursion: u m+3 zu m+2 (2z (3z 2u m+ (z (2z 2 u m 0, wit initial conditions u 0 0, u 2, u 2 4z 5
6 3 A more general summation Let c be an integer We are, as our predecessors, interested in n cj,k (c+j, especially for k n Since te instance c was discussed at lengt in te previous section, we can be brief ere Te trivariate generating function of interest is now z c y c+ z(+y w( zy 2zy Extracting te diagonal leads to te computation of te residue(s of 2z z c tt z(+t 2z w( z { } 2z Res tz/( z z c tt z(+t 2z w( z 2z z c+ /( z z 2z w( z 2z z z c+ 2z w( z z z c+ m 0 w m ( zm ( 2z m Te first factor generates some generalized Fibonacci number We keep te notation of Neiter and Proag [4]: z c z z c+ n 0 For m, te coefficient of w m leads to z z c+ n 0 λ n (cz n λ n+c (cz n, and tus we ave te first summation B [] n cj,n (c+j λ n+c(c 6
7 For m 2, te coefficient of w m leads to z z z c+ 2z 2c 2 c and te coefficient of z n is given by wic is te summation for 2 c 2 c 2n ( λ 2 c n+c (c+ 2z 2 c c j B [2] n cj,n (c+j We stop ere since furter instances become a bit clumsy 4 Anoter summation + c j 2j z j z z c+ 2 j λ n+c j (c, Te next type of summation tat we will treat wit generating functions is n j,j 0 j n/2 In tis case one as to be careful not to include unwanted terms in te summation Let us start wit m : ( n j ( n j j j 0 j n/2 0 j n We consider (again te generating function ( n j z n ( k z k z j j j 0 j n wence we get F n+ for te summation Now let us move to m 2 B [2] n j,j ( n j 0 j n/2 0 j n 0 j n 0 j n/2 ( n j ( n j j,k 0 n/2<j n 0 n/2<j n j ( n j 2 n j 0 j n z(+z, ( n j 2 (n+/2 + 7
8 Te generating function related to te first term is ( n j z n z ( n+ n z + n 0 0 j n n 0 0 n 0 n z ( k + z k z z + ( z +2 0 k 0 0 ( z 2 z2 z z Tis leads to te evaluation F n +2F n+ 2 (n+/2 + F n+3 2 (n+/2 ( n+ z n + z z z +2 2 z z 2 z In te same style one can also treat te iger instances m 3,4, However, we would like to offer a tool tat is very useful: gfun, implemented in Maple, and in particular its guessing abilities In tis way, one can get results very quickly, altoug formal proofs would still be required Tis leads for m 2 to z +2 z z +2z 2 2z 2, and for m 3 to 3z +5 z z +2z 2 2( 2z 2 7+2z 2 2( 2z 2 2, wit result F n+5 { 2 k (k +8, for n 2k; 2 k (k +7, for n 2k + Te reader can create furter examples erself References [] P Flajolet and R Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009 [2] R L Graam, D E Knut, and O Patasnik, Concrete Matematics, 2nd edition, Addison-Wesley, 994 [3] M L J Hautus and D A Klarner, Te diagonal of a double power series, Duke Mat J 38 (97, [4] D Neiter and A Proag, Links between sums over pats in Bernoulli s triangles and Fibonacci numbers, J Integer Sequences 9 (206, Article 683 8
9 [5] Bruno Salvy and Paul Zimmermann, Gfun: a Maple package for te manipulation of generating and olonomic functions in one variable, ACM Trans Mat Software 20 (994, Matematics Subject Classification: Primary 05A5; Secondary 05A9, B39 Keywords: Bernoulli triangle, generating function, diagonal of a double power series (Concerned wit sequence A00008 Received November Revised version received December Publised in Journal of Integer Sequences, December Return to Journal of Integer Sequences ome page 9
A Combinatorial Interpretation of the Generalized Fibonacci Numbers
ADVANCES IN APPLIED MATHEMATICS 19, 306318 1997 ARTICLE NO. AM970531 A Combinatorial Interpretation of te Generalized Fibonacci Numbers Emanuele Munarini Dipartimento di Matematica, Politecnico di Milano,
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More informationAn Elementary Proof of a Generalization of Bernoulli s Formula
Revision: August 7, 009 An Elementary Proof of a Generalization of Bernoulli s Formula Kevin J. McGown Harold R. Pars Department of Matematics Department of Matematics University of California at San Diego
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationSECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY
(Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative
More informationCalculus I Homework: The Derivative as a Function Page 1
Calculus I Homework: Te Derivative as a Function Page 1 Example (2.9.16) Make a careful sketc of te grap of f(x) = sin x and below it sketc te grap of f (x). Try to guess te formula of f (x) from its grap.
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationClick here to see an animation of the derivative
Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,
More informationarxiv: v1 [math.nt] 30 May 2018
On te operations of sequences in rings and binomial type sequences Stefano Barbero, Umberto Cerruti, Nadir Murru Department of Matematics G. Peano, University of Turin, Via Carlo Alberto 10, 10123, Torino,
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More informationInvestigation of Tangent Polynomials with a Computer Algebra System The AMATYC Review, Vol. 14, No. 1, Fall 1992, pp
Investigation of Tangent Polynomials wit a Computer Algebra System Te AMATYC Review, Vol. 14, No. 1, Fall 199, pp. -7. Jon H. Matews California State University Fullerton Fullerton, CA 9834 By Russell
More informationarxiv: v1 [math.nt] 5 Jan 2019
POLYNOMIAL GENERALIZATIONS OF TWO-VARIABLE RAMANUJAN TYPE IDENTITIES arxiv:19010538v1 [matnt 5 Jan 019 JAMES MCLAUGHLIN AND ANDREW V SILLS Dedicated to Doron Zeilberger on te occasion of is sixtiet birtday
More informationNumerical Analysis MTH603. dy dt = = (0) , y n+1. We obtain yn. Therefore. and. Copyright Virtual University of Pakistan 1
Numerical Analysis MTH60 PREDICTOR CORRECTOR METHOD Te metods presented so far are called single-step metods, were we ave seen tat te computation of y at t n+ tat is y n+ requires te knowledge of y n only.
More informationDigital Filter Structures
Digital Filter Structures Te convolution sum description of an LTI discrete-time system can, in principle, be used to implement te system For an IIR finite-dimensional system tis approac is not practical
More informationTaylor Series and the Mean Value Theorem of Derivatives
1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential
More informationMODIFIED DIFFERENTIAL EQUATIONS. Dedicated to Prof. Michel Crouzeix
ESAIM: PROCEEDINGS, September 2007, Vol.21, 16-20 Gabriel Caloz & Monique Dauge, Editors MODIFIED DIFFERENTIAL EQUATIONS Pilippe Cartier 1, Ernst Hairer 2 and Gilles Vilmart 1,2 Dedicated to Prof. Micel
More informationComputer Derivations of Numerical Differentiation Formulae. Int. J. of Math. Education in Sci. and Tech., V 34, No 2 (March-April 2003), pp
Computer Derivations o Numerical Dierentiation Formulae By Jon H. Matews Department o Matematics Caliornia State University Fullerton USA Int. J. o Mat. Education in Sci. and Tec. V No (Marc-April ) pp.8-87.
More informationch (for some fixed positive number c) reaching c
GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan
More informationMATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION
MATHEMATICS FOR ENGINEERING DIFFERENTIATION TUTORIAL 1 - BASIC DIFFERENTIATION Tis tutorial is essential pre-requisite material for anyone stuing mecanical engineering. Tis tutorial uses te principle of
More informationLecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines
Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More informationMath 312 Lecture Notes Modeling
Mat 3 Lecture Notes Modeling Warren Weckesser Department of Matematics Colgate University 5 7 January 006 Classifying Matematical Models An Example We consider te following scenario. During a storm, a
More informationMath 1241 Calculus Test 1
February 4, 2004 Name Te first nine problems count 6 points eac and te final seven count as marked. Tere are 120 points available on tis test. Multiple coice section. Circle te correct coice(s). You do
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationRecall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if
Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions
More informationAn Approximation to the Solution of the Brusselator System by Adomian Decomposition Method and Comparing the Results with Runge-Kutta Method
Int. J. Contemp. Mat. Sciences, Vol. 2, 27, no. 2, 983-989 An Approximation to te Solution of te Brusselator System by Adomian Decomposition Metod and Comparing te Results wit Runge-Kutta Metod J. Biazar
More informationTHE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225
THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:
More informationChapter 9 - Solved Problems
Capter 9 - Solved Problems Solved Problem 9.. Consider an internally stable feedback loop wit S o (s) = s(s + ) s + 4s + Determine weter Lemma 9. or Lemma 9. of te book applies to tis system. Solutions
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationOn convexity of polynomial paths and generalized majorizations
On convexity of polynomial pats and generalized majorizations Marija Dodig Centro de Estruturas Lineares e Combinatórias, CELC, Universidade de Lisboa, Av. Prof. Gama Pinto 2, 1649-003 Lisboa, Portugal
More informationLecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.
Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationThe Zeckendorf representation and the Golden Sequence
University of Wollongong Researc Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 1991 Te Zeckendorf representation and te Golden
More informationMathematics 105 Calculus I. Exam 1. February 13, Solution Guide
Matematics 05 Calculus I Exam February, 009 Your Name: Solution Guide Tere are 6 total problems in tis exam. On eac problem, you must sow all your work, or oterwise torougly explain your conclusions. Tere
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationOSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix
Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra
More informationSin, Cos and All That
Sin, Cos and All Tat James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 9, 2017 Outline Sin, Cos and all tat! A New Power Rule Derivatives
More informationCalculus I - Spring 2014
NAME: Calculus I - Spring 04 Midterm Exam I, Marc 5, 04 In all non-multiple coice problems you are required to sow all your work and provide te necessary explanations everywere to get full credit. In all
More informationy = x 5 ( ) + 22 at the rate of 3 units per second.
C 4-6,8 Review Pre-Calculus Name Period THEME 1 Parametric Equations Refreser notes: 1) Maggie moves at constant speed of 6 m/s. Se starts at te point (12,3) and eads towards te y-axis along te line y
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More informationMath 31A Discussion Notes Week 4 October 20 and October 22, 2015
Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes
More informationMath 161 (33) - Final exam
Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.
More informationSome Review Problems for First Midterm Mathematics 1300, Calculus 1
Some Review Problems for First Midterm Matematics 00, Calculus. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd,
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationINTRODUCTION TO CALCULUS LIMITS
Calculus can be divided into two ke areas: INTRODUCTION TO CALCULUS Differential Calculus dealing wit its, rates of cange, tangents and normals to curves, curve sketcing, and applications to maima and
More informationSimulation and verification of a plate heat exchanger with a built-in tap water accumulator
Simulation and verification of a plate eat excanger wit a built-in tap water accumulator Anders Eriksson Abstract In order to test and verify a compact brazed eat excanger (CBE wit a built-in accumulation
More informationResearch Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic Spline Quasi Interpolation
Advances in Numerical Analysis Volume 204, Article ID 35394, 8 pages ttp://dx.doi.org/0.55/204/35394 Researc Article Error Analysis for a Noisy Lacunary Cubic Spline Interpolation and a Simple Noisy Cubic
More informationDerivatives of Exponentials
mat 0 more on derivatives: day 0 Derivatives of Eponentials Recall tat DEFINITION... An eponential function as te form f () =a, were te base is a real number a > 0. Te domain of an eponential function
More informationMath Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim
Mat 311 - Spring 013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, 013 Question 1. [p 56, #10 (a)] 4z Use te teorem of Sec. 17 to sow tat z (z 1) = 4. We ave z 4z (z 1) = z 0 4 (1/z) (1/z
More informationThe Derivative as a Function
Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a + )
More informationLines, Conics, Tangents, Limits and the Derivative
Lines, Conics, Tangents, Limits and te Derivative Te Straigt Line An two points on te (,) plane wen joined form a line segment. If te line segment is etended beond te two points ten it is called a straigt
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
INTODUCTION ND MTHEMTICL CONCEPTS PEVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips of sine,
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More informationCHAPTER 3: Derivatives
CHAPTER 3: Derivatives 3.1: Derivatives, Tangent Lines, and Rates of Cange 3.2: Derivative Functions and Differentiability 3.3: Tecniques of Differentiation 3.4: Derivatives of Trigonometric Functions
More informationDerivation Of The Schwarzschild Radius Without General Relativity
Derivation Of Te Scwarzscild Radius Witout General Relativity In tis paper I present an alternative metod of deriving te Scwarzscild radius of a black ole. Te metod uses tree of te Planck units formulas:
More informationChapter 2 Ising Model for Ferromagnetism
Capter Ising Model for Ferromagnetism Abstract Tis capter presents te Ising model for ferromagnetism, wic is a standard simple model of a pase transition. Using te approximation of mean-field teory, te
More informationCalculus I Practice Exam 1A
Calculus I Practice Exam A Calculus I Practice Exam A Tis practice exam empasizes conceptual connections and understanding to a greater degree tan te exams tat are usually administered in introductory
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationGraviton Induced Nuclear Fission through Electromagnetic Wave Flux Phil Russell, * Jerry Montgomery
Graviton Induced Nuclear Fission troug Electromagnetic Wave Flux Pil Russell, * Jerry Montgomery Nort Carolina Central University, Duram, NC 27707 Willowstick Tecnologies LLC, Draper, UT 84020 (Dated:
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationEfficient algorithms for for clone items detection
Efficient algoritms for for clone items detection Raoul Medina, Caroline Noyer, and Olivier Raynaud Raoul Medina, Caroline Noyer and Olivier Raynaud LIMOS - Université Blaise Pascal, Campus universitaire
More information2.1 THE DEFINITION OF DERIVATIVE
2.1 Te Derivative Contemporary Calculus 2.1 THE DEFINITION OF DERIVATIVE 1 Te grapical idea of a slope of a tangent line is very useful, but for some uses we need a more algebraic definition of te derivative
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More information2.3 Product and Quotient Rules
.3. PRODUCT AND QUOTIENT RULES 75.3 Product and Quotient Rules.3.1 Product rule Suppose tat f and g are two di erentiable functions. Ten ( g (x)) 0 = f 0 (x) g (x) + g 0 (x) See.3.5 on page 77 for a proof.
More informationSECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES
(Section.0: Difference Quotients).0. SECTION.0: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES Define average rate of cange (and average velocity) algebraically and grapically. Be able to identify, construct,
More informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More information1 Limits and Continuity
1 Limits and Continuity 1.0 Tangent Lines, Velocities, Growt In tion 0.2, we estimated te slope of a line tangent to te grap of a function at a point. At te end of tion 0.3, we constructed a new function
More informationIntroduction to Machine Learning. Recitation 8. w 2, b 2. w 1, b 1. z 0 z 1. The function we want to minimize is the loss over all examples: f =
Introduction to Macine Learning Lecturer: Regev Scweiger Recitation 8 Fall Semester Scribe: Regev Scweiger 8.1 Backpropagation We will develop and review te backpropagation algoritm for neural networks.
More information(4.2) -Richardson Extrapolation
(.) -Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Suppose tat lim G 0 and lim F L. Te function F is said to converge to L as
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationNew Fourth Order Quartic Spline Method for Solving Second Order Boundary Value Problems
MATEMATIKA, 2015, Volume 31, Number 2, 149 157 c UTM Centre for Industrial Applied Matematics New Fourt Order Quartic Spline Metod for Solving Second Order Boundary Value Problems 1 Osama Ala yed, 2 Te
More informationAn L p di erentiable non-di erentiable function
An L di erentiable non-di erentiable function J. Marsall As Abstract. Tere is a a set E of ositive Lebesgue measure and a function nowere di erentiable on E wic is di erentible in te L sense for every
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
More informationDerivatives. By: OpenStaxCollege
By: OpenStaxCollege Te average teen in te United States opens a refrigerator door an estimated 25 times per day. Supposedly, tis average is up from 10 years ago wen te average teenager opened a refrigerator
More informationSection 3.1: Derivatives of Polynomials and Exponential Functions
Section 3.1: Derivatives of Polynomials and Exponential Functions In previous sections we developed te concept of te derivative and derivative function. Te only issue wit our definition owever is tat it
More informationOn a continued fraction formula of Wall
c Te Ramanujan Journal,, 7 () Kluwer Academic Publisers, Boston. Manufactured in Te Neterlands. On a continued fraction formula of Wall DONGSU KIM * Department of Matematics, KAIST, Taejon 305-70, Korea
More informationarxiv:math/ v1 [math.ca] 1 Oct 2003
arxiv:mat/0310017v1 [mat.ca] 1 Oct 2003 Cange of Variable for Multi-dimensional Integral 4 Marc 2003 Isidore Fleiscer Abstract Te cange of variable teorem is proved under te sole ypotesis of differentiability
More informationExcursions in Computing Science: Week v Milli-micro-nano-..math Part II
Excursions in Computing Science: Week v Milli-micro-nano-..mat Part II T. H. Merrett McGill University, Montreal, Canada June, 5 I. Prefatory Notes. Cube root of 8. Almost every calculator as a square-root
More informationTangent Lines-1. Tangent Lines
Tangent Lines- Tangent Lines In geometry, te tangent line to a circle wit centre O at a point A on te circle is defined to be te perpendicular line at A to te line OA. Te tangent lines ave te special property
More informationIntegral Calculus, dealing with areas and volumes, and approximate areas under and between curves.
Calculus can be divided into two ke areas: Differential Calculus dealing wit its, rates of cange, tangents and normals to curves, curve sketcing, and applications to maima and minima problems Integral
More informationThe Laplace equation, cylindrically or spherically symmetric case
Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,
More informationPreface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser
More informationMAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016
MAT244 - Ordinary Di erential Equations - Summer 206 Assignment 2 Due: July 20, 206 Full Name: Student #: Last First Indicate wic Tutorial Section you attend by filling in te appropriate circle: Tut 0
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationSection 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is
Mat 180 www.timetodare.com Section.7 Derivatives and Rates of Cange Part II Section.8 Te Derivative as a Function Derivatives ( ) In te previous section we defined te slope of te tangent to a curve wit
More informationQuaternion Dynamics, Part 1 Functions, Derivatives, and Integrals. Gary D. Simpson. rev 01 Aug 08, 2016.
Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals Gary D. Simpson gsim1887@aol.com rev 1 Aug 8, 216 Summary Definitions are presented for "quaternion functions" of a quaternion. Polynomial
More informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationTHE IMPLICIT FUNCTION THEOREM
THE IMPLICIT FUNCTION THEOREM ALEXANDRU ALEMAN 1. Motivation and statement We want to understand a general situation wic occurs in almost any area wic uses matematics. Suppose we are given number of equations
More informationRobotic manipulation project
Robotic manipulation project Bin Nguyen December 5, 2006 Abstract Tis is te draft report for Robotic Manipulation s class project. Te cosen project aims to understand and implement Kevin Egan s non-convex
More informationIEOR 165 Lecture 10 Distribution Estimation
IEOR 165 Lecture 10 Distribution Estimation 1 Motivating Problem Consider a situation were we ave iid data x i from some unknown distribution. One problem of interest is estimating te distribution tat
More informationReflection Symmetries of q-bernoulli Polynomials
Journal of Nonlinear Matematical Pysics Volume 1, Supplement 1 005, 41 4 Birtday Issue Reflection Symmetries of q-bernoulli Polynomials Boris A KUPERSHMIDT Te University of Tennessee Space Institute Tullaoma,
More informationThe Number of Inversions in Permutations: A Saddle Point Approach
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (23), Article 3.2.8 The Number of Inversions in Permutations: A Saddle Point Approach Guy Louchard Département d Informatique CP 212, Boulevard du
More informationBob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk
Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of
More informationLIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION
LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LAURA EVANS.. Introduction Not all differential equations can be explicitly solved for y. Tis can be problematic if we need to know te value of y
More information