Fundamentals of Probability Flashcards

1
Q

What is a sample space

A

It is a collection of all possible outcomes of an experiment, denoted as “S”

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

What is an event

A

it is any collection of outcomes of the experiment denoted as “A”, “B”, etc.
Includes individual outcomes, the null set, the entire sample space

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

What do we call an outcome that is a member of an event

A

The is event is said to have occurred

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

What is probability

A

A scientific way to measure uncertainty

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

What is a set?

A

is a collection of objects. Denoted with capital letter. for example A={a,b,c,…,z}

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

What is an element

A

An element is a part of a set. for example z epsilon A says z is an element of a set A

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

What is a countable set

A

is a set where you can count the number of elements in a set. In other words if you can assign a natural number to the elements of the set then it is countable

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

What is an empty set/null set

A

A set that doesn’t have elements { } or 0crossed out. An empty set is always a subset of every set.

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

What are the types of countable sets

A

Finitely Countable or Infinitely countable.

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

Finitely countable set

A

D= {0,1,2,…10]

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

Infinitely countable set

A

The set of natural numbers N = {1,2,3,…}

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

What’s the subset concept

A

A is a subset of B if every element in A is also in B. for example A={x,y,z} B={w,x,y,z} A (c underlined) subsest B

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

How do you calculate the number of subsets in a set

A

2^n where n is the number of elements

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

Equal sets

A

A and B are equal if A c underline (subset) B and B c underline (subset) of A

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

Intersection of event

A

it is the “and” of two events. for example AB is a set that contains elements in both A and B. for example
A={2,4,6} B = {4,5,6,7,8}
AB = {4,6}

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

Union of events

A

it is the “or”.

AUB is a set that contains elements in either A or B. For example AuB={2,4,6,7,8} when we have A={2,4,6} B = {4,5,6,7,8}

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

A complement or exhaustive

A

is an element outside of the set. We usually use exhaustive

18
Q

If AcB then…

A

AUB=B
A={1,2,3} B={1,2,3,4,5,6}
AUB={1,2,3,4,5,6}

19
Q

If AcB and BcA then…

A

then A=B

A={1,2,3} B={1,2,3}

20
Q

If AcB then…

A

then AB=A

A={1,2,3} B={1,2,3,4,5,6} then AB={1,2,3}

21
Q

if AUAc then

A

= S (the sample space). A union of A complement

22
Q

A and B are mutually exclusive it..

A

they don’t have any outcomes in common. aka disjoint

23
Q

Their union is equal to the sample space, but they have no events in common.

A

Groups of events that are mutually exclusive and exhaustive

24
Q

A and B are mutually exclusive and exhaustive

A

AUB = S but they have no events in common. It means that they make up the entire sample space but have no common events

25
Q

A probability on a sample S is

A

We assign every event A a number P(A), which is the probability the event will occur (P:S—>R).
A collection of numbers P(A) that satisfy these axioms:
1. P(A) >=0 for all AcS
2. P(S) =1
3. For any sequence of disjoint sets (A1, A2, A3,…, this could be an infinite sequence) The probability of the union of that sequence is equal to the probabilities of those events. P(UiAi)=SigmaiP(Ai)

26
Q

P(Ac) =

the probability of A compliment

A

1-P(A)

27
Q

P( ) =

probability of empty set

A

0

28
Q

If AcB then

A

P(A)<=P(B)

29
Q

For all A

A

0<=P(A)<=1

30
Q

P(AUB)=

A

P(A) + P(B) - P(AB)

31
Q

P(ABc) =

probability of AB compliment

A

P(A)-P(AB)

32
Q

What is the definition of Combinatronics

A

Counting Rules - fancy counting

33
Q

What are the combinatronics

A
  1. If an experiment has two parts, first one having m possibilities and regardless of the outcome in the first part, the second one having n possibilites, then the experiment has m*n possible outcomes
  2. An ordered arrangement of objects is called a permutation. The number of different permutations of N objects is N!. The number of different permutations of n objects taken from N objects is N!/(N-n)!
  3. Any unordered arrangement of objects is called a combination. The number of different combinations of n objects taken from N objects is N!/{N-n)!n!}. this is typically denoted as (Nn)—>”N choose n”
34
Q

Permutation

A

any ordered arrangement of objects. The number of different permutations of N objects is N!. The number of different permutations of n objects taken from N objects is N!/(N-n)!

35
Q

Combination

A

Any unordered arrangement of objects. The number of different combinations of n objects taken from N objects is N!/{N-n)!n!}. we call this N choose n and it is denoted as
(N
n)

36
Q

A \ B is

A

This reads A set minus B and means a set containing all elements of A which are not elements of B.

37
Q

Independence

A

Events A and B are independent if the probability of their intersection is equal to the product of their probability in an equation it read P(AB) = P(A)*P(B)

38
Q

If A and B are independent, then A and B complete are

A

also independent

39
Q

Probability of A conditional on B is P(A|B) and is

A

P(AB)/P(B) assuming P(B)>0

T

40
Q

Baye’s Theorem

A

P(A|B) = P(B|A)P(A)/{P(B|A)(P(A) + P(B|A complement)P(A complement). As long as A and A complement form a partition of S

41
Q

Prior probability is also known as

A

the unconditional probability