Random Models. Tusheng Zhang. February 14, 2013
|
|
- Brenda Carpenter
- 5 years ago
- Views:
Transcription
1 Radom Models Tusheg Zhag February 14, Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the real lie. At each step it moves either oe uit to the right with probability p or moves oe uit to the left with probability q 1 p. The move of differet steps are idepedet of each other. Let S deote the positio of the particle after steps (at time ). The {S, 0} is called a simple radom walk. Mathematically we have the followig Defiitio 1.1 A simple radom walk startig from a is a sequece {S, 0} of radom variables ( called a stochastic process) such that S 0 a ad S S 1 + Y, 1,,... where Y 1, Y,...Y,... are idepedet, idetically distributed radom variables with P (Y 1) p, P (Y 1) 1 p q If p q 1, it is called a simple symmetric radom walk. Remark Y is the move of the particle durig the th step. If Y 1, the the particle moves upwards at the th step. If Y 1, the the particle moves dowwards at the th step.. S 1 S 0 +Y 1 a+y 1, S S 1 +Y a+y 1 +Y,..., S a+ i1 Y i We will write P a (A) for the probability of the evet A for radom walk startig at a at time 0. A radom walk ca also be used to model the fortue of a gambler. A gambler G plays the followig game at a casio. The crupier tosses a ( possibly biased) coi repeatedly; each time heads appears, he gives the gamler G oe poud, ad each time tails appears he takes oe poud from G. Writig S for G s fortue after tosses of the coi, S, 0 is a radom walk such that S S 1 + Y where P (Y 1) p, P (Y 1) 1 p q. What ca we do about the radom walk? We ca compute may iterestig probabilities cocerig the radom walk. 1
2 Propositio 1.3 Let I 1, I,..., I be idepedet, idetically distributed Beroulli radom variables with P (I r 1) p, P (I 1 0) q. Set N I 1 + I I The N has a biomial distributio B(, p), i.e., ( ) P (X k) p k (1 p) k, k k 0,..., Proof. We kow that if X B(, p), the G X (s) (ps + q). Therefore, to prove N B(, p), it is eough to show that G N (s) (ps + q). Ideed, by the idepedece, G N (s) G I1 +I +...+I (s) G I1 (s) G I (s)...g I (s) This completes the proof. (ps + q) The followig propositio provides us the probability distributio of the radom walk. Propositio 1.4 Let S 0 0. For ay 0, we have S N, where N is a radom variable havig biomial distributio B(, p). Cosequetly, P (S r) P (N r) P (N + r ) ( ) +r p +r (1 p) +r if r + is eve, P (S r) 0 if r + is odd. Proof. Recall S r1 Y r. Write I r Y r + 1, r 1,,..., The I r is a Beroulli radom variable. P (I r 1) P (Y r 1) p, P (I r 0) P (Y r 1) 1 p I r, r 1,,... are idepedet. 1 (S + ) 1 (Y r + 1) r1 I r N Bi(, p) r1
3 So S + N. From ow o, we assume a 0 for most of the discussios. Otherwise, we have P a (S k) P (a + Y r k) P ( Y r k a) P 0 (S k a) r1 This meas that the probabilities ca be writte i terms of the probabilities for the case the radom walk starts from 0. The probabilities of evets ivolvig the positios of the r.w. at a fiite umber of times are give i the followig Propositio. r1 Propositio 1.5 For <... < k, P (S 1 r 1, S r,..., S k r k ) P (S 1 r 1 )P (S 1 r r 1 )...P (S k k 1 r k r k 1 ) Proof. We give a proof for the case k. P (S 1 r 1, S r ) P (S 1 r 1, S S 1 r r 1 ) P (S 1 r 1, P (S 1 r 1 )P ( i 1 +1 i 1 +1 Y i r r 1 ) Y i r r 1 ) Sice i 1 +1 Y i ad S 1 1 i1 Y i have the same probability law, we coclude that P (S 1 r 1, S r ) P (S 1 r 1 )P (S 1 r r 1 ) Example. P (S 4, S 7 1) P (S 4 )P (S ) ( ) ( ) 4 3 P (S 4 )P (S 3 3) p 3 (1 p) (1 p) Spatial homogeeity ad time homogeeity Observe that P (S r S 1 r 1 ) P (S r, S 1 r 1 ) P (S 1 r 1 ) P (S 1 r 1 )P (S 1 r r 1 ) P (S 1 r 1 ) P (S 1 r r 1 ) 3
4 This meas that P (S r S 1 r 1 ) depeds oly o the distace of the positios ad differece of the times (steps). This is the so called spatial homogeeity ad time homogeeity. Markov property For ay positios r 1, r,...r k, r k+1 ad ay time poits 1 < <... < k < k+1, it holds that P (S k+1 r k+1 S 1 r 1, S r,..., S k r k ) P (S k+1 r k+1 S k r k ) Proof. Let A {S k+1 r k+1 }, B {S k r k } ad C {S 1 r 1, S r,..., S k 1 r k 1 }. So Left P (A B C) P (A B C) P (B C) P (S 1 r 1, S r,..., S k r k, S k+1 r k+1 ) P (S 1 r 1, S r,..., S k r k ) P (S 1 r 1 )...P (S k k 1 r k r k 1 )P (S k+1 k r k+1 r k ) P (S 1 r 1 )...P (S k k 1 r k r k 1 ) P (S k+1 k r k+1 r k ) P (S k+1 r k+1 S k r k ) What does the above fact tell us? If we thik of k as the curret time (preset), A is a future evet, B is a preset evet, ad C is a past evet, so the above fact is sayig that P (Future Past ad Preset) P (Future Preset) This meas that oce we kow the curret situatio of the process, the past is irrelevat to its future. The past has o ifluece o its future give its preset. This o-memory property is called the Markov Property. Geeral radom walk If i the defiitio of a simple radom walk, we allow the distributio of Y s to be ay distributio cocetrated o itegers, the at each step the radom walk ca jump from oe positio ito ay other positio. This is called a geeral radom walk. We ca compute may iterestig probabilities about the radom walk. First Retur Probabilities We will fid the probability that the r.w. returs to its startig positio (poit) for the first time at time. There is o loss of geerality i assumig 4
5 that the startig positio a 0 because of the spatial homogeeity. Write for 1, f P (S 1 0, S 0,..., S 1 0, S 0), which is the probability that the r.w. returs to its startig positio (poit) for the first time at time. Defie f 0 0 sice we do t wat to cout time zero as a retur. We are goig to compute f by usig geeratig fuctios. Defie u P (S 0), 0. The u 0 1 ad u is the probability that the r.w. returs to its startig positio (poit) at time, but might ot be the first time the r.w. returs to 0. By Propositio 3.4, we have u 0 if is odd, ad u ( The relatio betwee f k ad u k is give by ) p (1 p), 1,,... Propositio 1.6 The First Retur Idetity: For 1, we have u f r u r r0 f 1 u 1 + f u f 1 u 1 + f Proof. Splittig the evet A {S 0} accordig to the time at which the first retur to 0 occurs, we get where A r1(a B r ) B r {S 1 0, S 0,..., S r 1 0, S r 0} is the evet that the first retur to 0 occurs at the r th step. Sice the evets A B r, r 1,,..., are disjoit, we have u P (A) P (A B r ) r1 Now, P (B r ) f r ad by Markov property P (B r )P (A B r ) P (A B r ) P (S 0 S 1 0, S 0,..., S r 1 0, S r 0) P (S 0 S r 0) r1 P (S r 0) u r by the spatial homogeeity. Therefore we obtai u f r u r r0 5
6 Cosider geeratig fuctios of (f, 0) ad {u, 0}, F (s) U(s) f s 0 f s 1 u s u s Let us ow fid the relatio betwee F (s) ad U(s). Multiply the above fuctios together to get where 1 F (s)u(s) ( f s )( u s ) k0 k0 0 0 f k s k u l s l l0 f k u l s k+l l0 c l+k ( f k u l )s 0 c s, 0 f k u l l+k f r u r By the First Retur Idetity, c u whe 1. Note that c 0 f 0 u 0 0. Therefore, which gives F (s)u(s) c 0 + c s 1 r0 u s U(s) 1, 1 F (s) 1 1 U(s) Before itroducig ext theorem, we recall some otatios. For ay real umber a, defie ( ) a a(a 1)(a )...(a + 1), 1,,...! ( ) a 1 0 With this defiitio, the followig expasio holds ( ) a (1 + x) a x, 1 x < 1 0 6
7 Oe ca check that ( 1) ( 1 ) ( ) Above formula ca be easily verified for 3. Theorem 1.7 For a simple radom walk, we have F (s) 1 1 4pqs where f 0 if is odd, ad f s, 0 f k ( k k ) p k (1 p) k, k 1,,... k 1 Proof of Theorem. From earlier discussio, we kow that ( ) u P (S 0) p (1 p), u It follows that Hece, 0 ( 0 U(s) u s 0 ) p (1 p) s ( 1 u s 0 ( 0 ) (4s p(1 p)) ) ( 4s p(1 p)) (1 4pqs ) 1 F (s) 1 1 U(s) 1 (1 4pqs ) 1 Usig the biomial expasio of (1 + x) 1 F (s) ( 1 with x 4pqs, we see that ) ( 4s pq) ( 1) +1 ( 1 ) s p q Agai, usig the defiitio of the biomial coefficiet, oe ca check that ( 1 ) ( ) ( 1)
8 So it follows that F (s) 1 ( ) 1 1 p q s Matchig the coefficiets, we obtai that f +1 0 ad f ( ) 1 1 p q, 1 Example. Let p q 1. The ( ) 4 1 f (1 )4 ( 1 )3, while u 4 P (S 4 0) 3( 1 )3 The recurrece probability. Defie the recurrece probability as the probability that the r.w. ever returs to the startig positio. So f recurrece probability {the r.w. ever returs to 0} {S k 0, for some k 1} 1{a first retur to zero occurs at } P ({a first retur to zero occurs at }) 1 Corollary 1.8 For a simple radom walk we have f 1 p q. Thus, f 1 if p q 1, whereas f < 1 if p q. Proof. Recall F (s) f s 1 1 4pqs 1 So f F (1) 1 1 4pq. But Hece, f 1 p q. 1 4pq (p + q) 4pq (p q). 8 1 f
9 Remark 1.9 The above discussio shows that if p q 1, the it is certai that the r.w. will retur to the startig positio. I this case, we say that the r.w. is recurret. If p q, with the positive probability 1 f the r.w. ever returs to the startig positio. We say that the r.w. is trasiet. Total umber of returs. Let R deote the total umber of returs. R k meas that the r.w. returs to its startig positio exactly k times. R is the case the r.w. returs to its startig positio ifiitely ofte. Agai we assume S 0 0. Propositio If p q the P (R k) (1 f )(f ) k ad E(R) f 1 f.. If p q 1, the P (R ) 1. Proof. We first prove P (R m) (f ) m, m 1, by iductio. For m 1, we have P (R 1) P (r.w. ever returs to 0) f Assume the claim holds for m. We prove it for m + 1. Split the evet {R m + 1} accordig to the time at which a first retur occurs to get P (R m + 1) P (S 1 0,..., S 1 0, S 0, R m + 1) 1 P (S 1 0,..., S 1 0, S 0, at least m returs after time ) 1 By the Markov property, P (S 1 0,..., S 1 0, S 0)P (at least m returs after time S 0) 1 By the time homogeeity, f P (R m) (f ) m 1 1 The proof of the claim is complete. Cosequetly, f (f ) m+1 P (R k) P (R k) P (R k + 1) (f ) k (f ) k+1 (1 f )(f ) k Sice R is a radom variable takig o-egative iteger-values, we have E(R) P (R > k) k0 9 P (R k + 1) k0
10 (f ) k+1 f 1 f k0 Method : Calculate the geeratig fuctio G R (s) P (R 0) + P (R k)s k k1 P (R 0) + (1 f 1 )[ 1 f s 1] E[R] G (1) f 1 f If p q 1, the f 1 ad P (R m) 1 for all m 1. Let m to get P (R + ) 1. I this case, we say that the r.w. is recurret because it keeps returig to its startig positio. Whe p q, we say that the r.w. is trasiet because the r.w. will ot returs to the startig positio ay more after a certai time. Probabilities of visitig particular states (positios) Let gk deote the probability that the r.w.(startig from 0) ever visits the positio k. Our aim is to fid a explicit expressio for gk. Theorem If p q 1, the g k 1 for all k.. If p > q, the gk 1 for all k 1, ad g k ( q p ) k for all k If p < q, the gk 1 for all k 1, ad g k ( p q )k for all k 1. Proof. We prove 3. Other cases are similar. If p < q, the the probability that the r.w. moves to the left is greater tha the probability that the r.w. moves to the right. Ituitively, the r.w. evetually moves to the left. The strog law of large umbers cofirms this. By the law of large umbers, S Y 1 + Y Y where µ E(Y 1 ) p q < 0. Thus we coclude S µ µ, This meas that the r.w. visits every egative state k 1 sice it caot get to without doig so. To obtai the formula for gk, we first claim that gk (g1) k, k 1 Deote by g a,a+1 the probability that the r.w. startig from a ever visits a + 1. The g a,a+1 g 1 by the spatial homogeeity. To reach k the r.w. 10
11 must visit 1, ad the startig from 1 it must visits,..., ad fially startig from k 1 it has visit k. By the Markov property, we have To fid g 1, itroduce ad write This gives that g k g 0,1g 1,...g k,k+1 (g 1) k B {r.w. ever visits 1} B (B {S 1 1}) (B {S 1 1}) g 1 P (B) P (S 1 1)P (B S 1 1) + P (S 1 1)P (B S 1 1) p 1 + q g 1,1 p + g q p + (g 1) q I other words, g 1 is the root of the equatio: x p + qx Notice that the above equatio has two roots: x 1 1 ad x p. If p < q, q we must have g1 p. Otherwise, if it were true that q g 1 1, the f P (the r.w. ever returs to 0) g 0, 1g 1,0 1 g 1 1 which cotradicts the fact that f < 1. So summarizig what we got we arrive at g k (g 1) k ( p q )k for k 1. Example 1.1 A gambler who has iitial capital a uits bets over ad over agaist a ifiitely rich oppoet o a game i which he wis 1 uit with probability p ad loses 1 uit with probability q. 1. For what values of p is he certai to become bakrupt?. If a 100, for what values of p is the probability that he ever becomes bakrupt at least 1? 3. If p, for what values of a is the probability that he ever becomes 3 bakrupt at least 15? 16 Solutio. Let S be the fortue of the gambler after th bet. {S, 1} forms a r.w. with S 0 a. The followig is obviously true: {The gambler becomes bakrupt} (S 0 for some 1) 11
12 By the spatial homogeeity, P a {The gambler becomes bakrupt} P a (S 0 for some 1) P 0 (S a for some 1) g a 1. If p q 1 or p < q(p < 1 ), by Theorem 3.11 g a 1, i.e., he is certai to become bakrupt.. The probability that the gambler ever becomes bakrupt is 1 g a 1 ( q p )a I order that there is a positive probability that the gambler ever becomes bakrupt, accordig to the theorem, oe must require that p > q. Assume a 100. the 1 ( q p )100 1 if ad oly if ( q p ) This happes if ad oly if ( 1/100 (1 p)) 100 p 100. This is equivalet to ( 1/100 (1 p)) p, which gives 3. Assume p 3 so that p 1/ / g a 1 ( q p )a 1 ( 1 )a So the probability that he ever becomes bakrupt at least to 1 ( 1 )a so that is equivalet ( 1 )a 1 16 which yields a 4. The gambler s rui problem Assume that a gambler s iitial capital is k uits. He makes a simple bet, over ad over agai, ad o each bet he has probability p of wiig 1 uit from the bak, ad probability q 1 p of losig 1 uit to the bak. Assume that the bak s iitial capital is m uits. So the total capital is l k + m. The gambler cotiues bettig till (i) he is ruied (he loses all his moey); or (ii) the bak is ruied (the gambler s capital icreases to l uits ). Problem: Fid the probability that the gambler ruis the bak. Let S deote the fortue of the gambler after the th bet. As we kow, {S } forms a radom walk with S 0 k. The gambler is ruied is equivalet to that the r.w. S hits 0. The bak is ruied is the same as the r.w. hits the total capital l. The evet that the gambler ruis the bak is 1
13 the same as the evet that the r.w. hits l before hittig 0. So the problem is to fid r k P k (s hits l before hittig o) Theorem 1.13 Suppose 0 k l. (i). If p q 1, the r k k l. (ii). if p q, the Proof. Let r k 1 ( q p )k 1 ( q p )l A { the r.w. hits l before hittig 0} Clearly r 0 0 ad r l 1. By cosiderig the result of the first step, we get r k P k (A {S 1 k + 1}) + P k (A {S 1 k 1}) P k (S 1 k+1)p k (A S 1 k+1)+p k (S 1 k 1)P k (A S 1 k 1) pr k+1 +qr k 1 This is a differece equatio which we will solve. Write a q. The above p equatio is (p + q)r k pr k+1 + qr k 1 or p(r k+1 r k ) q(r k r k 1 ) Namely, (r k+1 r k ) a(r k r k 1 ). Particularly, let k 1 to get r r 1 a(r 1 r 0 ) ar 1 Thus, Lettig k we obtai r (1 + a)r 1 r 3 r a(r r 1 ) a r 1 So r 3 r + a r 1 (1 + a + a )r 1 Repeatig this argumet, we arrive at r k (1 + a + a a k 1 )r 1 Cosequetly, r k 1 ak r 1 a 1 if a 1, ad r k kr 1 if a 1. Usig r l 1 we get that r 1 1 a if a 1,ad r 1 a l 1 1 if a 1. We completes the proof of l the theorem by substitutig these ito the above formula. 13
14 Corollary 1.14 Let m 0 ad k 0. We have (1) P 0 ( the r.w. hits m before hittig k) { k if p q, m+k 1 ( q p )k if p q. 1 ( q p )m+k () Proof. (1) follows from () follows from P k ( the r.w. hits 0 before hittig l) { l k if p q, l 1 ( p q )l k if p q. 1 ( p q )l P 0 ( the r.w. hitsmbefore hittig k) P k ( the r.w. hitsm + kbefore hittig 0) P k ( the r.w. hits0before hittig l) 1 P k ( the r.w. hitslbefore hittig 0) Example 1.15 Suppose 0 < m < k < l. Fid (i) P k ( the r.w. hits l before hittig 0). (ii) P k ( the r.w. hits m before hittig l). Solutio. (i) P k ( the r.w. hits l before hittig 0) (ii) P l k ( the r.w. hits 0 before hittig l) P k ( the r.w. hits m before hittig l) P l k ( the r.w. hits l m before hittig 0) Example 1.16 A gambler makes repeated bets of 1 uit of the capital o black o a roulette wheel. O each bet, he has probability 18 of wiig oe 37 uit ad probability 19 of losig oe uit. The bak s iitial capital is uits, ad the gambler cotiues bettig till either he or the bak has lost all their moey. (i). What is the probability that the gambler ruis the bak if his iitial capital is k uits? (ii). For what values of k is the probability that the gambler ruis the bak at least α 0 1( )10? 14
15 Solutio. The capital S of the gambler after the -th bet forms a radom walk. Take 1000 as 1 uit. Note that q 19. p 18 (i). Here l m + k 15. So r k 1 ( )k 1 ( )10+k (ii). We eed to choose k such that r k α 0, that is, This is equivalet to Collectig terms we have Take l o both sides to get 1 ( )k 1 ( )10+k 3 (18 19 )10 ( )k 1 (( )10+k 1) 1 3 (18 19 )10 ( )k 3 (1 1 3 (18 19 )10 ) Thus, k(l( )) L(3 (1 1 3 (18 19 )10 )) k L( 3(1 1( )10 )) (L( 19)). 18 Example 1.17 The probability of the thrower wiig i the dice game called craps is p Suppose Player A is the thrower ad begis the game with 5 ad Player B, his oppoet, begis with 10. Assume that the bet is 1 per roud. What is the probability that Player A goes bakrupt before Player B? What is the probability that Player A ruis Player B? Solutio. Let S deote the fortue of Player A after the -th bet. {S } is a radom walk with S 0 5. (1). Here k 5, l Let T deote the probability that Player A goes bakrupt before Player B. The T is the probability the r.w. hits 0 before hittig l. So (). T 1 ( q p )l k 1 ( q p )l r 5 15
(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationProblems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:
Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19
CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationLecture 12: November 13, 2018
Mathematical Toolkit Autum 2018 Lecturer: Madhur Tulsiai Lecture 12: November 13, 2018 1 Radomized polyomial idetity testig We will use our kowledge of coditioal probability to prove the followig lemma,
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationLecture 4 The Simple Random Walk
Lecture 4: The Simple Radom Walk 1 of 9 Course: M36K Itro to Stochastic Processes Term: Fall 014 Istructor: Gorda Zitkovic Lecture 4 The Simple Radom Walk We have defied ad costructed a radom walk {X }
More informationDiscrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions
CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
More informationLecture Chapter 6: Convergence of Random Sequences
ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationn outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n,
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 9 Variace Questio: At each time step, I flip a fair coi. If it comes up Heads, I walk oe step to the right; if it comes up Tails, I walk oe
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationGeneralized Semi- Markov Processes (GSMP)
Geeralized Semi- Markov Processes (GSMP) Summary Some Defiitios Markov ad Semi-Markov Processes The Poisso Process Properties of the Poisso Process Iterarrival times Memoryless property ad the residual
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationFinal Review for MATH 3510
Fial Review for MATH 50 Calculatio 5 Give a fairly simple probability mass fuctio or probability desity fuctio of a radom variable, you should be able to compute the expected value ad variace of the variable
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationLecture 4. We also define the set of possible values for the random walk as the set of all x R d such that P(S n = x) > 0 for some n.
Radom Walks ad Browia Motio Tel Aviv Uiversity Sprig 20 Lecture date: Mar 2, 20 Lecture 4 Istructor: Ro Peled Scribe: Lira Rotem This lecture deals primarily with recurrece for geeral radom walks. We preset
More informationUNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY
UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach
More informationDiscrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15
CS 70 Discrete Mathematics ad Probability Theory Sprig 2012 Alistair Siclair Note 15 Some Importat Distributios The first importat distributio we leared about i the last Lecture Note is the biomial distributio
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationMATH10212 Linear Algebra B Proof Problems
MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix
More informationApproximations and more PMFs and PDFs
Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.
More informationInduction: Solutions
Writig Proofs Misha Lavrov Iductio: Solutios Wester PA ARML Practice March 6, 206. Prove that a 2 2 chessboard with ay oe square removed ca always be covered by shaped tiles. Solutio : We iduct o. For
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationThe r-generalized Fibonacci Numbers and Polynomial Coefficients
It. J. Cotemp. Math. Scieces, Vol. 3, 2008, o. 24, 1157-1163 The r-geeralized Fiboacci Numbers ad Polyomial Coefficiets Matthias Schork Camillo-Sitte-Weg 25 60488 Frakfurt, Germay mschork@member.ams.org,
More informationECE 330:541, Stochastic Signals and Systems Lecture Notes on Limit Theorems from Probability Fall 2002
ECE 330:541, Stochastic Sigals ad Systems Lecture Notes o Limit Theorems from robability Fall 00 I practice, there are two ways we ca costruct a ew sequece of radom variables from a old sequece of radom
More information4.3 Growth Rates of Solutions to Recurrences
4.3. GROWTH RATES OF SOLUTIONS TO RECURRENCES 81 4.3 Growth Rates of Solutios to Recurreces 4.3.1 Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer.
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
More informationLecture 6: Integration and the Mean Value Theorem
Math 8 Istructor: Padraic Bartlett Lecture 6: Itegratio ad the Mea Value Theorem Week 6 Caltech - Fall, 2011 1 Radom Questios Questio 1.1. Show that ay positive ratioal umber ca be writte as the sum of
More informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationHomework 5 Solutions
Homework 5 Solutios p329 # 12 No. To estimate the chace you eed the expected value ad stadard error. To do get the expected value you eed the average of the box ad to get the stadard error you eed the
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationEcon 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.
Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio
More informationOnce we have a sequence of numbers, the next thing to do is to sum them up. Given a sequence (a n ) n=1
. Ifiite Series Oce we have a sequece of umbers, the ext thig to do is to sum them up. Give a sequece a be a sequece: ca we give a sesible meaig to the followig expressio? a = a a a a While summig ifiitely
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationSEQUENCES AND SERIES
9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationOn forward improvement iteration for stopping problems
O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationDiscrete probability distributions
Discrete probability distributios I the chapter o probability we used the classical method to calculate the probability of various values of a radom variable. I some cases, however, we may be able to develop
More information11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.
11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationCS 330 Discussion - Probability
CS 330 Discussio - Probability March 24 2017 1 Fudametals of Probability 11 Radom Variables ad Evets A radom variable X is oe whose value is o-determiistic For example, suppose we flip a coi ad set X =
More informationProbability theory and mathematical statistics:
N.I. Lobachevsky State Uiversity of Nizhi Novgorod Probability theory ad mathematical statistics: Law of Total Probability. Associate Professor A.V. Zorie Law of Total Probability. 1 / 14 Theorem Let H
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationf X (12) = Pr(X = 12) = Pr({(6, 6)}) = 1/36
Probability Distributios A Example With Dice If X is a radom variable o sample space S, the the probablity that X takes o the value c is Similarly, Pr(X = c) = Pr({s S X(s) = c} Pr(X c) = Pr({s S X(s)
More informationLecture 6: Integration and the Mean Value Theorem. slope =
Math 8 Istructor: Padraic Bartlett Lecture 6: Itegratio ad the Mea Value Theorem Week 6 Caltech 202 The Mea Value Theorem The Mea Value Theorem abbreviated MVT is the followig result: Theorem. Suppose
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationPUTNAM TRAINING PROBABILITY
PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationMathematics 170B Selected HW Solutions.
Mathematics 17B Selected HW Solutios. F 4. Suppose X is B(,p). (a)fidthemometgeeratigfuctiom (s)of(x p)/ p(1 p). Write q = 1 p. The MGF of X is (pe s + q), sice X ca be writte as the sum of idepedet Beroulli
More informationLecture 2: April 3, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
More informationMath 216A Notes, Week 5
Math 6A Notes, Week 5 Scribe: Ayastassia Sebolt Disclaimer: These otes are ot early as polished (ad quite possibly ot early as correct) as a published paper. Please use them at your ow risk.. Thresholds
More informationBINOMIAL COEFFICIENT AND THE GAUSSIAN
BINOMIAL COEFFICIENT AND THE GAUSSIAN The biomial coefficiet is defied as-! k!(! ad ca be writte out i the form of a Pascal Triagle startig at the zeroth row with elemet 0,0) ad followed by the two umbers,
More informationPROBABILITY LOGIC: Part 2
James L Bec 2 July 2005 PROBABILITY LOGIC: Part 2 Axioms for Probability Logic Based o geeral cosideratios, we derived axioms for: Pb ( a ) = measure of the plausibility of propositio b coditioal o the
More informationLimit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).
Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationPb ( a ) = measure of the plausibility of proposition b conditional on the information stated in proposition a. & then using P2
Axioms for Probability Logic Pb ( a ) = measure of the plausibility of propositio b coditioal o the iformatio stated i propositio a For propositios a, b ad c: P: Pb ( a) 0 P2: Pb ( a& b ) = P3: Pb ( a)
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationRandom Walks in the Plane: An Energy-Based Approach. Three prizes offered by SCM
Société de Calcul Mathématique S Mathematical Modellig Compay, Corp Tools for decisio help sice 995 Radom Wals i the Plae: Eergy-Based pproach Three prizes offered by SCM Berard Beauzamy ugust 6 I. Itroductio
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationPoisson approximations
The Bi, p) ca be thought of as the distributio of a sum of idepedet idicator radom variables X +...+ X, with {X i = } deotig a head o the ith toss of a coi. The ormal approximatio to the Biomial works
More informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
More informationKeywords: Last-Success-Problem; Odds-Theorem; Optimal stopping; Optimal threshold AMS 2010 Mathematics Subject Classification 60G40, 62L15
CONCERNING AN ADVERSARIAL VERSION OF THE LAST-SUCCESS-PROBLEM arxiv:8.0538v [math.pr] 3 Dec 08 J.M. GRAU RIBAS Abstract. There are idepedet Beroulli radom variables with parameters p i that are observed
More informationPutnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)
Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationsubcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016
subcaptiofot+=small,labelformat=pares,labelsep=space,skip=6pt,list=0,hypcap=0 subcaptio ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, /6/06. Self-cojugate Partitios Recall that, give a partitio λ, we may
More information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More information