REVISTA INVESTIGACION OPERACIONAL Vol. 25, No. 1, k n ),

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "REVISTA INVESTIGACION OPERACIONAL Vol. 25, No. 1, 2004. k n ),"

Transcription

1 REVISTA INVESTIGACION OPERACIONAL Vol 25, No, 24 RECURRENCE AND DIRECT FORMULAS FOR TE AL & LA NUMBERS Eduardo Pza Volo Cero de Ivesgacó e Maemáca Pura y Aplcada (CIMPA), Uversdad de Cosa Rca ABSTRACT I hs paper we sudy some properes cocerg he al ( ) ad Lah umbers ( L ), whch are hose ha arse he heory of combaorcs assocao wh he upward ad dowward facoral polyomals ad By usg geerag fuco echques ad smple bomal expasos we esablsh some ve resuls for he al umber ( ), le he recurrece formula, he geerag fuco ad he drec (closed) formula, amog ohers properes Fally we compare hese resuls wh he correspodg formulas for he Lah umbers ( L ) We esablsh he correspodg recurrece formulas, he geerag fucos ad he closed formulas for hs famly of umbers, amog ohers properes Key words: al umbers, Lah umbers, combaorcs, geerag fucos MSC: 5A TE AL NUMBERS RESUMEN E ese rabajo se esuda alguas propedades relavas a los úmeros de al ( ) y de Lah ( L ), que so aquellos úmeros que surge e combaora asocados co los polomos facorales haca arrba y haca abajo Se esablece las fórmulas por recurreca, las fucoes geeradoras y las fórmulas cerradas para esa famla de úmeros, ere oras propedades For ay real umber x ad ay aural umber we defe he upward facoral polyomal o be : x(x + ) (x + ) I assocao wh hese polyomals we have he al umbers ha sasfy he relao ( ), whose defo are hose umbers [-x] : + + L, () ad we exed hs defo spulag ha whe >, or, or The ermology employed here ( al umbers) has bee chose o emphasze he aalogy bewee hs umercal famly wh he more famlar Lah umbers ( L ) for he dowward facoral polyomals ( hal s lah bacwards), as we see laer See also [2, 3] Noce ha by subsuo of x by x he relao () we oba he equvale relao : [-x] + [- x] + L [- x] (2) As a cosequece from he Frs Iverso Formula (see appedx, or []) we medaely deduce ha m δ m,, s s m m E-mal: 48

2 The, he square marx ( ), wh, {,,N} s verse of self, for all N IN* Furhermore, also as a cosequece of he same Frs Iverso Formula we deduce ha ay oe of he equaos a b, b a mples he oher Le s see how o ge a recurrece formula ad a drec (closed) formula for hese al umbers ( ) 2 RECURRENCE FOR TE AL NUMBERS Theorem + ( + ) (3) Proof: Cosder he followg polyomals of degree + : + A(x) {( + ) }, + + B(x) We wll prove ha hese polyomals are equal, obag he resul by comparg he correspodg coeffces I fac, we have: A(x) + {( + ) } Bu + (x + ), ad so we ca smplfy he las expresso: A(x) + (x + ) ( x + ) (-x + )[-x] [-x] + B(x) g

3 The las recurrece maes easy o do fas calculaos of al umbers, whose frs erms are llusraed he Table I ca be observed ha eve colums have oly posve umbers, whle odd colums have oly egave umbers (below he prcpal dagoal) Besdes, all he rows have alerag umbers, begg by! These facs wll be easly proved wh he help of he drec formula whch we wll deduce laer 3 GENERATING FUNCTION FOR AL NUMBER Table Frs erms of he al umbers ( ) \ Followg a smlar approach o ha used by Rorda (958), we deduc he geerag fuco for he al umber Theorem 2 For all IN, he expoeal geerag fuco () of he al umbers ( ) IN s - ():!! - (4) Proof: From he dey [-x] (-x)(-x + ) (-x + ) (-) x x(x ) (x - + ) (-) ad usg he bomal expaso ( + u) β β u, vald for u <, we deduce ha: [-x]! (-) x ( ) x + x x ( )!! The, ()!!! [- x]! -! - The exchage bewee sum symbols s jusfed jus because all he sums over are fe, due o for > The resul s obaed by comparg he correspodg coeffces g 5

