Société de Calcul Mathématique, S. A. Algorithmes et Optimisation

Size: px
Start display at page:

Download "Société de Calcul Mathématique, S. A. Algorithmes et Optimisation"

Transcription

1 Société de Calcul Mathématique, S. A. Algorithmes et Otimisatio The iformatio associated with a samle Berard Beauzamy Société de Calcul Mathématique SA May, 009 Abstract We collect a samle : distict values x,..., x, reeated resectively,..., times. Let be the size of the samle. Let,..., be the (uow) robability of each value ; oe usually uses the estimate which is correct oly asymtotically. Here, we itroduce a robability law o the the ule,..., (ot just a estimate, but a whole robability law). We study the margial laws for each ad we show that the global variace of this robability law is a good idicator whether the samle is sufficiet or ot. Acowledgemets : We tha Igor Carro for his hel i the resetatio of the aer. Siège social et bureaux :, Faubourg Sait Hooré, Paris. Tel. : Fax : Société Aoyme au caital de Euros. RCS : Paris B SIRET : APE : 79Z

2 Table of cotets The iformatio associated with a samle... I. Itroductio...3 II. Two differet situatios : static ad dyamical...3 III. Some termiology...3 IV. The static situatio...4. Comutig the margial law for...6. Comutig the exectatios ad the variaces Deedece uo the umber of classes Cofidece iterval for each Asymtotic estimates for the cofidece iterval for each A first examle : ollutio i rivers A secod examle : Trais beig late Proerties of the recisio width w...8 V. The dyamical situatio...0 Refereces...4 Iformatio coected with a samle. Berard Beauzamy, May 009

3 I. Itroductio We cosider the followig questio: we collect a samle (from a hysical exerimet, or a comutatioal code, or from olls), ad we wat to ow if this samle is "sufficiet" or ot. The word "sufficiet" requires clarificatio. Roughly seaig, it meas: does the samle give a correct idea of the "real" robability law behid the exerimet? Or, more recisely, if we collected a samle which would be 0 times bigger, or 00 times bigger, ad so o, would it give sigificatly differet iformatio? I ractice, this questio is of cosiderable imortace, for two reasos: If the samle is recogized as "isufficiet", ot to tae wrog decisios ; Reduce, if ossible, the time eeded to acquire a "sufficiet" samle, which is usually costly. As a examle of the first tye, we may metio all questios coected to the warraty o idustrial roducts. For istace, the warraty o a car (say 3 years) may be too log, or too short, if the samle uo which it is based is isufficiet. As a examle of the secod tye, we may metio a cotract we had with the Frech "Istitut de Radiorotectio et de Sûreté ucléaire" : it dealt with the imrovemet of uclear measuremets. But these measuremets require eutro coutig, which taes time ; so the questio is whe to sto? (see [IRS-SCM] for a ublished descritio of this wor). To decide whether a samle is sufficiet or ot is ot the same as recostructig missig data, as we did i [BBOZ]. I the recostructio of missig data, we have some owledge of the uderlyig robability law, ad, whe a samle is isufficiet, recisely we do ot have this owledge. II. Two differet situatios : static ad dyamical There are obviously two differet situatios : either the samle is give to you at oce, as a big database, with o iformatio o how it was collected, or you see it growig (or, which is the same, you have a iformatio about the date whe each data was collected). We call the first situatio "static" ad the secod oe "dyamical". ote that there may be itermediate situatios : oe samle, made for examle of a static database ad of a dyamical database. But i this case we cosider the whole samle as static. III. Some termiology Before we eter the discussio, let us give some termiology. We call a "class" a ossible value for the results. For istace, if you measure the heights of eole betwee.5 ad meters, with recisio 0. m, you have 5 classes, amely.5 -.6,.6 -.7,.7 -.8,.8 -.9,.9 -. So, the umber of classes deeds : Iformatio coected with a samle. Berard Beauzamy, May 009 3

4 O the rage of the measuremet (here the rage is.5 - ), which usually deeds o what you wat to measure ad for what reaso (this is "exert owledge") ; O the recisio of the measuremet. This recisio deeds itself o the recisio of the measuremet device, but also o the objectives of your measuremet. For istace, if you simly wat to establish correlatios betwee food ad height, a recisio of 0. m might be eough, but if you are a tailor, you might wat a recisio of cm or eve below. Mathematically, ad i terms of comuter imlemetatio, a "class" is usually a iterval of the tye a x b, but this has o imortace here. To a class we attribute a "value", which is usually the ceter of the iterval. This choice, also, has o imortace here. Simly seaig, we may cosider our samle as a list of distict values x,..., x (so is the umber of observed classes) with,..., beig the umber of reetitios for each value x,..., x resectively. Let : this is the size of the samle. Let us observe that there are situatios where the umber of ossible classes is uow, or has oly a useless uer boud. For istace, if you sell a ew device, ad wat to ow the umber of failures i a give year, the oly boud you ow is the total umber of devices sold (but of course you exect that ot all of them will brea dow!). If you go to a ew regio, where you have ever bee, ad as the questio : what is the law of robability for the umber of cows i a farm, you have o a riori idea of the ossible rage (ca it be 000? or 0 000? or more?). I the static situatio, all you ow is a list of values ; you ow othig about the way they have bee obtaied. The tool we ow describe allows us to build a robability law from the samle, givig i articular a cofidece iterval for the robability of each value : if this cofidece iterval is arrow for most values, this is satisfactory. This gives a very comlete descritio of the iformatio cotaied i the samle, icludig the ucertaities about it. IV. The static situatio We wat to evaluate the "true" robability of each value x,,..., robability is uow: we have oly the estimate observed o the samle. So itself be treated as a radom variable, of which we wat to fid the law. A classical estimate is:. This "true" should However, this estimate is correct oly asymtotically that is whe : this is the emirical law of large umbers. A correct estimate, valid for all, is: Iformatio coected with a samle. Berard Beauzamy, May 009 4

