lecture1 and including sets,probalistic models Flashcards

1
Q

subset , equall set

A

If every element of a set S is also an element of a set T ,wesay that S
is a subset of T , and we write S ⊂ T or T ⊃ S .IfS ⊂ T and T ⊂ S , the
two sets are equal, and we write S = T

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

universal set or omega

A

contains all those element which are in intrest of taking an experient

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

complemetn of universal set is empty set or not

A

yes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

partition of set and also define the disjoint

A

disjoint : if the intersection of two set is zero so disjoint
if we have many sets and they are disjoint but the union of all that set make S so they all are partition of set S

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

set algeba rules

A

S ∪ T = T ∪ S,
S ∩ (T ∪ U )=(S ∩ T ) ∪ (S ∩ U ),
(S c)c = S,
S ∪ Ω=Ω
S ∪ (T ∪ U )=(S ∪ T ) ∪ U,
S∪ (T ∩ U )=(S ∪ T ) ∩ (S ∪ U ),
S ∩ S c =Ø,
S∩ Ω=S.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

probablity law

A

a law which assign a non negative number P(A) to our event A in a sample space omega

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

a sample space is mutually exclusive and collectively exhaustive what does it means

A

mutually exclusive : the outcome is unique we can not have two outcom from the same sample space
collectvily exhaustive : no matter what happens in our experminet the outcome will be subset of omega that is sample space

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

sequatial model and how to solve

A

sequantail models are those in which we are repating an exp in a sequace like three time toss a coin or 5 succuve days looking for stock price etc
it can be solved by using tree modle or a table

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

probablity axioms

A

1) P(A) ≥ 0
2) if a and b are disjoint
P(A ∪ B )=P(A)+P(B ).
3) P(Ω) = 1.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

prove that the prob of 0 is zero

A

1=P(Ω) = P(Ω ∪ Ø) = P(Ω) + P(Ø) = 1 + P(Ø),
and this shows that the probability of the empty event is 0:
P(Ø) = 0.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Discrete Probability Law

A

if we have finite number of events in prob model os the prob is equall to the sum of indivduiale prob
P {s1,s2,…,sn } = P{s1} + P{s2} + ··· + P{sn }.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

equally likely means

A

if all the element in an event have the same single prob so called equally likely
eg toss a fair coin it means that the total event that is H or T has same prob that is 1/2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Discrete Uniform Probability Law

A

if finite event and equally likely then the prob of event is
P(A)= number of element of A / n
here n = cardinanlity of omega

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

the prob of singel event is ——

A

0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

prob properties

A

(a) If A ⊂ B , then P(A) ≤ P(B ).
(b) P(A ∪ B )=P(A)+P(B ) − P(A ∩ B ).
(c) P(A ∪ B ) ≤ P(A)+P(B ).
(d) P(A ∪ B ∪ C )=P(A)+P(Ac ∩ B )+P(Ac ∩ B c ∩ C )

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

conditional prob law`

A

conditional probability of A given B , denoted by P(A | B ).

17
Q

probablity of intersection is ? here we have two cases
1) if two sets are dependent
2) if two sets are independent

A

if the the sets are dependent so we can find the intesection by simply using the formula for conditional prob
p(A and B) = p(A|B) and p(b)
and vise versa when p(b and a ) is requiared
2) if the two events are not depdents so then we have a formal case
where p(A|B) = p(A) and p(b|a) = p(b)
so interstion will be
p(a and b) = p(a).p(b) and vise versa

18
Q

in conditional prob the P(Ω | B ) is equall to

A

P(Ω ∩ B )/p(B) =P(B )/P(B ) = 1

19
Q

note: when we have an expermnt with sequnetal character so we can find the uncondintional prob by using the conditional prob and the formual that help us is————-

A

P(A ∩ B )=P(B )P(A | B )

20
Q

no answer just remberb it
if you are given a conditional prob with diffferent stages so remberb this to cal the final prob
Each event of interest corresponds
to a leaf of the tree and its probability is equal to the product of the probabilities
associated with the branches in a path from the root to the corresponding leaf

A

Each event of interest corresponds
to a leaf of the tree and its probability is equal to the product of the probabilities
associated with the branches in a path from the root to the corresponding leaf

21
Q

what is multiplication rule according to the prof notes

A

if we have omega1,omega2…..omegaN and we want to take one element from each so how many possible ways we have
so to compute this we intriduce multiplication rule which is the productt of each omega cardianlity
|Ω1 × Ω2 × . . . × ΩN | = n1 n2 · · · nN .

22
Q

what is permutation , formual and where we can use it

A

there are how many possible wasy of orderning n elemnts to answer this question we will use permutation
as if we have n chioces for 1st element and n-1 choices for second element and n-2 for third so on so overall we have n! choices this is done by permutaion and using multiplication rule already described above.

23
Q

subset,with ordering,without ordering

A

well here subset means how manay wasy to choose k element from n element
1) with ordering = n(n − 1) · · · (n − k + 1) = n!/(n − k )!
2)without orderding = n!/k!(n − k )!
since we have (n-k)! choices for ordering k and then we have k! for unorder k element to combine them both we fet our desir result

24
Q

possible ways to partition n element in k subset of cardnility nk

A

n!/n1!………nk!

25
Q

example : Imagine to have a box containing n balls. Then there are:

A

n!/(n-k)! orders ways to pick k balls
n!/k!(n-k)! ways to pick unorders balls
n!/n1!.n2!.n3! ways to devide into 3 unorder group of n elements

26
Q

subset with repetition
two parts 1)with ordering,without ordering

A

1) with order and repetition
since we hvae n choices for 1st elem
n choices for second elem and so on so we have n^k choices
2) without ordering but with reputation
(n+k−1)!/k!(n+k−1)!

27
Q

example : Imagine to again have a box with n balls, but now each time a ball is picked, it
is put back in the box (so that it can be picked again). There are:

A

1)n^k order ways to pick k
2)(n+k−1)!/k!(n+k−1)! unorder way to pick k