4 4 CLOSED FORMULA FOR TE AL NUMBERS Alhough he recurrece (3) for he al umbers s a lear ad frs degree formula boh ad, hs recurrece s o easy o resolve order o derve a drec formula for he al umbers ( ) I fac, we use a dffere approach o reach he closed formula Theorem 3 For : (-)!! (5) Proof: Mag he bomal expaso of {-/( )}, we oba: () ( ) ( )! ( )! ( ) + + ( ) ( )! ( )! ( )! ( )! (6)! Whe comparg he correspodg coeffces he formulas (4) ad (6) we oba he resul g From hs closed formula for al umbers we ca deduce, amog oher hgs, ha he umbers ( ) are always posve (for {,,}): he rows of he able of al umbers have alerag eres, begg by he egave facorals! Also oe ha he pary of al umber depeds oly o dex ad does o deped o dex 5 TE LA NUMBERS For ay real umber x ad for ay aural umber we defe he dowward facoral polyomal o be The Lah umbers are defed as he coeffces : x(x ) (x + ) ha sasfy he dey L 2 ] 2 [-x] L [ x] + L [ x] + K + L [ x (7) We also exed he defo for oher dexes, spulag ha L whe >, or, or By smlar mehods used for he al umbers, we ca deduce ha he Lah umbers also form square marces whch are verse of self: m L L δ m,, s s m m 5

5 The complee aalogy bewee Lah ad al umbers wll be saed he followg resul Theorem 4 The Lah umbers L ) sasfy he followg recurrece ad drec formula: ( ( + )L L (8) L + L! ( ) (9)! Proof: Frs we fd he coeco bewee he polyomals [-x] ad : [-x] (-x)(-x ) (-x +) (-) x(x + ) (x + -) (-), ha s, (-) [-x] Applyg hs formula () we oba ha also mples ha The dey (7) he mples ha (-) [-x] (-) + +(-), [-x] (-) + + +(-) + L (- ) + () Therefore, he recurrece (8) ad he drec formula (9) are a cosequece of heorems () ad (3) ad he las dey () g APPENDIX: Frs Iverso Formula The followg s a well ow resul combaorcs Theorem 5 Le ϕ (x) ad ψ (x) be famles of polyomals of degree ad le α,β (wh ) be ay colleco of real umbers Suppose ha he followg relaos are sasfed : ϕ (x) α ψ (x), (,, ) ψ (x) β ϕ (x), (,, ) b If a, a,,a, b, b,,b are umbers ha sasfy he relaos a β a, for,, Furhermore, α b, for,,,, he 52

6 α m β δ m s s m m Prof: May be looed up he boos of Berge (97) or Pza (22) g REFERENCES BERGE, CLAUDE (97): Prcples of Combaorcs, Academc Press, New Yor PIZA, EDUARDO (22): Combaora Eumerava, Edoral de la Uversdad de Cosa Rca, Sa José (22): Sobre los úmeros de al y Lah Memoras del XIII Smposo de Méodos Maemácos Aplcados a las Cecas, Revsa de Maemáca: Teoría y Aplcacoes, 9() RIORDAN, JON (958): A Iroduco o Combaoral Aalyss, Joh Wley & Sos, Ic, New Yor 53

Chapter 4 Multiple-Degree-of-Freedom (MDOF) Systems. Packing of an instrument

Chapter 4 Multiple-Degree-of-Freedom (MDOF) Systems. Packing of an instrument Chaper 4 Mulple-Degree-of-Freedom (MDOF Sysems Eamples: Pacg of a srume Number of degrees of freedom Number of masses he sysem X Number of possble ypes of moo of each mass Mehods: Newo s Law ad Lagrage

More information

In the question below suppose that a word is any string of seven letters of the alphabet, with repeated letters allowed.

In the question below suppose that a word is any string of seven letters of the alphabet, with repeated letters allowed. 163 Dscrete Mathematcs Revew Use the followg to aswer questo 1: I the questo below suppose that a word s ay strg of seve letters of the alphabet, wth repeated letters allowed 1 How may words beg wth A

More information

Proving the Computer Science Theory P = NP? With the General Term of the Riemann Zeta Function

Proving the Computer Science Theory P = NP? With the General Term of the Riemann Zeta Function Research Joural of Mahemacs ad Sascs 3(2): 72-76, 20 ISSN: 2040-7505 Maxwell Scefc Orgazao, 20 Receved: Jauary 08, 20 Acceped: February 03, 20 Publshed: May 25, 20 Provg he ompuer Scece Theory P NP? Wh

More information

7.2 Analysis of Three Dimensional Stress and Strain

7.2 Analysis of Three Dimensional Stress and Strain eco 7. 7. Aalyss of Three Dmesoal ress ad ra The cocep of raco ad sress was roduced ad dscussed Par I.-.5. For he mos par he dscusso was cofed o wo-dmesoal saes of sress. Here he fully hree dmesoal sress

More information

European Exotic Options

European Exotic Options Hado # for B9.38 rg lecre dae: 4/3/ * Rsk-Neral Valao Eroea Exoc Oos e. Prce rocess of he derlyg secry. e. Payoff of he dervave. e 3. Execao of dscoed ayoff der RNPM.. Chooser Oo oo o oo A me : rchase

More information

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data

ANOVA Notes Page 1. Analysis of Variance for a One-Way Classification of Data ANOVA Notes Page Aalss of Varace for a Oe-Wa Classfcato of Data Cosder a sgle factor or treatmet doe at levels (e, there are,, 3, dfferet varatos o the prescrbed treatmet) Wth a gve treatmet level there

More information

Vladimir PAPI], Jovan POPOVI] 1. INTRODUCTION

Vladimir PAPI], Jovan POPOVI] 1. INTRODUCTION Yugoslav Joural of Operaos Research 200 umber 77-9 VEHICLE FLEET MAAGEMET: A BAYESIA APPROACH Vladmr PAPI] Jova POPOVI] Faculy of Traspor ad Traffc Egeerg Uversy of Belgrade Belgrade Yugoslava Absrac:

More information

American Journal of Business Education September 2009 Volume 2, Number 6