5 as we will see below., But i fact, the geeral theory reseted i [BB], Chater 4, 9 (multiomial case) gives more tha estimates for each. Ideed, oe ca build a desity fuctio for the ule,...,. This desity fuctio is : f (,..., ) c () where,..., satisfy 0 for all,, ad c is a ormalizatio costat (so that the itegral of f is ). Let us exlai the meaig of this formula. I our samle, the value x has bee observed times ad we would lie to estimate the robability of this value. This robability is uow, so, as we said, it should be treated as a radom variable. Formula () gives the desity of this radom variable, or, more exactly, the joit desity of the ule,..., of radom variables. The ormalizatio costat c ca be easily comuted ([BB], Chater 4, 9) ; its value is : c I(,..., ) with :!! I(,..., ), where. ( )! So we have a very exlicit situatio : the samle gives birth to a robability law o the robabilities of each value, ad the amout of iformatio will be derived from this robability law. For istace, we will derive a robability law for ad the more cocetrated this robability law is, the more certai is. If this robability law for was a Dirac, say for istace at 0., this would mea that is certaily equal to 0.. If this was true for all, we would be sure that our samle characterizes comletely the exerimet : the samle would be erfect. So we see that, for ay samle, the cocetratio of the law f (,..., ) characterizes correctly the amout of iformatio i the samle. We first comute exlicitly the margial law of ay of the 's. Iformatio coected with a samle. Berard Beauzamy, May 009 5

6 . Comutig the margial law for We have, by defiitio : f (,..., ) I(,..., ), 0,...,, with :!! I(,..., ), ad. ( )! We defie, for ay ositive itegers ab, : f ab, ( x) a x ( x) I( a, b) b with as before : ab!! I( a, b) ( ab)! We recall that each fuctio f ab, is a desity fuctio : see [BB], Chater 4. The we have : Proositio. The margial law of each is the desity f., Proof of Proositio. We give it for i order to simlify the otatio ; it is idetical for the others. We comute : I d (the ormalizatio costats will be cosidered at the ed) We have : Set t I d with 0t. The : Iformatio coected with a samle. Berard Beauzamy, May 009 6

7 ... ( ) 0 I t t dt ad thus, u to some ormalizatio costat : ext : The same comutatio gives : ad more geerally :... I I d... I j j j... j I j... j The margial law is obtaied for j, that is j. We fid the law :... f ( ) Let us ow tae care about the ormalizatio. Recall that if : a b Iab, x ( x) dx, 0 where ab, are ositive itegers, the : ab!! I( a, b). ( ab)! ([BB], Chater 4, 5, Lemma ). This gives the fial formula : f( ) I(, ) () We observe that, if the umber of classes is strictly above, this law does ot coicide with the law we would have, dividig ito classes: the first oe ad the rest. This law would have as a desity: f ( ), I(, ) Iformatio coected with a samle. Berard Beauzamy, May 009 7

