MATH 190
Fall 2014
Textbook: R. Grimaldi, Discrete and Combinatorial Mathematics: An
Applied Introduction, Pearson. Fifth Edition
Week 4, 5
Chapter 2: Fundamentals of Logic
Dear Students,
In order to understand and improve your skills in the topics covere
CHAPTER 2
FUNDAMENTALS OF LOGIC
Section 2.1
The sentences in parts (a), (c), (d), and (f) are statements.
The statements in parts (a), (c), and (f) are primitive statements.
Since p -+ q is false the truth value for p is 1 and that of q is 0. Consequently
MATH 190
Fall 2014
R.I.T Dubai
Discrete Mathematics for Computing MATH190
Homework 2 Due Date: Wednesday December 17th 2014
Student Name:
Exercise 1: Let : be a function defined by
+ 5,
() = cfw_ 2 ,
4 1,
0
0<2
2
a) Find 1 (cfw_1), 1 (cfw_6).
b) Find 1 (
Discrete Mathematics for Computing
Fall 2014
Modular Arithmetic
1. Basic Properties of Modular Arithmetic
Exercise 1: Suppose that and are integers, 4 (mod 13), 9 (mod 13). Find the integer
with 0 12 such that
a. 9 (mod 13)
b. 11 (mod 13)
c. + (mod 13)
d
Discrete Mathematics for Computing
Fall 2014
Chapter 1: Counting
1. Basic Principles of Counting
Exercise 1: High school faculties are to be issued special coded identification cards that consist of four
letters of the English alphabet. How many different
Discrete Mathematics for Computing
Fall 2014
Chapter 1: Counting
3. Binomial Coefficients
Exercise 1: Find the expansion of ( + )4
Exercise 2: What is the coefficient of 2 10 in the expansion of ( + )12 ?
Exercise 3: What is the coefficient of 4 6 in the
MATH 190
Fall 2014
Textbook: R. Grimaldi, Discrete and Combinatorial Mathematics: An
Applied Introduction, Pearson. Fifth Edition
Week 2
Chapter 2: Fundamentals of Logic
Dear Students,
In order to understand and improve your skills in the topics covered i
MATH 190
Fall 2014
Textbook: R. Grimaldi, Discrete and Combinatorial Mathematics: An
Applied Introduction, Pearson. Fifth Edition
Week 1
Chapter 2: Fundamentals of Logic
Section 2.1 Basic Connectives and Truth Tables
Dear Students,
In order to understand
Discrete Maths for Computing
Practice 6
Answers
Fall 2014
Dr. Rouba Badra
Chapter 1: Counting
1. Basic Principles of Counting
Exercise 1: We use product rule for 4 tasks where each task consists of assigning one of
the 26 English letters: 264 = 456976.
Th