Intro to Probability

Size: px
Start display at page:

Download "Intro to Probability"

Transcription

1 Intro to Probability February 26, 2019 Data Science CSCI 1951A Brown University Instructor: Ellie Pavlick HTAs: Wennie Zhang, Maulik Dang, Gurnaaz Kaur Content stolen largely from Dan Potter s 2016 version of this course, which were in turn stolen largely from the version of MIT s course (18.05)

2 Announcements Projects: You ll be receiving feedback on final project proposals soon. Mentor TA will reach out to schedule an initial check in sometime between March 2 - March 8 Comments about project scope and such MR homework its okay to change the number of mappers/reducers as long as the output is correct 2

3 Today Probability Spaces, Probability Functions, Events Bayesian Statistics Random Variables 3

4 Today Probability Spaces, Probability Functions, Events Bayesian Statistics Random Variables A bit of a laundry list, sorry. 4

5 Today Probability Spaces, Probability Functions, Events Bayesian Statistics Random Variables 5

6 Statistics vs. Prob. Theory Probability theory: mathematical theory that describes uncertainty. Distributions/parameters are known Statistics: techniques for extracting useful information from data. Distributions/parameters are generally unknown and need to be estimated from the data 6

7 Statistics vs. Prob. Theory Probability theory: mathematical theory that describes uncertainty. Distributions/parameters are known Statistics: techniques for extracting useful information from data. Distributions/parameters are generally unknown and need to be estimated from the data 7

8 Statistics vs. Prob. Theory Probability theory: mathematical theory that describes uncertainty. Distributions/parameters are known Statistics: techniques for extracting useful information from data. Distributions/parameters are generally unknown and need to be estimated from the data 8

9 Statistics vs. Prob. Theory Probability theory: mathematical theory that describes uncertainty. Distributions/parameters are known Statistics: techniques for extracting useful information from data. Distributions/parameters are generally unknown and need to be estimated from the data 9

10 Statistics vs. Prob. Theory Probability theory: mathematical theory that describes uncertainty. Distributions/parameters are known Statistics: techniques for extracting useful information from data. Distributions/parameters are generally unknown and need to be estimated from the data 10

11 The bigger picture Start with real world phenomenon/observations Make assumptions about the underlying model Fit the parameters of the model based on data 11

12 The bigger picture Whether a coin is heads or tails What a person will say next Whether someone will click on an add Start with real world phenomenon/observations Make assumptions about the underlying model Fit the parameters of the model based on data 12

13 The bigger picture You *always* make assumptions about the structure of the process that is generating the data Start with real world phenomenon/observations Make assumptions about the underlying model Fit the parameters of the model based on data All models are bad, but some are useful 13

14 The bigger picture Goal is always to explain the data Start with real world phenomenon/observations Make assumptions about the underlying model Fit the parameters of the model based on data Two typical (different) use cases: 1) understand the underlying model better 2) make predictions 14

15 Probability Space h,f,pi 15

16 Probability Space h,f,pi the set of all possible outcomes of the random process modeled 16

17 <latexit sha1_base64="aakms+s+wauglaqyvv/1huoyxce=">aaacb3icbvdlssnafj34rpuvdsniybfcluqe3qhfudxzwt6gcweyvwmhzirxziku0j0bf8wnc0xc+gvu/bunj4w2hrhwoode7r0ntdlt2ng+rbn5hcwl5cjkcxvtfwpt3tquqystfgo04ylshkqbzzhunnmcmqkeikiojbb3mfqbdyavs+i73u/bf6qts4hroo0u2htx+ax7+wxaskeyuigge+zdcogqbxcwwc45zwcepevccsmhcaqb/ew1e5ojidxlrkmw66taz4nujhiyfl1mqupoj3sgzwhmbcg/h/0xwadgaemokazijufq74mcckx6ijsdguiumvag4n9ek9prqz+zom00xhs8kmo41gkeholbtalvvg8iozkzwzhtekmontevtqju9muzph5udp2ye3tcqpxp4iigxbspdpgltlafxamqqigkhtezekvv1pp1yr1bh+pwowsys4p+wpr8axpxmgw=</latexit> <latexit sha1_base64="aakms+s+wauglaqyvv/1huoyxce=">aaacb3icbvdlssnafj34rpuvdsniybfcluqe3qhfudxzwt6gcweyvwmhzirxziku0j0bf8wnc0xc+gvu/bunj4w2hrhwoode7r0ntdlt2ng+rbn5hcwl5cjkcxvtfwpt3tquqystfgo04ylshkqbzzhunnmcmqkeikiojbb3mfqbdyavs+i73u/bf6qts4hroo0u2htx+ax7+wxaskeyuigge+zdcogqbxcwwc45zwcepevccsmhcaqb/ew1e5ojidxlrkmw66taz4nujhiyfl1mqupoj3sgzwhmbcg/h/0xwadgaemokazijufq74mcckx6ijsdguiumvag4n9ek9prqz+zom00xhs8kmo41gkeholbtalvvg8iozkzwzhtekmontevtqju9muzph5udp2ye3tcqpxp4iigxbspdpgltlafxamqqigkhtezekvv1pp1yr1bh+pwowsys4p+wpr8axpxmgw=</latexit> <latexit sha1_base64="aakms+s+wauglaqyvv/1huoyxce=">aaacb3icbvdlssnafj34rpuvdsniybfcluqe3qhfudxzwt6gcweyvwmhzirxziku0j0bf8wnc0xc+gvu/bunj4w2hrhwoode7r0ntdlt2ng+rbn5hcwl5cjkcxvtfwpt3tquqystfgo04ylshkqbzzhunnmcmqkeikiojbb3mfqbdyavs+i73u/bf6qts4hroo0u2htx+ax7+wxaskeyuigge+zdcogqbxcwwc45zwcepevccsmhcaqb/ew1e5ojidxlrkmw66taz4nujhiyfl1mqupoj3sgzwhmbcg/h/0xwadgaemokazijufq74mcckx6ijsdguiumvag4n9ek9prqz+zom00xhs8kmo41gkeholbtalvvg8iozkzwzhtekmontevtqju9muzph5udp2ye3tcqpxp4iigxbspdpgltlafxamqqigkhtezekvv1pp1yr1bh+pwowsys4p+wpr8axpxmgw=</latexit> <latexit sha1_base64="aakms+s+wauglaqyvv/1huoyxce=">aaacb3icbvdlssnafj34rpuvdsniybfcluqe3qhfudxzwt6gcweyvwmhzirxziku0j0bf8wnc0xc+gvu/bunj4w2hrhwoode7r0ntdlt2ng+rbn5hcwl5cjkcxvtfwpt3tquqystfgo04ylshkqbzzhunnmcmqkeikiojbb3mfqbdyavs+i73u/bf6qts4hroo0u2htx+ax7+wxaskeyuigge+zdcogqbxcwwc45zwcepevccsmhcaqb/ew1e5ojidxlrkmw66taz4nujhiyfl1mqupoj3sgzwhmbcg/h/0xwadgaemokazijufq74mcckx6ijsdguiumvag4n9ek9prqz+zom00xhs8kmo41gkeholbtalvvg8iozkzwzhtekmontevtqju9muzph5udp2ye3tcqpxp4iigxbspdpgltlafxamqqigkhtezekvv1pp1yr1bh+pwowsys4p+wpr8axpxmgw=</latexit> Probability Space h,f,pi A family of sets F representing the allowable events, where each set in F is a subset of the sample space Ω F = {E i } i 17

18 <latexit sha1_base64="aakms+s+wauglaqyvv/1huoyxce=">aaacb3icbvdlssnafj34rpuvdsniybfcluqe3qhfudxzwt6gcweyvwmhzirxziku0j0bf8wnc0xc+gvu/bunj4w2hrhwoode7r0ntdlt2ng+rbn5hcwl5cjkcxvtfwpt3tquqystfgo04ylshkqbzzhunnmcmqkeikiojbb3mfqbdyavs+i73u/bf6qts4hroo0u2htx+ax7+wxaskeyuigge+zdcogqbxcwwc45zwcepevccsmhcaqb/ew1e5ojidxlrkmw66taz4nujhiyfl1mqupoj3sgzwhmbcg/h/0xwadgaemokazijufq74mcckx6ijsdguiumvag4n9ek9prqz+zom00xhs8kmo41gkeholbtalvvg8iozkzwzhtekmontevtqju9muzph5udp2ye3tcqpxp4iigxbspdpgltlafxamqqigkhtezekvv1pp1yr1bh+pwowsys4p+wpr8axpxmgw=</latexit> <latexit sha1_base64="aakms+s+wauglaqyvv/1huoyxce=">aaacb3icbvdlssnafj34rpuvdsniybfcluqe3qhfudxzwt6gcweyvwmhzirxziku0j0bf8wnc0xc+gvu/bunj4w2hrhwoode7r0ntdlt2ng+rbn5hcwl5cjkcxvtfwpt3tquqystfgo04ylshkqbzzhunnmcmqkeikiojbb3mfqbdyavs+i73u/bf6qts4hroo0u2htx+ax7+wxaskeyuigge+zdcogqbxcwwc45zwcepevccsmhcaqb/ew1e5ojidxlrkmw66taz4nujhiyfl1mqupoj3sgzwhmbcg/h/0xwadgaemokazijufq74mcckx6ijsdguiumvag4n9ek9prqz+zom00xhs8kmo41gkeholbtalvvg8iozkzwzhtekmontevtqju9muzph5udp2ye3tcqpxp4iigxbspdpgltlafxamqqigkhtezekvv1pp1yr1bh+pwowsys4p+wpr8axpxmgw=</latexit> <latexit sha1_base64="aakms+s+wauglaqyvv/1huoyxce=">aaacb3icbvdlssnafj34rpuvdsniybfcluqe3qhfudxzwt6gcweyvwmhzirxziku0j0bf8wnc0xc+gvu/bunj4w2hrhwoode7r0ntdlt2ng+rbn5hcwl5cjkcxvtfwpt3tquqystfgo04ylshkqbzzhunnmcmqkeikiojbb3mfqbdyavs+i73u/bf6qts4hroo0u2htx+ax7+wxaskeyuigge+zdcogqbxcwwc45zwcepevccsmhcaqb/ew1e5ojidxlrkmw66taz4nujhiyfl1mqupoj3sgzwhmbcg/h/0xwadgaemokazijufq74mcckx6ijsdguiumvag4n9ek9prqz+zom00xhs8kmo41gkeholbtalvvg8iozkzwzhtekmontevtqju9muzph5udp2ye3tcqpxp4iigxbspdpgltlafxamqqigkhtezekvv1pp1yr1bh+pwowsys4p+wpr8axpxmgw=</latexit> <latexit sha1_base64="aakms+s+wauglaqyvv/1huoyxce=">aaacb3icbvdlssnafj34rpuvdsniybfcluqe3qhfudxzwt6gcweyvwmhzirxziku0j0bf8wnc0xc+gvu/bunj4w2hrhwoode7r0ntdlt2ng+rbn5hcwl5cjkcxvtfwpt3tquqystfgo04ylshkqbzzhunnmcmqkeikiojbb3mfqbdyavs+i73u/bf6qts4hroo0u2htx+ax7+wxaskeyuigge+zdcogqbxcwwc45zwcepevccsmhcaqb/ew1e5ojidxlrkmw66taz4nujhiyfl1mqupoj3sgzwhmbcg/h/0xwadgaemokazijufq74mcckx6ijsdguiumvag4n9ek9prqz+zom00xhs8kmo41gkeholbtalvvg8iozkzwzhtekmontevtqju9muzph5udp2ye3tcqpxp4iigxbspdpgltlafxamqqigkhtezekvv1pp1yr1bh+pwowsys4p+wpr8axpxmgw=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> Probability Space h,f,pi A family of sets F representing the allowable events, where each set in F is a subset of the sample space Ω F = {E i } i F =2 18

