Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Set Theory: Basic Constructs
There are three basic constructs in set theory:
Cartesian product S ⇥ T
Power set P(S)
Comprehension 1 { x · P | F}
Comprehension 2 { x | P }
where S and T are sets, x is a variable and P is a predicate.
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 53 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Cartesian Product
S T
S x T
a1
a2
b1
b2
b3
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 54 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Power Set
a2a1
a1 a2 a3
a1
a2
a3
S
a3a1 a2
a3a1 a3a2
P(S)
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 55 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Set Comprehension
a1
a8
a7
a3
a2
a6
a5
a4
S
Subset of S
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 56 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Basic Set Operator Memberships (Axioms)
These axioms are defined by equivalences.
Left Part Right Part
E 7! F 2 S ⇥ T E 2 S ^ F 2 T
S 2 P(T ) 8x · ( x 2 S ) x 2 T )(x is not free in S and T)
E 2 {x · P |F} 9x · P ^ E = F(x is not free in E)
E 2 {x | P} [x := E ]P(x is not free in E)
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 57 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Set Inclusion and Extensionality Axiom
Left Part Right Part
S ✓ T S 2 P(T )
S = T S ✓ T ^ T ✓ S
The first rule is just a syntactic extension
The second rule is the Extensionality Axiom
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 58 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Elementary Set Operators
Union S [ T
Intersection S \ T
Difference S \ T
Extension {a, . . . , b}
Empty set ?
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 59 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Union, Difference, Intersection
Intersection
DifferenceUnion
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 60 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Elementary Set Operator Memberships
E 2 S [ T E 2 S _ E 2 T
E 2 S \ T E 2 S ^ E 2 T
E 2 S \ T E 2 S ^ E /2 T
E 2 {a, . . . , b} E = a _ . . . _ E = b
E 2 ? ?
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 61 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Summary of Basic and Elementary Operators
S ⇥ T S [ T
P(S) S \ T
{ x ·P | F } S \ T
S ✓ T {a, . . . , b}
S = T ?
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 62 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Generalizations of Elementary Operators
Generalized Union union (S)
Union QuantifierS
x · (P | T )
Generalized Intersection inter (S)
Intersection QuantifierT
x · (P | T )
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 63 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Generalized Union
a1
a2a3
a4
a5
a1
a3
a2
a3
a5a4
a2
a1
S union(S)
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 64 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Generalized Intersection
a2
a4
a1
S
a3a4
a3a5
a1
a1a3
a2
a1
a3
inter(S)
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 65 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Generalizations of Elementary Operator Memberships
E 2 union (S) 9s · s 2 S ^ E 2 s(s is not free in S and E)
E 2 (S
x · P | T ) 9x · P ^ E 2 T(x is not free in E)
E 2 inter (S) 8s · s 2 S ) E 2 s(s is not free in S and E)
E 2 (T
x ·P | T ) 8x · P ) E 2 T(x is not free in E)
Well-definedness condition for case 3: S 6= ?Well-definedness condition for case 4: 9 x · P
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 66 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Summary of Generalizations of Elementary Operators
union (S)
Sx · P | T
inter (S)
Tx · P | T
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 67 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Binary Relation Operators (1)
Binary relations S $ T
Domain dom (r)
Range ran (r)
Converse r�1
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 68 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
A Binary Relation r from a Set A to a Set B
A B
a3a2
a6a7
b1
b3
b4b5
b6
b2
a5
a1
a4
r
r 2 A$ B
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 69 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Domain of Binary Relation r
A B
a3a2
a6a7
b1
b3
b4b5
b6
b2
a5a4
ra1
dom(r) = {a1, a3, a5, a7}
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 70 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Range of Binary Relation r
A B
a3a2
a6a7
b1
b3
b4b5
b6
b2
a5
a1
a4
r
ran(r) = {b1, b2, b4, b6}
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 71 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Converse of Binary Relation r
A B
a3a2
a6a7
b1
b3
b4b5
b6
b2
a5
a1
a4
r
r�1 = {b1 7! a3, b2 7! a1, b2 7! a5, b2 7! a7, b4 7! a3, b6 7! a7}
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 72 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
A Total Surjective Relation
A B
a3a2
a6a7
b1
b3
b4b5
b6
b2
a5
a1
a4
r
r 2 A$$ B
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 77 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Binary Relation Operator Memberships (2)
Left Part Right Part
r 2 S $! T r 2 S $ T ^ ran(r) = T
r 2 S $ T r 2 S $ T ^ dom(r) = S
r 2 S $$ T r 2 S $! T ^ r 2 S $ T
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 78 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Binary Relation Operators (3)
Domain restriction S C r
Range restriction r B T
Domain subtraction S C� r
Range subtraction r B� T
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 79 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
The Domain Restriction Operator
A B
a3a2
a6a7
b1
F
b3
b4
b5
b6
b2
a5
a1
a4
{a3, a7} C F
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 80 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
The Range Restriction Operator
A B
a3a2
a6a7
b1F
b3
b4b5
b6
b2
a5
a1
a4
F B {b2, b4}
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 81 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
The Domain Substraction Operator
A B
a3a2
a6a7
b1F
b3
b4b5
b6
b2
a5
a1
a4
{a3, a7} C� F
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 82 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
The Range Substraction Operator
A B
a3a2
a6a7
b1F
b3
b4b5
b6
b2
a5
a1
a4
F B� {b2, b4}
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 83 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Binary Relation Operator Memberships (3)
Left Part Right Part
E 7! F 2 S C r E 2 S ^ E 7! F 2 r
E 7! F 2 r B T E 7! F 2 r ^ F 2 T
E 7! F 2 S C� r E /2 S ^ E 7! F 2 r
E 7! F 2 r B� T E 7! F 2 r ^ F /2 T
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 84 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Binary Relation Operators (4)
Image r [w ]
Composition p ; q
Overriding p C� q
Identity id (S)
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 85 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Image of {a5, a7} under r
A B
a3a2
a7
b1
b3
b4b5
b6
b2
a1
a4
r
a6
a5
r [{a5, a7}] = {b2, b6}
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 86 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Forward Composition
S T U
S U
F G
F ; G
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 87 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
The Overriding Operator
F G
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 88 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
The Overriding Operator
F G
F <+ G
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 89 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Special Case
F {x |−> y}
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 90 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Special Case
F <+ {x |−> y}
F {x |−> y}
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 91 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
The Identity Relation
a1
a2
a3
a4
a1
a2
a3
a4
S S
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 92 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Classical Results with Relation Operators
r�1�1 = r
dom(r�1) = ran(r)
(S C r)�1 = r�1 B S
(p ; q)�1 = q�1 ; p�1
(p ; q) ; r = q ; (p ; r)
(p ; q)[w ] = q[p[w ]]
p ; (q [ r) = (p ; q) [ (p ; r)
r [a [ b] = r [a] [ r [b]
. . .Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 97 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
More classical Results
Given a relation r such that r 2 S $ S
r = r�1 r is symmetric
r \ r�1 = ? r is asymmetric
r \ r�1 ✓ id(S) r is antisymmetric
id(S) ✓ r r is reflexive
r \ id(S) = ? r is irreflexive
r ; r ✓ r r is transitive
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 98 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Translations into First Order Predicates
Given a relation r such that r 2 S $ S
r = r�1 8x , y · x 2 S ^ y 2 S ) (x 7! y 2 r , y 7! x 2 r)r \ r�1 = ? 8x , y · x 7! y 2 r ) y 7! x /2 rr \ r�1 ✓ id(S) 8x , y · x 7! y 2 r ^ y 7! x 2 r ) x = yid(S) ✓ r 8x · x 2 S ) x 7! x 2 rr \ id(S) = ? 8x , y · x 7! y 2 r ) x 6= yr ; r ✓ r 8x , y , z · x 7! y 2 r ^ y 7! z 2 r ) x 7! z 2 r
Set-theoretic statements are far more readable than predicate calculusstatements
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 99 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Function Operators (1)
Partial functions S 7! T
Total functions S ! T
Partial injections S 7⇢ T
Total injections S ⇢ T
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 100 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
A Partial Function F from a Set A to a Set B
A B
a3a2
a6a7
b1
F
b3
b4
b5
b6
b2
a5
a1
a4
F 2 A 7! B
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 101 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
A Total Function F from a Set A to a Set B
A B
a3a2
a6a7
b1
F
b3
b4
b5
b6
b2
a5
a1
a4
F 2 A! B
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 102 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
A Partial Injection F from a Set A to a Set B
A B
a3
a6
F
b4
b5
b6
b2
a1 b3
a5
a4
F 2 A 7⇢ B
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 103 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
A Total Injection F from a Set A to a Set B
A B
a3
a6
F
b4
b5
b6
b2
a1 b3
F 2 A ⇢ B
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 104 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Function Operator Memberships (1)
Left Part Right Part
f 2 S 7! T f 2 S $ T ^ (f �1 ; f ) = id(ran(f ))
f 2 S ! T f 2 S 7! T ^ s = dom(f )
f 2 S 7⇢ T f 2 S 7! T ^ f �1 2 T 7! S
f 2 S ⇢ T f 2 S ! T ^ f �1 2 T 7! S
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 105 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Function Operators (2)
Partial surjections S 7⇣ T
Total surjections S ⇣ T
Bijections S ⇢⇣ T
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 106 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
A Partial Surjection F from a Set A to a Set B
A B
a3
a6
F
b4
b6
b2
a1
a5
a4
a2
F 2 A 7⇣ B
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 107 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
A Total Surjection F from a Set A to a Set B
A B
a3
a6
F
b4
b6
b2
a1
a5
a4
a2
F 2 A ⇣ B
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 108 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
A Bijection F from a Set A to a Set B
A B
a3
a6
F
b4
b5
b6
b2
a1 b3
a5
a4
F 2 A ⇢⇣ B
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 109 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Function Operator Memberships (2)
Left Part Right Part
f 2 S 7⇣ T f 2 S 7! T ^ T = ran(f )
f 2 S ⇣ T f 2 S ! T ^ T = ran(f )
f 2 S ⇢⇣ T f 2 S ⇢ T ^ f 2 S ⇣ T
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 110 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Summary of Function Operators
S 7! T S 7⇣ T
S ! T S ⇣ T
S 7⇢ T S ⇢⇣ T
S ⇢ T
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 111 / 120
Foundation for Deductive and Formal ProofsA Quick Review of Propositional Calculus
A Quick Review of First Order Predicate CalculusA Refresher on Set Theory
Basic ConstructsExtensions
Summary of all Set-theoretic Operators (40)
S ⇥ T S \ T r�1 r [w ] id (S) { x | x 2 S ^ P }
P(S)S $ TS $$ T
S C rS C� r p ; q S 7! T
S ! T { x · x 2 S ^ P | E}
S ✓ T S $! TS $ T
r BTr B� T p C� q S 7⇢T
S ⇢T { a, b, . . . , n }
S [ T dom (r)ran (r) prj1 p ⌦ q S 7⇣T
S ⇣T union
S
S \ T ? prj2 p k q S ⇢⇣T inter
T
Jean-Raymond Abrial (ETH-Zürich) Summary of the Mathematical Notation Bucharest, 14-16/07/10 112 / 120