Combinatorial Proofs of Fibonomial Identities
|
|
- Bryan Robbins
- 5 years ago
- Views:
Transcription
1 Clareot Colleges Clareot All HMC aculty Publicatios ad Research HMC aculty Scholarship Cobiatorial Proofs of ibooial Idetities Arthur Bejai Harvey Mudd College Elizabeth Reilad Recoeded Citatio Cobiatorial Proofs of ibooial Idetities (with Elizabeth Reilad*) The iboacci Quarterly, Vol. 52, Nuber 5, pp. 28-4, Deceber This Article is brought to you for free ad ope access by the HMC aculty Scholarship at Clareot. It has bee accepted for iclusio i All HMC aculty Publicatios ad Research by a authorized adiistrator of Clareot. or ore iforatio, please cotact scholarship@cuc.clareot.edu.
2 COMBINATORIAL PROOS O IBONOMIAL IDENTITIES ARTHR T. BENJAMIN AND ELIZABETH REILAND Abstract. ibooial coefficiets are defied lie bioial coefficiets, with itegers replaced by their respective iboacci ubers. or exaple, Rearably, is always a iteger. I 2010, Bruce Saga ad Carla Savage derived two very ice cobiatorial iterpretatios of ibooial coefficiets i ters of tiligs created by lattice paths. We believe that these iterpretatios should lead to cobiatorial proofs of ibooial idetities. We provide a list of siple looig idetities that are still i eed of cobiatorial proof. 1. Itroductio What do you get whe you cross iboacci ubers with bioial coefficiets? ibooial coefficiets, of course! ibooial coefficiets are defied lie bioial coefficiets, with itegers replaced by their respective iboacci ubers. Specifically, for 1, or exaple, ,5. ibooial coefficiets reseble bioial coefficiets i ay ways. Aalogous to the Pascal Triagle boudary coditios 1 ad 1, we have 1 ad 1. We also defie 0 1. Sice +( ) , Pascal s recurrece the followig aalog has Idetity 1. or 2, As a iediate corollary, it follows that for all 1, is a iteger. Iterestig iteger quatities usually have cobiatorial iterpretatios. or exaple, the bioial coefficiet a couts lattice paths fro (0, 0) to (a, b) (sice such a path taes a + b steps, a of which are horizotal steps ad the reaiig b steps are vertical). As described i [1] ad elsewhere, the iboacci uber +1 couts the ways to tile a strip of legth with squares (of legth 1) ad doios (of legth 2). As we ll soo discuss, ibooial coefficiets cout, appropriately eough, tiligs of lattice paths! 2. Cobiatorial Iterpretatios I 2010 [9], Bruce Saga ad Carla Savage provided two elegat coutig probles that are euerated by ibooial coefficiets. The first proble couts restricted liear tiligs ad the secod proble couts urestricted bracelet tiligs as described i the ext two theores. 1
3 2 ARTHR T. BENJAMIN AND ELIZABETH REILAND Theore 2. or a, b 1, a couts the ways to draw a lattice path fro (0, 0) to (a, b), the tile each row above the lattice path with squares ad doios, the tile each colu below the lattice path with squares ad doios, with the restrictio that the colu tiligs are ot allowed to start with a square. Let s use the above theore to see what is coutig. There are 20 lattice paths fro (0, 0) to (, ) ad each lattice path creates a iteger partitio ( 1, 2, )where 1 2 0, where i is the legth of row i. Below the path the colus for a copleetary partitio ( 1, 2, )where or exaple, the lattice path below has horizotal partitio (, 1, 1) ad vertical partitio (0, 2, 2). The first row ca be tiled 4 ways (aely sss or sd or ds where s deotes a square ad d deotes a doio). The ext rows each have oe tilig. The colus, of legth 0, 2 ad 2 ca oly be tiled i 1 way with the epty tilig, followed by tiligs d ad d sice the vertical tiligs are ot allowed to begi with a square. or aother exaple, the lattice path associated with partitio (, 2, 2) (with copleetary vertical partitio (0, 0, 2)) ca be tiled 12 ways. These lattice paths are show below. (,) (,) ways ways 1way 1way 1 1 w w ay ay 2 ways 2 ways 1 w ay (0,0) (0,0) igure 1. The rows of the lattice path (, 1, 1) ca be tiled ways. The colus below the lattice path, with vertical partitio (0, 2, 2) ca be tiled 1 way sice those tiligs ay ot start with squares. This lattice path cotributes tiligs to. The lattice path (, 2, 2) cotributes 12 tiligs to The lattice path associated with (, 1, 0) has o legal tiligs sice its vertical partitio is (1, 2, 2) ad there are o legal tiligs of the first colu sice it has legth 1. There are 10 lattice paths that yield at least oe valid tilig. Specifically, the paths associated with horizotal partitios (,, ), (, 2, 2), (, 1, 1), (, 0, 0), (2, 2, 2), (2, 1, 1), (2, 0, 0), (1, 1, 1), (1, 0, 0), (0, 0, 0) cotribute, respectively, tiligs to. More geerally, for the ibooial coefficiet a,wesuoverthe a lattice paths fro (0, 0) to (a, b) which correspods to a iteger partitio ( 1, 2,..., b )wherea 1 2 b 0, ad has a correspodig vertical partitio ( 1, 2,..., a )where a b. Recallig that 0 0 ad 1 1, this lattice path cotributes b a 1 tiligs to a. The secod cobiatorial iterpretatio of ibooial coefficiets utilizes circular tiligs, or bracelets. A bracelet tilig is just lie a liear tilig usig squares ad doios, but bracelets.
4 COMBINATORIAL PROOS O IBONOMIAL IDENTITIES also allow a doio to cover the first ad last cell of the tilig. As show i [1], for 1, the Lucas uber L couts bracelet tiligs of legth. or exaple, there are L 4 tiligs of legth, aely sss, sd, ds ad d s where d deotes a doio that covers the first ad last cell. Note that L 2 couts ss, d ad d where the d tilig is a sigle doio that starts at cell 2 ad eds o cell 1. or cobiatorial coveiece, we say there are L 0 2epty tiligs. The ext cobiatorial iterpretatio of Saga ad Savage has the advatage that there is o restrictio o the vertical tiligs. Theore. or a, b 1, 2 a couts the ways to draw a lattice path fro (0, 0) to (a, b), the assig a bracelet to each row above the lattice path ad to each colu below the lattice path. Specifically, the lattice path fro (0, 0) to (a, b) that geerates the partitio ( 1, 2,..., b ) above the path ad the partitio ( 1, 2,..., a ) below the path cotributes L 1 L 2 L b L 1 L 2 L a bracelet tiligs to 2 a. Note that each epty bracelet cotributes a factor of 2 to this product. or exaple, the lattice path fro (0, 0) to (, ) with partitio (, 1, 1) above the path ad (0, 2, 2) below the path cotributes L L 1 L 1 L 0 L 2 L 2 72 bracelet tiligs euerated by (,) L 4 ways 1way 1wayways ways (0,0) L 0 2 ways igure 2. The rows above the lattice path ca be tiled with bracelets i 4 ways ad the colus below the path ca be tiled with bracelets i L 0 L 2 L ways. This cotributes 72 bracelet tiligs to I their paper, Saga ad Savage exted their iterpretatio to hadle Lucas sequeces, defied by 0 0, 1 1 ad for 2, a 1 + b 2. Here +1 euerates the total weight of all tiligs of legth where the weight of a tilig with i squares ad j doios is a i b j. (Alteratively, if a ad b are positive itegers, +1 couts colored tiligs of legth where there are a colors for squares ad b colors for doios.) Liewise the uber of weighted bracelets of legth is give by V av 1 + bv 2 with iitial coditios V 0 2 ad V 1 a (so the epty bracelet has a weight of 2). This leads to a cobiatorial iterpretatio of Lucasoial coefficiets, defied lie the ibooial coefficiets. or exaple, Both of the previous cobiatorial iterpretatios wor exactly as before, usig weighted (or colored) tiligs of lattice paths.
5 4 ARTHR T. BENJAMIN AND ELIZABETH REILAND. Cobiatorial Proofs Now that we ow what they are coutig, we should be able to provide cobiatorial proofs of ibooial coefficiet idetities. or exaple, Idetity 1 ca be rewritte as follows. Idetity 4. or, 1, Cobiatorial Proof: The left side couts tiligs of lattice paths fro (0, 0) to (, ). How ay of these tiled lattice paths ed with a vertical step? As show below, i all of these lattice paths, the first row has legth ad ca be tiled +1 ways. The rest depeds o the lattice path fro (0, 0) to (, 1). Suig over all possible lattice paths fro (0, 0) to (, 1) there are + 1 tiled lattice paths for the rest of the lattice. Hece the uber of tiled lattice paths edig i a vertical step is ways + 1 ways (, ) (, 1) (0, 0) igure. There are tiled lattice paths that ed with a vertical step. How ay tiled lattice paths ed with a horizotal step? I all such paths, the last colu has legth ad ca be tiled 1 ways (begiig with a doio). Suig over all lattice paths fro (0, 0) to ( 1,) there are tiled lattice paths for the rest of the lattice. Hece the uber of tiled lattice paths edig i a horizotal step, as illustrated below, is (0, 0) tiled lattice paths that ed with a hori- igure 4. There are zotal step. ( 1,) (, ) ways 1 ways doio Cobiig the two previous cases, the total uber of tiled lattice paths fro (0, 0) to (, ) is
6 COMBINATORIAL PROOS O IBONOMIAL IDENTITIES 5 Replacig liear tiligs with bracelets ad reovig the iitial doio restrictio for vertical tiligs, we ca apply the sae logic as before to get L L. 1 Dividig both sides by gives us Idetity 5. or, 1, L + L. 1 I full disclosure, Idetities 4 ad 5 are used by Saga ad Savage to prove their cobiatorial iterpretatios, so it is o surprise that these idetities would have easy cobiatorial proofs. The sae is true for the weighted (or colorized) versio of these idetities for Lucasoial coefficiets. Idetity. or, 1, + Idetity 7. or, 1, V + V. 1 By cosiderig the uber of vertical steps that a lattice path eds with, Reilad [8] proved Idetity 8. or, 1, + j 1+ j +1 j 1 1 j0 Cobiatorial Proof: We cout the tiled lattice paths fro (0, 0) to (, ) by cosiderig the uber j of vertical steps at the ed of the path, where 0 j. Such a tilig begis with j full rows, which ca be tiled j +1 ways. Sice the lattice path ust have a horizotal step fro ( 1, j) to(, j), the last colu will have height j ad ca be tiled (without startig with a square) i j 1 ways. The rest of the tilig cosists of a tiled lattice path fro (0, 0) to ( 1, j) which ca be created i 1+ j 1 ways. (Note that whe j 1, the suad is 0, sice 0 0, as is appropriate sice the last colu ca t have height 1 without startig with a square; also, whe j, 1 1, so the suad siplifies to +1, as required.) All together, the uber of tiligs is j0 j j j 1 1, as desired. By the exact sae logic, usig bracelet tiligs, we get Idetity 9. or, 1, j0 1+ j L j L j j 1 Replacig with ad replacig L with V, the last two idetities are appropriately colorized as well.
7 ARTHR T. BENJAMIN AND ELIZABETH REILAND 4. Ope Probles What follows is a list of ibooial idetities that are still i eed of cobiatorial proof. Soe of these idetities have extreely siple algebraic proofs (ad soe hold for ore geeral sequeces tha ibooial sequeces) so oe would expect the to have eleetary cobiatorial proofs as well. May siple idetities appear i iboacci Quarterly articles by Gould [4, 5]. j j j j j j j 1 1 j Here is aother basic idetity for geeralized bioial coefficiets, first oted by oteé [] ad further developed by Trojovsý [10] Here are soe alteratig su idetities, provided by Lid [7] ad Cooper ad Keedy [2], respectively, that ight be aeable to sig-reversig ivolutios: ( 1) j(j+1)/2 j j0 j0 1 ( 1) j(j+1)/2 j 1 j 0. Here are soe special cases of very itriguig forulas that appear i a recet paper by Kilic, Aus ad Ohtsua [] ( 1) 2 0 L 2 ( 1) 2 1 L We have just scratched the surface here. There are coutless others! Refereces [1] A. T. Bejai ad J. J. Qui. Proofs That Really Cout: The Art of Cobiatorial Proof, The Dolciai Matheatical Expositios, 27, Matheatical Associatio of Aerica, Washigto DC, 200. [2] C. Cooper ad R. E. Keedy. Proof of a Result by Jarde by Geeralizig a Proof by Carlitz, ib. Quart.4 (1995) [] G. oteé. Gééralisatio d ue orule Coue, Nouvelle.A.Math.,15 (1915), 112. [4] H. W. Gould. The bracet fuctio ad the oteé-ward Geeralized Bioial Coefficiets with Applicatio to ibooial Coefficiets, ib. Quart. 7 (199) 2 40, 55. [5] H. W. Gould. Geeralizatio of Herite s Divisibility Theores ad the Ma-Shas Priality Criterio for s-ibooial Arrays, ib. Quart. 12 (1974)
8 COMBINATORIAL PROOS O IBONOMIAL IDENTITIES 7 [] E. Kilic, A. Aus, ad H. Ohtsua. Soe Geeralized ibooial Sus related with the Gaussia q- Bioial sus, Bull.Math.Soc.Sci.Math.Rouaie,55 (2012), [7] D. A Lid. A Deteriat Ivolvig Geeralized Bioial Coefficiets, ib. Quart 9.2 (1971) , 12. [8] E. Reilad. Cobiatorial Iterpretatios of ibooial Idetities, Seior Thesis, Harvey Mudd College, Clareot, CA [9] B. Saga ad C. Savage. Cobiatorial Iterpretatios of Bioial Coefficiet Aalogues Related to Lucas Sequeces, Itegers 10 (2010), [10] P. Trojovsý. O soe Idetities for the ibooial Coefficiets via Geeratig uctio, Discrete Appl. Math.155 (2007) o. 15, AMS Classificatio Nubers: 05A19, 11B9 Departet of Matheatics, Harvey Mudd College, Clareot, CA E-ail address: bejai@hc.edu Departet of Applied Matheatics ad Statistics, Johs Hopis iversity, Baltiore, MD E-ail address: ereilad@jhu.edu
2.6 Rational Functions and Their Graphs
.6 Ratioal Fuctios ad Their Graphs Sectio.6 Notes Page Ratioal Fuctio: a fuctio with a variable i the deoiator. To fid the y-itercept for a ratioal fuctio, put i a zero for. To fid the -itercept for a
More informationAUTOMATIC GENERATION OF FUZZY PAYOFF MATRIX IN GAME THEORY
AUTOMATIC GENERATION OF FUZZY PAYOFF MATRIX IN GAME THEORY Dr. Farha I. D. Al Ai * ad Dr. Muhaed Alfarras ** * College of Egieerig ** College of Coputer Egieerig ad scieces Gulf Uiversity * Dr.farha@gulfuiversity.et;
More informationON DIFFERENTIATION AND HARMONIC NUMBERS
ON DIFFERENTIATION AND HARMONIC NUMBERS ERIC MORTENSON Abstract. I a paper of Adrews ad Uchimura [AU, it is show how differetiatio applied to hypergeometric idetities produces formulas for harmoic ad q-harmoic
More informationBinomial Theorem. Combinations with repetition.
Biomial.. Permutatios ad combiatios Give a set with elemets. The umber of permutatios of the elemets the set: P() =! = ( 1) ( 2)... 1 The umber of r-permutatios of the set: P(, r) =! = ( 1) ( 2)... ( r
More informationMath 312, Intro. to Real Analysis: Homework #4 Solutions
Math 3, Itro. to Real Aalysis: Homework #4 Solutios Stephe G. Simpso Moday, March, 009 The assigmet cosists of Exercises 0.6, 0.8, 0.0,.,.3,.6,.0,.,. i the Ross textbook. Each problem couts 0 poits. 0.6.
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 0.87/opre.090.079ec e-copaio ONLY AVAILABLE IN ELECTRONIC FORM ifors 009 INFORMS Electroic Copaio Equilibriu Capacity Expasio Uder Stochastic Dead Growth by Alfredo Garcia ad Zhijiag
More informationA New Constructive Proof of Graham's Theorem and More New Classes of Functionally Complete Functions
A New Costructive Proof of Graham's Theorem ad More New Classes of Fuctioally Complete Fuctios Azhou Yag, Ph.D. Zhu-qi Lu, Ph.D. Abstract A -valued two-variable truth fuctio is called fuctioally complete,
More informationx satisfying all regularity conditions. Then
AMS570.01 Practice Midterm Exam Sprig, 018 Name: ID: Sigature: Istructio: This is a close book exam. You are allowed oe-page 8x11 formula sheet (-sided). No cellphoe or calculator or computer is allowed.
More informationOutline. Plotting discrete-time signals. Sampling Process. Discrete-Time Signal Representations Important D-T Signals Digital Signals
Outlie Discrete-Time Sigals-Itroductio. Plottig discrete-time sigals. Samplig Process. Discrete-Time Sigal Represetatios Importat D-T Sigals Digital Sigals Discrete-Time Sigals-Itroductio The time variable
More informationEXERCISE - BINOMIAL THEOREM
BINOMIAL THOEREM / EXERCISE - BINOMIAL THEOREM LEVEL I SUBJECTIVE QUESTIONS. Expad the followig expressios ad fid the umber of term i the expasio of the expressios. (a) (x + y) 99 (b) ( + a) 9 + ( a) 9
More information5. Best Unbiased Estimators
Best Ubiased Estimators http://www.math.uah.edu/stat/poit/ubiased.xhtml 1 of 7 7/16/2009 6:13 AM Virtual Laboratories > 7. Poit Estimatio > 1 2 3 4 5 6 5. Best Ubiased Estimators Basic Theory Cosider agai
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Departmet of Computer Sciece ad Automatio Idia Istitute of Sciece Bagalore, Idia July 01 Chapter 4: Domiat Strategy Equilibria Note: This is a oly a draft versio,
More informationMonetary Economics: Problem Set #5 Solutions
Moetary Ecoomics oblem Set #5 Moetary Ecoomics: oblem Set #5 Solutios This problem set is marked out of 1 poits. The weight give to each part is idicated below. Please cotact me asap if you have ay questios.
More informationSequences and Series
Sequeces ad Series Matt Rosezweig Cotets Sequeces ad Series. Sequeces.................................................. Series....................................................3 Rudi Chapter 3 Exercises........................................
More informationSolutions to Problem Sheet 1
Solutios to Problem Sheet ) Use Theorem.4 to prove that p log for all real x 3. This is a versio of Theorem.4 with the iteger N replaced by the real x. Hit Give x 3 let N = [x], the largest iteger x. The,
More informationCombining imperfect data, and an introduction to data assimilation Ross Bannister, NCEO, September 2010
Combiig imperfect data, ad a itroductio to data assimilatio Ross Baister, NCEO, September 00 rbaister@readigacuk The probability desity fuctio (PDF prob that x lies betwee x ad x + dx p (x restrictio o
More informationIntroduction to Statistical Inference
Itroductio to Statistical Iferece Fial Review CH1: Picturig Distributios With Graphs 1. Types of Variable -Categorical -Quatitative 2. Represetatios of Distributios (a) Categorical -Pie Chart -Bar Graph
More informationELEMENTARY PORTFOLIO MATHEMATICS
QRMC06 9/7/0 4:44 PM Page 03 CHAPTER SIX ELEMENTARY PORTFOLIO MATHEMATICS 6. AN INTRODUCTION TO PORTFOLIO ANALYSIS (Backgroud readig: sectios 5. ad 5.5) A ivestor s portfolio is the set of all her ivestets.
More informationLecture 4: Parameter Estimation and Confidence Intervals. GENOME 560 Doug Fowler, GS
Lecture 4: Parameter Estimatio ad Cofidece Itervals GENOME 560 Doug Fowler, GS (dfowler@uw.edu) 1 Review: Probability Distributios Discrete: Biomial distributio Hypergeometric distributio Poisso distributio
More informationHopscotch and Explicit difference method for solving Black-Scholes PDE
Mälardale iversity Fiacial Egieerig Program Aalytical Fiace Semiar Report Hopscotch ad Explicit differece method for solvig Blac-Scholes PDE Istructor: Ja Röma Team members: A Gog HaiLog Zhao Hog Cui 0
More informationWe learned: $100 cash today is preferred over $100 a year from now
Recap from Last Week Time Value of Moey We leared: $ cash today is preferred over $ a year from ow there is time value of moey i the form of willigess of baks, busiesses, ad people to pay iterest for its
More information0.1 Valuation Formula:
0. Valuatio Formula: 0.. Case of Geeral Trees: q = er S S S 3 S q = er S S 4 S 5 S 4 q 3 = er S 3 S 6 S 7 S 6 Therefore, f (3) = e r [q 3 f (7) + ( q 3 ) f (6)] f () = e r [q f (5) + ( q ) f (4)] = f ()
More information1 Estimating sensitivities
Copyright c 27 by Karl Sigma 1 Estimatig sesitivities Whe estimatig the Greeks, such as the, the geeral problem ivolves a radom variable Y = Y (α) (such as a discouted payoff) that depeds o a parameter
More informationThe Limit of a Sequence (Brief Summary) 1
The Limit of a Sequece (Brief Summary). Defiitio. A real umber L is a it of a sequece of real umbers if every ope iterval cotaiig L cotais all but a fiite umber of terms of the sequece. 2. Claim. A sequece
More information1 The Power of Compounding
1 The Power of Compoudig 1.1 Simple vs Compoud Iterest You deposit $1,000 i a bak that pays 5% iterest each year. At the ed of the year you will have eared $50. The bak seds you a check for $50 dollars.
More informationEstimating Volatilities and Correlations. Following Options, Futures, and Other Derivatives, 5th edition by John C. Hull. Chapter 17. m 2 2.
Estiatig Volatilities ad Correlatios Followig Optios, Futures, ad Other Derivatives, 5th editio by Joh C. Hull Chapter 17 Stadard Approach to Estiatig Volatility Defie as the volatility per day betwee
More information1 Random Variables and Key Statistics
Review of Statistics 1 Radom Variables ad Key Statistics Radom Variable: A radom variable is a variable that takes o differet umerical values from a sample space determied by chace (probability distributio,
More informationMonopoly vs. Competition in Light of Extraction Norms. Abstract
Moopoly vs. Competitio i Light of Extractio Norms By Arkadi Koziashvili, Shmuel Nitza ad Yossef Tobol Abstract This ote demostrates that whether the market is competitive or moopolistic eed ot be the result
More information4.5 Generalized likelihood ratio test
4.5 Geeralized likelihood ratio test A assumptio that is used i the Athlete Biological Passport is that haemoglobi varies equally i all athletes. We wish to test this assumptio o a sample of k athletes.
More informationFEHB. Health Benefits Coverage for Noncareer Employees
FEHB Health Beefits Coverage for Nocareer Employees Notice 426 September 2005 The Federal Employees Health Beefits (FEHB) Program permits certai ocareer (temporary) employees to obtai health isurace, if
More informationNORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS
Aales Uiv. Sci. Budapest., Sect. Comp. 39 2013) 459 469 NORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS We-Bi Zhag Chug Ma Pig) Guagzhou, People s Republic of Chia) Dedicated to Professor
More informationSection Mathematical Induction and Section Strong Induction and Well-Ordering
Sectio 4.1 - Mathematical Iductio ad Sectio 4. - Strog Iductio ad Well-Orderig A very special rule of iferece! Defiitio: A set S is well ordered if every subset has a least elemet. Note: [0, 1] is ot well
More informationChapter 5: Sequences and Series
Chapter 5: Sequeces ad Series 1. Sequeces 2. Arithmetic ad Geometric Sequeces 3. Summatio Notatio 4. Arithmetic Series 5. Geometric Series 6. Mortgage Paymets LESSON 1 SEQUENCES I Commo Core Algebra I,
More information. The firm makes different types of furniture. Let x ( x1,..., x n. If the firm produces nothing it rents out the entire space and so has a profit of
Joh Riley F Maimizatio with a sigle costrait F3 The Ecoomic approach - - shadow prices Suppose that a firm has a log term retal of uits of factory space The firm ca ret additioal space at a retal rate
More informationCorrelation possibly the most important and least understood topic in finance
Correlatio...... possibly the most importat ad least uderstood topic i fiace 2014 Gary R. Evas. May be used oly for o-profit educatioal purposes oly without permissio of the author. The first exam... Eco
More informationChapter 2. Theory of interest
Chapter 2 Theory of iterest Tie alue of oey Cash flow ( 現金流 ) aout of oey receied (+) or paid out (-) at soe tie poit Tie alue of oey whe aluig cash flows i differet tie periods, the iterest-earig capacity
More informationNotes on Expected Revenue from Auctions
Notes o Epected Reveue from Auctios Professor Bergstrom These otes spell out some of the mathematical details about first ad secod price sealed bid auctios that were discussed i Thursday s lecture You
More informationLecture 9: The law of large numbers and central limit theorem
Lecture 9: The law of large umbers ad cetral limit theorem Theorem.4 Let X,X 2,... be idepedet radom variables with fiite expectatios. (i) (The SLLN). If there is a costat p [,2] such that E X i p i i=
More informationRandom Sequences Using the Divisor Pairs Function
Radom Sequeces Usig the Divisor Pairs Fuctio Subhash Kak Abstract. This paper ivestigates the radomess properties of a fuctio of the divisor pairs of a atural umber. This fuctio, the atecedets of which
More informationRafa l Kulik and Marc Raimondo. University of Ottawa and University of Sydney. Supplementary material
Statistica Siica 009: Supplemet 1 L p -WAVELET REGRESSION WITH CORRELATED ERRORS AND INVERSE PROBLEMS Rafa l Kulik ad Marc Raimodo Uiversity of Ottawa ad Uiversity of Sydey Supplemetary material This ote
More informationA random variable is a variable whose value is a numerical outcome of a random phenomenon.
The Practice of Statistics, d ed ates, Moore, ad Stares Itroductio We are ofte more iterested i the umber of times a give outcome ca occur tha i the possible outcomes themselves For example, if we toss
More informationby Jim Pitman Department of Statistics University of California March 31,1999 Abstract
A lattice path model for the Bessel polyomials by Jim Pitma Techical Report No. 551 Departmet of Statistics Uiversity of Califoria 367 Evas Hall # 3860 Berkeley, CA94720-3860 March 31,1999 Abstract The
More informationMA Lesson 11 Section 1.3. Solving Applied Problems with Linear Equations of one Variable
MA 15200 Lesso 11 Sectio 1. I Solvig Applied Problems with Liear Equatios of oe Variable 1. After readig the problem, let a variable represet the ukow (or oe of the ukows). Represet ay other ukow usig
More informationGrowth Optimal Investment in Horse Race Markets with Costs
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 46, NO., NOVEMBER 000 65 [] H. K. Thapar ad A. Patel, A class of partial respose systes for icreasig storage desities i agetic recordig, IEEE Tras. Mag., vol.
More informationMATH 205 HOMEWORK #1 OFFICIAL SOLUTION
MATH 205 HOMEWORK #1 OFFICIAL SOLUTION Problem 2: Show that if there exists a ijective field homomorhism F F the char F = char F. Solutio: Let ϕ be the homomorhism, suose that char F =. Note that ϕ(1 =
More informationMarking Estimation of Petri Nets based on Partial Observation
Markig Estimatio of Petri Nets based o Partial Observatio Alessadro Giua ( ), Jorge Júlvez ( ) 1, Carla Seatzu ( ) ( ) Dip. di Igegeria Elettrica ed Elettroica, Uiversità di Cagliari, Italy {giua,seatzu}@diee.uica.it
More informationCHAPTER : ARITHMETIC PROGRESSION CONTENTS. Idetify characteristics of arithmetic progressio PAGE 2.2 Determie whether a give sequece is a arithmetic p
ADDITIONAL MATHEMATICS FORM 5 MODULE ARITHMETIC PROGRESSION CHAPTER : ARITHMETIC PROGRESSION CONTENTS. Idetify characteristics of arithmetic progressio PAGE 2.2 Determie whether a give sequece is a arithmetic
More informationad covexity Defie Macaulay duratio D Mod = r 1 = ( CF i i k (1 + r k) i ) (1.) (1 + r k) C = ( r ) = 1 ( CF i i(i + 1) (1 + r k) i+ k ) ( ( i k ) CF i
Fixed Icome Basics Cotets Duratio ad Covexity Bod Duratios ar Rate, Spot Rate, ad Forward Rate Flat Forward Iterpolatio Forward rice/yield, Carry, Roll-Dow Example Duratio ad Covexity For a series of cash
More informationIndice Comit 30 Ground Rules. Intesa Sanpaolo Research Department December 2017
Idice Comit 30 Groud Rules Itesa Sapaolo Research Departmet December 2017 Comit 30 idex Characteristics of the Comit 30 idex 1) Securities icluded i the idices The basket used to calculate the Comit 30
More informationLecture 4: Probability (continued)
Lecture 4: Probability (cotiued) Desity Curves We ve defied probabilities for discrete variables (such as coi tossig). Probabilities for cotiuous or measuremet variables also are evaluated usig relative
More informationLESSON #66 - SEQUENCES COMMON CORE ALGEBRA II
LESSON #66 - SEQUENCES COMMON CORE ALGEBRA II I Commo Core Algebra I, you studied sequeces, which are ordered lists of umbers. Sequeces are extremely importat i mathematics, both theoretical ad applied.
More informationOutline. Populations. Defs: A (finite) population is a (finite) set P of elements e. A variable is a function v : P IR. Population and Characteristics
Outlie Populatio Characteristics Types of Samples Sample Characterstics Sample Aalogue Estimatio Populatios Defs: A (fiite) populatio is a (fiite) set P of elemets e. A variable is a fuctio v : P IR. Examples
More informationA general correlation inequality and the Almost Sure Local Limit Theorem for random sequences in the domain of attraction of a stable law
A geeral correlatio iequality ad the Alost Sure Local Liit Theore for rado sequeces i the doai of attractio of a stable law Rita Giuliao Zbigiew S. Szewcza Abstract I the preset paper we obtai a ew correlatio
More informationChapter 8: Estimation of Mean & Proportion. Introduction
Chapter 8: Estimatio of Mea & Proportio 8.1 Estimatio, Poit Estimate, ad Iterval Estimate 8.2 Estimatio of a Populatio Mea: σ Kow 8.3 Estimatio of a Populatio Mea: σ Not Kow 8.4 Estimatio of a Populatio
More informationParametric Density Estimation: Maximum Likelihood Estimation
Parametric Desity stimatio: Maimum Likelihood stimatio C6 Today Itroductio to desity estimatio Maimum Likelihood stimatio Itroducto Bayesia Decisio Theory i previous lectures tells us how to desig a optimal
More information43. A 000 par value 5-year bod with 8.0% semiaual coupos was bought to yield 7.5% covertible semiaually. Determie the amout of premium amortized i the 6 th coupo paymet. (A).00 (B).08 (C).5 (D).5 (E).34
More informationProblem Set 1a - Oligopoly
Advaced Idustrial Ecoomics Sprig 2014 Joha Steek 6 may 2014 Problem Set 1a - Oligopoly 1 Table of Cotets 2 Price Competitio... 3 2.1 Courot Oligopoly with Homogeous Goods ad Differet Costs... 3 2.2 Bertrad
More informationTopic 14: Maximum Likelihood Estimation
Toic 4: November, 009 As before, we begi with a samle X = (X,, X of radom variables chose accordig to oe of a family of robabilities P θ I additio, f(x θ, x = (x,, x will be used to deote the desity fuctio
More informationFOUNDATION ACTED COURSE (FAC)
FOUNDATION ACTED COURSE (FAC) What is the Foudatio ActEd Course (FAC)? FAC is desiged to help studets improve their mathematical skills i preparatio for the Core Techical subjects. It is a referece documet
More informationACTUARIAL RESEARCH CLEARING HOUSE 1990 VOL. 2 INTEREST, AMORTIZATION AND SIMPLICITY. by Thomas M. Zavist, A.S.A.
ACTUARIAL RESEARCH CLEARING HOUSE 1990 VOL. INTEREST, AMORTIZATION AND SIMPLICITY by Thomas M. Zavist, A.S.A. 37 Iterest m Amortizatio ad Simplicity Cosider simple iterest for a momet. Suppose you have
More informationEstimating Proportions with Confidence
Aoucemets: Discussio today is review for midterm, o credit. You may atted more tha oe discussio sectio. Brig sheets of otes ad calculator to midterm. We will provide Scatro form. Homework: (Due Wed Chapter
More informationMoving frame and integrable system of the discrete centroaffine curves in R 3
Movig frame ad itegrable system of the discrete cetroaffie curves i R 3 Yu Yag, Yahua Yu Departmet of Mathematics, Northeaster Uiversity, Sheyag 0004, P R Chia arxiv:6006530v2 [mathdg] 27 Nov 206 Abstract
More informationB = A x z
114 Block 3 Erdeky == Begi 6.3 ============================================================== 1 / 8 / 2008 1 Correspodig Areas uder a ormal curve ad the stadard ormal curve are equal. Below: Area B = Area
More informationResearch Article The Probability That a Measurement Falls within a Range of n Standard Deviations from an Estimate of the Mean
Iteratioal Scholarly Research Network ISRN Applied Mathematics Volume 0, Article ID 70806, 8 pages doi:0.540/0/70806 Research Article The Probability That a Measuremet Falls withi a Rage of Stadard Deviatios
More informationAn Estimation Method Matched to Microcomputer-Aided On-Line Measurement of L eq by Use of Statistical Information on the Noise Level Fluctuation
GESTS It l Tras. Coputer Sciece ad Egr., Vol.8, o. 9 A Estiatio Method Matched to Microcoputer-Aided O-Lie Measureet of L eq by Use of Statistical Iforatio o the oise Level Fluctuatio Yasuo Mitai, oboru
More informationSolutions to Interest Theory Sample Questions
to Iterest Theory Sample Questios Solutio 1 C Chapter 4, Iterest Rate Coversio After 7.5 years, the value of each accout is the same: 7.5 7.5 0.04 1001 100e 1.336 e l(1.336) 7.5 0.0396 7.5 Solutio E Chapter
More informationMany Techniques Developed. Uncertainty. Aspects of Uncertainty. Decision Theory = Probability + Utility Theory
Ucertait CSE 47 Ma Techiques Developed Fu Logic Certait Factors No-mootoic logic robabilit Ol oe has stood the test of time! UW CSE AI Facult Aspects of Ucertait Suppose ou have a flight at oo Whe should
More informationFINANCIAL MATHEMATICS GRADE 11
FINANCIAL MATHEMATICS GRADE P Prcpal aout. Ths s the orgal aout borrowed or vested. A Accuulated aout. Ths s the total aout of oey pad after a perod of years. It cludes the orgal aout P plus the terest.
More information. (The calculated sample mean is symbolized by x.)
Stat 40, sectio 5.4 The Cetral Limit Theorem otes by Tim Pilachowski If you have t doe it yet, go to the Stat 40 page ad dowload the hadout 5.4 supplemet Cetral Limit Theorem. The homework (both practice
More informationAn Introduction to Certificates of Deposit, Bonds, Yield to Maturity, Accrued Interest, and Duration
1 A Itroductio to Certificates of Deposit, Bods, Yield to Maturity, Accrued Iterest, ad Duratio Joh A. Guber Departet of Electrical ad Coputer Egieerig Uiversity of Wiscosi Madiso Abstract A brief itroductio
More informationCAPITAL PROJECT SCREENING AND SELECTION
CAPITAL PROJECT SCREEIG AD SELECTIO Before studyig the three measures of ivestmet attractiveess, we will review a simple method that is commoly used to scree capital ivestmets. Oe of the primary cocers
More informationA Note About Maximum Likelihood Estimator in Hypergeometric Distribution
Comuicacioes e Estadística Juio 2009, Vol. 2, No. 1 A Note About Maximum Likelihood Estimator i Hypergeometric Distributio Ua ota sobre los estimadores de máxima verosimilitud e la distribució hipergeométrica
More information11.7 (TAYLOR SERIES) NAME: SOLUTIONS 31 July 2018
.7 (TAYLOR SERIES NAME: SOLUTIONS 3 July 08 TAYLOR SERIES ( The power series T(x f ( (c (x c is called the Taylor Series for f(x cetered at x c. If c 0, this is called a Maclauri series. ( The N-th partial
More informationMaximum Empirical Likelihood Estimation (MELE)
Maximum Empirical Likelihood Estimatio (MELE Natha Smooha Abstract Estimatio of Stadard Liear Model - Maximum Empirical Likelihood Estimator: Combiatio of the idea of imum likelihood method of momets,
More informationStandard Deviations for Normal Sampling Distributions are: For proportions For means _
Sectio 9.2 Cofidece Itervals for Proportios We will lear to use a sample to say somethig about the world at large. This process (statistical iferece) is based o our uderstadig of samplig models, ad will
More information5 Statistical Inference
5 Statistical Iferece 5.1 Trasitio from Probability Theory to Statistical Iferece 1. We have ow more or less fiished the probability sectio of the course - we ow tur attetio to statistical iferece. I statistical
More informationMODIFICATION OF HOLT S MODEL EXEMPLIFIED BY THE TRANSPORT OF GOODS BY INLAND WATERWAYS TRANSPORT
The publicatio appeared i Szoste R.: Modificatio of Holt s model exemplified by the trasport of goods by ilad waterways trasport, Publishig House of Rzeszow Uiversity of Techology No. 85, Maagemet ad Maretig
More informationToday: Finish Chapter 9 (Sections 9.6 to 9.8 and 9.9 Lesson 3)
Today: Fiish Chapter 9 (Sectios 9.6 to 9.8 ad 9.9 Lesso 3) ANNOUNCEMENTS: Quiz #7 begis after class today, eds Moday at 3pm. Quiz #8 will begi ext Friday ad ed at 10am Moday (day of fial). There will be
More informationModels of Asset Pricing
APPENDIX 1 TO CHAPTER 4 Models of Asset Pricig I this appedix, we first examie why diversificatio, the holdig of may risky assets i a portfolio, reduces the overall risk a ivestor faces. The we will see
More informationModels of Asset Pricing
APPENDIX 1 TO CHAPTER4 Models of Asset Pricig I this appedix, we first examie why diversificatio, the holdig of may risky assets i a portfolio, reduces the overall risk a ivestor faces. The we will see
More information1 Savings Plans and Investments
4C Lesso Usig ad Uderstadig Mathematics 6 1 Savigs las ad Ivestmets 1.1 The Savigs la Formula Lets put a $100 ito a accout at the ed of the moth. At the ed of the moth for 5 more moths, you deposit $100
More informationSubject CT5 Contingencies Core Technical. Syllabus. for the 2011 Examinations. The Faculty of Actuaries and Institute of Actuaries.
Subject CT5 Cotigecies Core Techical Syllabus for the 2011 Examiatios 1 Jue 2010 The Faculty of Actuaries ad Istitute of Actuaries Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical
More informationFINM6900 Finance Theory How Is Asymmetric Information Reflected in Asset Prices?
FINM6900 Fiace Theory How Is Asymmetric Iformatio Reflected i Asset Prices? February 3, 2012 Referece S. Grossma, O the Efficiecy of Competitive Stock Markets where Traders Have Diverse iformatio, Joural
More informationA New Approach to Obtain an Optimal Solution for the Assignment Problem
Iteratioal Joural of Sciece ad Research (IJSR) ISSN (Olie): 231-7064 Idex Copericus Value (2013): 6.14 Impact Factor (2015): 6.31 A New Approach to Obtai a Optimal Solutio for the Assigmet Problem A. Seethalakshmy
More informationCalculation of the Annual Equivalent Rate (AER)
Appedix to Code of Coduct for the Advertisig of Iterest Bearig Accouts. (31/1/0) Calculatio of the Aual Equivalet Rate (AER) a) The most geeral case of the calculatio is the rate of iterest which, if applied
More informationT4032-BC, Payroll Deductions Tables CPP, EI, and income tax deductions British Columbia Effective January 1, 2016
T4032-BC, Payroll Deductios Tables CPP, EI, ad icome tax deductios British Columbia Effective Jauary 1, 2016 T4032-BC What s ew as of Jauary 1, 2016 The major chages made to this guide, sice the last editio,
More informationAn Empirical Study of the Behaviour of the Sample Kurtosis in Samples from Symmetric Stable Distributions
A Empirical Study of the Behaviour of the Sample Kurtosis i Samples from Symmetric Stable Distributios J. Marti va Zyl Departmet of Actuarial Sciece ad Mathematical Statistics, Uiversity of the Free State,
More informationFINANCIAL MATHEMATICS
CHAPTER 7 FINANCIAL MATHEMATICS Page Cotets 7.1 Compoud Value 116 7.2 Compoud Value of a Auity 117 7.3 Sikig Fuds 118 7.4 Preset Value 121 7.5 Preset Value of a Auity 121 7.6 Term Loas ad Amortizatio 122
More informationTwitter: @Owe134866 www.mathsfreeresourcelibrary.com Prior Kowledge Check 1) State whether each variable is qualitative or quatitative: a) Car colour Qualitative b) Miles travelled by a cyclist c) Favourite
More informationDr. Maddah ENMG 624 Financial Eng g I 03/22/06. Chapter 6 Mean-Variance Portfolio Theory
Dr Maddah ENMG 64 Fiacial Eg g I 03//06 Chapter 6 Mea-Variace Portfolio Theory Sigle Period Ivestmets Typically, i a ivestmet the iitial outlay of capital is kow but the retur is ucertai A sigle-period
More informationAnalysis III (BAUG) Assignment 1 Prof. Dr. Alessandro Sisto Due 29 of September 2017
Aalysis III (BAUG) Assigmet 1 Prof. Dr. Alessadro Sisto Due 29 of September 217 1. Verify that the each of the followig fuctios satisfy the PDE u rr + u tt =. u(r, t) = e 2r cos 2(t) u rr + u tt = 2 (e
More informationConfidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
More informationpoint estimator a random variable (like P or X) whose values are used to estimate a population parameter
Estimatio We have oted that the pollig problem which attempts to estimate the proportio p of Successes i some populatio ad the measuremet problem which attempts to estimate the mea value µ of some quatity
More informationMS-E2114 Investment Science Exercise 2/2016, Solutions
MS-E24 Ivestmet Sciece Exercise 2/206, Solutios 26.2.205 Perpetual auity pays a xed sum periodically forever. Suppose a amout A is paid at the ed of each period, ad suppose the per-period iterest rate
More informationIUT of Saint-Etienne Sales and Marketing department Mr Ferraris Prom /2017
IUT of Sait-Etiee Sales ad Marketig departmet Mr Ferraris Prom 2016-2018 05/2017 MATHEMATICS 2 d semester, Test 2 legth : 2 hours coefficiet 1/2 Graphic calculators are allowed. Ay persoal sheet is forbidde.
More informationSupersedes: 1.3 This procedure assumes that the minimal conditions for applying ISO 3301:1975 have been met, but additional criteria can be used.
Procedures Category: STATISTICAL METHODS Procedure: P-S-01 Page: 1 of 9 Paired Differece Experiet Procedure 1.0 Purpose 1.1 The purpose of this procedure is to provide istructios that ay be used for perforig
More informationNon-Inferiority Logrank Tests
Chapter 706 No-Iferiority Lograk Tests Itroductio This module computes the sample size ad power for o-iferiority tests uder the assumptio of proportioal hazards. Accrual time ad follow-up time are icluded
More informationChapter 8. Confidence Interval Estimation. Copyright 2015, 2012, 2009 Pearson Education, Inc. Chapter 8, Slide 1
Chapter 8 Cofidece Iterval Estimatio Copyright 2015, 2012, 2009 Pearso Educatio, Ic. Chapter 8, Slide 1 Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for
More informationbetween 1 and 100. The teacher expected this task to take Guass several minutes to an hour to keep him busy but
Sec 5.8 Sec 6.2 Mathematical Modelig (Arithmetic & Geometric Series) Name: Carl Friedrich Gauss is probably oe of the most oted complete mathematicias i history. As the story goes, he was potetially recogiized
More informationStatistics for Economics & Business
Statistics for Ecoomics & Busiess Cofidece Iterval Estimatio Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for the mea ad the proportio How to determie
More information