19 <latexit sha1_base64="5wijlkmavxhls+qkbmwufybezgq=">aaab/xicbvdlssnafl3xwesrpnzubovgqiqikk6kgrisyh/qhdkzttqhk0mymqg1fh/fjqtf3pof7vwbj20w2npg4hdovcy5j0g4u9pxvq2fxaxlldxswnl9y3nr297zbao4lyq2smxj2q6wopwj2tbmc9pojmvrwgkrgf7lfuubssvica9hcfuj3bcszarri3xt/fofukaejpexyt0iguxujlp2xak6e6b54hakagxqxfvl68ukjajqhgoloq6tad/dujpc6bjspyommaxxn3ymftiiys8m6cfoycg9fmbspkhrrp29kefiqveummk8opr1cve/r5pq8nzpmehstqwzfhsmhjlj8ypqj0lknb8zgolkjisiaywx0aawsinbnt15njrpqq5tdw9pk7xloo4shmahhimlz1cdg6hdawg8wjo8wpv1zl1y79bhdhtbknb24a+szx+ws5qw</latexit> <latexit sha1_base64="5wijlkmavxhls+qkbmwufybezgq=">aaab/xicbvdlssnafl3xwesrpnzubovgqiqikk6kgrisyh/qhdkzttqhk0mymqg1fh/fjqtf3pof7vwbj20w2npg4hdovcy5j0g4u9pxvq2fxaxlldxswnl9y3nr297zbao4lyq2smxj2q6wopwj2tbmc9pojmvrwgkrgf7lfuubssvica9hcfuj3bcszarri3xt/fofukaejpexyt0iguxujlp2xak6e6b54hakagxqxfvl68ukjajqhgoloq6tad/dujpc6bjspyommaxxn3ymftiiys8m6cfoycg9fmbspkhrrp29kefiqveummk8opr1cve/r5pq8nzpmehstqwzfhsmhjlj8ypqj0lknb8zgolkjisiaywx0aawsinbnt15njrpqq5tdw9pk7xloo4shmahhimlz1cdg6hdawg8wjo8wpv1zl1y79bhdhtbknb24a+szx+ws5qw</latexit> <latexit sha1_base64="5wijlkmavxhls+qkbmwufybezgq=">aaab/xicbvdlssnafl3xwesrpnzubovgqiqikk6kgrisyh/qhdkzttqhk0mymqg1fh/fjqtf3pof7vwbj20w2npg4hdovcy5j0g4u9pxvq2fxaxlldxswnl9y3nr297zbao4lyq2smxj2q6wopwj2tbmc9pojmvrwgkrgf7lfuubssvica9hcfuj3bcszarri3xt/fofukaejpexyt0iguxujlp2xak6e6b54hakagxqxfvl68ukjajqhgoloq6tad/dujpc6bjspyommaxxn3ymftiiys8m6cfoycg9fmbspkhrrp29kefiqveummk8opr1cve/r5pq8nzpmehstqwzfhsmhjlj8ypqj0lknb8zgolkjisiaywx0aawsinbnt15njrpqq5tdw9pk7xloo4shmahhimlz1cdg6hdawg8wjo8wpv1zl1y79bhdhtbknb24a+szx+ws5qw</latexit> <latexit sha1_base64="5wijlkmavxhls+qkbmwufybezgq=">aaab/xicbvdlssnafl3xwesrpnzubovgqiqikk6kgrisyh/qhdkzttqhk0mymqg1fh/fjqtf3pof7vwbj20w2npg4hdovcy5j0g4u9pxvq2fxaxlldxswnl9y3nr297zbao4lyq2smxj2q6wopwj2tbmc9pojmvrwgkrgf7lfuubssvica9hcfuj3bcszarri3xt/fofukaejpexyt0iguxujlp2xak6e6b54hakagxqxfvl68ukjajqhgoloq6tad/dujpc6bjspyommaxxn3ymftiiys8m6cfoycg9fmbspkhrrp29kefiqveummk8opr1cve/r5pq8nzpmehstqwzfhsmhjlj8ypqj0lknb8zgolkjisiaywx0aawsinbnt15njrpqq5tdw9pk7xloo4shmahhimlz1cdg6hdawg8wjo8wpv1zl1y79bhdhtbknb24a+szx+ws5qw</latexit> Probability Space h,f,pi Probability function which assigns a real number to each event in F P : F! R 19

