M2-RL-Mathematics Formal Methods
M2-RL-Mathematics Formal Methods
Methodologies
BITS Pilani Prashant Joshi
Module 2: Agenda
Repetition
• n possibilities for each of the r choices 𝑟
n
Cr
𝑛
Without Repetition
• Possibilities reduce with every selection
𝑛!
( 𝑛− 𝑟 ) !
Repetition allowed
( 𝑛+𝑟 −1 ) !
𝑟 ! ( 𝑛 −1 ) !
Without Repetition
𝑛!
𝑟 ! ( 𝑛− 𝑟 ) !
Decision rule
Decision rule
U
April
November
September
June
• Unordered pair
• Ordered pair
What is the difference?
• Cartesian Product
• Subset
• A is subset of B if and only if all elements of A are also in B
• Proper subset
• A is a proper subset of B if and only if there is at least one element in B which is
not in A
• Equal Sets
• Each is a subset of the other
, and
E {e1 , e2 , e3 ..., e p )
n1 n2 n5
e1 e4
e2
n3 n3 n7
e3
e5
n6
n1 n2 n5
e1 e4
e2
n3 n3 n7
e3
deg(n1) = 2 e5
deg(n2) = 2
deg(n7) = 0 n6
• Indicates Popularity
• Social scientists
• Social interactions
• Friendship/communicates with
• Example:
• Graph with nodes are objects and edges are
messages; degree can represent the extent of
integration testing that is appropriate for the object
n5
n6
n7