8 ([BB], Chater 4, 5, Proositio ).. Comutig the exectatios ad the variaces We recall that the exectatio of f, ( x) c x ( x) is 5.B, Proositio 3). ([BB], Chater 4, The exectatio of f( ) I(, ) is therefore : E( ), ad the same for the other : E( ) (3) We see that this quatity is differet from / ; both coicide oly asymtotically, whe. We observe also that is ever equal to 0, eve if 0 : a value which has ever bee observed may be see i the future. The sum of exectatios is of course equal to : E( ) By [BB], Chater 4, 5.E, Proositio 5, the variace of f is :, ( )( ) ( ) ( 3), with relaced by. So, for each,..., ( )( ) ( ) ( ) (4) Let us comute the sum of all variaces. We fid : ( )( ) ( ) ( ) that is : Iformatio coected with a samle. Berard Beauzamy, May 009 8

9 ( ) ( ) ( ) or : Set. We get a simle formula : ( ) ( ) ( ) ad, with S ad S, we ca write : S S S ( S) However, this global variace is ot a good idicator ; it gives the same weight to all elemetary terms, ad, moreover, we are iterested i searate estimates for all 's. So, let us come bac to elemetary variaces. We have the followig elemetary roositio : Proositio. For each, for fixed ad, the variace, as a fuctio of, is icreasig whe 0 ad decreasig whe. The maximum value, obtaied for, is,max. The miimum value, 4( ) obtaied for 0, is ( ) ( ) ( ),mi The roof of this roositio follows immediately from formula (4). We observe that the ( )( ) value for is ( ) ( ), which is usually bigger tha. ( ) Here is the grah of for 000, 0 :. Iformatio coected with a samle. Berard Beauzamy, May 009 9

10 Figure : Grah of the variace of each term As a corollary, we see that the variace, for each, teds to zero whe the samle icreases. We observe that the variace of each term does ot eed to decrease whe the samle icreases (that is, is relaced by ). Let us see this o a examle, whe is relaced by. The coditio: ( )( ) ( )( ) ( ) ( ) ( ) ( ) ( ) ( ) is equivalet to : ( )( ) ( ) or : ( )( ) ( ) ( ) 3( ) 3 ( ) ( ) 3 ( ) which is ot true i geeral. Asymtotically, whe, the behavior of is easy to obtai : Iformatio coected with a samle. Berard Beauzamy, May 009 0

11 Proositio 3. Whe, ( ), where lim. 3. Deedece uo the umber of classes We observe that the umber of classes aears i all these estimates. If we restrict ourselves to the values which aeared, this is erfectly clear ad legitimate. However, as the examles below will show, we ofte wat to tae ito accout values which have ot aeared but might, if the samle was bigger. For istace, if i some river we observed, for some ollutat, a cocetratio of 0.3 g/l ad i aother a cocetratio of 0.5 g/l, there is o reaso that a cocetratio of 0.4 g/l might ot exist somewhere. Also, there is a questio about the uer limit ad the lower limit : should we sto at g/l, 0 g/l, ad so o? Aother examle is about temeratures. If our exerimet deals with the temeratures that oe ca observe i Paris, what extremes should we tae? Of course, we should ot restrict ourselves to the temeratures which have already bee observed, sice warmer oes ad colder oes are also ossible. There is o stadard, theoretical aswer to this questio. The list of ossible classes deeds o the roblem ; it has to be set both looig at the existig (historical) data, ad the hysics of the roblem. 4. Cofidece iterval for each Sice we have a robability law for, ad sice we ow its exectatio ad variace, we ca deduce a cofidece iterval, usig Bieaymé-Chebycheff's iequality, for each, uder the form : P X that is, with our reset otatio : P We observe that, usually, whe the law of the variable is exlicitly give (as it is the case here), Bieaymé-Chebycheff's iequality is ot the best way to obtai cofidece itervals : exlicit comutatios of the itegrals give better results i geeral. But here, it turs out that this iequality gives more recise itervals tha the oes which were derived (by exlicit, but aroximate comutatios) i [BB], Chater 4,. Iformatio coected with a samle. Berard Beauzamy, May 009

12 We wat a cofidece iterval for choice). This meas that :, with cofidece 0.95 (this is a arbitrary Therefore, we have to tae : So the iterval : I is a - cofidece iterval for. This is true i geeral ; however, this iterval may be quite large. We will say that the samle is satisfactory is most of these itervals are small eough, amely if they fit withi a give recisio. Fix a recisio /0 (this choice is arbitrary). We will say that the iterval I above fits withi the recisio if it is of the form ( ) x,( ) x. This is the case if the coditio : that is : is satisfied. We defie : w (the letter w stads for "width" of the iterval). Usig the above defiitios of we get : ad w ( ) ad we wat : w (C) We have obtaied : Iformatio coected with a samle. Berard Beauzamy, May 009

13 Proositio 4. - We have : P ( ) ( ) as soo as : ( )( ) ( C ) This coditio is a fortiori satisfied as soo as : ( C ) Proof of Proositio 4 : the coditio ( C) is simly a rehrasig of coditio ( C ), usig the defiitio of w ; the fact that ( C ) is stroger tha ( C ) is obvious. We ote that coditio ( C ) does ot deed o or ; this is a absolute coditio, which says that if there are eough observatios i the -th class, the there is a high robability to have a shar estimate o. For istace, if 0. (0% recisio) ad 0.95 (95% cofidece), we fid 000. It meas that, o matter how large the total samle is, o matter how may classes there are, if a class has more tha 000 observatios, a 0 % recisio will be obtaied uo with 95% robability. Such a estimate, valid for all ad, is very coservative (this is due to the use of the iequality of Bieaymé-Tchebycheff). So later we will fid more recise meas to determie whether the iformatio is sufficiet. I fact, we do ot eed coditio ( C ) to hold for all 's. We will be satisfied if it holds for most of them. Fix a "satisfactio idex" 0.96 (this is arbitrary ; we too it differet from ). The we will be satisfied with satisfactio idex if coditio ( C ) holds for a set,..., with. for which codi- I ractice, oe will chec the coverse, amely that the sum of all tio ( C ) is ot satisfied is at most. So, fially, we eed three cocets i order to defie global satisfactio : The umber (here 0.96), which idicates the roortio of classes which are correctly hadled from the samle. Here, we wat 96 % of the classes. The umber which deotes the cofidece iterval. We are sure, with robability 0.95 that each will be i the chose iterval. Iformatio coected with a samle. Berard Beauzamy, May 009 3

14 The recisio which relates the size of the iterval to a recisio of the measuremet. It says that the iterval will be of the form ( ),( ). 5. Asymtotic estimates for the cofidece iterval for each We ow determie exlicitly the set where the desity of each is small ; these estimates imrove uo the oes give i [BB], Chater 4. They are oly asymtotic estimates, valid whe. I order to simlify the otatio, let be ay of the. Let f( x ) be the desity of. We have : 's ad let be the corresodig Proositio 5. The maximum value of f is tae for x ; its value is : max f( x) x ( ) For ay 0, outside the iterval I, with : the fuctio f satisfies f( x) Fially, for ay 0 Log ( )., o the iterval I, / with : ( ) the fuctio f satisfies f ( x) dx.moreover, at the edoits : ( ) f( ) ( ) I Proof of Proositio 5. Whe,, ad the desity f( x ) give by Proositio, simlifies to : with : f ( x) ( x) x ( x) ( x) I(,( ) ) Iformatio coected with a samle. Berard Beauzamy, May 009 4

15 Usig Stirlig's formula, we have : ( )!(( ) )! I(,( ) ) ( )! ad therefore : ( ) ( ) ( ) ( ) ( ) ( ) ( x) x ( x) ( ) ( ) ( ) Sice the maximum of the fuctio ( ) h x x ( x) is obtaied for x, we see that the maximum is ( x) is also obtaied for x ad the maximum value is : ( ) max ( x) x. ( ) Whe, the fuctio ( x) is more ad more cocetrated aroud its mea, which is (sice 0 ). Therefore, let x, with 0 whe, ad let us evaluate ( x). We have : ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ad the same way we obtai : ( ) ( ) ( ) So fially : ( ) ( ) () Iformatio coected with a samle. Berard Beauzamy, May 009 5

16 Let 0 ; the coditio ( ) is equivalet to : or, with : / ( ) / We observe that : / ( ) / / Log ( ) / This roves the secod art of our Proositio. The third art follows immediately from Bieaymé-Tchebycheff's iequality, sice : with m ad m m ( ) relaced by. f ( x) dx P m X m ( ). The estimates at the edoits come from (), with 6. A first examle : ollutio i rivers The followig examle comes from a cotract we had i 008 with the Water Agecy "Artois-Picardie" i Frace. It deals with the cocetratio i the ollutat H4. There are 04 measure oits, ad at each oit the cocetratio i H4 is measured. Amog these 04 measure oits, there is oly oe where the cocetratio is 0.03 g/l (to be uderstood as i the class ). So, with our revious otatio, we have, 04. The umber of ossible values is : 000 (basically, from 0 to 0 g/l). We are iterested i the robability desity of, to be i the class g/l. This desity is : 0 f( ) I(, 0) Iformatio coected with a samle. Berard Beauzamy, May 009 6

17 with :! 0! I(,0) 03! 0 03 The exectatio is : 04 3 E( ) ad the variace : ( )( ) ( ) ( ) ow, we use Bieaymé-Chebycheff's iequality, uder the form : P We wat this robability to be 0.95 (this is a arbitrary choice). So we eed to tae such that : 0.95 which gives : The quatity is egative, which gives o iformatio, sice a cocetratio must be ositive. So, usig oly the boud, we get that : with robability So we obtai the followig result : the robability, for a give measure statio, to be i the class H is with a 95% cofidece. This amout of ollutio (very low cocetratio) is exected to be extremely rare. Similar results may be obtaied for all classes. Iformatio coected with a samle. Berard Beauzamy, May 009 7

18 7. A secod examle : Trais beig late Durig the year 008, we had a cotract with the "Réseau Ferré de Frace" (Frech Railways) ; it dealt with the statistics of the delays for the trais. Data are as follows : for a give delay x, i miutes, betwee ad 600 maximum, we ow the umber of trais havig this delay, amog all Frech trais i a give year. The total 600 is therefore the umber of trais which, durig that year, exerieced a delay betwee ad 600 miutes. With the above otatio, we fix 0.90 (90% cofidece iterval) 0. (recisio 0%). We fid that coditio ( ) C, that is w, is satisfied for 84 % of the trais ; more recisely those which have delay 6 mi, ad is ot satisfied for those which have loger delays. What does this mea i ractice? We cosider here the delays of the trais as a radom variable (this delay deeds o may factors, which are ot erfectly ow). Our statemet meas that, if we wat to ow the law of this radom variable, the samle comig from the year 006 is satisfactory (u to the recisio aouced) for trais with delays 6 mi ad is isufficiet for trais with loger delays. I other words, for trais with loger delays, the estimate we get from oe year of observatio is too vague, because such trais are ot umerous eough ; i order to imrove the samle, more years are ecessary. 8. Proerties of the recisio width w Recall that : w ( ) defies the size of the iterval aroud each. We omit the subscrit ad we write w(,, ) to idicate that this umber deeds o the total size of the samle, o the umber of classes ad o the umber of realizatios i that articular class. We have the followig results : Proositio 6. - The umber w(,, ) decreases (that is, we have a smaller iterval) if a ew measuremet aears i that articular class, that is : w(,, ) w(,, ) The roof of this statemet is obvious, sice the umerator does ot chage, whereas the deomiator icreases. Iformatio coected with a samle. Berard Beauzamy, May 009 8

19 Proositio 7. - The umber w(,, ) icreases if a ew measuremet aears i aother class, that is : Ideed, this statemet meas : ( ) ( ) or : which is equivalet to : which is satisfied. w(,, ) w(,, ) Proositio 8. - The umber w(,, ) icreases if a ew (emty) class aears, that is : w(,, ) w(,, ). The roof is the same as for Proositio 7 above. These roerties are easy to uderstad : a ew measuremet i the first class imroves the estimate uo ; all other situatios mae it worse. Our coclusio i this aragrah is that the robability law f (,..., ) gives a satisfactory iformatio about the samle : we may coclude if the samle is sufficiet or ot, or, more secifically, if some classes are sufficiet or ot. We observe that the recisio of the measuremet devices aears i this defiitio, but i a hidde maer : it aears i the umber of classes. If the measuremet is very recise, the umber of classes is high ; if the recisio is low, so is the umber of classes. I our examle regardig trais, the recisio is oe miute ; therefore we have 600 classes for delays betwee miute ad 0 hours. If the rage was the same, but with recisio 0 secods, we would have 6 times more classes. Iformatio coected with a samle. Berard Beauzamy, May 009 9

20 V. The dyamical situatio The dyamical situatio seems much more satisfactory: we see the samle growig. So we may decide to sto whe the total samle cotais hardly more iformatio tha the samles we collected earlier. Let, as before, be the umber of classes. Let,..., be the successive sizes of the samle. Let X i, be the radom variable which idicates whether, at the i -th trial, we fell ito the -th class or ot : so X, if we fell i the -th class, or 0 otherwise. We have : i X i,, for all i (this meas that we have oly oe result for each trial) i X i, amog trials. The i,, for all, where is, as before, the umber of occurreces of the -th class X are ideedet Beroulli radom variables. The robability PXi, is uow, it is the same for all i : this is what we wat to estimate. We will show how to do it for the first class ad it will be the same for all. Therefore, i the sequel, we dro the subscrit ad sea simly of istead of. The same way, we write simly X istead of X i,. i The X i are ideedet radom variables with same law. Each variable. We set 0 ( ), so 0 is the variace of all the X i 's. X i has mea X X At the -th ste, we loo at the quatity Y ; it idicates the roortio of successes of the first class amog the first trials. By the emirical law of large umbers, Y whe. Let y be the realizatio of Y o our samle (the observed values). The the quatity : y y ca be called the variace of the samle of the y,..., y. This is a realizatio of the radom variable : S Y Y Iformatio coected with a samle. Berard Beauzamy, May 009 0

21 Of course, whe, S 0, both almost everywhere ad i law ; this is simly due to the fact that Y for the a.e. covergece ad follows from the Cetral Limit Theorem for the covergece i law. The oe may tae the followig decisio rule : whe the variace of the samle y,..., y is small eough, we cosider that we have reached the limit with roer recisio, ad we tae the estimate : y y. The questio is : is this decisio rule correct, ad what ucertaity does it give uo the y y estimate for? Or, i other words, how do we estimate the differece? Asymtotically, whe, this decisio rule is correct, sice each Y follows a ormal law with arameters is ad the robability : 0,. The the law of Y Y is exlicit ; its exectatio Y Y P ca be comuted exlicitly. But all this is true oly asymtotically! If ow we wat to obtai a correct result for a give value of, we may roceed as follows : Proositio 9. If ( ), withi a cofidece level, we have the estimate :. Proof of Proositio 9. We comute exlicitly : P Y. Sice Y X X, ad the i X are ideedet r.v., we get : 0 ( Y ), Iformatio coected with a samle. Berard Beauzamy, May 009

22 ad therefore, by Bieaymé-Tchebycheff : 0 PY. For give 0, this robability is small whe is large eough. Therefore, for most realizatios of Y, the observed value must be close to. Let x x be the observed realizatio. If, we would have a realizatio of Y far from (sice this realizatio is o ), which is very uliely : this has robability at most. So we see that : with robability at least. If we wat a cofidece level (say 0.95 ), the we get the estimate : ( ) (5.) We observe that aears i this estimate : oe eeds to ow at least a lower boud for i order to aly it (for istace, oe must ow that 0.). This roves our Proositio. ow, if we use Y,..., Y (ad ot just Y ), we will imrove uo this roositio, as follows : Proositio 0. If : Log( ) ( ) the, with a cofidece level, we have the estimate :. Proof of Proositio 0. We comute : Y Y P Iformatio coected with a samle. Berard Beauzamy, May 009

23 Y Y First, we eed to comute. We have : Y Y X j X j j ad therefore : 0 Y Y j j j j Set u ( ). The, Bieaymé-Tchebycheff's iequality gives : j j Y Y u( ) P 0 Let ow y y Let be ow the observed realizatio of as above shows that : Y Y. The same reasoig ( )( ) with robability u. If we wat a cofidece level, we get the estimate : u ( ) ( ) Usig a Taylor exasio of u ( ), we obtai the sufficiet coditio : Log( ) ( ) (5.) which is better tha (5.). Of course, it still cotais the arameter. This cocludes the roof. Iformatio coected with a samle. Berard Beauzamy, May 009 3

24 Refereces [IRS-SCM] Ae-Laure Weber, Ae archer, icolas Péi, Frédéric Huyh, Pierre Fu (IRS), Laure Le Brize, Olga Zeydia, Berard Beauzamy (SCM SA), Imlemetatio of a exerimetal desig to evaluate the codes used to determie the erichmet of uraium samles. Paer reseted by IRS ad SCM at the "Euroea Safeguards Research ad Develomet Associatio" meetig, May 007. [BB] Berard Beauzamy : Méthodes robabilistes our l étude des héomèes réels, ISB : , Editios de la SCM, mars 004. [BBOZ] Berard Beauzamy et Olga Zeydia : Méthodes robabilistes our la recostructio de doées maquates,isb : , Editios de la SCM, avril 007. Iformatio coected with a samle. Berard Beauzamy, May 009 4

Confidence Intervals

Confidence Intervals Cofidece Itervals Berli Che Deartmet of Comuter Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chater 5 & Teachig Material Itroductio

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

COMPUTING FOURIER SERIES

COMPUTING FOURIER SERIES COMPUTING FOURIER SERIES Overview We have see i revious otes how we ca use the fact that si ad cos rereset comlete orthogoal fuctios over the iterval [-,] to allow us to determie the coefficiets of a Fourier

More information

Confidence intervals for proportions

Confidence intervals for proportions Cofidece itervals for roortios Studet Activity 7 8 9 0 2 TI-Nsire Ivestigatio Studet 60 mi Itroductio From revious activity This activity assumes kowledge of the material covered i the activity Distributio

More information

John H. J. Einmahl Tilburg University, NL. Juan Juan Cai Tilburg University, NL

John H. J. Einmahl Tilburg University, NL. Juan Juan Cai Tilburg University, NL Estimatio of the margial exected shortfall Laures de Haa, Poitiers, 202 Estimatio of the margial exected shortfall Jua Jua Cai Tilburg iversity, NL Laures de Haa Erasmus iversity Rotterdam, NL iversity

More information

Random Walks in the Plane: An Energy-Based Approach. Three prizes offered by SCM

Random Walks in the Plane: An Energy-Based Approach. Three prizes offered by SCM Société de Calcul Mathématique S Mathematical Modellig Compay, Corp Tools for decisio help sice 995 Radom Wals i the Plae: Eergy-Based pproach Three prizes offered by SCM Berard Beauzamy ugust 6 I. Itroductio

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

ECE534, Spring 2018: Solutions for Problem Set #2

ECE534, Spring 2018: Solutions for Problem Set #2 ECE534, Srig 08: s for roblem Set #. Rademacher Radom Variables ad Symmetrizatio a) Let X be a Rademacher radom variable, i.e., X = ±) = /. Show that E e λx e λ /. E e λx = e λ + e λ = + k= k=0 λ k k k!

More information

Stat 421-SP2012 Interval Estimation Section

Stat 421-SP2012 Interval Estimation Section Stat 41-SP01 Iterval Estimatio Sectio 11.1-11. We ow uderstad (Chapter 10) how to fid poit estimators of a ukow parameter. o However, a poit estimate does ot provide ay iformatio about the ucertaity (possible

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

THE INTEGRAL TEST AND ESTIMATES OF SUMS

THE INTEGRAL TEST AND ESTIMATES OF SUMS THE INTEGRAL TEST AND ESTIMATES OF SUMS. Itroductio Determiig the exact sum of a series is i geeral ot a easy task. I the case of the geometric series ad the telescoig series it was ossible to fid a simle

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

More information

BIOSTATISTICAL METHODS FOR TRANSLATIONAL & CLINICAL RESEARCH

BIOSTATISTICAL METHODS FOR TRANSLATIONAL & CLINICAL RESEARCH BIOSAISICAL MEHODS FOR RANSLAIONAL & CLINICAL RESEARCH Direct Bioassays: REGRESSION APPLICAIONS COMPONENS OF A BIOASSAY he subject is usually a aimal, a huma tissue, or a bacteria culture, he aget is usually

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION

A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1,. 153-164, February 2010 This aer is available olie at htt://www.tjm.sysu.edu.tw/ A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS FOR f-divergence

More information

Société de Calcul Mathématique, S. A. Algorithmes et Optimisation

Société de Calcul Mathématique, S. A. Algorithmes et Optimisation Société de Calcul Mathématique S A Algorithme et Optimiatio Radom amplig of proportio Berard Beauzamy Jue 2008 From time to time we fid a problem i which we do ot deal with value but with proportio For

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information

Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)

Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers) Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.