20 <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="nxqvnkzkpjxsq1zasljwet1ynkg=">aaaccxicbvdlssnafj34rpuvdelmsah1uxirdcmurxazwt6gcweynbrdj5mwd6gebt34k25ckolwp3dn3zhps9dwawpnnnmvd+6jmkalcpxva2l5zxvtvbjr3dza3tm19/bbmtuckxzowsq6ezkeuu5aiipgupkgkiky6usj68lvpbahacrv1tgjqyignmyui2wk0ize3y/oaossppampcfwevpsj6by6kud2jwn4uwbf4lbkhoo4yx2l99psu4iv5ghkxuuk6kgr0jrzmik6mtjmorhaeb6hnkuebnk00sm8ngofrinwjyu4ft9pzgjrmpxepnobkmhnpck8t+vp1v8eesuz1orjmelys2gsmerc+xtqbbiy0mqftt8feiheggre17vhodon7xi2qcn12m4d2e15luzrwucginqby44b01wczzqahg8gmfwct6sj+vferc+zq1lvjlzap7a+vwbou6ygw==</latexit> <latexit sha1_base64="nxqvnkzkpjxsq1zasljwet1ynkg=">aaaccxicbvdlssnafj34rpuvdelmsah1uxirdcmurxazwt6gcweynbrdj5mwd6gebt34k25ckolwp3dn3zhps9dwawpnnnmvd+6jmkalcpxva2l5zxvtvbjr3dza3tm19/bbmtuckxzowsq6ezkeuu5aiipgupkgkiky6usj68lvpbahacrv1tgjqyignmyui2wk0ize3y/oaossppampcfwevpsj6by6kud2jwn4uwbf4lbkhoo4yx2l99psu4iv5ghkxuuk6kgr0jrzmik6mtjmorhaeb6hnkuebnk00sm8ngofrinwjyu4ft9pzgjrmpxepnobkmhnpck8t+vp1v8eesuz1orjmelys2gsmerc+xtqbbiy0mqftt8feiheggre17vhodon7xi2qcn12m4d2e15luzrwucginqby44b01wczzqahg8gmfwct6sj+vferc+zq1lvjlzap7a+vwbou6ygw==</latexit> <latexit sha1_base64="nxqvnkzkpjxsq1zasljwet1ynkg=">aaaccxicbvdlssnafj34rpuvdelmsah1uxirdcmurxazwt6gcweynbrdj5mwd6gebt34k25ckolwp3dn3zhps9dwawpnnnmvd+6jmkalcpxva2l5zxvtvbjr3dza3tm19/bbmtuckxzowsq6ezkeuu5aiipgupkgkiky6usj68lvpbahacrv1tgjqyignmyui2wk0ize3y/oaossppampcfwevpsj6by6kud2jwn4uwbf4lbkhoo4yx2l99psu4iv5ghkxuuk6kgr0jrzmik6mtjmorhaeb6hnkuebnk00sm8ngofrinwjyu4ft9pzgjrmpxepnobkmhnpck8t+vp1v8eesuz1orjmelys2gsmerc+xtqbbiy0mqftt8feiheggre17vhodon7xi2qcn12m4d2e15luzrwucginqby44b01wczzqahg8gmfwct6sj+vferc+zq1lvjlzap7a+vwbou6ygw==</latexit> <latexit sha1_base64="nxqvnkzkpjxsq1zasljwet1ynkg=">aaaccxicbvdlssnafj34rpuvdelmsah1uxirdcmurxazwt6gcweynbrdj5mwd6gebt34k25ckolwp3dn3zhps9dwawpnnnmvd+6jmkalcpxva2l5zxvtvbjr3dza3tm19/bbmtuckxzowsq6ezkeuu5aiipgupkgkiky6usj68lvpbahacrv1tgjqyignmyui2wk0ize3y/oaossppampcfwevpsj6by6kud2jwn4uwbf4lbkhoo4yx2l99psu4iv5ghkxuuk6kgr0jrzmik6mtjmorhaeb6hnkuebnk00sm8ngofrinwjyu4ft9pzgjrmpxepnobkmhnpck8t+vp1v8eesuz1orjmelys2gsmerc+xtqbbiy0mqftt8feiheggre17vhodon7xi2qcn12m4d2e15luzrwucginqby44b01wczzqahg8gmfwct6sj+vferc+zq1lvjlzap7a+vwbou6ygw==</latexit> <latexit sha1_base64="5wijlkmavxhls+qkbmwufybezgq=">aaab/xicbvdlssnafl3xwesrpnzubovgqiqikk6kgrisyh/qhdkzttqhk0mymqg1fh/fjqtf3pof7vwbj20w2npg4hdovcy5j0g4u9pxvq2fxaxlldxswnl9y3nr297zbao4lyq2smxj2q6wopwj2tbmc9pojmvrwgkrgf7lfuubssvica9hcfuj3bcszarri3xt/fofukaejpexyt0iguxujlp2xak6e6b54hakagxqxfvl68ukjajqhgoloq6tad/dujpc6bjspyommaxxn3ymftiiys8m6cfoycg9fmbspkhrrp29kefiqveummk8opr1cve/r5pq8nzpmehstqwzfhsmhjlj8ypqj0lknb8zgolkjisiaywx0aawsinbnt15njrpqq5tdw9pk7xloo4shmahhimlz1cdg6hdawg8wjo8wpv1zl1y79bhdhtbknb24a+szx+ws5qw</latexit> <latexit sha1_base64="5wijlkmavxhls+qkbmwufybezgq=">aaab/xicbvdlssnafl3xwesrpnzubovgqiqikk6kgrisyh/qhdkzttqhk0mymqg1fh/fjqtf3pof7vwbj20w2npg4hdovcy5j0g4u9pxvq2fxaxlldxswnl9y3nr297zbao4lyq2smxj2q6wopwj2tbmc9pojmvrwgkrgf7lfuubssvica9hcfuj3bcszarri3xt/fofukaejpexyt0iguxujlp2xak6e6b54hakagxqxfvl68ukjajqhgoloq6tad/dujpc6bjspyommaxxn3ymftiiys8m6cfoycg9fmbspkhrrp29kefiqveummk8opr1cve/r5pq8nzpmehstqwzfhsmhjlj8ypqj0lknb8zgolkjisiaywx0aawsinbnt15njrpqq5tdw9pk7xloo4shmahhimlz1cdg6hdawg8wjo8wpv1zl1y79bhdhtbknb24a+szx+ws5qw</latexit> <latexit sha1_base64="5wijlkmavxhls+qkbmwufybezgq=">aaab/xicbvdlssnafl3xwesrpnzubovgqiqikk6kgrisyh/qhdkzttqhk0mymqg1fh/fjqtf3pof7vwbj20w2npg4hdovcy5j0g4u9pxvq2fxaxlldxswnl9y3nr297zbao4lyq2smxj2q6wopwj2tbmc9pojmvrwgkrgf7lfuubssvica9hcfuj3bcszarri3xt/fofukaejpexyt0iguxujlp2xak6e6b54hakagxqxfvl68ukjajqhgoloq6tad/dujpc6bjspyommaxxn3ymftiiys8m6cfoycg9fmbspkhrrp29kefiqveummk8opr1cve/r5pq8nzpmehstqwzfhsmhjlj8ypqj0lknb8zgolkjisiaywx0aawsinbnt15njrpqq5tdw9pk7xloo4shmahhimlz1cdg6hdawg8wjo8wpv1zl1y79bhdhtbknb24a+szx+ws5qw</latexit> <latexit sha1_base64="5wijlkmavxhls+qkbmwufybezgq=">aaab/xicbvdlssnafl3xwesrpnzubovgqiqikk6kgrisyh/qhdkzttqhk0mymqg1fh/fjqtf3pof7vwbj20w2npg4hdovcy5j0g4u9pxvq2fxaxlldxswnl9y3nr297zbao4lyq2smxj2q6wopwj2tbmc9pojmvrwgkrgf7lfuubssvica9hcfuj3bcszarri3xt/fofukaejpexyt0iguxujlp2xak6e6b54hakagxqxfvl68ukjajqhgoloq6tad/dujpc6bjspyommaxxn3ymftiiys8m6cfoycg9fmbspkhrrp29kefiqveummk8opr1cve/r5pq8nzpmehstqwzfhsmhjlj8ypqj0lknb8zgolkjisiaywx0aawsinbnt15njrpqq5tdw9pk7xloo4shmahhimlz1cdg6hdawg8wjo8wpv1zl1y79bhdhtbknb24a+szx+ws5qw</latexit> Probability Space Valid Probability Function: 0 apple P (E) apple 1 8E 2 F h,f,pi P ( ) =1 P ( [ i E i )= X i P (E i ) Probability function which assigns a real number to each event in F P : F! R 20

21 Over-used Example Tossing a fair coin once h,f,pi 21

22 Over-used Example Tossing a fair coin once h,f,pi {H, T} 22

23 <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> Over-used Example Tossing a fair coin once h,f,pi {H, T} F =2 23

24 <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> Over-used Example Tossing a fair coin once h,f,pi {H, T} F =2 {}, {H}, {T}, {H, T} 24

25 <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> {} -> 0 Over-used Example {H} -> 0.5 {T} -> 0.5 {H, T} ->??? Tossing a fair coin once h,f,pi {H, T} F =2 {}, {H}, {T}, {H, T} 25

26 <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="mwxobk7gsvalz1zvk4nwx4p5gn0=">aaab9hicbvdlsgnbeoz1gemr6thlybdijeykobch6mwbecwdkixmtnqtiboz68xsiir8hxcpinj1y7z5n06spwhiqunr1u13v5airo3rfjsrq2vrg5u5rfz2zu7efuhgsk7jvdgssvjeqhlqjyjlrblubdythtqkbdacwe3ubwxrar7lrznk0i9ot/kqm2qs5fdl7fsie/smxbovuyi6zxcgsky8jbqhq7vt+gp3y5zgka0tvouw5ybgh1nlobm4ybdtjqlla9rdlqwsrqj98ezoctm1speesbildzmpvyfgnnj6faw2m6kmrxe9qfif10pneowpuuxsg5lnf4wpicym0wrilytkrowsouxxeythfaoomzanva3bw3x5mdtpy55b9h4uipwbli4chmmjlmcds6jahvshbgye4ble4c0zoi/ou/mxb11xspkj+apn8wdwnzcq</latexit> <latexit sha1_base64="mwxobk7gsvalz1zvk4nwx4p5gn0=">aaab9hicbvdlsgnbeoz1gemr6thlybdijeykobch6mwbecwdkixmtnqtiboz68xsiir8hxcpinj1y7z5n06spwhiqunr1u13v5airo3rfjsrq2vrg5u5rfz2zu7efuhgsk7jvdgssvjeqhlqjyjlrblubdythtqkbdacwe3ubwxrar7lrznk0i9ot/kqm2qs5fdl7fsie/smxbovuyi6zxcgsky8jbqhq7vt+gp3y5zgka0tvouw5ybgh1nlobm4ybdtjqlla9rdlqwsrqj98ezoctm1speesbildzmpvyfgnnj6faw2m6kmrxe9qfif10pneowpuuxsg5lnf4wpicym0wrilytkrowsouxxeythfaoomzanva3bw3x5mdtpy55b9h4uipwbli4chmmjlmcds6jahvshbgye4ble4c0zoi/ou/mxb11xspkj+apn8wdwnzcq</latexit> <latexit sha1_base64="mwxobk7gsvalz1zvk4nwx4p5gn0=">aaab9hicbvdlsgnbeoz1gemr6thlybdijeykobch6mwbecwdkixmtnqtiboz68xsiir8hxcpinj1y7z5n06spwhiqunr1u13v5airo3rfjsrq2vrg5u5rfz2zu7efuhgsk7jvdgssvjeqhlqjyjlrblubdythtqkbdacwe3ubwxrar7lrznk0i9ot/kqm2qs5fdl7fsie/smxbovuyi6zxcgsky8jbqhq7vt+gp3y5zgka0tvouw5ybgh1nlobm4ybdtjqlla9rdlqwsrqj98ezoctm1speesbildzmpvyfgnnj6faw2m6kmrxe9qfif10pneowpuuxsg5lnf4wpicym0wrilytkrowsouxxeythfaoomzanva3bw3x5mdtpy55b9h4uipwbli4chmmjlmcds6jahvshbgye4ble4c0zoi/ou/mxb11xspkj+apn8wdwnzcq</latexit> <latexit sha1_base64="mwxobk7gsvalz1zvk4nwx4p5gn0=">aaab9hicbvdlsgnbeoz1gemr6thlybdijeykobch6mwbecwdkixmtnqtiboz68xsiir8hxcpinj1y7z5n06spwhiqunr1u13v5airo3rfjsrq2vrg5u5rfz2zu7efuhgsk7jvdgssvjeqhlqjyjlrblubdythtqkbdacwe3ubwxrar7lrznk0i9ot/kqm2qs5fdl7fsie/smxbovuyi6zxcgsky8jbqhq7vt+gp3y5zgka0tvouw5ybgh1nlobm4ybdtjqlla9rdlqwsrqj98ezoctm1speesbildzmpvyfgnnj6faw2m6kmrxe9qfif10pneowpuuxsg5lnf4wpicym0wrilytkrowsouxxeythfaoomzanva3bw3x5mdtpy55b9h4uipwbli4chmmjlmcds6jahvshbgye4ble4c0zoi/ou/mxb11xspkj+apn8wdwnzcq</latexit> {} -> 0 Over-used Example {H} -> 0.5 {T} -> 0.5 {H, T} ->??? Tossing a fair coin once h,f,pi {H, T} F =2 Valid Probability Function: 0 apple P (E) apple 1 8E 2 F P ( ) =1 {}, {H}, {T}, {H, T} P ( [ i E i )= X i P (E i ) 26

27 <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="sfqrxgg/yvfglqxtxrjphqwpqz0=">aaab83icbvbnswmxem3wr1q/qh69bivgqewwqs9curbvvraf0f1lnp1tq5pskmsfsvrvepggiff/jdf/jwm7b219mpb4b4azewhcmtau++0uvlbx1jekm6wt7z3dvfl+quvhqalqpdgpvsckgjit0dtmcogkcogiobtd0fxubz+b0iywd2acqcdiqlkiuwks5n/gs1x79o8edeivxhgr7gx4mxg5qaacjv75y+/hnbugdeve667njibiidkmcpiu/frdquiidkbrqsqcdjdnbp7ge6v0crqrw9lgmfp7iinc67eibacgzqgxvan4n9dntxqrzewmqqfj54uilgmt42kaum8uumphlhcqml0v0yfrhbobu8mg4c2+vexatarnvr37s0r9ko+jii7qmtpfhjphdxslgqijkerqm3pfb07qvdjvzse8tedkm4fod5zph0nvkio=</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="rfvpte7whch+frzonja/thc7nmk=">aaacdxicbzdlssnafizp6q3ww9slm8eq1e1jrnblusouk9glnkfmppn26gqszyzckx0bn76kgxekuhxvzrdx2mahrt8mfpznhoacp0g4u9pxvq3c0vlk6lp+vbcxubw9y+/unvscsklrjoaxbavyuc4erwumow0lkuio4lqzdk4m9eydlyrf4k4pe+phucdyyajwxuryrw7yol1htvl1zeyu8paxxhjzjqriywjdd+yiu3amqovgzlcetlwo/ev1y5jgvgjcsvjt10m0p8jsm8lpuocliiaydhcptg0khfhlj6bxjngxcbribgce0gjq/p4y4uipyrsyzgjrvpqvtcz/au1uhxf+iikk1vsq2udhypgo0sqa1gwses2hbjcrzoyksb9ltlqjsgbccodpxotgadl1yu7twbfymcwrhwm4hbk4ca4vuiea1ihaizzdk7xzt9al9w59zfpzvjazd39kff4agb+yra==</latexit> <latexit sha1_base64="mwxobk7gsvalz1zvk4nwx4p5gn0=">aaab9hicbvdlsgnbeoz1gemr6thlybdijeykobch6mwbecwdkixmtnqtiboz68xsiir8hxcpinj1y7z5n06spwhiqunr1u13v5airo3rfjsrq2vrg5u5rfz2zu7efuhgsk7jvdgssvjeqhlqjyjlrblubdythtqkbdacwe3ubwxrar7lrznk0i9ot/kqm2qs5fdl7fsie/smxbovuyi6zxcgsky8jbqhq7vt+gp3y5zgka0tvouw5ybgh1nlobm4ybdtjqlla9rdlqwsrqj98ezoctm1speesbildzmpvyfgnnj6faw2m6kmrxe9qfif10pneowpuuxsg5lnf4wpicym0wrilytkrowsouxxeythfaoomzanva3bw3x5mdtpy55b9h4uipwbli4chmmjlmcds6jahvshbgye4ble4c0zoi/ou/mxb11xspkj+apn8wdwnzcq</latexit> <latexit sha1_base64="mwxobk7gsvalz1zvk4nwx4p5gn0=">aaab9hicbvdlsgnbeoz1gemr6thlybdijeykobch6mwbecwdkixmtnqtiboz68xsiir8hxcpinj1y7z5n06spwhiqunr1u13v5airo3rfjsrq2vrg5u5rfz2zu7efuhgsk7jvdgssvjeqhlqjyjlrblubdythtqkbdacwe3ubwxrar7lrznk0i9ot/kqm2qs5fdl7fsie/smxbovuyi6zxcgsky8jbqhq7vt+gp3y5zgka0tvouw5ybgh1nlobm4ybdtjqlla9rdlqwsrqj98ezoctm1speesbildzmpvyfgnnj6faw2m6kmrxe9qfif10pneowpuuxsg5lnf4wpicym0wrilytkrowsouxxeythfaoomzanva3bw3x5mdtpy55b9h4uipwbli4chmmjlmcds6jahvshbgye4ble4c0zoi/ou/mxb11xspkj+apn8wdwnzcq</latexit> <latexit sha1_base64="mwxobk7gsvalz1zvk4nwx4p5gn0=">aaab9hicbvdlsgnbeoz1gemr6thlybdijeykobch6mwbecwdkixmtnqtiboz68xsiir8hxcpinj1y7z5n06spwhiqunr1u13v5airo3rfjsrq2vrg5u5rfz2zu7efuhgsk7jvdgssvjeqhlqjyjlrblubdythtqkbdacwe3ubwxrar7lrznk0i9ot/kqm2qs5fdl7fsie/smxbovuyi6zxcgsky8jbqhq7vt+gp3y5zgka0tvouw5ybgh1nlobm4ybdtjqlla9rdlqwsrqj98ezoctm1speesbildzmpvyfgnnj6faw2m6kmrxe9qfif10pneowpuuxsg5lnf4wpicym0wrilytkrowsouxxeythfaoomzanva3bw3x5mdtpy55b9h4uipwbli4chmmjlmcds6jahvshbgye4ble4c0zoi/ou/mxb11xspkj+apn8wdwnzcq</latexit> <latexit sha1_base64="mwxobk7gsvalz1zvk4nwx4p5gn0=">aaab9hicbvdlsgnbeoz1gemr6thlybdijeykobch6mwbecwdkixmtnqtiboz68xsiir8hxcpinj1y7z5n06spwhiqunr1u13v5airo3rfjsrq2vrg5u5rfz2zu7efuhgsk7jvdgssvjeqhlqjyjlrblubdythtqkbdacwe3ubwxrar7lrznk0i9ot/kqm2qs5fdl7fsie/smxbovuyi6zxcgsky8jbqhq7vt+gp3y5zgka0tvouw5ybgh1nlobm4ybdtjqlla9rdlqwsrqj98ezoctm1speesbildzmpvyfgnnj6faw2m6kmrxe9qfif10pneowpuuxsg5lnf4wpicym0wrilytkrowsouxxeythfaoomzanva3bw3x5mdtpy55b9h4uipwbli4chmmjlmcds6jahvshbgye4ble4c0zoi/ou/mxb11xspkj+apn8wdwnzcq</latexit> {} -> 0 Over-used Example {H} -> 0.5 {T} -> 0.5 {H, T} -> P({H} Tossing {T}) a fair = coin P({H}) once+ P({T}) = 1 h,f,pi {H, T} F =2 Valid Probability Function: 0 apple P (E) apple 1 8E 2 F P ( ) =1 {}, {H}, {T}, {H, T} P ( [ i E i )= X i P (E i ) 27

28 Another example Language modeling: predict what a person will say. h,f,pi 28

29 Another example Language modeling: predict what a person will say. h,f,pi English vocabulary 29

30 Another example Language modeling: predict what a person will say. h,f,pi English vocabulary All sequences of words 30

31 Another example Language modeling: predict what a person will say. h,f,pi English vocabulary All sequences of words P(w) for every w 31

32 Events Experiment: a repeatable procedure Sample space: set of all possible outcomes Ω Event: a subset of the sample space Discrete listable/countable; can be infinite (e.g. {1, 2, 3, 4, }) or finite (e.g. {a, b, z}) Continuous not discrete :) 32

33 Events Experiment: a repeatable procedure Sample space: set of all possible outcomes Ω Event: a subset of the sample space Discrete listable/countable; can be infinite (e.g. {1, 2, 3, 4, }) or finite (e.g. {a, b, z}) Continuous not discrete :) 33

34 Events Experiment: a repeatable procedure Sample space: set of all possible outcomes Ω Event: a subset of the sample space Discrete listable/countable; can be infinite (e.g. {1, 2, 3, 4, }) or finite (e.g. {a, b, z}) Continuous not discrete :) 34

