ma2185a1
Logic
1. If p stands for it rains in Paris and q stands for we bring umbrellas, then express each of the
following in symbolic form
(a) if it rains in Paris, then we bring our umbrellas,
(b)
CITY UNIVERSITY OF HONG KONG
Course code & title : MA2504 Discrete Mathematics
Session : Semester B 1999-2000
Time allowed : Three hours
This paper has THREE pages.
1. This paper consists of 4 quest
MATHEMATICAL LOGIC
1
Introduction
2
Propositions and logical operators
3
Algebra of propositions
4
Predicates and quantifiers
5
Logical inference
1
INTRODUCTION
With the advance of computer technology
City University of Hong Kong
MA2185 Discrete Mathematics
Instructor: Dr. Andrea CAPONNETTO,
Office: Y6542, Phone: 3442-6466,
E-mail: [email protected]
Assistant: ZHONG Jie,
E-mail: [email protected]
Chapter 4: Probability
Chapter Goals
Learn the basic concepts of probability.
Learn the rules that apply to the probability of
both simple and compound events.
In order to make inferences, we need
Discrete Mathematics
MA2185 MA2144
Lecture 07/24
Wednesday, September 24, 2014
Logic, like whiskey, loses its benecial eect when
taken in too large quantities.
Lord Dunsany
Methods of proving theorem
Discrete Mathematics
MA2185 MA2144
Lecture 06/24
Thursday, September 18, 2014
Announcement
Academic Calendar 2014/15 Semester A 2014/15
September 2014
S
Assignment 4:
Take-home
assignment
M
T
W
T
F
S
Discrete Mathematics
MA2185 MA2144
Lecture 03/24
Wednesday, September 10, 2014
Logic is the beginning of all wisdom, not the end.
Spock
What we have encountered thus far
Propositions
Propositional fo
Discrete Mathematics
MA2185 MA2144
Lecture 05/24
Wednesday, September 17, 2014
For the things we have to learn before we can do
them, we learn by doing them.
Aristotle
Predicate calculus what was tha
Discrete Mathematics
MA2185 MA2144
Lecture 02/24
Thursday, September 04, 2014
Reminder
next Tuesday, 9 September:
Mid-Autumn Festival
no tutorials on this public holiday
every student shall go to a tu
ma2185a1
Logic
1. If p stands for it rains in Paris and q stands for we bring umbrellas, then express each of the
following in symbolic form.
(a) If it rains in Paris, then we bring our umbrellas.
(b)
ma2185a2
Sets, Relations and Functions
1. For each of the following, choose an appropriate universe of discourse and a predicate to define the set
and its complement.
(a) The set of all odd integers
(
CITY UNIVERSITY OF HONG KONG
_—_—_—_————————
Course code and title : MA2184 Discrete Mathematics for Computing
Session : Semester B, 2007-2008
Time allowed : Two Hours
_———_——-——————
This paper has FI
CITY UNIVERSITY OF HONG KONG
Course code and title : MA2184 Discrete Mathematics for Computing
Session : Semester B, 2008-2009
Time allowed : Two Hours
This paper has THREE pages (including this page)
CITY UNIVERSITY OF HONG KONG
MM
Module code & title : MA0144 Discrete Mathematics
Session : Semester A, 1996-97
Time Allowed : Two hours
This paper has Three pages. (including this page)
Instructi
CITY UNIVERSITY OF HONG KONG
Module code & title : MA1101 Discrete Mathematics I
Session : Semester A, 1996-97
Time Allowed : Three hours
This paper has THREE pages. (including this page)
Instru
CITY UNIVERSITY OF HONG KONG
Course code and title : MA2184 Discrete Mathematics for Computing
Session : Semester B, 2005-2006
Time allowed : Two Hours
This paper has THREE pages (including this page)
MA2185 Discrete Mathematics
Part I
Course Duration: One semester
Credit Units: 3
Level: B2
Medium of Instruction: English
Prerequisites: Nil
Precursors: Nil
Equivalent Courses: Nil
Exclusive Courses:
SETS, RELATIONS AND FUNCTIONS
1
2
3
4
Introduction
Basic set theory
Relations
Functions
1
INTRODUCTION
The concept of sets is of fundamental importance in mathematics. We are interested in sets becaus
ma2185a3
Combinatorics
1. Using pigeon hole principal show that in any gathering of six people there are either three people who all
know each other or three people none of whom knows either of the ot
Discrete Mathematics
MA2185 MA2144
Lecture 01/24
Wednesday, September 03, 2014
Before we start. . .
Some organizational matters:
blackboard. There you will nd
the script (as we go along)
the slides (p
Discrete Mathematics
MA2185 MA2144
Lecture 04/24
Thursday, September 11, 2014
Predicates and Quantiers
Consider the following statement:
x is an integer
2
Its truth depends on the value of x.
If x is
Discrete Mathematics
MA2185 MA2144
Lecture 19/24
Wednesday, November 12, 2014
Sum Rule (once again)
Suppose a procedure can be performed by one of two possible tasks, such
that
there are n1 ways to do
Discrete Mathematics
MA2185 MA2144
Lecture 17/24
Wednesday, November 5, 2014
Combinatorics what we have seen so far
(L Chapter 6 in Rosens book)
Two dierent kind of subjects:
1
Counting techniques
Pro
Discrete Mathematics
MA2185 MA2144
Lecture 14/24
Thursday, October 23, 2014
Recap: Mid-term test
(1a) Simplify the following expression as much as possible:
(p q) (p q)
(Version B: exchange p and q)
S
Discrete Mathematics
MA2185 MA2144
Lecture 11/24
Wednesday, October 15, 2014
Reference to course material
For further readings on the relations and functions, see
L Sections 9.1 9.3, 9.5 and 2.3 in
Di
Discrete Mathematics
MA2185 MA2144
Lecture 10/24
Thursday, October 9, 2014
Announcement
Academic Calendar 2014/15 Semester A 2014/15
September 2014
S
WK 1
M
T
W
T
F
S
2
3
4
5
6
7
8
9
10
11
12
13
WK 3