Lecture # 01 - New
Lecture # 01 - New
Lecture # 01 - New
Logic Sequence
and Series Tree
Set
Recursion Conclusion
Methods
Relations
of Proof
Assessme
CLO-1 CLO-2 CLO-3 CLO-4 CLO-5 CLO-6
nt Tools
Quizzes Quiz 1 Quiz 2 Quiz 3 Quiz 3 Quiz 4 -
Final Term
Final Term Exam
Exam
Reference Book
Collaborative-learning:
You will do small group discussion activities.
Introduction
Logic!
Which of the following sentences are either true or false (but not
both)?
a)The only positive integers that divide 7 are 1 and 7 itself.
b)He is very rich.
c)For every positive integer n, there is a prime number larger than n.
d)Buy two tickets to the “Unhinged Universe” rock concert for Friday.
e)x + 4 = 6.
UNDERSTANDING STATEMENTS
1. x + 2 is positive.
2. May I come in?
3. Logic is interesting.
4. It is hot today.
5. -1 > 0
6. x + y = 12
{Some of these sentences are statements and others are not. Can you
tell?}
EXAMPLES
p = “Islamabad is the capital of Pakistan”
q = “17 is divisible by 3”
UPSHOT
SPEAKING MATHEMATICALLY
To teach students how to think logically and mathematically.
mathematical way of thinking help you in a wide variety of situations.
FOUNDATION OF COMPUTER SCIENCE
To lay the mathematical foundation for computer science
courses such as
Data structures
Design and Analysis of algorithms
Relational database theory
Automata theory and formal languages
Artificial Intelligence
Compiler design
Cryptography.