35 Events Experiment: a repeatable procedure Sample space: set of all possible outcomes Ω Event: a subset of the sample space Discrete listable/countable; can be infinite (e.g. {1, 2, 3, 4, }) or finite (e.g. {a, b, z}) Continuous not discrete :) 35

36 Events Experiment: a repeatable procedure Sample space: set of all possible outcomes Ω Event: a subset of the sample space Discrete listable/countable; can be infinite (e.g. {1, 2, 3, 4, }) or finite (e.g. {a, b, z}) Continuous not discrete :) 36

37 Events Experiment: a repeatable procedure Sample space: set of all possible outcomes Ω Event: a subset of the sample space Discrete listable/countable; can be infinite (e.g. {1, 2, 3, 4, }) or finite (e.g. {a, b, z}) Continuous not discrete :) 37

38 Events Experiment: Flip a coin once Both heads {TT} {HH} Both tails Disjoint Events 38

39 Events Experiment: Flip a coin once At least one head {HT} {TH} {TT} {HH} Both tails Disjoint Events 39

40 Events Experiment: Flip a coin once At least one head {HT} {TH} {TT} {HH} Both tails Partition 40

41 <latexit sha1_base64="z/eoh2ad8rquddcxasc00obp3jm=">aaacehicbvdlsgmxfl1tx7w+rl26craxrswziuhgqhxjsoj9qduutjppqzmpkoxqhn6cg3/fjqtf3lp059+yawehrqdczj3nxpj73igzqszr28gtla+sruxxcxubw9s75u5eu4axilrbqh6ktosl5sygdcuup+1iuoy7nlbc0u3qtx6okcwm7tu4oo6pbwhzgmfksz3zuf66rl0sr6hwrldiv2v0oi9dnakzh1ovzxatijufwir2roqqod4zv7r9kmq+drthwmqobuxksbbqjha6kxrjssnmrnhao5og2kfssayltdcrvvric4u+gujt9fdegn0px76ro32shnles8x/ve6svesnyueukxqq2unezjekuzoo6jnbiejjttartp8vksewmcidyughym+vveiazxxbqth358vqlysjdwdwccww4qkqcat1aacbr3igv3gznowx4934mlxmjgxmh/7a+pwbn3cxrw==</latexit> <latexit sha1_base64="z/eoh2ad8rquddcxasc00obp3jm=">aaacehicbvdlsgmxfl1tx7w+rl26craxrswziuhgqhxjsoj9qduutjppqzmpkoxqhn6cg3/fjqtf3lp059+yawehrqdczj3nxpj73igzqszr28gtla+sruxxcxubw9s75u5eu4axilrbqh6ktosl5sygdcuup+1iuoy7nlbc0u3qtx6okcwm7tu4oo6pbwhzgmfksz3zuf66rl0sr6hwrldiv2v0oi9dnakzh1ovzxatijufwir2roqqod4zv7r9kmq+drthwmqobuxksbbqjha6kxrjssnmrnhao5og2kfssayltdcrvvric4u+gujt9fdegn0px76ro32shnles8x/ve6svesnyueukxqq2unezjekuzoo6jnbiejjttartp8vksewmcidyughym+vveiazxxbqth358vqlysjdwdwccww4qkqcat1aacbr3igv3gznowx4934mlxmjgxmh/7a+pwbn3cxrw==</latexit> <latexit sha1_base64="z/eoh2ad8rquddcxasc00obp3jm=">aaacehicbvdlsgmxfl1tx7w+rl26craxrswziuhgqhxjsoj9qduutjppqzmpkoxqhn6cg3/fjqtf3lp059+yawehrqdczj3nxpj73igzqszr28gtla+sruxxcxubw9s75u5eu4axilrbqh6ktosl5sygdcuup+1iuoy7nlbc0u3qtx6okcwm7tu4oo6pbwhzgmfksz3zuf66rl0sr6hwrldiv2v0oi9dnakzh1ovzxatijufwir2roqqod4zv7r9kmq+drthwmqobuxksbbqjha6kxrjssnmrnhao5og2kfssayltdcrvvric4u+gujt9fdegn0px76ro32shnles8x/ve6svesnyueukxqq2unezjekuzoo6jnbiejjttartp8vksewmcidyughym+vveiazxxbqth358vqlysjdwdwccww4qkqcat1aacbr3igv3gznowx4934mlxmjgxmh/7a+pwbn3cxrw==</latexit> Events Experiment: Flip a coin once At least one head {TH} {HH} {HT} {TT} Second flip is tails Inclusion-Exclusion Priciple P (A [ B) =P (A)+P (B) P (A \ B) <latexit sha1_base64="z/eoh2ad8rquddcxasc00obp3jm=">aaacehicbvdlsgmxfl1tx7w+rl26craxrswziuhgqhxjsoj9qduutjppqzmpkoxqhn6cg3/fjqtf3lp059+yawehrqdczj3nxpj73igzqszr28gtla+sruxxcxubw9s75u5eu4axilrbqh6ktosl5sygdcuup+1iuoy7nlbc0u3qtx6okcwm7tu4oo6pbwhzgmfksz3zuf66rl0sr6hwrldiv2v0oi9dnakzh1ovzxatijufwir2roqqod4zv7r9kmq+drthwmqobuxksbbqjha6kxrjssnmrnhao5og2kfssayltdcrvvric4u+gujt9fdegn0px76ro32shnles8x/ve6svesnyueukxqq2unezjekuzoo6jnbiejjttartp8vksewmcidyughym+vveiazxxbqth358vqlysjdwdwccww4qkqcat1aacbr3igv3gznowx4934mlxmjgxmh/7a+pwbn3cxrw==</latexit> 41

42 Clicker Question! 42

43 Clicker Question! Experiment: toss a coin 3 times. Which of following equals the event exactly two heads? (a) (b) (c) {THH,HTH,HHT,HHH} {HHT} {THH, HTH, HHT} 43

44 Clicker Question! Experiment: toss a coin 3 times. Which of following equals the event exactly two heads? (a) (b) (c) {THH,HTH,HHT,HHH} {HHT} {THH, HTH, HHT} 44

45 Clicker Question! We have a class of 50 students. 25 are male and 20 have brown eyes. If we randomly select a student, what bounds can we put on the probability that they are male or have brown eyes? (a) less than 0.4 (b) between 0.4 and 0.5 (c) between 0.4 and 0.9 (d) between 0.5 and 0.9 (e) greater than

46 Clicker Question! We have a class of 50 students. 25 are male and 20 have brown eyes. If we randomly select a student, what bounds can we put on the probability that they are male or have brown eyes? (a) less than 0.4 (b) between 0.4 and 0.5 (c) between 0.4 and 0.9 (d) between 0.5 and 0.9 (e) greater than

47 Clicker Question! We have a class of 50 students. 25 are male and 20 have brown eyes. If we randomly select a student, what bounds can we put on the probability that they are male or have brown eyes? Male Brown Eyes Neither p = 45/50 = 90% 47

48 Clicker Question! We have a class of 50 students. 25 are male and 20 have brown eyes. If we randomly select a student, what bounds can we put on the probability that they are male or have brown eyes? Male Brown Eyes Neither p = 25/50 = 50% 48

49 <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> Conditional Probability P (A B) = P (A \ B) P (B) 49

50 <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> Conditional Probability P (A B) = P (A \ B) P (B) At least one head {TH} {HH} 50 {HT} {TT} Second flip is tails

51 <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> <latexit sha1_base64="rrhy1x47qs2l86xm0qm/tmwenjs=">aaaccnicbvc7tsmwfl3hwcorwmhiqjdapuoqeixipsymraipqakqx3vaq44t2q5sftqz8cssdcdeyhew8te4bqzoozktc8+5v/y9fsyz0o7zbs0tr6yurec28ptb2zu79t5+q0wjjlroih7jlo8v5uzqumaa01yskq59tpv+8hrin++pvcwsd3ou006i+4ifjgbtpk59vctepvrl6bj5gcqknsxyci5rttq2hbm7dsepo1ogrejmpaazal37y+tfjamp0irjpdque+toiqvmhnnx3ksujtez4j5tgypwsfunna4yridg6aegkuyijabq74kuh0qnqt90hlgp1lw3ef/z2okoljope3giqsczh4keix2hss6oxyqlmo8mwuqy81debtheok16eroco7/yimmcll2n7n6efsrvli4chmixfmgfc6jaddsgdgqe4rle4c16sl6sd+tj1rpkztmh8afw5w/wspfr</latexit> Conditional Probability P (A B) = P (A \ B) P (B) At least one head {TH} {HH} 51 {HT} {TT} Second flip is tails

52 Clicker Question! 52

53 Clicker Question! Toss a coin 4 times. Let A = at least three heads. Let B = first toss is tails What is P(A B)? (a) 1/16 (b) 1/8 (c) 1/4 (d) 1/5 53

54 Clicker Question! Toss a coin 4 times. Let A = at least three heads. Let B = first toss is tails What is P(A B)? (a) 1/16 (b) 1/8 (c) 1/4 (d) 1/5 54

55 Clicker Question! Toss a coin 4 times. Let A = at least three heads. Let B = first toss is tails What is P(A B)? (a) 1/16 (b) 1/8 (c) 1/4 (d) 1/5 HHHH HHHT HTTH THTT THHH TTHH HTHT TTHT HTHH THTH HHTT TTTH HHTH THHT 55 HTTT TTTT

56 Clicker Question! Toss a coin 4 times. Let A = at least three heads. Let B = first toss is tails What is P(A B)? (a) 1/16 (b) 1/8 (c) 1/4 (d) 1/5 HHHH HHHT HTTH THTT THHH TTHH HTHT TTHT HTHH THTH HHTT TTTH HHTH THHT 56 HTTT TTTT

57 Clicker Question! Toss a coin 4 times. Let A = at least three heads. Let B = first toss is tails What is P(B A)? (a) 1/16 (b) 1/8 (c) 1/4 (d) 1/5 HHHH HHHT HTTH THTT THHH TTHH HTHT TTHT HTHH THTH HHTT TTTH HHTH THHT 57 HTTT TTTT

58 Clicker Question! Toss a coin 4 times. Let A = at least three heads. Let B = first toss is tails What is P(B A)? (a) 1/16 (b) 1/8 (c) 1/4 (d) 1/5 HHHH HHHT HTTH THTT THHH TTHH HTHT TTHT HTHH THTH HHTT TTTH HHTH THHT 58 HTTT TTTT

59 <latexit sha1_base64="lmy2vbh0rfx0ghrpjulcdyldrmo=">aaab/3icbvdlsgmxfl1tx7w+rgu3bojfaddlrgtdclvuxi5gh9aojznm2tbmzkgyqqld+ctuxcji1t9w59+ytrpq1gmxts65l9x7goqzpr3n28qtrk6tb+q3c1vbo7t79v5bq8wpjlroyh7lvoav5uzqumaa01yiky4ctpvb8gbqnx+ovcww93quud/cfcfcrra2utc+8krxqenwgmpldixmq+yvauwuxxqqzgxombgzkuigr2t/dxoxssmqnofyqbbrjnofy6kz4xrs6kskjpgmcz+2dru4osofz/afofoj9fays1nco5n6e2kmi6vguwa6i6whatgbiv957vshl/6yistvvjd5r2hkky7rnazuy5iszuegyckz2rwrazayabnzwytglp68tbpnfdepuhfnxwotiympx3acjxdhaqpwcx7ugcajpmmrvflp1ov1bn3mw3nwnnmif2b9/gdsbzk9</latexit> <latexit sha1_base64="lmy2vbh0rfx0ghrpjulcdyldrmo=">aaab/3icbvdlsgmxfl1tx7w+rgu3bojfaddlrgtdclvuxi5gh9aojznm2tbmzkgyqqld+ctuxcji1t9w59+ytrpq1gmxts65l9x7goqzpr3n28qtrk6tb+q3c1vbo7t79v5bq8wpjlroyh7lvoav5uzqumaa01yiky4ctpvb8gbqnx+ovcww93quud/cfcfcrra2utc+8krxqenwgmpldixmq+yvauwuxxqqzgxombgzkuigr2t/dxoxssmqnofyqbbrjnofy6kz4xrs6kskjpgmcz+2dru4osofz/afofoj9fays1nco5n6e2kmi6vguwa6i6whatgbiv957vshl/6yistvvjd5r2hkky7rnazuy5iszuegyckz2rwrazayabnzwytglp68tbpnfdepuhfnxwotiympx3acjxdhaqpwcx7ugcajpmmrvflp1ov1bn3mw3nwnnmif2b9/gdsbzk9</latexit> <latexit sha1_base64="lmy2vbh0rfx0ghrpjulcdyldrmo=">aaab/3icbvdlsgmxfl1tx7w+rgu3bojfaddlrgtdclvuxi5gh9aojznm2tbmzkgyqqld+ctuxcji1t9w59+ytrpq1gmxts65l9x7goqzpr3n28qtrk6tb+q3c1vbo7t79v5bq8wpjlroyh7lvoav5uzqumaa01yiky4ctpvb8gbqnx+ovcww93quud/cfcfcrra2utc+8krxqenwgmpldixmq+yvauwuxxqqzgxombgzkuigr2t/dxoxssmqnofyqbbrjnofy6kz4xrs6kskjpgmcz+2dru4osofz/afofoj9fays1nco5n6e2kmi6vguwa6i6whatgbiv957vshl/6yistvvjd5r2hkky7rnazuy5iszuegyckz2rwrazayabnzwytglp68tbpnfdepuhfnxwotiympx3acjxdhaqpwcx7ugcajpmmrvflp1ov1bn3mw3nwnnmif2b9/gdsbzk9</latexit> <latexit sha1_base64="lmy2vbh0rfx0ghrpjulcdyldrmo=">aaab/3icbvdlsgmxfl1tx7w+rgu3bojfaddlrgtdclvuxi5gh9aojznm2tbmzkgyqqld+ctuxcji1t9w59+ytrpq1gmxts65l9x7goqzpr3n28qtrk6tb+q3c1vbo7t79v5bq8wpjlroyh7lvoav5uzqumaa01yiky4ctpvb8gbqnx+ovcww93quud/cfcfcrra2utc+8krxqenwgmpldixmq+yvauwuxxqqzgxombgzkuigr2t/dxoxssmqnofyqbbrjnofy6kz4xrs6kskjpgmcz+2dru4osofz/afofoj9fays1nco5n6e2kmi6vguwa6i6whatgbiv957vshl/6yistvvjd5r2hkky7rnazuy5iszuegyckz2rwrazayabnzwytglp68tbpnfdepuhfnxwotiympx3acjxdhaqpwcx7ugcajpmmrvflp1ov1bn3mw3nwnnmif2b9/gdsbzk9</latexit> <latexit sha1_base64="id51d9up40wiyxvfke4h/40c8ro=">aaab9hicbzdlssnafizp6q3ww9wlm8eitjusikabodanywr2am0ok+mkhtqzxjljocq+hxsxirj1ydz5nk7tllt1h4gp/5zdofn7ewdk2/a3lvtb39jcym8xdnb39g+kh0ctfcas0cyjesg7hlaum0gbmmloo5gkopa4bxvj23m9pafssva86gle3qapbfmzwdpybqncf7qpogtkonivluyqnqqtgpnbcti1+swv3iakcucfjhwr1xxsslsjlportmefxqxohmkyd2nxomabvw6shj1dz8yzid+u5gmnuvf3riidpaabzzodredquty3/6t1y+1fuqktuaypiitffsyrdte8atrgkhlnpwywkczcisgis0y0yalgqncwv7wkrfoqy1ed+4tsrz7fkyctoiuyohajnbidbjsbwcm8wyu8wrprxxq3phatosuboyy/sj5/aitpj/w=</latexit> <latexit sha1_base64="id51d9up40wiyxvfke4h/40c8ro=">aaab9hicbzdlssnafizp6q3ww9wlm8eitjusikabodanywr2am0ok+mkhtqzxjljocq+hxsxirj1ydz5nk7tllt1h4gp/5zdofn7ewdk2/a3lvtb39jcym8xdnb39g+kh0ctfcas0cyjesg7hlaum0gbmmloo5gkopa4bxvj23m9pafssva86gle3qapbfmzwdpybqncf7qpogtkonivluyqnqqtgpnbcti1+swv3iakcucfjhwr1xxsslsjlportmefxqxohmkyd2nxomabvw6shj1dz8yzid+u5gmnuvf3riidpaabzzodredquty3/6t1y+1fuqktuaypiitffsyrdte8atrgkhlnpwywkczcisgis0y0yalgqncwv7wkrfoqy1ed+4tsrz7fkyctoiuyohajnbidbjsbwcm8wyu8wrprxxq3phatosuboyy/sj5/aitpj/w=</latexit> <latexit sha1_base64="id51d9up40wiyxvfke4h/40c8ro=">aaab9hicbzdlssnafizp6q3ww9wlm8eitjusikabodanywr2am0ok+mkhtqzxjljocq+hxsxirj1ydz5nk7tllt1h4gp/5zdofn7ewdk2/a3lvtb39jcym8xdnb39g+kh0ctfcas0cyjesg7hlaum0gbmmloo5gkopa4bxvj23m9pafssva86gle3qapbfmzwdpybqncf7qpogtkonivluyqnqqtgpnbcti1+swv3iakcucfjhwr1xxsslsjlportmefxqxohmkyd2nxomabvw6shj1dz8yzid+u5gmnuvf3riidpaabzzodredquty3/6t1y+1fuqktuaypiitffsyrdte8atrgkhlnpwywkczcisgis0y0yalgqncwv7wkrfoqy1ed+4tsrz7fkyctoiuyohajnbidbjsbwcm8wyu8wrprxxq3phatosuboyy/sj5/aitpj/w=</latexit> <latexit sha1_base64="id51d9up40wiyxvfke4h/40c8ro=">aaab9hicbzdlssnafizp6q3ww9wlm8eitjusikabodanywr2am0ok+mkhtqzxjljocq+hxsxirj1ydz5nk7tllt1h4gp/5zdofn7ewdk2/a3lvtb39jcym8xdnb39g+kh0ctfcas0cyjesg7hlaum0gbmmloo5gkopa4bxvj23m9pafssva86gle3qapbfmzwdpybqncf7qpogtkonivluyqnqqtgpnbcti1+swv3iakcucfjhwr1xxsslsjlportmefxqxohmkyd2nxomabvw6shj1dz8yzid+u5gmnuvf3riidpaabzzodredquty3/6t1y+1fuqktuaypiitffsyrdte8atrgkhlnpwywkczcisgis0y0yalgqncwv7wkrfoqy1ed+4tsrz7fkyctoiuyohajnbidbjsbwcm8wyu8wrprxxq3phatosuboyy/sj5/aitpj/w=</latexit> <latexit sha1_base64="/nphngmlolebnzx4h3in2trekpi=">aaab9hicbzdlssnafizp6q3ww9wlm8eitjusikabodanywr2am0ok+mkhtqzxjljocq+hxsxirj1ydz5nk7tllt1h4gp/5zdofn7ewdk2/a3lvtb39jcym8xdnb39g+kh0ctfcas0cyjesg7hlaum0gbmmloo5gkopa4bxvj23m9pafssva86gle3qapbfmzwdpybqn881svogtkonivluyqnqqtgpnbcti1+swv3iakcucfjhwr1xxsslsjlportmefxqxohmkyd2nxomabvw6shj1dz8yzid+u5gmnuvf3riidpaabzzodredquty3/6t1y+1fuqktuaypiitffsyrdte8atrgkhlnpwywkczcisgis0y0yalgqncwv7wkrfoqy1ed+4tsrz7fkyctoiuyohajnbidbjsbwcm8wyu8wrprxxq3phatosuboyy/sj5/ainij/s=</latexit> <latexit sha1_base64="/nphngmlolebnzx4h3in2trekpi=">aaab9hicbzdlssnafizp6q3ww9wlm8eitjusikabodanywr2am0ok+mkhtqzxjljocq+hxsxirj1ydz5nk7tllt1h4gp/5zdofn7ewdk2/a3lvtb39jcym8xdnb39g+kh0ctfcas0cyjesg7hlaum0gbmmloo5gkopa4bxvj23m9pafssva86gle3qapbfmzwdpybqn881svogtkonivluyqnqqtgpnbcti1+swv3iakcucfjhwr1xxsslsjlportmefxqxohmkyd2nxomabvw6shj1dz8yzid+u5gmnuvf3riidpaabzzodredquty3/6t1y+1fuqktuaypiitffsyrdte8atrgkhlnpwywkczcisgis0y0yalgqncwv7wkrfoqy1ed+4tsrz7fkyctoiuyohajnbidbjsbwcm8wyu8wrprxxq3phatosuboyy/sj5/ainij/s=</latexit> <latexit sha1_base64="/nphngmlolebnzx4h3in2trekpi=">aaab9hicbzdlssnafizp6q3ww9wlm8eitjusikabodanywr2am0ok+mkhtqzxjljocq+hxsxirj1ydz5nk7tllt1h4gp/5zdofn7ewdk2/a3lvtb39jcym8xdnb39g+kh0ctfcas0cyjesg7hlaum0gbmmloo5gkopa4bxvj23m9pafssva86gle3qapbfmzwdpybqn881svogtkonivluyqnqqtgpnbcti1+swv3iakcucfjhwr1xxsslsjlportmefxqxohmkyd2nxomabvw6shj1dz8yzid+u5gmnuvf3riidpaabzzodredquty3/6t1y+1fuqktuaypiitffsyrdte8atrgkhlnpwywkczcisgis0y0yalgqncwv7wkrfoqy1ed+4tsrz7fkyctoiuyohajnbidbjsbwcm8wyu8wrprxxq3phatosuboyy/sj5/ainij/s=</latexit> <latexit sha1_base64="/nphngmlolebnzx4h3in2trekpi=">aaab9hicbzdlssnafizp6q3ww9wlm8eitjusikabodanywr2am0ok+mkhtqzxjljocq+hxsxirj1ydz5nk7tllt1h4gp/5zdofn7ewdk2/a3lvtb39jcym8xdnb39g+kh0ctfcas0cyjesg7hlaum0gbmmloo5gkopa4bxvj23m9pafssva86gle3qapbfmzwdpybqn881svogtkonivluyqnqqtgpnbcti1+swv3iakcucfjhwr1xxsslsjlportmefxqxohmkyd2nxomabvw6shj1dz8yzid+u5gmnuvf3riidpaabzzodredquty3/6t1y+1fuqktuaypiitffsyrdte8atrgkhlnpwywkczcisgis0y0yalgqncwv7wkrfoqy1ed+4tsrz7fkyctoiuyohajnbidbjsbwcm8wyu8wrprxxq3phatosuboyy/sj5/ainij/s=</latexit> Independence Events A and B are independent if the probability that one occurred is not affected by knowledge that the other occurred. P (A \ B) =P (A)P (B) P (A B) =P (A) P (B A) =P (B) 59

60 <latexit sha1_base64="lxees7hhdaz0mfy9kawoqeetmzo=">aaacdnicbvdlsgmxfm3uv62vuzdugqvqn2vgbn0irrfcvrap6axdjpnpqzpjkgsemvql3pgrblwo4ta1o//gtnufth64chlovetee6amku0431zpzxvtfao8wdna3tnds/cpokpkepm2fkzixoguyzsttqaakv4qcupcrrrh6lrwuw9ekir4vr6nxe/qgnoyyqsnfni1lor1l6qdjnkawpuansbl6kvsrozzmiuu2fwn4uwbl4k7j1uwryuwv7xi4cwhxgogloq7tqr9helnmsotipcpkii8qgpsn5sjhcg/n54zgtwjrdaw0htxckr+nshrotq4cu1ngvrqlxqf+j/xz3r84eeup5kmhm8+ijmgtybfnjcikmdnxoyglknzfeihkghrk2dfhoaunrxmoqcn12m4d2fv5tu8jji4asegdlxwdprgfrrag2dwcj7bk3iznqwx6936mlwwrpnmifgd6/mhviuzvq==</latexit> <latexit sha1_base64="lxees7hhdaz0mfy9kawoqeetmzo=">aaacdnicbvdlsgmxfm3uv62vuzdugqvqn2vgbn0irrfcvrap6axdjpnpqzpjkgsemvql3pgrblwo4ta1o//gtnufth64chlovetee6amku0431zpzxvtfao8wdna3tnds/cpokpkepm2fkzixoguyzsttqaakv4qcupcrrrh6lrwuw9ekir4vr6nxe/qgnoyyqsnfni1lor1l6qdjnkawpuansbl6kvsrozzmiuu2fwn4uwbl4k7j1uwryuwv7xi4cwhxgogloq7tqr9helnmsotipcpkii8qgpsn5sjhcg/n54zgtwjrdaw0htxckr+nshrotq4cu1ngvrqlxqf+j/xz3r84eeup5kmhm8+ijmgtybfnjcikmdnxoyglknzfeihkghrk2dfhoaunrxmoqcn12m4d2fv5tu8jji4asegdlxwdprgfrrag2dwcj7bk3iznqwx6936mlwwrpnmifgd6/mhviuzvq==</latexit> <latexit sha1_base64="lxees7hhdaz0mfy9kawoqeetmzo=">aaacdnicbvdlsgmxfm3uv62vuzdugqvqn2vgbn0irrfcvrap6axdjpnpqzpjkgsemvql3pgrblwo4ta1o//gtnufth64chlovetee6amku0431zpzxvtfao8wdna3tnds/cpokpkepm2fkzixoguyzsttqaakv4qcupcrrrh6lrwuw9ekir4vr6nxe/qgnoyyqsnfni1lor1l6qdjnkawpuansbl6kvsrozzmiuu2fwn4uwbl4k7j1uwryuwv7xi4cwhxgogloq7tqr9helnmsotipcpkii8qgpsn5sjhcg/n54zgtwjrdaw0htxckr+nshrotq4cu1ngvrqlxqf+j/xz3r84eeup5kmhm8+ijmgtybfnjcikmdnxoyglknzfeihkghrk2dfhoaunrxmoqcn12m4d2fv5tu8jji4asegdlxwdprgfrrag2dwcj7bk3iznqwx6936mlwwrpnmifgd6/mhviuzvq==</latexit> <latexit sha1_base64="lxees7hhdaz0mfy9kawoqeetmzo=">aaacdnicbvdlsgmxfm3uv62vuzdugqvqn2vgbn0irrfcvrap6axdjpnpqzpjkgsemvql3pgrblwo4ta1o//gtnufth64chlovetee6amku0431zpzxvtfao8wdna3tnds/cpokpkepm2fkzixoguyzsttqaakv4qcupcrrrh6lrwuw9ekir4vr6nxe/qgnoyyqsnfni1lor1l6qdjnkawpuansbl6kvsrozzmiuu2fwn4uwbl4k7j1uwryuwv7xi4cwhxgogloq7tqr9helnmsotipcpkii8qgpsn5sjhcg/n54zgtwjrdaw0htxckr+nshrotq4cu1ngvrqlxqf+j/xz3r84eeup5kmhm8+ijmgtybfnjcikmdnxoyglknzfeihkghrk2dfhoaunrxmoqcn12m4d2fv5tu8jji4asegdlxwdprgfrrag2dwcj7bk3iznqwx6936mlwwrpnmifgd6/mhviuzvq==</latexit> Independence Events A and B are independent if the probability that one occurred is not affected by knowledge that the other occurred. Pr( \ i E i )= Y i Pr(E i ) 60

61 Clicker Question! 61

62 Clicker Question! Roll two dice. Are the following events independent? Let A = first die is 3. Let B = sum is 6 (a) (b) Yes No (c) Neither :) 62