American Journal of Business Education September 2009 Volume 2, Number 6 Amerca Joural of Bue Educao Sepember 9 Volume, umber 6 Tme Value Of Moe Ad I Applcao I Corporae Face: A Techcal oe O L Relaohp Bewee Formula Je-Ho Che, Alba Sae Uver, USA ABSTRACT Tme Value of Moe (TVM

More information

T = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are :

T = 1/freq, T = 2/freq, T = i/freq, T = n (number of cash flows = freq n) are : Bullets bods Let s descrbe frst a fxed rate bod wthout amortzg a more geeral way : Let s ote : C the aual fxed rate t s a percetage N the otoal freq ( 2 4 ) the umber of coupo per year R the redempto of

More information

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1

STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ  1 STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ

More information

EQUITY VALUATION USING DCF: A THEORETICAL ANALYSIS OF THE LONG TERM HYPOTHESES

EQUITY VALUATION USING DCF: A THEORETICAL ANALYSIS OF THE LONG TERM HYPOTHESES Ivesme Maaeme ad Facal Iovaos Volume 4 Issue 007 9 EQUIY VALUAION USING DCF: A HEOREICAL ANALYSIS OF HE LONG ERM HYPOHESES Luco Cassa * Adrea Pla ** Slvo Vsmara *** Absrac hs paper maches he sesvy aalyss

More information

Lecture 13 Time Series: Stationarity, AR(p) & MA(q)

Lecture 13 Time Series: Stationarity, AR(p) & MA(q) RS C - ecure 3 ecure 3 Tme Seres: Saoar AR & MAq Tme Seres: Iroduco I he earl 97 s was dscovered ha smle me seres models erformed beer ha he comlcaed mulvarae he oular 96s macro models FRB-MIT-Pe. See

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time.

Preprocess a planar map S. Given a query point p, report the face of S containing p. Goal: O(n)-size data structure that enables O(log n) query time. Computatoal Geometry Chapter 6 Pot Locato 1 Problem Defto Preprocess a plaar map S. Gve a query pot p, report the face of S cotag p. S Goal: O()-sze data structure that eables O(log ) query tme. C p E

More information

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis

6.7 Network analysis. 6.7.1 Introduction. References - Network analysis. Topological analysis 6.7 Network aalyss Le data that explctly store topologcal formato are called etwork data. Besdes spatal operatos, several methods of spatal aalyss are applcable to etwork data. Fgure: Network data Refereces

More information

The following model solutions are presented for educational purposes. Alternate methods of solution are, of course, acceptable.

The following model solutions are presented for educational purposes. Alternate methods of solution are, of course, acceptable. The followg model soluos are preseed for educaoal purposes. Alerae mehods of soluo are, of course, accepable.. Soluo: C Gve he same prcpal vesed for he same perod of me yelds he same accumulaed value,

More information

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract

Abraham Zaks. Technion I.I.T. Haifa ISRAEL. and. University of Haifa, Haifa ISRAEL. Abstract Preset Value of Autes Uder Radom Rates of Iterest By Abraham Zas Techo I.I.T. Hafa ISRAEL ad Uversty of Hafa, Hafa ISRAEL Abstract Some attempts were made to evaluate the future value (FV) of the expected

More information

Lecture 4. Materials Covered: Chapter 7 Suggested Exercises: 7.1, 7.5, 7.7, 7.10, 7.11, 7.19, 7.20, 7.23, 7.44, 7.45, 7.47.

Lecture 4. Materials Covered: Chapter 7 Suggested Exercises: 7.1, 7.5, 7.7, 7.10, 7.11, 7.19, 7.20, 7.23, 7.44, 7.45, 7.47. TT 430, ummer 006 Lecture 4 Materals Covered: Chapter 7 uggested Exercses: 7., 7.5, 7.7, 7.0, 7., 7.9, 7.0, 7.3, 7.44, 7.45, 7.47.. Deftos. () Parameter: A umercal summary about the populato. For example:

More information

Approximate hedging for non linear transaction costs on the volume of traded assets

Approximate hedging for non linear transaction costs on the volume of traded assets Noame mauscrp No. wll be sered by he edor Approxmae hedgg for o lear rasaco coss o he volume of raded asses Romuald Ele, Emmauel Lépee Absrac Ths paper s dedcaed o he replcao of a covex coge clam hs a

More information

Chapter 11 Systematic Sampling

Chapter 11 Systematic Sampling Chapter Sstematc Samplg The sstematc samplg techue s operatoall more coveet tha the smple radom samplg. It also esures at the same tme that each ut has eual probablt of cluso the sample. I ths method of

More information

HIGH FREQUENCY MARKET MAKING

HIGH FREQUENCY MARKET MAKING HIGH FREQUENCY MARKET MAKING RENÉ CARMONA AND KEVIN WEBSTER Absrac. Sce hey were auhorzed by he U.S. Secury ad Exchage Commsso 1998, elecroc exchages have boomed, ad by 21 hgh frequecy radg accoued for

More information

CSC 505, Spring 2005 Week 5 Lectures page 1 of 5. Mergesort: Θ(n lg n) worst case. Heapsort: Θ(n lg n) worst case

CSC 505, Spring 2005 Week 5 Lectures page 1 of 5. Mergesort: Θ(n lg n) worst case. Heapsort: Θ(n lg n) worst case CSC 505, Sprg 005 Week 5 Lectures page 1 of 5 Objectves: lear oe verso of Qucksort lear careful average-case aalyss lear how to deal wth hstores recurreces Number of comparsos for sortg algorthms Iserto

More information

the multiplicative products between the distribution (P ± i0) λ and the operators L r {δ} and K r {δ}

the multiplicative products between the distribution (P ± i0) λ and the operators L r {δ} and K r {δ} Revista de Matemática: Teoría y Aplicaciones 31: 1 6 1996 the multiplicative products between the distribution P ± i0 λ and the operators L r {δ} and K r {δ} Manuel A. Aguirre 1 Abstract In this note we

More information

SAMPLE MOMENTS. x r f(x) x r f(x) dx

SAMPLE MOMENTS. x r f(x) x r f(x) dx SAMPLE MOMENTS. POPULATION MOMENTS.. Momets about the org raw momets. The rth momet about the org of a radom varable X, deoted by µ r, s the expected value of X r ; symbolcally, µ r EX r x x r fx for r

More information

NON SINGULAR MATRICES. DEFINITION. (Non singular matrix) An n n A is called non singular or invertible if there exists an n n matrix B such that

NON SINGULAR MATRICES. DEFINITION. (Non singular matrix) An n n A is called non singular or invertible if there exists an n n matrix B such that NON SINGULAR MATRICES DEFINITION. (Non singular matrix) An n n A is called non singular or invertible if there exists an n n matrix B such that AB = I n = BA. Any matrix B with the above property is called

More information

A new approach on the renewal process with Geometric interarrival times

A new approach on the renewal process with Geometric interarrival times Ierol Reserch Jourl of ppled d Bsc ceces 3 vlble ole wwwrbscom I 5-838X / Vol 4 (6): 53-534 cece Eplorer Publcos ew pproch o he reewl process wh Geomerc errrvl mes H mm d Mohmmd Mohmmd -Deprme of scs Fculy

More information

#A81 INTEGERS 13 (2013) THE AVERAGE LARGEST PRIME FACTOR

#A81 INTEGERS 13 (2013) THE AVERAGE LARGEST PRIME FACTOR #A8 INTEGERS 3 (03) THE AVERAGE LARGEST PRIME FACTOR Eric Naslund Dearmen of Mahemaics, Princeon Universiy, Princeon, New Jersey naslund@mahrinceonedu Received: /8/3, Revised: 7/7/3, Acceed:/5/3, Published:

More information

Average Price Ratios

Average Price Ratios Average Prce Ratos Morgstar Methodology Paper August 3, 2005 2005 Morgstar, Ic. All rghts reserved. The formato ths documet s the property of Morgstar, Ic. Reproducto or trascrpto by ay meas, whole or

More information

Counting II 3, 7 3, 2 3, 9 7, 2 7, 9 2, 9

Counting II 3, 7 3, 2 3, 9 7, 2 7, 9 2, 9 Coutig II Sometimes we will wat to choose objects from a set of objects, ad we wo t be iterested i orderig them. For example, if you are leavig for vacatio ad you wat to pac your suitcase with three of

More information

Determinants of Foreign Direct Investment in Malaysia: What Matters Most?

Determinants of Foreign Direct Investment in Malaysia: What Matters Most? Deermas of Foreg Drec Ivesme Maaysa: Wha Maers Mos? Nursuha Shahrud, Zarah Yusof ad NuruHuda Mohd. Saar Ths paper exames he deermas of foreg drec vesme Maaysa from 970-008. The causay ad dyamc reaoshp

More information

SOCIETY OF ACTUARIES FINANCIAL MATHEMATICS EXAM FM SAMPLE SOLUTIONS

SOCIETY OF ACTUARIES FINANCIAL MATHEMATICS EXAM FM SAMPLE SOLUTIONS SOCIETY OF ACTUARIES EXAM FM FINANCIAL MATHEMATICS EXAM FM SAMPLE SOLUTIONS Ths page dcaes chages made o Sudy Noe FM-09-05. Aprl 8, 04: Queso ad soluo 6 added. Jauary 4, 04: Quesos ad soluos 58 60 were

More information

Induction Proofs. ) ( for all n greater than or equal to n. is a fixed integer. A proof by Mathematical Induction contains two steps:

Induction Proofs. ) ( for all n greater than or equal to n. is a fixed integer. A proof by Mathematical Induction contains two steps: CMPS Algorthms ad Abstract Data Types Iducto Proofs Let P ( be a propostoal fucto, e P s a fucto whose doma s (some subset of) the set of tegers ad whose codoma s the set {True, False} Iformally, ths meas

More information

Principle of Mathematical Induction

Principle of Mathematical Induction Secto. Prcple of Mthemtcl Iducto.. Defto Mthemtcl ducto s techque of proof used to check ssertos or clms bout processes tht occur repettvely ccordg to set ptter. It s oe of the stdrd techques of proof

More information

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki

IDENTIFICATION OF THE DYNAMICS OF THE GOOGLE S RANKING ALGORITHM. A. Khaki Sedigh, Mehdi Roudaki IDENIFICAION OF HE DYNAMICS OF HE GOOGLE S RANKING ALGORIHM A. Khak Sedgh, Mehd Roudak Cotrol Dvso, Departmet of Electrcal Egeerg, K.N.oos Uversty of echology P. O. Box: 16315-1355, ehra, Ira sedgh@eetd.ktu.ac.r,

More information

Jorge Ortega Arjona Departamento de Matemáticas, Facultad de Ciencias, UNAM jloa@fciencias.unam.mx

Jorge Ortega Arjona Departamento de Matemáticas, Facultad de Ciencias, UNAM jloa@fciencias.unam.mx Usg UML Sae Dagrams for Moellg he Performace of Parallel Programs Uso e Dagramas e Esao UML para la Moelacó el Desempeño e Programas Paralelos Jorge Orega Aroa Deparameo e Maemácas, Facula e Cecas, UNAM

More information

GNH7/GEOLGG09/GEOL4002 EARTHQUAKE SEISMOLOGY AND EARTHQUAKE HAZARD

GNH7/GEOLGG09/GEOL4002 EARTHQUAKE SEISMOLOGY AND EARTHQUAKE HAZARD GNH7/GEOLGG09/GEOL4002 EARTHQUAKE SEISMOLOGY AND EARTHQUAKE HAZARD TUTORIAL 6: EARTHQUAKE STATISTICS Aims ad Objecives The aim of his uorial is o boos your udersadig of he saisics behid earhquake predicio.

More information

WHAT IS THE AREA OF AN N-SIDED IRREGULAR POLYGON?

WHAT IS THE AREA OF AN N-SIDED IRREGULAR POLYGON? WHT IS THE E OF N N-SIDED IEGU POYGON? The tpcal wa to measure the area of a pece of lad wth straght-le boudares s to ote the D coordates [, ] of the corers coectg eghborg les. Thus f we have a rregular

More information

Chapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity

More information

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN

ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Colloquum Bometrcum 4 ADAPTATION OF SHAPIRO-WILK TEST TO THE CASE OF KNOWN MEAN Zofa Hausz, Joaa Tarasńska Departmet of Appled Mathematcs ad Computer Scece Uversty of Lfe Sceces Lubl Akademcka 3, -95 Lubl

More information

A new proposal for computing portfolio valueat-risk for semi-nonparametric distributions

A new proposal for computing portfolio valueat-risk for semi-nonparametric distributions A ew proposal for compug porfolo valuea-rsk for sem-oparamerc dsrbuos Tro-Mauel Ñíguez ad Javer Peroe Absrac Ths paper proposes a sem-oparamerc (SNP) mehodology for compug porfolo value-a-rsk (VaR) ha

More information

Recurrence Relations

Recurrence Relations CMPS Aalyss of Algorthms Summer 5 Recurrece Relatos Whe aalyzg the ru tme of recursve algorthms we are ofte led to cosder fuctos T ( whch are defed by recurrece relatos of a certa form A typcal example

More information

Asymptotic Growth of Functions

Asymptotic Growth of Functions CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll

More information

Relaxation Methods for Iterative Solution to Linear Systems of Equations

Relaxation Methods for Iterative Solution to Linear Systems of Equations Relaxato Methods for Iteratve Soluto to Lear Systems of Equatos Gerald Recktewald Portlad State Uversty Mechacal Egeerg Departmet gerry@me.pdx.edu Prmary Topcs Basc Cocepts Statoary Methods a.k.a. Relaxato

More information

CONVERGENCE AND SPATIAL PATTERNS IN LABOR PRODUCTIVITY: NONPARAMETRIC ESTIMATIONS FOR TURKEY 1

CONVERGENCE AND SPATIAL PATTERNS IN LABOR PRODUCTIVITY: NONPARAMETRIC ESTIMATIONS FOR TURKEY 1 CONVERGENCE AND SPAIAL PAERNS IN LABOR PRODUCIVIY: NONPARAMERIC ESIMAIONS FOR URKEY ugrul emel, Ays asel & Peer J. Alberse Workg Paper 993 Forhcomg he Joural of Regoal Aalyss ad Polcy, 999. We would lke

More information

α α λ α = = λ λ α ψ = = α α α λ λ ψ α = + β = > θ θ β > β β θ θ θ β θ β γ θ β = γ θ > β > γ θ β γ = θ β = θ β = θ β = β θ = β β θ = = = β β θ = + α α α α α = = λ λ λ λ λ λ λ = λ λ α α α α λ ψ + α =

More information

Hypothesis Testing on the Parameters of Exponential, Pareto and Uniform Distributions Based on Extreme Ranked Set Sampling

Hypothesis Testing on the Parameters of Exponential, Pareto and Uniform Distributions Based on Extreme Ranked Set Sampling Mddle-East Joural of Scetfc Research (9): 39-36, ISSN 99-933 IDOSI Publcatos, DOI:.589/dos.mejsr...9.87 Hypothess Testg o the Parameters of Expoetal, Pareto ad Uform Dstrbutos Based o Extreme Raed Set

More information

n + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)

n + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2) MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total

More information

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE

THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE JAVIER CILLERUELO Abstract. We obtai, for ay irreducible quadratic olyomial f(x = ax 2 + bx + c, the asymtotic estimate log l.c.m. {f(1,..., f(} log. Whe

More information

APPENDIX III THE ENVELOPE PROPERTY

APPENDIX III THE ENVELOPE PROPERTY Apped III APPENDIX III THE ENVELOPE PROPERTY Optmzato mposes a very strog structure o the problem cosdered Ths s the reaso why eoclasscal ecoomcs whch assumes optmzg behavour has bee the most successful

More information

= 1 lim sup{ sn : n > N} )

= 1 lim sup{ sn : n > N} ) ATH 104, SUER 2006, HOEWORK 4 SOLUTION BENJAIN JOHNSON Due July 12 Assgmet: Secto 11: 11.4(b)(c), 11.8 Secto 12: 12.6(c), 12.12, 12.13 Secto 13: 13.1 Secto 11 11.4 Cosder the sequeces s = cos ( ) π 3,

More information

The second difference is the sequence of differences of the first difference sequence, 2

The second difference is the sequence of differences of the first difference sequence, 2 Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for

More information

Applications of Support Vector Machine Based on Boolean Kernel to Spam Filtering

Applications of Support Vector Machine Based on Boolean Kernel to Spam Filtering Moder Appled Scece October, 2009 Applcatos of Support Vector Mache Based o Boolea Kerel to Spam Flterg Shugag Lu & Keb Cu School of Computer scece ad techology, North Cha Electrc Power Uversty Hebe 071003,

More information

Numerical Methods with MS Excel

Numerical Methods with MS Excel TMME, vol4, o.1, p.84 Numercal Methods wth MS Excel M. El-Gebely & B. Yushau 1 Departmet of Mathematcal Sceces Kg Fahd Uversty of Petroleum & Merals. Dhahra, Saud Araba. Abstract: I ths ote we show how

More information

EXAMPLE 1... 1 EXAMPLE 2... 14 EXAMPLE 3... 18 EXAMPLE 4 UNIVERSAL TRADITIONAL APPROACH... 24 EXAMPLE 5 FLEXIBLE PRODUCT... 26

EXAMPLE 1... 1 EXAMPLE 2... 14 EXAMPLE 3... 18 EXAMPLE 4 UNIVERSAL TRADITIONAL APPROACH... 24 EXAMPLE 5 FLEXIBLE PRODUCT... 26 EXAMLE... A. Edowme... B. ure edowme d Term surce... 4 C. Reseres... 8. Bruo premum d reseres... EXAMLE 2... 4 A. Whoe fe... 4 B. Reseres of Whoe fe... 6 C. Bruo Whoe fe... 7 EXAMLE 3... 8 A.ure edowme...

More information

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R =

Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS R = Chapter 3. AMORTIZATION OF LOAN. SINKING FUNDS Objectves of the Topc: Beg able to formalse ad solve practcal ad mathematcal problems, whch the subjects of loa amortsato ad maagemet of cumulatve fuds are

More information

CHAPTER 22 ASSET BASED FINANCING: LEASE, HIRE PURCHASE AND PROJECT FINANCING

CHAPTER 22 ASSET BASED FINANCING: LEASE, HIRE PURCHASE AND PROJECT FINANCING CHAPTER 22 ASSET BASED FINANCING: LEASE, HIRE PURCHASE AND PROJECT FINANCING Q.1 Defie a lease. How does i differ from a hire purchase ad isalme sale? Wha are he cash flow cosequeces of a lease? Illusrae.

More information

The analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0

The analysis of annuities relies on the formula for geometric sums: r k = rn+1 1 r 1. (2.1) k=0 Chapter 2 Autes ad loas A auty s a sequece of paymets wth fxed frequecy. The term auty orgally referred to aual paymets (hece the ame), but t s ow also used for paymets wth ay frequecy. Autes appear may

More information

No Regret Learning in Oligopolies: Cournot vs Bertrand

No Regret Learning in Oligopolies: Cournot vs Bertrand No Regre Learg Olgopoles: Couro vs Berrad Ur Nadav Georgos Plouras Absrac Couro ad Berrad olgopoles cosue he wo mos prevale models of frm compeo. The aalyss of Nash equlbra each model reveals a uque predco

More information

Overview. Eingebettete Systeme. Model of periodic tasks. Model of periodic tasks. Echtzeitverhalten und Betriebssysteme

Overview. Eingebettete Systeme. Model of periodic tasks. Model of periodic tasks. Echtzeitverhalten und Betriebssysteme Overvew Egebettete Systeme able of some kow preemptve schedulg algorthms for perodc tasks: Echtzetverhalte ud Betrebssysteme 5. Perodsche asks statc prorty dyamc prorty Deadle equals perod Deadle smaller

More information

Claims Reserving When There Are Negative Values in the Runoff Triangle

Claims Reserving When There Are Negative Values in the Runoff Triangle Clams Reservg Whe There Are Negave Values he Ruo Tragle Erque de Alba ITAM Meco ad Uversy o Waerloo Caada 7 h. Acuaral Research Coerece The Uversy o Waerloo Augus 7-0 00 . INTRODUCTION The may uceraes

More information

Object Tracking Based on Online Classification Boosted by Discriminative Features

Object Tracking Based on Online Classification Boosted by Discriminative Features Ieraoal Joural of Eergy, Iformao ad Commucaos, pp.9-20 hp://dx.do.org/10.14257/jec.2013.4.6.02 Objec Trackg Based o Ole Classfcao Boosed by Dscrmave Feaures Yehog Che 1 ad Pl Seog Park 2 1 Qlu Uversy of

More information

Binet Formulas for Recursive Integer Sequences

Binet Formulas for Recursive Integer Sequences Biet Formulas for Recursive Iteger Sequeces Homer W. Austi Jatha W. Austi Abstract May iteger sequeces are recursive sequeces ad ca be defied either recursively or explicitly by use of Biet-type formulas.

More information

Section 3 Sequences and Limits, Continued.

Section 3 Sequences and Limits, Continued. Section 3 Sequences and Limits, Continued. Lemma 3.6 Let {a n } n N be a convergent sequence for which a n 0 for all n N and it α 0. Then there exists N N such that for all n N. α a n 3 α In particular

More information

Classic Problems at a Glance using the TVM Solver

Classic Problems at a Glance using the TVM Solver C H A P T E R 2 Classc Problems at a Glace usg the TVM Solver The table below llustrates the most commo types of classc face problems. The formulas are gve for each calculato. A bref troducto to usg the

More information

A quantization tree method for pricing and hedging multi-dimensional American options

A quantization tree method for pricing and hedging multi-dimensional American options A quazao ree mehod for prcg ad hedgg mul-dmesoal Amerca opos Vlad BALLY Glles PAGÈS Jacques PRINTEMS Absrac We prese here he quazao mehod whch s well-adaped for he prcg ad hedgg of Amerca opos o a baske

More information

Chapter 11 Regression Analysis

Chapter 11 Regression Analysis Chapter Regresso Aalyss Defto: Whe the values of two varables are measured for each member of a populato or sample, the resultg data s called bvarate. Whe both varables are quattatve, we may represet the

More information

Math 312 Homework 1 Solutions

Math 312 Homework 1 Solutions Math 31 Homework 1 Solutions Last modified: July 15, 01 This homework is due on Thursday, July 1th, 01 at 1:10pm Please turn it in during class, or in my mailbox in the main math office (next to 4W1) Please

More information

Evaluation and Modeling of the Digestion and Absorption of Novel Manufacturing Technology in Food Enterprises

Evaluation and Modeling of the Digestion and Absorption of Novel Manufacturing Technology in Food Enterprises Advace Joural of Food Scece ad Techology 9(6): 482-486, 205 ISSN: 2042-4868; e-issn: 2042-4876 Mawell Scefc Orgazao, 205 Submed: Aprl 9, 205 Acceped: Aprl 28, 205 Publshed: Augus 25, 205 Evaluao ad Modelg

More information

Business School Discipline of Finance. Discussion Paper 2014-005. Modelling the crash risk of the Australian Dollar carry trade

Business School Discipline of Finance. Discussion Paper 2014-005. Modelling the crash risk of the Australian Dollar carry trade Dscusso Paper: 2014-005 Busess School Dscple of Face Dscusso Paper 2014-005 Modellg he crash rsk of he Ausrala Dollar carry rade Suk-Joog Km Uversy of Sydey Busess School Modellg he crash rsk of he Ausrala

More information

Financial Time Series Forecasting with Grouped Predictors using Hierarchical Clustering and Support Vector Regression

Financial Time Series Forecasting with Grouped Predictors using Hierarchical Clustering and Support Vector Regression Ieraoal Joural of Grd Dsrbuo Compug, pp.53-64 hp://dx.do.org/10.1457/jgdc.014.7.5.05 Facal Tme Seres Forecasg wh Grouped Predcors usg Herarchcal Cluserg ad Suppor Vecor Regresso ZheGao a,b,* ad JajuYag

More information

Measures of Dispersion, Skew, & Kurtosis (based on Kirk, Ch. 4) {to be used in conjunction with Measures of Dispersion Chart }

Measures of Dispersion, Skew, & Kurtosis (based on Kirk, Ch. 4) {to be used in conjunction with Measures of Dispersion Chart } Percetles Psych 54, 9/8/05 p. /6 Measures of Dsperso, kew, & Kurtoss (based o Krk, Ch. 4) {to be used cojucto wth Measures of Dsperso Chart } percetle (P % ): a score below whch a specfed percetage of

More information

Price Volatility, Trading Activity and Market Depth: Evidence from Taiwan and Singapore Taiwan Stock Index Futures Markets

Price Volatility, Trading Activity and Market Depth: Evidence from Taiwan and Singapore Taiwan Stock Index Futures Markets We-Hsu Kuo Asa e Pacfc al./asa Maageme Pacfc Maageme evew (005) evew 0(), (005) 3-3 0(), 3-3 Prce Volaly, Tradg Acvy ad Marke Deph: Evdece from Tawa ad Sgapore Tawa Sock Idex Fuures Markes We-Hsu Kuo a,*,

More information

Analysis of Coalition Formation and Cooperation Strategies in Mobile Ad hoc Networks

Analysis of Coalition Formation and Cooperation Strategies in Mobile Ad hoc Networks Aalss of oalo Formao ad ooperao Sraeges Moble Ad hoc ewors Pero Mchard ad Ref Molva Isu Eurecom 9 Roue des rêes 06904 Sopha-Apols, Frace Absrac. Ths paper focuses o he formal assessme of he properes of

More information

Confidence Intervals for Paired Means

Confidence Intervals for Paired Means Chaper 496 Cofidece Iervals for Paired Meas Iroducio This rouie calculaes he sample size ecessary o achieve a specified disace from he paired sample mea erece o he cofidece limi(s) a a saed cofidece level

More information

1.3. DOT PRODUCT 19. 6. If θ is the angle (between 0 and π) between two non-zero vectors u and v,

1.3. DOT PRODUCT 19. 6. If θ is the angle (between 0 and π) between two non-zero vectors u and v, 1.3. DOT PRODUCT 19 1.3 Dot Product 1.3.1 Definitions and Properties The dot product is the first way to multiply two vectors. The definition we will give below may appear arbitrary. But it is not. It

More information

BEST METHODS FOR SOLVING QUADRATIC INEQUALITIES.

BEST METHODS FOR SOLVING QUADRATIC INEQUALITIES. BEST METHODS FOR SOLVING QUADRATIC INEQUALITIES. I. GENERALITIES There are 3 common methods to solve quadratic inequalities. Therefore, students sometimes are confused to select the fastest and the best

More information

MEASURES OF CENTRAL TENDENCY

MEASURES OF CENTRAL TENDENCY MODULE - 6 Statstcs Measures of Cetral Tedecy 25 MEASURES OF CENTRAL TENDENCY I the prevous lesso, we have leart that the data could be summarsed to some extet by presetg t the form of a frequecy table.

More information

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series 8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series

More information

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4) ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x

More information

Solving Fuzzy Linear Programming Problems with Piecewise Linear Membership Function

Solving Fuzzy Linear Programming Problems with Piecewise Linear Membership Function Avalable a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 9-966 Vol., Issue December ), pp. Prevously, Vol., Issue, pp. 6 6) Applcaos ad Appled Mahemacs: A Ieraoal Joural AAM) Solvg Fuzzy Lear Programmg Problems

