MACM 101 Final Exam
Name:
Student Number:
Signature:
1
2
3
4
5
6
7
8
9
10
11
12
13
TOTAL
/6
/10
/10
/6
/4
/10
/5
/8
/10
/5
/8
/8
/10
/100
There are a total of 100 points possible on this exam.
1. (6 p
MACM 101 Discrete Mathematics I
Outline Solutions to Exercises on Propositional Logic
1. Construct a truth table for the following compound statement: (r (q p) (p r).
p
0
0
0
0
1
1
1
1
q
0
0
1
1
0
0
1
Homework 8
MACM 101
April 2, 2014
Date due: April 09, 2014.
PART A: Practice questions. Some of the questions in this part will be covered
in the tutorials. You are strongly encouraged to work on thes
Discrete Mathematics - Sets
11-2
What is a Set
A set is an unordered collection of objects
This is not a rigorous definition!
Every `conventional definition reduces the defined concept to a
wider, mor
10-2
Discrete Mathematics Theorems and Proofs
Previous Lecture
Axioms and theorems
Rules of inference for quantified statements
Direct proofs
Theorems
Introduction and Proofs
Discrete Mathematics
Andr
MIDTERM
When: Wednesday, October 17, regular time 11:30
Relations
Introduction
Where: Here
Topics covered:
- Propositional logic
- Predicates and quantifiers
- Sets and set operations
Midterm will inc
14-2
Discrete Mathematics Equivalences
Previous Lecture
Sets and logic
Laws of set theory
Cartesian products of two and more sets
Cardinality and other properties of Cartesian products
Relations
Intro
Discrete Mathematics Orders and Equivalences
15-2
Previous Lecture
Cartesian product, the cardinality of Cartesian product
Binary relations, higher arity relations
Describing binary relations
list of
Discrete Mathematics Mathematical Induction
21-2
Principle of Mathematical Induction
Climbing an infinite ladder
Can we reach every step of it, if
Mathematical Induction
Introduction
For all k, standi
Discrete Mathematics Combinations
25-4
Combinations (cntd)
An r-combination of elements of a set is an unordered selection
of r elements from the set. Thus, an r-combination is simply a
subset of the
12-2
Discrete Mathematics Operations on Sets
Previous Lecture
Sets and elements
Subsets, proper subsets, empty sets
Universe
Cardinality
Power set
Operations
Introduction on Sets
Discrete Mathematics
Pigeonhole Principle
includes
solu0ons to PartB ques0ons
Homework #7
Date due: April 2, 2014
The pigeonhole principle (PHP)
If m pigeons occupy n pigeonholes, and m
Solutions for Homework 5
MACM 101
Due: Mar 12, 2014
PART B:
1. Prove by mathematical induction
1) Basis Case: when n = 1, we have
! !
!
!
Since ! ! ! ! , and together with ! , applying Modus
Ponens
2-2
Discrete Mathematics Propositional Logic
What is Logic?
Computer science is continuation of logic by other means
Georg Gottlob
Propositional Logic
Introduction
Contrariwise, continued Tweedledee,
9/17/2012
Discrete Mathematics - Logic Inference
6-2
Previous Lecture
Laws of logic
Expressions for implication, biconditional, exclusive or
Logic Inference
Introduction
Discrete Mathematics
Andrei Bu
Discrete Mathematics Predicates and Quantifiers II
8-2
Previous Lecture
Predicates
Assigning values, universe, truth values
Predicates and Quantifiers II
Introduction
Discrete Mathematics
Andrei Bulat
Discrete Mathematics Rules of Inference
5-2
Previous Lecture
Logically equivalent statements
Statements and are equivalent iff is a tautology
Main logic equivalences
Rules of
Introduction Inference
do
Discrete Mathematics - Permutations
24-4
Permutations
Given a collection of n distinct objects, any (linear) arrangement
of these objects is called a permutation of the collection.
Introduction
Permut