63 Clicker Question! Roll two dice. Are the following events independent? Let A = first die is 3. Let B = sum is 6 (a) (b) Yes No (c) Neither :) 63

64 Clicker Question! Roll two dice. Are the following events independent? Let A = first die is 3. Let B = sum is 6 (a) Yes (b) No (c) Neither :) P(A) = 1/6 P(B) = 5/36 P(B A) = 1/6!= P(B) A: 3,1 3,2 3,3 3,4 3,5 3,6 B: 1,5 2,4 3,3 4,2 5,1 64

65 Clicker Question! Roll two dice. Are the following events independent? Let A = first die is 3. Let B = sum is 6 (a) Yes (b) No (c) Neither :) P(A) = 1/6 P(B) = 5/36 P(B A) = 1/6!= P(B) A: 3,1 3,2 3,3 3,4 3,5 3,6 B: 1,5 2,4 3,3 4,2 5,1 65

66 Clicker Question! Roll two dice. Are the following events independent? Let A = first die is 3. Let B = sum is 6 (a) Yes (b) No (c) Neither :) P(A) = 1/6 P(B) = 5/36 P(B A) = 1/6!= P(B) A: 3,1 3,2 3,3 3,4 3,5 3,6 B: 1,5 2,4 3,3 4,2 5,1 66