More information

MDM 4U PRACTICE EXAMINATION

MDM 4U PRACTICE EXAMINATION MDM 4U RCTICE EXMINTION Ths s a ractce eam. It does ot cover all the materal ths course ad should ot be the oly revew that you do rearato for your fal eam. Your eam may cota questos that do ot aear o ths

More information

MATRIX REPRESENTATION OF THE SECOND ORDER RECURRENCE fu kn g

MATRIX REPRESENTATION OF THE SECOND ORDER RECURRENCE fu kn g MATRIX REPRESENTATION OF THE SECOND ORDER RECURRENCE fu g EMRAH KILIÇ 1, NEŞE ÖMÜR 2, AND YÜCEL TÜRKER ULUTAŞ 3 Absrac. I his oe, we cosider a geeralized Fiboacci sequece fu g : The give a geeraig marix

More information

Sequences and Series

Sequences and Series Secto 9. Sequeces d Seres You c thk of sequece s fucto whose dom s the set of postve tegers. f ( ), f (), f (),... f ( ),... Defto of Sequece A fte sequece s fucto whose dom s the set of postve tegers.

More information

Newton's second law in action

Newton's second law in action Newon's second law in acion In many cases, he naure of he force acing on a body is known I migh depend on ime, posiion, velociy, or some combinaion of hese, bu is dependence is known from experimen In