More information

Sequences I. Chapter Introduction

Sequences I. Chapter Introduction Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

Nuclear Physics Worksheet

Nuclear Physics Worksheet Nuclear Physics Worksheet The ucleus [lural: uclei] is the core of the atom ad is comosed of articles called ucleos, of which there are two tyes: rotos (ositively charged); the umber of rotos i a ucleus

More information

OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES

OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

Discrete Mathematics for CS Spring 2008 David Wagner Note 22 CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

More information

A Central Limit Theorem for Belief Functions

A Central Limit Theorem for Belief Functions A Cetral Limit Theorem for Belief Fuctios Larry G. Estei Kyougwo Seo November 7, 2. CLT for Belief Fuctios The urose of this Note is to rove a form of CLT (Theorem.4) that is used i Estei ad Seo (2). More

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Math 10A final exam, December 16, 2016

Math 10A final exam, December 16, 2016 Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the

More information

Math 2784 (or 2794W) University of Connecticut

Math 2784 (or 2794W) University of Connecticut ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Estimation for Complete Data

Estimation for Complete Data Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of

More information

Output Analysis (2, Chapters 10 &11 Law)

Output Analysis (2, Chapters 10 &11 Law) B. Maddah ENMG 6 Simulatio Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should be doe

More information

CONSTRUCTING TRUNCATED IRRATIONAL NUMBERS AND DETERMINING THEIR NEIGHBORING PRIMES