67 Clicker Question! Stan has two kids. One of his kids is a boy. What is the likelihood that the other one is also a boy? (a) 0 (b) 1 (c) 1/2 (d) 1/3 67

68 Clicker Question! Stan has two kids. One of his kids is a boy. What is the likelihood that the other one is also a boy? (a) 0 (b) 1 (c) 1/2 (d) 1/3 68

Probability: Terminology and Examples Class 2, Jeremy Orloff and Jonathan Bloom

Probability: Terminology and Examples Class 2, Jeremy Orloff and Jonathan Bloom 1 Learning Goals Probability: Terminology and Examples Class 2, 18.05 Jeremy Orloff and Jonathan Bloom 1. Know the definitions of sample space, event and probability function. 2. Be able to organize a

More information

MODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES DISTRIBUTION FUNCTION AND ITS PROPERTIES

MODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES DISTRIBUTION FUNCTION AND ITS PROPERTIES MODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 7-11 Topics 2.1 RANDOM VARIABLE 2.2 INDUCED PROBABILITY MEASURE 2.3 DISTRIBUTION FUNCTION AND ITS PROPERTIES 2.4 TYPES OF RANDOM VARIABLES: DISCRETE,

More information

Lecture 1 : The Mathematical Theory of Probability

Lecture 1 : The Mathematical Theory of Probability Lecture 1 : The Mathematical Theory of Probability 0/ 30 1. Introduction Today we will do 2.1 and 2.2. We will skip Chapter 1. We all have an intuitive notion of probability. Let s see. What is the probability

More information

SDS 321: Introduction to Probability and Statistics

SDS 321: Introduction to Probability and Statistics SDS 321: Introduction to Probability and Statistics Lecture 2: Conditional probability Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin www.cs.cmu.edu/ psarkar/teaching

More information

k P (X = k)