More information

Generating Intelligent Teaching Learning Systems using Concept Maps and Case Based Reasoning

Generating Intelligent Teaching Learning Systems using Concept Maps and Case Based Reasoning 17 Geerag Iellge Teachg Learg Sysems usg Cocep Maps ad Case Based Reasog Makel L. Esposa, MSc. Naala Maríez S. y Zeada García V. Deparme of Compuer Scece, Ceral Uversy of Las Vllas, Hghway o Camajuaí,

More information

HW 1 Solutions Math 115, Winter 2009, Prof. Yitzhak Katznelson

HW 1 Solutions Math 115, Winter 2009, Prof. Yitzhak Katznelson HW Solutios Math 5, Witer 2009, Prof. Yitzhak Katzelso.: Prove 2 + 2 2 +... + 2 = ( + )(2 + ) for all atural umbers. The proof is by iductio. Call the th propositio P. The basis for iductio P is the statemet

More information

Spatial Autocorrelation Approaches to Testing Residuals from Least Squares Regression

Spatial Autocorrelation Approaches to Testing Residuals from Least Squares Regression Spaal Auocorrelao Approaches o Tesg Resduals from Leas Squares Regresso Yaguag Che Deparme of Geography, College of Urba ad Evromeal Sceces, Pekg Uversy, 0087, Beg, Cha. Emal: cheyg@pku.edu.c Absrac: I

