6 PROBABILITY GENERATING FUNCTIONS
|
|
- Silas Powell
- 6 years ago
- Views:
Transcription
1 6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to be faily tiesome. Anothe example of had wok was detemining the set of pobabilities associated with a sum, P(X + Y = t. Many of these tasks ae geatly simplified by using pobability geneating functions... Pobability Geneating Functions Intoduction A polynomial whose coefficients ae the pobabilities associated with the diffeent outcomes of thowing a fai die was given on page 5.8: G(η = 0η η η η η η η6 The coefficients of the squae of this polynomial give ise to a highe-ode polynomial whose coefficients ae the pobabilities associated with the diffeent sums which can occu when two dice ae thown. Thee is nothing special about a fai die. The set of pobabilities associated with almost any discete distibution can be used as the coefficients of G(η whose geneal fom is: G(η = P(X = 0η 0 + P(X = 1η 1 + P(X = 2η 2 + P(X = 3η 3 + P(X = 4η 4 + (6.1 This is a powe seies which, fo any paticula distibution, is known as the associated pobability geneating function. Commonly one uses the tem geneating function, without the attibute pobability, when the context is obviously pobability. Geneating functions have inteesting popeties and can often geatly educe the amount of had wok which is involved in analysing a distibution. The cucial point to notice, in the powe seies expansion of G(η, is that the coefficient of η is the pobability P(X =. Popeties of Geneating Functions It is to be noted that G(0 = P(X = 0 and, athe moe impotantly, that: G(1 = P(X = 0 + P(X = 1 + P(X = 2 + = P(X = = 1 In the paticula case of the geneating function fo the fai die: G(1 = = 1 6.1
2 Next, conside G(η togethe with its fist and second deivatives G (η and G (η (the diffeentiation is with espect to η of couse: G(η = P(X = 0η 0 + P(X = 1η 1 + P(X = 2η 2 + P(X = 3η 3 + P(X = 4η 4 + G (η = 1 P(X = 1η P(X = 2η P(X = 3η P(X = 4η 3 + G (η = 2.1 P(X = 2η P(X = 3η P(X = 4η 2 + Now, conside G(1, G (1 and G (1: G(1 = P(X = 0 + P(X = 1 + P(X = 2 + P(X = 3 + P(X = 4 + G (1 = 1 P(X = P(X = P(X = P(X = 4 + G (1 = 2.1 P(X = P(X = P(X = 4 + At this stage, ecall the geneal fomula fo the expectation of an abitay function of a andom vaiable: E ( f(x = f(.p(x = Then, expess G(1, G (1 and G (1 in sigma notation and deive the following esults: G(1 = G (1 = G (1 = P(X = = 1.P(X = = E(X ( 1.P(X = = E ( X(X 1 (6.2 By diffeentiating the geneating function one can diectly obtain the expectation E(X. By diffeentiating again one can obtain E ( X(X 1. These two esults lead to the apid deivation of V(X. Note: G (1 + G (1 ( G (1 2 = E ( X(X 1 + E(X ( E(X 2 = E(X 2 E(X + E(X ( E(X 2 = E(X 2 ( E(X 2 = V(X (6.3 A geneating function is paticulaly helpful when the pobabilities, as coefficients, lead to a powe seies which can be expessed in a simplified fom. With many of the commonlyused distibutions, the pobabilities do indeed lead to simple geneating functions. Often it is quite easy to detemine the geneating function by simple inspection. Some examples will be consideed
3 The Binomial Distibution The set of pobabilities fo the Binomial distibution can be defined as: P(X = = ( n p q n whee = 0, 1,..., n Accodingly, fom (6.1, the geneating function is: ( n G(η = p 0 q n η = 0 (pη 0 q n p 1 q n 1 η 1 + (pη 1 q n p 2 q n 2 η (pη 2 q n 2 + p 3 q n 3 η (pη 3 q n 3 + This last expession is easily ecognised as the expansion of (q + pη n so the geneating function and its fist two deivatives ae: G(η = (q + pη n G (η = n(q + pη n 1 p G (η = n(n 1(q + pη n 2 p 2 Accodingly: G(1 = (q + p n = 1 n = 1 G (1 = n(q + p n 1 p = n.1 n 1 p = np G (1 = n(n 1(q + p n 2 p 2 = n(n 1.1 n 2 p 2 = n(n 1p 2 By (6.2, G (1 = E(X = np. This esult was deived vey much moe tediously on page 5.1. The vaiance is deived fom (6.3: V(X = G (1 + G (1 ( G (1 2 = n(n 1p 2 + np (np 2 = n 2 p 2 np 2 + np n 2 p 2 = np(1 p = npq This esult was deived on page
4 The Geometic Distibution The set of pobabilities fo the Geometic distibution can be defined as: P(X = = q p whee = 0, 1,... Remembe, this epesents successive failues (each of pobability q befoe a single success (pobability p. Note that is unbounded; thee can be an indefinite numbe of failues befoe the fist success. Fom (6.1, the geneating function is: G(η = q 0 pη 0 + q 1 pη 1 + q 2 pη 2 + q 3 pη 3 + = p ( (qη 0 + (qη 1 + (qη 2 + (qη 3 + The item in backets is easily ecognised as an infinite geometic pogession, the expansion of (1 qη 1, so the geneating function and its fist two deivatives ae: G(η = p(1 qη 1 G (η = p(1 qη 2 q G (η = 2p(1 qη 3 q 2 Accodingly: G(1 = p(1 q 1 = p.p 1 = 1 G (1 = p(1 q 2 q = p p 2 q = q p G (1 = 2p(1 q 3 q 2 = 2 p p 3 q2 = 2 q2 p 2 By (6.2, E(X = q p. The vaiance is deived fom (6.3: V(X = G (1 + G (1 ( G (1 2 = 2 q2 p 2 + q p q2 p 2 = q ( q p p + 1 ( q + p = q p p = q p 2 Both the expectation and the vaiance of the Geometic distibution ae difficult to deive without using the geneating function. 6.4
5 The Poisson Distibution The set of pobabilities fo the Poisson distibution can be defined as: P(X = = λ! e λ whee = 0, 1,... This was intoduced as the pobability of mudes in a yea when the aveage ove a long peiod is λ mudes in a yea. As with the Geometic distibution is unbounded; thee can, in pinciple, be an indefinite numbe of mudes in a yea. Fom (6.1, the geneating function is: G(η = λ0 0! e λ η 0 + λ1 1! e λ η 1 + λ2 2! e λ η 2 + λ3 3! e λ η 3 + ( (λη 0 = 0! + (λη1 1! + (λη2 2! + (λη3 3! + e λ The item in backets is easily ecognised as an exponential seies, the expansion of e (λη, so the geneating function and its fist two deivatives ae: G(η = e (λη e λ G (η = λe (λη e λ G (η = λ 2 e (λη e λ Accodingly: G(1 = e λ e λ = 1 G (1 = λe λ e λ = λ G (1 = λ 2 e λ e λ = λ 2 By (6.2, E(X = λ. The vaiance is deived fom (6.3: V(X = G (1 + G (1 ( G (1 2 = λ 2 + λ λ 2 = λ The expectation of the Poisson distibution was deived without geat difficulty on page 4.5 and it was pointed out that λ was the obvious esult since the analysis of the Poisson distibution began by taking λ as the expectation. The vaiance has not been deived befoe and it is inteesting to note that the vaiance and the expectation ae the same. 6.5
6 The Unifom Distibution In all the illustations so fa, a cucial step has been to ecognise some expansion so that the geneating function can be educed to a simple fom. In the case of the distibution fo a fai die, the geneating function cannot be simplified and little benefit accues fom using it to detemine the expectation and vaiance. Nevetheless the geneating function can be used and the following analysis is a final illustation of the use of geneating functions to deive the expectation and vaiance of a distibution. The geneating function and its fist two deivatives ae: G(η = 0η η η η η η η6 G (η = G (η = η η η η η η η η η η η4 Accodingly: G(1 = = 1 G (1 = = G (1 = = = 35 3 By (6.2, E(X = 7 2. The vaiance is deived fom (6.3: V(X = G (1 + G (1 ( G (1 2 = = 12 = The expectation and vaiance fo a fai die wee deived on pages 3.9 and 4.2 and the pesent calculations ae almost identical. This is not a fuitful use of geneating functions. Nevetheless, the geneating function fo a fai die can be vey well woth exploiting in a quite diffeent way
7 The Geneating Function as a Special Expectation The geneal fom of G(η, given in (6.1, is: G(η = P(X = 0η 0 + P(X = 1η 1 + P(X = 2η 2 + P(X = 3η 3 + P(X = 4η 4 + In sigma notation this can be ewitten: G(η = P(X = η Recall again the geneal fomula fo the expectation of an abitay function of a andom vaiable: E ( f(x = f(.p(x = Taking f(x = η X as a function of X: E ( η X = η.p(x = This is G(η and the identity: G(η = E ( η X (6.4 is the stating point fo some impotant theoy... The Sum of two Independent Random Vaiables A Theoem Suppose X and Y ae two independent andom vaiables whose values ae and s whee, s = 0, 1, 2,.... Let G X (η be the geneating function associated with X and G Y (η be the geneating function associated with Y. Fom (6.4: G X (η = E ( η X and G Y (η = E ( η Y Next, conside the geneating function associated with X + Y and call this G X+Y. Again fom (6.4: G X+Y (η = E ( η X+Y Fom the geneal fomula fo the expectation of a function of andom vaiables: G X+Y (η = E ( η X+Y = η +s P(X =, Y = s = s η η s P(X =.P(Y = s Note that P(X =, Y = s may be split only because X and Y ae independent. 6.7 s
8 The function afte the double-sigma sign can be sepaated into the poduct of two tems, the fist of which does not depend on s and the second of which does not depend on. Hence: ( ( G X+Y (η = η.p(x = η s.p(x = s = E ( η X.E ( η Y = G X (η.g Y (η In wods: the geneating function of the sum of two independent andom vaiables is the poduct of the sepaate geneating functions of the andom vaiables. This is a most useful theoem. Two Dice The theoem G X+Y (η = G X (η.g Y (η bings the analysis back to the stating point. When the geneating function fo a fai die was intoduced on page 5.8, it was shown without explanation that squaing this geneating function gives the geneating function fo the sum of two dice. The explanation is now clea. The two dice wee identical so G X = G Y = G and the squae, G 2, gave the geneating function fo X + Y. In summay: s and: G X (η = G Y (η = G(η = 0η η η η η η η6 G X+Y (η = ( G(η 2 = 0η 0 + 0η η η η η η η η η η η η12 Note that although both X and Y ae distibuted Unifom(1,6, the distibution of X + Y is emphatically not unifom. The distibution of X + Y is tiangula with a peak in the middle. If the numbe of dice is inceased, inspection of G 2, G 3, G 4 and so on shows that the shape of the distibution continues to change and tends to that of a symmetical Binomial distibution (one in which p = q = 1 2. Two Binomial Distibutions On eflection, thee has neve been any eason to suppose that combining two Unifom distibutions (in the manne of thowing two dice and adding thei scoes would poduce anothe Unifom distibution. By contast, combining two Binomial distibutions can poduce anothe Binomial distibution... Imagine that you have a pile of identical biased coins, each of which has a pobability p of landing heads when tossed. Suppose you take 3 of these coins fo youself and hand 5 othes to a fiend. 6.8
9 You then toss you coins and count the numbe of heads, clealy a numbe in the ange 0 to 3. You fiend (independently tosses the othe coins and again counts the numbe of heads, a numbe in the ange 0 to 5. You then add you head count to you fiend s head count. Let X be the andom numbe whose value is the numbe of heads you obtain and Y be the andom numbe whose value s is the numbe of heads you fiend obtains. Clealy, X is distibuted Binomial(3, p and Y is distibuted Binomial(5, p. It will be shown that X + Y is distibuted Binomial(8, p. Given that X and Y ae Binomially distibuted: P(X = = ( 3 p q 3 and P(Y = s = ( 5 p s q 5 s s whee is in the ange 0 to 3 and s is in the ange 0 to 5. Fom page 6.3, the geneating functions associated with X and Y ae: G X (η = (q + pη 3 and G Y (η = (q + pη 5 Fom the theoem: G X+Y (η = G X (η.g Y (η = (q + pη 3 (q + pη 5 = (q + pη 8 Now (q + pη 8 is the geneating function fo a andom vaiable which is distibuted Binomial(8, p. Accodingly, combining the two andom vaiables X and Y, which ae distibuted Binomial(3, p and Binomial(5, p, poduces a andom vaiable X + Y which is distibuted Binomial(8, p. On eflection, this esult is hadly supising. A thid paty watching you and you fiend could simply egad each tial as the tossing of 8 independent coins. The fact that the tossing employs two people is neithe hee no thee. The total numbe of heads is clealy distibuted Binomial(8, p. Thee is nothing special about the values 3 and 5 and the analysis eadily genealises to the case whee you have n 1 coins and you fiend has n 2 coins. The only estictions ae that all n 1 + n 2 coins must be independent and identically distibuted. Each coin individually is, of couse, distibuted Binomial(1, p and its geneating function is G(η = (q + pη 1. Fo an abitay n such coins the geneating function is: G n (η = ( G(η n = (q + pη n This is the geneating function of a andom vaiable distibuted Binomial(n, p. Glossay The following technical tem has been intoduced: Pobability Geneating Function 6.9
10 Execises VI 1. A boad game equies you to thow a 6 to stat. How many thows do you expect to have to make befoe the thow which delives you the equied 6? 2. Conside again the battling Knights of Execises II, question 7. Supposing battling Knights became a popula fom of entetainment, pomotes of such tounaments would wish to infom spectatos of the expected length of a battle. Taking a ound as the unit of measue, just what is the expected length of a battle? 3. If a andom vaiable X is distibuted Poisson(λ, show that: E ( X(X 1(X 2... (X k = λ k+1 4. Use geneating functions to find the distibution of X + Y, whee X and Y ae independent andom vaiables distibuted Binomial(n X, p X and Binomial(n Y, p Y espectively, fo the case whee n X and n Y ae abitay positive integes (they may o may not be equal but p X = p Y. In the altenative case, whee n X = n Y but p X p Y, find the mean and vaiance of X + Y. Is the distibution Binomial? 5. [Fom Pat IA of the Compute Science Tipos, 1993] X and Y ae independent andom vaiables having Poisson distibutions with paametes α and β espectively. By using pobability geneating functions, o othewise, pove that X+Y has a Poisson distibution and give its paamete. Find the conditional distibution fo X given that X + Y = n, and give its mean and vaiance. Explain you esult in wods. 6.10
Random Variables and Probability Distribution Random Variable
Random Vaiables and Pobability Distibution Random Vaiable Random vaiable: If S is the sample space P(S) is the powe set of the sample space, P is the pobability of the function then (S, P(S), P) is called
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More information1. Review of Probability.
1. Review of Pobability. What is pobability? Pefom an expeiment. The esult is not pedictable. One of finitely many possibilities R 1, R 2,, R k can occu. Some ae pehaps moe likely than othes. We assign
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More information3 DISCRETE DISTRIBUTIONS
3 DISCRETE DISTRIBUTIONS It is always helpful when solving a poblem to be able to elate it to a poblem whose solution is aleady known and undestood. In pobability theoy, many poblems tun out to be special
More informationLecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationF-IF Logistic Growth Model, Abstract Version
F-IF Logistic Gowth Model, Abstact Vesion Alignments to Content Standads: F-IFB4 Task An impotant example of a model often used in biology o ecology to model population gowth is called the logistic gowth
More information2 x 8 2 x 2 SKILLS Determine whether the given value is a solution of the. equation. (a) x 2 (b) x 4. (a) x 2 (b) x 4 (a) x 4 (b) x 8
5 CHAPTER Fundamentals When solving equations that involve absolute values, we usually take cases. EXAMPLE An Absolute Value Equation Solve the equation 0 x 5 0 3. SOLUTION By the definition of absolute
More informationBerkeley Math Circle AIME Preparation March 5, 2013
Algeba Toolkit Rules of Thumb. Make sue that you can pove all fomulas you use. This is even bette than memoizing the fomulas. Although it is best to memoize, as well. Stive fo elegant, economical methods.
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More information9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationq i i=1 p i ln p i Another measure, which proves a useful benchmark in our analysis, is the chi squared divergence of p, q, which is defined by
CSISZÁR f DIVERGENCE, OSTROWSKI S INEQUALITY AND MUTUAL INFORMATION S. S. DRAGOMIR, V. GLUŠČEVIĆ, AND C. E. M. PEARCE Abstact. The Ostowski integal inequality fo an absolutely continuous function is used
More informationAn Exact Solution of Navier Stokes Equation
An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in
More information1 Similarity Analysis
ME43A/538A/538B Axisymmetic Tubulent Jet 9 Novembe 28 Similaity Analysis. Intoduction Conside the sketch of an axisymmetic, tubulent jet in Figue. Assume that measuements of the downsteam aveage axial
More informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationOn the integration of the equations of hydrodynamics
Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationWhen two numbers are written as the product of their prime factors, they are in factored form.
10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationH.W.GOULD West Virginia University, Morgan town, West Virginia 26506
A F I B O N A C C I F O R M U L A OF LUCAS A N D ITS SUBSEQUENT M A N I F E S T A T I O N S A N D R E D I S C O V E R I E S H.W.GOULD West Viginia Univesity, Mogan town, West Viginia 26506 Almost eveyone
More information8 Separation of Variables in Other Coordinate Systems
8 Sepaation of Vaiables in Othe Coodinate Systems Fo the method of sepaation of vaiables to succeed you need to be able to expess the poblem at hand in a coodinate system in which the physical boundaies
More informationIn statistical computations it is desirable to have a simplified system of notation to avoid complicated formulas describing mathematical operations.
Chapte 1 STATISTICAL NOTATION AND ORGANIZATION 11 Summation Notation fo a One-Way Classification In statistical computations it is desiable to have a simplified system of notation to avoid complicated
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationA New Method of Estimation of Size-Biased Generalized Logarithmic Series Distribution
The Open Statistics and Pobability Jounal, 9,, - A New Method of Estimation of Size-Bied Genealized Logaithmic Seies Distibution Open Access Khushid Ahmad Mi * Depatment of Statistics, Govt Degee College
More informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More information1) (A B) = A B ( ) 2) A B = A. i) A A = φ i j. ii) Additional Important Properties of Sets. De Morgan s Theorems :
Additional Impotant Popeties of Sets De Mogan s Theoems : A A S S Φ, Φ S _ ( A ) A ) (A B) A B ( ) 2) A B A B Cadinality of A, A, is defined as the numbe of elements in the set A. {a,b,c} 3, { }, while
More informationThe Strain Compatibility Equations in Polar Coordinates RAWB, Last Update 27/12/07
The Stain Compatibility Equations in Pola Coodinates RAWB Last Update 7//7 In D thee is just one compatibility equation. In D polas it is (Equ.) whee denotes the enineein shea (twice the tensoial shea)
More informationHypothesis Test and Confidence Interval for the Negative Binomial Distribution via Coincidence: A Case for Rare Events
Intenational Jounal of Contempoay Mathematical Sciences Vol. 12, 2017, no. 5, 243-253 HIKARI Ltd, www.m-hikai.com https://doi.og/10.12988/ijcms.2017.7728 Hypothesis Test and Confidence Inteval fo the Negative
More informationTHE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN
TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationBasic Gray Level Transformations (2) Negative
Gonzalez & Woods, 22 Basic Gay Level Tansfomations (2) Negative 23 Basic Gay Level Tansfomations (3) Log Tansfomation (Example fo Fouie Tansfom) Fouie spectum values ~1 6 bightest pixels dominant display
More informationPulse Neutron Neutron (PNN) tool logging for porosity Some theoretical aspects
Pulse Neuton Neuton (PNN) tool logging fo poosity Some theoetical aspects Intoduction Pehaps the most citicism of Pulse Neuton Neuon (PNN) logging methods has been chage that PNN is to sensitive to the
More informationMathematisch-Naturwissenschaftliche Fakultät I Humboldt-Universität zu Berlin Institut für Physik Physikalisches Grundpraktikum.
Mathematisch-Natuwissenschaftliche Fakultät I Humboldt-Univesität zu Belin Institut fü Physik Physikalisches Gundpaktikum Vesuchspotokoll Polaisation duch Reflexion (O11) duchgefüht am 10.11.2009 mit Vesuchspatne
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationMEASURING CHINESE RISK AVERSION
MEASURING CHINESE RISK AVERSION --Based on Insuance Data Li Diao (Cental Univesity of Finance and Economics) Hua Chen (Cental Univesity of Finance and Economics) Jingzhen Liu (Cental Univesity of Finance
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Electromagnetism II September 15, 2012 Prof. Alan Guth PROBLEM SET 2
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Depatment Physics 8.07: Electomagnetism II Septembe 5, 202 Pof. Alan Guth PROBLEM SET 2 DUE DATE: Monday, Septembe 24, 202. Eithe hand it in at the lectue,
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationSingle Particle State AB AB
LECTURE 3 Maxwell Boltzmann, Femi, and Bose Statistics Suppose we have a gas of N identical point paticles in a box of volume V. When we say gas, we mean that the paticles ae not inteacting with one anothe.
More information-Δ u = λ u. u(x,y) = u 1. (x) u 2. (y) u(r,θ) = R(r) Θ(θ) Δu = 2 u + 2 u. r = x 2 + y 2. tan(θ) = y/x. r cos(θ) = cos(θ) r.
The Laplace opeato in pola coodinates We now conside the Laplace opeato with Diichlet bounday conditions on a cicula egion Ω {(x,y) x + y A }. Ou goal is to compute eigenvalues and eigenfunctions of the
More informationFALL 2006 EXAM C SOLUTIONS
FALL 006 EXAM C SOLUTIONS Question # Key: E With n + = 6, we need the 0.3(6) = 4.8 and 0.65(6) = 0.4 smallest obsevations. They ae 0.(80) + 0.8(350) = 336 and 0.6(450) + 0.4(490) = 466. The equations to
More informationCHAPTER 3. Section 1. Modeling Population Growth
CHAPTER 3 Section 1. Modeling Population Gowth 1.1. The equation of the Malthusian model is Pt) = Ce t. Apply the initial condition P) = 1. Then 1 = Ce,oC = 1. Next apply the condition P1) = 3. Then 3
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More informationNuclear and Particle Physics - Lecture 20 The shell model
1 Intoduction Nuclea and Paticle Physics - Lectue 0 The shell model It is appaent that the semi-empiical mass fomula does a good job of descibing tends but not the non-smooth behaviou of the binding enegy.
More information2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum
2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known
More informationA generalization of the Bernstein polynomials
A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationAlternative Tests for the Poisson Distribution
Chiang Mai J Sci 015; 4() : 774-78 http://epgsciencecmuacth/ejounal/ Contibuted Pape Altenative Tests fo the Poisson Distibution Manad Khamkong*[a] and Pachitjianut Siipanich [b] [a] Depatment of Statistics,
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationQIP Course 10: Quantum Factorization Algorithm (Part 3)
QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse
More informationLiquid gas interface under hydrostatic pressure
Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,
More informationSafety variations in steel designed using Eurocode 3
JCSS Wokshop on eliability Based Code Calibation Safety vaiations in steel designed using Euocode 3 Mike Byfield Canfield Univesity Swindon, SN6 8LA, UK David Nethecot Impeial College London SW7 2BU, UK
More informationPHYS 301 HOMEWORK #10 (Optional HW)
PHYS 301 HOMEWORK #10 (Optional HW) 1. Conside the Legende diffeential equation : 1 - x 2 y'' - 2xy' + m m + 1 y = 0 Make the substitution x = cos q and show the Legende equation tansfoms into d 2 y 2
More informationCALCULUS II Vectors. Paul Dawkins
CALCULUS II Vectos Paul Dawkins Table of Contents Peface... ii Vectos... 3 Intoduction... 3 Vectos The Basics... 4 Vecto Aithmetic... 8 Dot Poduct... 13 Coss Poduct... 21 2007 Paul Dawkins i http://tutoial.math.lama.edu/tems.aspx
More informationMarkscheme May 2017 Calculus Higher level Paper 3
M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More information763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012
763620SS STATISTICAL PHYSICS Solutions 2 Autumn 2012 1. Continuous Random Walk Conside a continuous one-dimensional andom walk. Let w(s i ds i be the pobability that the length of the i th displacement
More informationAST 121S: The origin and evolution of the Universe. Introduction to Mathematical Handout 1
Please ead this fist... AST S: The oigin and evolution of the Univese Intoduction to Mathematical Handout This is an unusually long hand-out and one which uses in places mathematics that you may not be
More informationMacro Theory B. The Permanent Income Hypothesis
Maco Theoy B The Pemanent Income Hypothesis Ofe Setty The Eitan Beglas School of Economics - Tel Aviv Univesity May 15, 2015 1 1 Motivation 1.1 An econometic check We want to build an empiical model with
More informationNotes on McCall s Model of Job Search. Timothy J. Kehoe March if job offer has been accepted. b if searching
Notes on McCall s Model of Job Seach Timothy J Kehoe Mach Fv ( ) pob( v), [, ] Choice: accept age offe o eceive b and seach again next peiod An unemployed oke solves hee max E t t y t y t if job offe has
More informationA Relativistic Electron in a Coulomb Potential
A Relativistic Electon in a Coulomb Potential Alfed Whitehead Physics 518, Fall 009 The Poblem Solve the Diac Equation fo an electon in a Coulomb potential. Identify the conseved quantum numbes. Specify
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationGraphs of Sine and Cosine Functions
Gaphs of Sine and Cosine Functions In pevious sections, we defined the tigonometic o cicula functions in tems of the movement of a point aound the cicumfeence of a unit cicle, o the angle fomed by the
More informationMath 2263 Solutions for Spring 2003 Final Exam
Math 6 Solutions fo Sping Final Exam ) A staightfowad appoach to finding the tangent plane to a suface at a point ( x, y, z ) would be to expess the cuve as an explicit function z = f ( x, y ), calculate
More information15 Solving the Laplace equation by Fourier method
5 Solving the Laplace equation by Fouie method I aleady intoduced two o thee dimensional heat equation, when I deived it, ecall that it taes the fom u t = α 2 u + F, (5.) whee u: [0, ) D R, D R is the
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
More informationPermutations and Combinations
Pemutations and Combinations Mach 11, 2005 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication Pinciple
More informationResearch Design - - Topic 17 Multiple Regression & Multiple Correlation: Two Predictors 2009 R.C. Gardner, Ph.D.
Reseach Design - - Topic 7 Multiple Regession & Multiple Coelation: Two Pedictos 009 R.C. Gadne, Ph.D. Geneal Rationale and Basic Aithmetic fo two pedictos Patial and semipatial coelation Regession coefficients
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationOSCILLATIONS AND GRAVITATION
1. SIMPLE HARMONIC MOTION Simple hamonic motion is any motion that is equivalent to a single component of unifom cicula motion. In this situation the velocity is always geatest in the middle of the motion,
More informationTANTON S TAKE ON CONTINUOUS COMPOUND INTEREST
CURRICULUM ISPIRATIOS: www.maa.og/ci www.theglobalmathpoject.og IOVATIVE CURRICULUM OLIE EXPERIECES: www.gdaymath.com TATO TIDBITS: www.jamestanton.com TATO S TAKE O COTIUOUS COMPOUD ITEREST DECEMBER 208
More informationNewton s Laws, Kepler s Laws, and Planetary Orbits
Newton s Laws, Keple s Laws, and Planetay Obits PROBLEM SET 4 DUE TUESDAY AT START OF LECTURE 28 Septembe 2017 ASTRONOMY 111 FALL 2017 1 Newton s & Keple s laws and planetay obits Unifom cicula motion
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationPhysics 235 Chapter 5. Chapter 5 Gravitation
Chapte 5 Gavitation In this Chapte we will eview the popeties of the gavitational foce. The gavitational foce has been discussed in geat detail in you intoductoy physics couses, and we will pimaily focus
More informationAnalytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra
Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba
More informationQUALITATIVE AND QUANTITATIVE ANALYSIS OF MUSCLE POWER
QUALITATIVE AND QUANTITATIVE ANALYSIS OF MUSCLE POWER Jey N. Baham Anand B. Shetty Mechanical Kinesiology Laboatoy Depatment of Kinesiology Univesity of Nothen Coloado Geeley, Coloado Muscle powe is one
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More informationBoundary Layers and Singular Perturbation Lectures 16 and 17 Boundary Layers and Singular Perturbation. x% 0 Ω0æ + Kx% 1 Ω0æ + ` : 0. (9.
Lectues 16 and 17 Bounday Layes and Singula Petubation A Regula Petubation In some physical poblems, the solution is dependent on a paamete K. When the paamete K is vey small, it is natual to expect that
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationFollowing the mathematics of Hernquist 1990
Following the mathematics of Henquist 199 J. Babe (jab22@st-andews.ac.uk) Octobe 12, 21 1 Pupose of this document This guide is intended to be ead alongside the pape Henquist 199 to help explain some of
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationA proof of the binomial theorem
A poof of the binomial theoem If n is a natual numbe, let n! denote the poduct of the numbes,2,3,,n. So! =, 2! = 2 = 2, 3! = 2 3 = 6, 4! = 2 3 4 = 24 and so on. We also let 0! =. If n is a non-negative
More information1 Notes on Order Statistics
1 Notes on Ode Statistics Fo X a andom vecto in R n with distibution F, and π S n, define X π by and F π by X π (X π(1),..., X π(n) ) F π (x 1,..., x n ) F (x π 1 (1),..., x π 1 (n)); then the distibution
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationUtility Estimation and Preference Aggregation under Uncertainty by Maximum Entropy Inference
Utility Estimation and Pefeence Aggegation unde Uncetainty by Maximum Entopy Infeence Andé Ahua FenUnivesität in Hagen D-5884 Hagen ande.ahua@fenuni-hagen.de ABSTRACT. This pape deals with the poblem how
More informationworking pages for Paul Richards class notes; do not copy or circulate without permission from PGR 2004/11/3 10:50
woking pages fo Paul Richads class notes; do not copy o ciculate without pemission fom PGR 2004/11/3 10:50 CHAPTER7 Solid angle, 3D integals, Gauss s Theoem, and a Delta Function We define the solid angle,
More information