CONSTRUCTING TRUNCATED IRRATIONAL NUMBERS AND DETERMINING THEIR NEIGHBORING PRIMES CONSTRUCTING TRUNCATED IRRATIONAL NUMBERS AND DETERMINING THEIR NEIGHBORING PRIMES It is well kow that there exist a ifiite set of irratioal umbers icludig, sqrt(), ad e. Such quatities are of ifiite legth

More information

Almost all hyperharmonic numbers are not integers

Almost all hyperharmonic numbers are not integers Joural of Number Theory 7 (207) 495 526 Cotets lists available at ScieceDirect Joural of Number Theory www.elsevier.com/locate/jt Almost all hyerharmoic umbers are ot itegers Haydar Göral a, Doğa Ca Sertbaş

More information

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam. Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the

More information

Statistical Analysis on Uncertainty for Autocorrelated Measurements and its Applications to Key Comparisons

Statistical Analysis on Uncertainty for Autocorrelated Measurements and its Applications to Key Comparisons Statistical Aalysis o Ucertaity for Autocorrelated Measuremets ad its Applicatios to Key Comparisos Nie Fa Zhag Natioal Istitute of Stadards ad Techology Gaithersburg, MD 0899, USA Outlies. Itroductio.

More information

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE

YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE YALE UNIVERSITY DEPARTMENT OF COMPUTER SCIENCE CPSC 467a: Crytograhy ad Comuter Security Notes 16 (rev. 1 Professor M. J. Fischer November 3, 2008 68 Legedre Symbol Lecture Notes 16 ( Let be a odd rime,

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

ECE534, Spring 2018: Final Exam

ECE534, Spring 2018: Final Exam ECE534, Srig 2018: Fial Exam Problem 1 Let X N (0, 1) ad Y N (0, 1) be ideedet radom variables. variables V = X + Y ad W = X 2Y. Defie the radom (a) Are V, W joitly Gaussia? Justify your aswer. (b) Comute

More information

Notes on the prime number theorem

Notes on the prime number theorem Notes o the rime umber theorem Keji Kozai May 2, 24 Statemet We begi with a defiitio. Defiitio.. We say that f(x) ad g(x) are asymtotic as x, writte f g, if lim x f(x) g(x) =. The rime umber theorem tells

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Exam II Covers. STA 291 Lecture 19. Exam II Next Tuesday 5-7pm Memorial Hall (Same place as exam I) Makeup Exam 7:15pm 9:15pm Location CB 234

Exam II Covers. STA 291 Lecture 19. Exam II Next Tuesday 5-7pm Memorial Hall (Same place as exam I) Makeup Exam 7:15pm 9:15pm Location CB 234 STA 291 Lecture 19 Exam II Next Tuesday 5-7pm Memorial Hall (Same place as exam I) Makeup Exam 7:15pm 9:15pm Locatio CB 234 STA 291 - Lecture 19 1 Exam II Covers Chapter 9 10.1; 10.2; 10.3; 10.4; 10.6

More information

Frequentist Inference

Frequentist Inference Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for

More information

4.3 Growth Rates of Solutions to Recurrences

4.3 Growth Rates of Solutions to Recurrences 4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.

More information

Chapter 6: BINOMIAL PROBABILITIES

Chapter 6: BINOMIAL PROBABILITIES Charles Bocelet, Probability, Statistics, ad Radom Sigals," Oxford Uiversity Press, 016. ISBN: 978-0-19-00051-0 Chater 6: BINOMIAL PROBABILITIES Sectios 6.1 Basics of the Biomial Distributio 6. Comutig

More information

Chapter 6 Sampling Distributions

Chapter 6 Sampling Distributions Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Equations and Inequalities Involving v p (n!)

Equations and Inequalities Involving v p (n!) Equatios ad Iequalities Ivolvig v (!) Mehdi Hassai Deartmet of Mathematics Istitute for Advaced Studies i Basic Scieces Zaja, Ira mhassai@iasbs.ac.ir Abstract I this aer we study v (!), the greatest ower

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

PH 425 Quantum Measurement and Spin Winter SPINS Lab 1

PH 425 Quantum Measurement and Spin Winter SPINS Lab 1 PH 425 Quatum Measuremet ad Spi Witer 23 SPIS Lab Measure the spi projectio S z alog the z-axis This is the experimet that is ready to go whe you start the program, as show below Each atom is measured

More information

A Note on Sums of Independent Random Variables

A Note on Sums of Independent Random Variables Cotemorary Mathematics Volume 00 XXXX A Note o Sums of Ideedet Radom Variables Pawe l Hitczeko ad Stehe Motgomery-Smith Abstract I this ote a two sided boud o the tail robability of sums of ideedet ad

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

ENGI 4421 Discrete Probability Distributions Page Discrete Probability Distributions [Navidi sections ; Devore sections

ENGI 4421 Discrete Probability Distributions Page Discrete Probability Distributions [Navidi sections ; Devore sections ENGI 441 Discrete Probability Distributios Page 9-01 Discrete Probability Distributios [Navidi sectios 4.1-4.4; Devore sectios 3.4-3.6] Chater 5 itroduced the cocet of robability mass fuctios for discrete

More information

Basics of Inference. Lecture 21: Bayesian Inference. Review - Example - Defective Parts, cont. Review - Example - Defective Parts

Basics of Inference. Lecture 21: Bayesian Inference. Review - Example - Defective Parts, cont. Review - Example - Defective Parts Basics of Iferece Lecture 21: Sta230 / Mth230 Coli Rudel Aril 16, 2014 U util this oit i the class you have almost exclusively bee reseted with roblems where we are usig a robability model where the model

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

Sequences, Series, and All That

Sequences, Series, and All That Chapter Te Sequeces, Series, ad All That. Itroductio Suppose we wat to compute a approximatio of the umber e by usig the Taylor polyomial p for f ( x) = e x at a =. This polyomial is easily see to be 3

More information

7-1. Chapter 4. Part I. Sampling Distributions and Confidence Intervals

7-1. Chapter 4. Part I. Sampling Distributions and Confidence Intervals 7-1 Chapter 4 Part I. Samplig Distributios ad Cofidece Itervals 1 7- Sectio 1. Samplig Distributio 7-3 Usig Statistics Statistical Iferece: Predict ad forecast values of populatio parameters... Test hypotheses

More information

New Definition of Density on Knapsack Cryptosystems

New Definition of Density on Knapsack Cryptosystems Africacryt008@Casablaca 008.06.1 New Defiitio of Desity o Kasac Crytosystems Noboru Kuihiro The Uiversity of Toyo, Jaa 1/31 Kasac Scheme rough idea Public Key: asac: a={a 1, a,, a } Ecrytio: message m=m

More information

Elliptic Curves Spring 2017 Problem Set #1

Elliptic Curves Spring 2017 Problem Set #1 18.783 Ellitic Curves Srig 017 Problem Set #1 These roblems are related to the material covered i Lectures 1-3. Some of them require the use of Sage; you will eed to create a accout at the SageMathCloud.

More information

EXPERIMENTING WITH MAPLE TO OBTAIN SUMS OF BESSEL SERIES

EXPERIMENTING WITH MAPLE TO OBTAIN SUMS OF BESSEL SERIES EXPERIMENTING WITH MAPLE TO OBTAIN SUMS OF BESSEL SERIES Walter R Bloom Murdoch Uiversity Perth, Wester Australia Email: bloom@murdoch.edu.au Abstract I the study of ulse-width modulatio withi electrical

More information

To make comparisons for two populations, consider whether the samples are independent or dependent.

To make comparisons for two populations, consider whether the samples are independent or dependent. Sociology 54 Testig for differeces betwee two samle meas Cocetually, comarig meas from two differet samles is the same as what we ve doe i oe-samle tests, ecet that ow the hyotheses focus o the arameters

More information

a. How might the Egyptians have expressed the number? What about?

a. How might the Egyptians have expressed the number? What about? A-APR Egytia Fractios II Aligmets to Cotet Stadards: A-APR.D.6 Task Aciet Egytias used uit fractios, such as ad, to rereset all other fractios. For examle, they might exress the umber as +. The Egytias

More information

Estimation of a population proportion March 23,

Estimation of a population proportion March 23, 1 Social Studies 201 Notes for March 23, 2005 Estimatio of a populatio proportio Sectio 8.5, p. 521. For the most part, we have dealt with meas ad stadard deviatios this semester. This sectio of the otes

More information

Statistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.

Statistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample. Statistical Iferece (Chapter 10) Statistical iferece = lear about a populatio based o the iformatio provided by a sample. Populatio: The set of all values of a radom variable X of iterest. Characterized

More information

PRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION

PRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION PRIME RECIPROCALS AND PRIMES IN ARITHMETIC PROGRESSION DANIEL LITT Abstract. This aer is a exository accout of some (very elemetary) argumets o sums of rime recirocals; though the statemets i Proositios

More information

Machine Learning Brett Bernstein

Machine Learning Brett Bernstein Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio

More information

STAT-UB.0103 NOTES for Wednesday 2012.APR.25. Here s a rehash on the p-value notion:

STAT-UB.0103 NOTES for Wednesday 2012.APR.25. Here s a rehash on the p-value notion: STAT-UB.3 NOTES for Wedesday 22.APR.25 Here s a rehash o the -value otio: The -value is the smallest α at which H would have bee rejected, with these data. The -value is a measure of SHOCK i the data.

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

The "Last Riddle" of Pierre de Fermat, II

The Last Riddle of Pierre de Fermat, II The "Last Riddle" of Pierre de Fermat, II Alexader Mitkovsky mitkovskiy@gmail.com Some time ago, I published a work etitled, "The Last Riddle" of Pierre de Fermat " i which I had writte a proof of the

More information

The Growth of Functions. Theoretical Supplement

The Growth of Functions. Theoretical Supplement The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that

More information

4.1 Sigma Notation and Riemann Sums

4.1 Sigma Notation and Riemann Sums 0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

Estimating Proportions

Estimating Proportions 3/1/018 Outlie for Today Remiders about Missig Values Iterretig Cofidece Itervals Cofidece About Proortios Proortios as Iterval Variables Cofidece Itervals Cofidece Coefficiets Examles Lab Exercise ( arts

More information

Distribution of Sample Proportions

Distribution of Sample Proportions Distributio of Samle Proortios Probability ad statistics Aswers & Teacher Notes TI-Nsire Ivestigatio Studet 90 mi 7 8 9 10 11 12 Itroductio From revious activity: This activity assumes kowledge of the

More information

[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]

[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x] [ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all

More information

The Hong Kong University of Science & Technology ISOM551 Introductory Statistics for Business Assignment 3 Suggested Solution

The Hong Kong University of Science & Technology ISOM551 Introductory Statistics for Business Assignment 3 Suggested Solution The Hog Kog Uiversity of ciece & Techology IOM55 Itroductory tatistics for Busiess Assigmet 3 uggested olutio Note All values of statistics i Q ad Q4 are obtaied by Excel. Qa. Let be the robability that

More information

18.440, March 9, Stirling s formula

18.440, March 9, Stirling s formula Stirlig s formula 8.44, March 9, 9 The factorial fuctio! is importat i evaluatig biomial, hypergeometric, ad other probabilities. If is ot too large,! ca be computed directly, by calculators or computers.

More information

1 Convergence in Probability and the Weak Law of Large Numbers

1 Convergence in Probability and the Weak Law of Large Numbers 36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the

More information

JANE PROFESSOR WW Prob Lib1 Summer 2000

JANE PROFESSOR WW Prob Lib1 Summer 2000 JANE PROFESSOR WW Prob Lib Summer 000 Sample WeBWorK problems. WeBWorK assigmet Series6CompTests due /6/06 at :00 AM..( pt) Test each of the followig series for covergece by either the Compariso Test or

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Use of the. Experimental Probabilistic Hypersurface. in Epidemiology

Use of the. Experimental Probabilistic Hypersurface. in Epidemiology Société de Calcul Mathématique, S. A. Algorithmes et Optimisatio Use of the Experimetal Probabilistic Hypersurface i Epidemiology Rapport rédigé par Olga Zeydia, Igéieur de Recherche, Société de Calcul

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4 MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.

More information

Chapter 18: Sampling Distribution Models

Chapter 18: Sampling Distribution Models Chater 18: Samlig Distributio Models This is the last bit of theory before we get back to real-world methods. Samlig Distributios: The Big Idea Take a samle ad summarize it with a statistic. Now take aother

More information