More information

MORE ON TVM, "SIX FUNCTIONS OF A DOLLAR", FINANCIAL MECHANICS. Copyright 2004, S. Malpezzi

MORE ON TVM, SIX FUNCTIONS OF A DOLLAR, FINANCIAL MECHANICS. Copyright 2004, S. Malpezzi MORE ON VM, "SIX FUNCIONS OF A DOLLAR", FINANCIAL MECHANICS Copyrgh 2004, S. Malpezz I wan everyone o be very clear on boh he "rees" (our basc fnancal funcons) and he "fores" (he dea of he cash flow model).

More information

Explicit inverses of some tridiagonal matrices

Explicit inverses of some tridiagonal matrices Linear Algebra and its Applications 325 (2001) 7 21 wwwelseviercom/locate/laa Explicit inverses of some tridiagonal matrices CM da Fonseca, J Petronilho Depto de Matematica, Faculdade de Ciencias e Technologia,

More information

6.2 Permutations continued

6.2 Permutations continued 6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of

More information

1. MATHEMATICAL INDUCTION

1. MATHEMATICAL INDUCTION 1. MATHEMATICAL INDUCTION EXAMPLE 1: Prove that for ay iteger 1. Proof: 1 + 2 + 3 +... + ( + 1 2 (1.1 STEP 1: For 1 (1.1 is true, sice 1 1(1 + 1. 2 STEP 2: Suppose (1.1 is true for some k 1, that is 1

More information

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil

ECONOMIC CHOICE OF OPTIMUM FEEDER CABLE CONSIDERING RISK ANALYSIS. University of Brasilia (UnB) and The Brazilian Regulatory Agency (ANEEL), Brazil ECONOMIC CHOICE OF OPTIMUM FEEDER CABE CONSIDERING RISK ANAYSIS I Camargo, F Fgueredo, M De Olvera Uversty of Brasla (UB) ad The Brazla Regulatory Agecy (ANEE), Brazl The choce of the approprate cable

More information

Expected Mean Squares for the Random Effects One-Way ANOVA Model when Sampling from a Finite Population

Expected Mean Squares for the Random Effects One-Way ANOVA Model when Sampling from a Finite Population Thalad Statstca Jauary 0; 0 : -8 http://statassocorth Cotrbuted paper xpected Mea Squares for the Radom ffects Oe-Way AOVA Model whe Samplg from a Fte Populato Teerawat Smmacha [a] Joh J Borows [b] ad

More information

Professional Liability Insurance Contracts: Claims Made Versus Occurrence Policies

Professional Liability Insurance Contracts: Claims Made Versus Occurrence Policies ARICLES ACADÉMIQUES ACADEMIC ARICLES Assuraces e geso des rsques, vol. 79(3-4), ocobre 2011- javer 2012, 251-277 Isurace ad Rsk Maageme, vol. 79(3-4), Ocober 2011- Jauary 2012, 251-277 Professoal Lably

More information

Finite Dimensional Vector Spaces.

Finite Dimensional Vector Spaces. Lctur 5. Ft Dmsoal Vctor Spacs. To b rad to th musc of th group Spac by D.Maruay DEFINITION OF A LINEAR SPACE Dfto: a vctor spac s a st R togthr wth a oprato calld vctor addto ad aothr oprato calld scalar

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

( ) FACTORING. x In this polynomial the only variable in common to all is x.

( ) FACTORING. x In this polynomial the only variable in common to all is x. FACTORING Factoring is similar to breaking up a number into its multiples. For example, 10=5*. The multiples are 5 and. In a polynomial it is the same way, however, the procedure is somewhat more complicated

More information

Handout: How to calculate time complexity? CSE 101 Winter 2014

Handout: How to calculate time complexity? CSE 101 Winter 2014 Hadout: How to calculate time complexity? CSE 101 Witer 014 Recipe (a) Kow algorithm If you are usig a modied versio of a kow algorithm, you ca piggyback your aalysis o the complexity of the origial algorithm

More information

Chapter Gaussian Elimination

Chapter Gaussian Elimination Chapter 04.06 Gaussia Elimiatio After readig this chapter, you should be able to:. solve a set of simultaeous liear equatios usig Naïve Gauss elimiatio,. lear the pitfalls of the Naïve Gauss elimiatio

More information

Gregory Carey, 1998 Linear Transformations & Composites - 1. Linear Transformations and Linear Composites

Gregory Carey, 1998 Linear Transformations & Composites - 1. Linear Transformations and Linear Composites Gregory Carey, 1998 Liear Trasformatios & Composites - 1 Liear Trasformatios ad Liear Composites I Liear Trasformatios of Variables Meas ad Stadard Deviatios of Liear Trasformatios A liear trasformatio

More information