Week 2 Study Notes
2.1 Propositional Logic (Text Section 1.1)
An important objective of this course is to teach students how to understand and how to construct
correct mathematical arguments. In this
Ministry of Higher Education
Kingdom of Saudi Arabia
CSTS
SEU, KSA
Discrete Mathematics (Math-150)
Level III, Assignment-2
(2016-2017)
Section I
State whether the following statements are true or fals
Ministry of Higher Education
Kingdom of Saudi Arabia
CSTS
SEU, KSA
Discrete Mathematics (Math 150)
Level III, Assignment 2
(2015)
1. State whether the following statements are true or false:
[9]
(a) T
Ministry of Higher Education
Kingdom of Saudi Arabia
CSTS
SEU, KSA
Discrete Mathematics (Math 150)
Level III, Assignment 1
(2015)
1. State whether the following statements are true or false:
[9]
(a) y
Course Name \ MATH-150
Student Name \ HANI ALAHMARI
Academic NO. \ 120002413
CRN NO. \
12177
F2F time \
6-7 PM
Week 5 Practice Exercises
:3.1
Devise an algorithm that finds the sum of all the .3
integ
Course Name \ MATH-150
Student Name \ HANI ALAHMARI
Academic NO. \ 120002413
CRN NO. \
12177
F2F time \
6-7 PM
Week 5 Home Work
:3.1
Describe an algorithm that takes as input a list of n integers .6
a
Course Name \ MATH-150
Student Name \ HANI ALAHMARI
Academic NO. \ 120002413
CRN NO. \
12177
F2F time \
6-7 PM
Week 5 Home work
3.1
Devise an algorithm that finds the sum of all the .3
integers
.in a
H.W 3
Translate these system specifications into English where .38
the predicate S(x,y)is xis in state y and where the
domain for xand yconsists of all systems and all possible
.states, respectively
(
Week 1 Practice Exercises :1-3
:Section 1-1
Which of these sentences are propositions? What are the truth values of those that are .1
?propositions
(a) Boston is the capital of Massachusetts. . (propo
Exercises
1.12 In a multiprogramming and time-sharing environment, several users
share the system simultaneously. This situation can result in various
security problems.
a. What are two such problems?
Week 9 Study Notes
9.1 Mathematical Induction (Text Section 5.1)
Mathematical induction is a proof technique that can be applied in many situations involving
discrete objects. This technique is partic
Week 3 Study Notes
3.1 Boolean Functions (Text Section 12.1)
Many real-world applications can be modeled by functions whose domains are ordered n-tuples
from the two-element set B = cfw_0,1 and whose
Week 4 Study Notes
4.1 Predicates and Quantifiers (Text Section 1.4)
P(x) is said to be the value of the propositional function P at x. The truth value of P(x) depends
upon the value of x.
Quantificat
Assignments for week11
math150 college of
computation and informatics Saudi electronic university
Question Number(1):
Determine whether each of these statements is true or false?
pn=(1.11) p
1)The rec
Saudi Electronic University
College of Computing and Informatics
Discrete Mathematics (Math 150)
Solution of Assignment week 5
Section A
Determine whether each of these statements is true or false
1)
Q 1:Determine whether each of these statements is
true or false:
1-the number of function from a set with 3 elements to a set with 6
elements is 18. F
2- the number of different bit strings of length
Saudi Electronic University College of
Computing and Informatics Discrete
Mathematics (Math 150) Assignment
week 13
1. Determine whether each of these statements is true or false.
(a) An undirected gr
Saudi Electronic University
College of Computing and Informatics
Discrete Mathematics (Math 150)
Assignment week 8
Section A
Determine whether each of these statements is true or false
1) The first fi
Saudi Electronic University
College of Computing and Informatics
Assignment of week 6/ Math 150
Section A: (True or False Questions)
Section 1
1.
2.
3.
4.
f(x)=x+x3 is O(x3)
True
3644 mod 645 equal 35
Saudi Electronic University
College of Computing and Informatics
Discrete Mathematics (Math 150)
Assignment week 12
Section A
Determine whether each of these statements is true or false
1) Suppose tha
Saudi Electronic University
College of Computing and Informatics
Assignment of week 13/ Math 150
Answer Keys
Section 1: (True or False Questions)
Section 1
1
A connected graph without any simple circu
CS 441 Discrete Mathematics for CS
Lecture 24
Relations IV
Milos Hauskrecht
[email protected]
5329 Sennott Square
CS 441 Discrete mathematics for CS
M. Hauskrecht
Equivalence relation
Definition: A re
Ministry of Higher Education
Kingdom of Saudi Arabia
CCI, SEU
KSA
Discrete Mathematics (Math 150)
Level III, Assignment 4
(2015)
1. State whether the following statements are true or false:
(a) If a r
Ministry of Higher Education
Kingdom of Saudi Arabia
CCI
SEU, KSA
Discrete Mathematics (Math 150)
Level III, Assignment 2
(2015)
1. State whether the following statements are true or false:
(a) If any
Ministry of Higher Education
Kingdom of Saudi Arabia
CCI
SEU, KSA
Discrete Mathematics (Math 150)
Level III, Assignment 1
(2015)
1. State whether the following statements are true or false:
(a) x + 4
Ministry of Higher Education
Kingdom of Saudi Arabia
CCI, SEU
KSA
Discrete Mathematics (Math 150)
Level III, Assignment 3
(2015)
1. State whether the following statements are true or false:
(a) If n i
Ministry of Higher Education
Kingdom of Saudi Arabia
CSTS
SEU, KSA
Discrete Mathematics (Math 150)
Level III, Assignment 4
(2015)
1. State whether the following statements are True or False
(a) If a r
Ministry of Higher Education
Kingdom of Saudi Arabia
CSTS
SEU, KSA
Discrete Mathematics (Math 150)
Level III, Assignment 3
(2015)
1. State whether the following statements are true or false:
[9]
(a) I
Ministry of Higher Education
Kingdom of Saudi Arabia
CSTS
SEU, KSA
Discrete Mathematics (Math 150)
Level III, Assignment 4
(2017)
1. State whether the following statements are true or false:
[6]
(a) T
Discrete Mathematics - Math 150
Assignment 3
1st Semester 2017-18
Answer Key
1
Section I
Q1.Determine whether the statement is true (T) or false (F).(6 Marks)
1. Strong Induction can often be used whe
Ministry of Higher Education
Kingdom of Saudi Arabia
CSTS
SEU, KSA
Discrete Mathematics (Math 150)
Level III, Assignment 2
(2017)
1. State whether the following statements are true or false:
[6]
(a) T
Ministry of Higher Education
Kingdom of Saudi Arabia
CSTS
SEU, KSA
Discrete Mathematics (Math 150)
Level III, Assignment 1
(2017)
1. State whether the following statements are true or false:
[6]
(a) 1