k P (X = k) Math 224 Spring 208 Homework Drew Armstrong. Suppose that a fair coin is flipped 6 times in sequence and let X be the number of heads that show up. Draw Pascal s triangle down to the sixth row (recall

More information

Conditional Probability

Conditional Probability Conditional Probability Idea have performed a chance experiment but don t know the outcome (ω), but have some partial information (event A) about ω. Question: given this partial information what s the

More information

Lecture Lecture 5

Lecture Lecture 5 Lecture 4 --- Lecture 5 A. Basic Concepts (4.1-4.2) 1. Experiment: A process of observing a phenomenon that has variation in its outcome. Examples: (E1). Rolling a die, (E2). Drawing a card form a shuffled

More information

Solution to HW 12. Since B and B 2 form a partition, we have P (A) = P (A B 1 )P (B 1 ) + P (A B 2 )P (B 2 ). Using P (A) = 21.

Solution to HW 12. Since B and B 2 form a partition, we have P (A) = P (A B 1 )P (B 1 ) + P (A B 2 )P (B 2 ). Using P (A) = 21. Solution to HW 12 (1) (10 pts) Sec 12.3 Problem A screening test for a disease shows a positive result in 92% of all cases when the disease is actually present and in 7% of all cases when it is not. Assume

More information

Dynamic Programming Lecture #4

Dynamic Programming Lecture #4 Dynamic Programming Lecture #4 Outline: Probability Review Probability space Conditional probability Total probability Bayes rule Independent events Conditional independence Mutual independence Probability

More information

The probability of an event is viewed as a numerical measure of the chance that the event will occur.

The probability of an event is viewed as a numerical measure of the chance that the event will occur. Chapter 5 This chapter introduces probability to quantify randomness. Section 5.1: How Can Probability Quantify Randomness? The probability of an event is viewed as a numerical measure of the chance that

More information

Probability: Sets, Sample Spaces, Events

Probability: Sets, Sample Spaces, Events Probability: Sets, Sample Spaces, Events Engineering Statistics Section 2.1 Josh Engwer TTU 01 February 2016 Josh Engwer (TTU) Probability: Sets, Sample Spaces, Events 01 February 2016 1 / 29 The Need

More information

1 What are probabilities? 2 Sample Spaces. 3 Events and probability spaces

1 What are probabilities? 2 Sample Spaces. 3 Events and probability spaces 1 What are probabilities? There are two basic schools of thought as to the philosophical status of probabilities. One school of thought, the frequentist school, considers the probability of an event to

More information

Events A and B are said to be independent if the occurrence of A does not affect the probability of B.

Events A and B are said to be independent if the occurrence of A does not affect the probability of B. Independent Events Events A and B are said to be independent if the occurrence of A does not affect the probability of B. Probability experiment of flipping a coin and rolling a dice. Sample Space: {(H,

More information

Lecture 3 - Axioms of Probability

Lecture 3 - Axioms of Probability Lecture 3 - Axioms of Probability Sta102 / BME102 January 25, 2016 Colin Rundel Axioms of Probability What does it mean to say that: The probability of flipping a coin and getting heads is 1/2? 3 What

More information

Mathematics. ( : Focus on free Education) (Chapter 16) (Probability) (Class XI) Exercise 16.2

Mathematics. (  : Focus on free Education) (Chapter 16) (Probability) (Class XI) Exercise 16.2 ( : Focus on free Education) Exercise 16.2 Question 1: A die is rolled. Let E be the event die shows 4 and F be the event die shows even number. Are E and F mutually exclusive? Answer 1: When a die is

More information

STAT200 Elementary Statistics for applications

STAT200 Elementary Statistics for applications STAT200 Elementary Statistics for applications Lecture # 12 Dr. Ruben Zamar Winter 2011 / 2012 http://www4.agr.gc.ca/aafc-aac/display-afficher.do?id=1256763623482 Randomness Randomness is unpredictable

More information

CSC Discrete Math I, Spring Discrete Probability

CSC Discrete Math I, Spring Discrete Probability CSC 125 - Discrete Math I, Spring 2017 Discrete Probability Probability of an Event Pierre-Simon Laplace s classical theory of probability: Definition of terms: An experiment is a procedure that yields

More information

STAT 430/510 Probability

STAT 430/510 Probability STAT 430/510 Probability Hui Nie Lecture 3 May 28th, 2009 Review We have discussed counting techniques in Chapter 1. Introduce the concept of the probability of an event. Compute probabilities in certain

More information

BASICS OF PROBABILITY CHAPTER-1 CS6015-LINEAR ALGEBRA AND RANDOM PROCESSES

BASICS OF PROBABILITY CHAPTER-1 CS6015-LINEAR ALGEBRA AND RANDOM PROCESSES BASICS OF PROBABILITY CHAPTER-1 CS6015-LINEAR ALGEBRA AND RANDOM PROCESSES COMMON TERMS RELATED TO PROBABILITY Probability is the measure of the likelihood that an event will occur Probability values are

More information

CS4705. Probability Review and Naïve Bayes. Slides from Dragomir Radev

CS4705. Probability Review and Naïve Bayes. Slides from Dragomir Radev CS4705 Probability Review and Naïve Bayes Slides from Dragomir Radev Classification using a Generative Approach Previously on NLP discriminative models P C D here is a line with all the social media posts

More information

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability What is Probability? the chance of an event occuring eg 1classical probability 2empirical probability 3subjective probability Section 2 - Probability (1) Probability - Terminology random (probability)

More information

Topic -2. Probability. Larson & Farber, Elementary Statistics: Picturing the World, 3e 1

Topic -2. Probability. Larson & Farber, Elementary Statistics: Picturing the World, 3e 1 Topic -2 Probability Larson & Farber, Elementary Statistics: Picturing the World, 3e 1 Probability Experiments Experiment : An experiment is an act that can be repeated under given condition. Rolling a

More information

324 Stat Lecture Notes (1) Probability

324 Stat Lecture Notes (1) Probability 324 Stat Lecture Notes 1 robability Chapter 2 of the book pg 35-71 1 Definitions: Sample Space: Is the set of all possible outcomes of a statistical experiment, which is denoted by the symbol S Notes:

More information

CHAPTER - 16 PROBABILITY Random Experiment : If an experiment has more than one possible out come and it is not possible to predict the outcome in advance then experiment is called random experiment. Sample

More information

Recap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS

Recap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS Recap. Probability (section 1.1) The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY Population Sample INFERENTIAL STATISTICS Today. Formulation

More information

Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch Monty Hall Puzzle Example: You are asked to select one of the three doors to open. There is a large prize behind one of the doors and if you select that door, you win the prize. After you select a door,

More information

Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman.

Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman. Math 224 Fall 2017 Homework 1 Drew Armstrong Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman. Section 1.1, Exercises 4,5,6,7,9,12. Solutions to Book Problems.

More information

Why should you care?? Intellectual curiosity. Gambling. Mathematically the same as the ESP decision problem we discussed in Week 4.

Why should you care?? Intellectual curiosity. Gambling. Mathematically the same as the ESP decision problem we discussed in Week 4. I. Probability basics (Sections 4.1 and 4.2) Flip a fair (probability of HEADS is 1/2) coin ten times. What is the probability of getting exactly 5 HEADS? What is the probability of getting exactly 10

More information

MAT2377. Ali Karimnezhad. Version September 9, Ali Karimnezhad

MAT2377. Ali Karimnezhad. Version September 9, Ali Karimnezhad MAT2377 Ali Karimnezhad Version September 9, 2015 Ali Karimnezhad Comments These slides cover material from Chapter 1. In class, I may use a blackboard. I recommend reading these slides before you come

More information

Venn Diagrams; Probability Laws. Notes. Set Operations and Relations. Venn Diagram 2.1. Venn Diagrams; Probability Laws. Notes

Venn Diagrams; Probability Laws. Notes. Set Operations and Relations. Venn Diagram 2.1. Venn Diagrams; Probability Laws. Notes Lecture 2 s; Text: A Course in Probability by Weiss 2.4 STAT 225 Introduction to Probability Models January 8, 2014 s; Whitney Huang Purdue University 2.1 Agenda s; 1 2 2.2 Intersection: the intersection

More information

EPE / EDP 557 Homework 7

EPE / EDP 557 Homework 7 Section III. A. Questions EPE / EDP 557 Homework 7 Section III. A. and Lab 7 Suppose you roll a die once and flip a coin twice. Events are defined as follows: A = {Die is a 1} B = {Both flips of the coin

More information

11. Probability Sample Spaces and Probability

11. Probability Sample Spaces and Probability 11. Probability 11.1 Sample Spaces and Probability 1 Objectives A. Find the probability of an event. B. Find the empirical probability of an event. 2 Theoretical Probabilities 3 Example A fair coin is

More information

Mean, Median and Mode. Lecture 3 - Axioms of Probability. Where do they come from? Graphically. We start with a set of 21 numbers, Sta102 / BME102

Mean, Median and Mode. Lecture 3 - Axioms of Probability. Where do they come from? Graphically. We start with a set of 21 numbers, Sta102 / BME102 Mean, Median and Mode Lecture 3 - Axioms of Probability Sta102 / BME102 Colin Rundel September 1, 2014 We start with a set of 21 numbers, ## [1] -2.2-1.6-1.0-0.5-0.4-0.3-0.2 0.1 0.1 0.2 0.4 ## [12] 0.4

More information

Chap 4 Probability p227 The probability of any outcome in a random phenomenon is the proportion of times the outcome would occur in a long series of

Chap 4 Probability p227 The probability of any outcome in a random phenomenon is the proportion of times the outcome would occur in a long series of Chap 4 Probability p227 The probability of any outcome in a random phenomenon is the proportion of times the outcome would occur in a long series of repetitions. (p229) That is, probability is a long-term

More information

PERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY

PERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY Friends, we continue the discussion with fundamentals of discrete probability in the second session of third chapter of our course in Discrete Mathematics. The conditional probability and Baye s theorem

More information

Announcements. Lecture 5: Probability. Dangling threads from last week: Mean vs. median. Dangling threads from last week: Sampling bias

Announcements. Lecture 5: Probability. Dangling threads from last week: Mean vs. median. Dangling threads from last week: Sampling bias Recap Announcements Lecture 5: Statistics 101 Mine Çetinkaya-Rundel September 13, 2011 HW1 due TA hours Thursday - Sunday 4pm - 9pm at Old Chem 211A If you added the class last week please make sure to

More information

CMPSCI 240: Reasoning Under Uncertainty

CMPSCI 240: Reasoning Under Uncertainty CMPSCI 240: Reasoning Under Uncertainty Lecture 5 Prof. Hanna Wallach wallach@cs.umass.edu February 7, 2012 Reminders Pick up a copy of B&T Check the course website: http://www.cs.umass.edu/ ~wallach/courses/s12/cmpsci240/

More information

Deep Learning for Computer Vision

Deep Learning for Computer Vision Deep Learning for Computer Vision Lecture 3: Probability, Bayes Theorem, and Bayes Classification Peter Belhumeur Computer Science Columbia University Probability Should you play this game? Game: A fair

More information

Outline. 1. Define likelihood 2. Interpretations of likelihoods 3. Likelihood plots 4. Maximum likelihood 5. Likelihood ratio benchmarks

Outline. 1. Define likelihood 2. Interpretations of likelihoods 3. Likelihood plots 4. Maximum likelihood 5. Likelihood ratio benchmarks Outline 1. Define likelihood 2. Interpretations of likelihoods 3. Likelihood plots 4. Maximum likelihood 5. Likelihood ratio benchmarks Likelihood A common and fruitful approach to statistics is to assume

More information

Basic Statistics and Probability Chapter 3: Probability

Basic Statistics and Probability Chapter 3: Probability Basic Statistics and Probability Chapter 3: Probability Events, Sample Spaces and Probability Unions and Intersections Complementary Events Additive Rule. Mutually Exclusive Events Conditional Probability

More information

P (E) = P (A 1 )P (A 2 )... P (A n ).

P (E) = P (A 1 )P (A 2 )... P (A n ). Lecture 9: Conditional probability II: breaking complex events into smaller events, methods to solve probability problems, Bayes rule, law of total probability, Bayes theorem Discrete Structures II (Summer

More information

What is a random variable

What is a random variable OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE MATH 256 Probability and Random Processes 04 Random Variables Fall 20 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr

More information

Probability Theory and Simulation Methods

Probability Theory and Simulation Methods Feb 28th, 2018 Lecture 10: Random variables Countdown to midterm (March 21st): 28 days Week 1 Chapter 1: Axioms of probability Week 2 Chapter 3: Conditional probability and independence Week 4 Chapters

More information

Introduction to Probability

Introduction to Probability Introduction to Probability Gambling at its core 16th century Cardano: Books on Games of Chance First systematic treatment of probability 17th century Chevalier de Mere posed a problem to his friend Pascal.

More information

Expected Value 7/7/2006

Expected Value 7/7/2006 Expected Value 7/7/2006 Definition Let X be a numerically-valued discrete random variable with sample space Ω and distribution function m(x). The expected value E(X) is defined by E(X) = x Ω x m(x), provided

More information

Chapter 2. Probability. Math 371. University of Hawai i at Mānoa. Summer 2011

Chapter 2. Probability. Math 371. University of Hawai i at Mānoa. Summer 2011 Chapter 2 Probability Math 371 University of Hawai i at Mānoa Summer 2011 W. DeMeo (williamdemeo@gmail.com) Chapter 2: Probability math.hawaii.edu/ williamdemeo 1 / 8 Outline 1 Chapter 2 Examples Definition

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10 EECS 70 Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10 Introduction to Basic Discrete Probability In the last note we considered the probabilistic experiment where we flipped

More information

CS 361: Probability & Statistics

CS 361: Probability & Statistics September 12, 2017 CS 361: Probability & Statistics Correlation Summary of what we proved We wanted a way of predicting y from x We chose to think in standard coordinates and to use a linear predictor

More information

4.2 Probability Models

4.2 Probability Models 4.2 Probability Models Ulrich Hoensch Tuesday, February 19, 2013 Sample Spaces Examples 1. When tossing a coin, the sample space is S = {H, T }, where H = heads, T = tails. 2. When randomly selecting a

More information

Recitation 6. Randomization. 6.1 Announcements. RandomLab has been released, and is due Monday, October 2. It s worth 100 points.

Recitation 6. Randomization. 6.1 Announcements. RandomLab has been released, and is due Monday, October 2. It s worth 100 points. Recitation 6 Randomization 6.1 Announcements RandomLab has been released, and is due Monday, October 2. It s worth 100 points. FingerLab will be released after Exam I, which is going to be on Wednesday,

More information

Fundamentals of Probability CE 311S

Fundamentals of Probability CE 311S Fundamentals of Probability CE 311S OUTLINE Review Elementary set theory Probability fundamentals: outcomes, sample spaces, events Outline ELEMENTARY SET THEORY Basic probability concepts can be cast in

More information

HW2 Solutions, for MATH441, STAT461, STAT561, due September 9th

HW2 Solutions, for MATH441, STAT461, STAT561, due September 9th HW2 Solutions, for MATH44, STAT46, STAT56, due September 9th. You flip a coin until you get tails. Describe the sample space. How many points are in the sample space? The sample space consists of sequences

More information

P [(E and F )] P [F ]

P [(E and F )] P [F ] CONDITIONAL PROBABILITY AND INDEPENDENCE WORKSHEET MTH 1210 This worksheet supplements our textbook material on the concepts of conditional probability and independence. The exercises at the end of each

More information

Chapter 2 PROBABILITY SAMPLE SPACE

Chapter 2 PROBABILITY SAMPLE SPACE Chapter 2 PROBABILITY Key words: Sample space, sample point, tree diagram, events, complement, union and intersection of an event, mutually exclusive events; Counting techniques: multiplication rule, permutation,

More information

Conditional Probability

Conditional Probability Conditional Probability Conditional Probability The Law of Total Probability Let A 1, A 2,..., A k be mutually exclusive and exhaustive events. Then for any other event B, P(B) = P(B A 1 ) P(A 1 ) + P(B

More information

Lecture 2: Probability. Readings: Sections Statistical Inference: drawing conclusions about the population based on a sample

Lecture 2: Probability. Readings: Sections Statistical Inference: drawing conclusions about the population based on a sample Lecture 2: Probability Readings: Sections 5.1-5.3 1 Introduction Statistical Inference: drawing conclusions about the population based on a sample Parameter: a number that describes the population a fixed

More information

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018 Mathematical Foundations of Computer Science Lecture Outline October 18, 2018 The Total Probability Theorem. Consider events E and F. Consider a sample point ω E. Observe that ω belongs to either F or

More information

University of California, Berkeley, Statistics 134: Concepts of Probability. Michael Lugo, Spring Exam 1

University of California, Berkeley, Statistics 134: Concepts of Probability. Michael Lugo, Spring Exam 1 University of California, Berkeley, Statistics 134: Concepts of Probability Michael Lugo, Spring 2011 Exam 1 February 16, 2011, 11:10 am - 12:00 noon Name: Solutions Student ID: This exam consists of seven

More information

Chapter 5 : Probability. Exercise Sheet. SHilal. 1 P a g e

Chapter 5 : Probability. Exercise Sheet. SHilal. 1 P a g e 1 P a g e experiment ( observing / measuring ) outcomes = results sample space = set of all outcomes events = subset of outcomes If we collect all outcomes we are forming a sample space If we collect some

More information

Discrete Mathematics and Probability Theory Fall 2012 Vazirani Note 14. Random Variables: Distribution and Expectation

Discrete Mathematics and Probability Theory Fall 2012 Vazirani Note 14. Random Variables: Distribution and Expectation CS 70 Discrete Mathematics and Probability Theory Fall 202 Vazirani Note 4 Random Variables: Distribution and Expectation Random Variables Question: The homeworks of 20 students are collected in, randomly

More information

Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006

Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006 Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006 Topics What is a set? Notations for sets Empty set Inclusion/containment and subsets Sample spaces and events Operations

More information

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE A game of chance featured at an amusement park is played as follows: You pay $ to play. A penny a nickel are flipped. You win $ if either

More information

Statistical Inference

Statistical Inference Statistical Inference Lecture 1: Probability Theory MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 11, 2018 Outline Introduction Set Theory Basics of Probability Theory

More information

Introduction to Informatics

Introduction to Informatics Introduction to Informatics Lecture 19: Probability Readings until now Lecture notes Posted online http://informatics.indiana.edu/rocha/i101 The Nature of Information Technology Modeling the World @ infoport

More information

Total. Name: Student ID: CSE 21A. Midterm #2. February 28, 2013

Total. Name: Student ID: CSE 21A. Midterm #2. February 28, 2013 Name: Student ID: CSE 21A Midterm #2 February 28, 2013 There are 6 problems. The number of points a problem is worth is shown next to the problem. Show your work (even on multiple choice questions)! Also,

More information

Conditional Probability

Conditional Probability Conditional Probability When we obtain additional information about a probability experiment, we want to use the additional information to reassess the probabilities of events given the new information.

More information

Recap of Basic Probability Theory

Recap of Basic Probability Theory 02407 Stochastic Processes Recap of Basic Probability Theory Uffe Høgsbro Thygesen Informatics and Mathematical Modelling Technical University of Denmark 2800 Kgs. Lyngby Denmark Email: uht@imm.dtu.dk

More information

3 PROBABILITY TOPICS

3 PROBABILITY TOPICS Chapter 3 Probability Topics 135 3 PROBABILITY TOPICS Figure 3.1 Meteor showers are rare, but the probability of them occurring can be calculated. (credit: Navicore/flickr) Introduction It is often necessary

More information

12 1 = = 1

12 1 = = 1 Basic Probability: Problem Set One Summer 07.3. We have A B B P (A B) P (B) 3. We also have from the inclusion-exclusion principle that since P (A B). P (A B) P (A) + P (B) P (A B) 3 P (A B) 3 For examples

More information

CS206 Review Sheet 3 October 24, 2018

CS206 Review Sheet 3 October 24, 2018 CS206 Review Sheet 3 October 24, 2018 After ourintense focusoncounting, wecontinue withthestudyofsomemoreofthebasic notions from Probability (though counting will remain in our thoughts). An important

More information

3.2 Probability Rules

3.2 Probability Rules 3.2 Probability Rules The idea of probability rests on the fact that chance behavior is predictable in the long run. In the last section, we used simulation to imitate chance behavior. Do we always need

More information

Statistical Theory 1

Statistical Theory 1 Statistical Theory 1 Set Theory and Probability Paolo Bautista September 12, 2017 Set Theory We start by defining terms in Set Theory which will be used in the following sections. Definition 1 A set is

More information

Recap of Basic Probability Theory

Recap of Basic Probability Theory 02407 Stochastic Processes? Recap of Basic Probability Theory Uffe Høgsbro Thygesen Informatics and Mathematical Modelling Technical University of Denmark 2800 Kgs. Lyngby Denmark Email: uht@imm.dtu.dk

More information

Lecture 6: The Pigeonhole Principle and Probability Spaces

Lecture 6: The Pigeonhole Principle and Probability Spaces Lecture 6: The Pigeonhole Principle and Probability Spaces Anup Rao January 17, 2018 We discuss the pigeonhole principle and probability spaces. Pigeonhole Principle The pigeonhole principle is an extremely

More information

First Digit Tally Marks Final Count

First Digit Tally Marks Final Count Benford Test () Imagine that you are a forensic accountant, presented with the two data sets on this sheet of paper (front and back). Which of the two sets should be investigated further? Why? () () ()

More information

4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space

4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space I. Vocabulary: A. Outcomes: the things that can happen in a probability experiment B. Sample Space (S): all possible outcomes C. Event (E): one outcome D. Probability of an Event (P(E)): the likelihood

More information

Probability Theory. Introduction to Probability Theory. Principles of Counting Examples. Principles of Counting. Probability spaces.

Probability Theory. Introduction to Probability Theory. Principles of Counting Examples. Principles of Counting. Probability spaces. Probability Theory To start out the course, we need to know something about statistics and probability Introduction to Probability Theory L645 Advanced NLP Autumn 2009 This is only an introduction; for

More information

Lecture 3 Probability Basics

Lecture 3 Probability Basics Lecture 3 Probability Basics Thais Paiva STA 111 - Summer 2013 Term II July 3, 2013 Lecture Plan 1 Definitions of probability 2 Rules of probability 3 Conditional probability What is Probability? Probability

More information

STT When trying to evaluate the likelihood of random events we are using following wording.

STT When trying to evaluate the likelihood of random events we are using following wording. Introduction to Chapter 2. Probability. When trying to evaluate the likelihood of random events we are using following wording. Provide your own corresponding examples. Subjective probability. An individual

More information

Probability: Why do we care? Lecture 2: Probability and Distributions. Classical Definition. What is Probability?

Probability: Why do we care? Lecture 2: Probability and Distributions. Classical Definition. What is Probability? Probability: Why do we care? Lecture 2: Probability and Distributions Sandy Eckel seckel@jhsph.edu 22 April 2008 Probability helps us by: Allowing us to translate scientific questions into mathematical

More information

Lecture 1. ABC of Probability

Lecture 1. ABC of Probability Math 408 - Mathematical Statistics Lecture 1. ABC of Probability January 16, 2013 Konstantin Zuev (USC) Math 408, Lecture 1 January 16, 2013 1 / 9 Agenda Sample Spaces Realizations, Events Axioms of Probability

More information

Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 15. Random Variables: Distributions, Independence, and Expectations

Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 15. Random Variables: Distributions, Independence, and Expectations EECS 70 Discrete Mathematics and Probability Theory Fall 204 Anant Sahai Note 5 Random Variables: Distributions, Independence, and Expectations In the last note, we saw how useful it is to have a way of

More information

Chapter 2: Probability Part 1

Chapter 2: Probability Part 1 Engineering Probability & Statistics (AGE 1150) Chapter 2: Probability Part 1 Dr. O. Phillips Agboola Sample Space (S) Experiment: is some procedure (or process) that we do and it results in an outcome.

More information

CMPSCI 240: Reasoning about Uncertainty

CMPSCI 240: Reasoning about Uncertainty CMPSCI 240: Reasoning about Uncertainty Lecture 2: Sets and Events Andrew McGregor University of Massachusetts Last Compiled: January 27, 2017 Outline 1 Recap 2 Experiments and Events 3 Probabilistic Models

More information

Introduction Probability. Math 141. Introduction to Probability and Statistics. Albyn Jones

Introduction Probability. Math 141. Introduction to Probability and Statistics. Albyn Jones Math 141 to and Statistics Albyn Jones Mathematics Department Library 304 jones@reed.edu www.people.reed.edu/ jones/courses/141 September 3, 2014 Motivation How likely is an eruption at Mount Rainier in

More information

Lecture 2: Probability and Distributions

Lecture 2: Probability and Distributions Lecture 2: Probability and Distributions Ani Manichaikul amanicha@jhsph.edu 17 April 2007 1 / 65 Probability: Why do we care? Probability helps us by: Allowing us to translate scientific questions info

More information

8. MORE PROBABILITY; INDEPENDENCE

8. MORE PROBABILITY; INDEPENDENCE 8. MORE PROBABILITY; INDEPENDENCE Combining Events: The union A B is the event consisting of all outcomes in A or in B or in both. The intersection A B is the event consisting of all outcomes in both A

More information

Chapter 14. From Randomness to Probability. Copyright 2012, 2008, 2005 Pearson Education, Inc.

Chapter 14. From Randomness to Probability. Copyright 2012, 2008, 2005 Pearson Education, Inc. Chapter 14 From Randomness to Probability Copyright 2012, 2008, 2005 Pearson Education, Inc. Dealing with Random Phenomena A random phenomenon is a situation in which we know what outcomes could happen,

More information

Entropy. Probability and Computing. Presentation 22. Probability and Computing Presentation 22 Entropy 1/39

Entropy. Probability and Computing. Presentation 22. Probability and Computing Presentation 22 Entropy 1/39 Entropy Probability and Computing Presentation 22 Probability and Computing Presentation 22 Entropy 1/39 Introduction Why randomness and information are related? An event that is almost certain to occur

More information

Probability Theory. Probability and Statistics for Data Science CSE594 - Spring 2016

Probability Theory. Probability and Statistics for Data Science CSE594 - Spring 2016 Probability Theory Probability and Statistics for Data Science CSE594 - Spring 2016 What is Probability? 2 What is Probability? Examples outcome of flipping a coin (seminal example) amount of snowfall

More information

Chapter 7 Wednesday, May 26th

Chapter 7 Wednesday, May 26th Chapter 7 Wednesday, May 26 th Random event A random event is an event that the outcome is unpredictable. Example: There are 45 students in this class. What is the probability that if I select one student,

More information

Chapter 35 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal.

Chapter 35 out of 37 from Discrete Mathematics for Neophytes: Number Theory, Probability, Algorithms, and Other Stuff by J. M. Cargal. 35 Mixed Chains In this chapter we learn how to analyze Markov chains that consists of transient and absorbing states. Later we will see that this analysis extends easily to chains with (nonabsorbing)

More information

Lecture 5: Introduction to Probability

Lecture 5: Introduction to Probability Physical Principles in Biology Biology 3550 Fall 2018 Lecture 5: Introduction to Probability Wednesday, 29 August 2018 c David P. Goldenberg University of Utah goldenberg@biology.utah.edu Announcements

More information

Lecture 6 - Random Variables and Parameterized Sample Spaces

Lecture 6 - Random Variables and Parameterized Sample Spaces Lecture 6 - Random Variables and Parameterized Sample Spaces 6.042 - February 25, 2003 We ve used probablity to model a variety of experiments, games, and tests. Throughout, we have tried to compute probabilities

More information

Independence Solutions STAT-UB.0103 Statistics for Business Control and Regression Models

Independence Solutions STAT-UB.0103 Statistics for Business Control and Regression Models Independence Solutions STAT-UB.003 Statistics for Business Control and Regression Models The Birthday Problem. A class has 70 students. What is the probability that at least two students have the same

More information

Applied Statistics I

Applied Statistics I Applied Statistics I Liang Zhang Department of Mathematics, University of Utah June 17, 2008 Liang Zhang (UofU) Applied Statistics I June 17, 2008 1 / 22 Random Variables Definition A dicrete random variable

More information

(i) Given that a student is female, what is the probability of having a GPA of at least 3.0?

(i) Given that a student is female, what is the probability of having a GPA of at least 3.0? MATH 382 Conditional Probability Dr. Neal, WKU We now shall consider probabilities of events that are restricted within a subset that is smaller than the entire sample space Ω. For example, let Ω be the

More information

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com 1 School of Oriental and African Studies September 2015 Department of Economics Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com Gujarati D. Basic Econometrics, Appendix

More information

Probabilistic models

Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became the definitive formulation

More information

Dept. of Linguistics, Indiana University Fall 2015

Dept. of Linguistics, Indiana University Fall 2015 L645 Dept. of Linguistics, Indiana University Fall 2015 1 / 34 To start out the course, we need to know something about statistics and This is only an introduction; for a fuller understanding, you would

More information