back to Home Page
Update page--Discrete Structures-Fall 2025
Welcome!
Here you will see info about what we did in class, upcoming exams, solutions for past exams, etc.,
CHECK AT LEAST ONCE A WEEK!!
COURSE PAGE WITH SYLLABUS, GRADING SCHEME ETC
Notes and exams from fall 2017.
TUTORING SCHEDULE
9/17/2025 Wednesday
Pleae read quiz solutions.
QUIZ II Version 1 PROBLEMS.
QUIZ II Version 1 Solutions.
QUIZ II Version 2 PROBLEMS.
QUIZ II Version 2 Solutions.
9/15/2025 Friday
Tutoring schedule posted above. Midterm exam coming up on Sep 26. Details soon.
QUIZ 3 WED, on nested quantifiers and proofs.
Today we did more exercises on proofs.
Please go over the notes and the classwork and try the problems in the classwork:
Notes on Proofs from 2017
Classwork on proofs by contrapositive etc (Updated, Reload).
Practice problems: 2,1 : 10, 13, 16, 18, 21, 24.
9/12/2025 Friday
Midterm exam coming up on Sep 26. Details soon.
Today we did more exercises on nested quantifiers and started talking about proofs.
Please go over the notes and the classwork and try the problems in the classwork:
Notes on Proofs from 2017
Notes on quantifiers.
Classwork on nested quantifiers and proofs (Updated, Reload).
Practice problems: 2,1 : 10, 13, 16, 18, 21, 24.
9/10/2025 Wednesday
Tutoring schedule posted above. Midterm exam coming up on Sep 26. Details soon.
Today we went over nested quantifiers.
Please go over the notes and the classwork and try the problems in the classwork:
Notes on quantifiers.
Classwork on nested quantifiers.
9/8/2025 Monday
Pleae read quiz solutions.
QUIZ II Version 1 PROBLEMS.
QUIZ II Version 1 Solutions.
QUIZ II Version 2 PROBLEMS.
QUIZ II Version 2 Solutions.
9/3/2025 Wednesday
Tutoring schedule posted above.
QUIZ MONDAY 9/8 on 1.3, 1.4, 1.5 (converse, contrapositive, arguments, counterexample, quantifiers)
Today we went over arguments and quantifiers.
Please go over the notes and try the problems below:
Notes on quantifiers.
Notes on set theory and logic (Updated, please reload!).
Exercises we did in class today.
Try problems 39, 43, 49, 50, 55, 76 in section 1.5.
9/3/2025 Wednesday
Today we went over converse and contrapositive and arguments.
Please go over the notes and try the problems below:
Notes on set theory and logic (Updated, please reload!).
Try problems 15, 18 and 30 from 1.4.
Also, check the following statement for validity. Justify your answer:
Either a number is not prime or it is equal to 1.
The number is not equal to 1.
Therefore it is a prime number.
8/31/2025 Sunday.
On friday we went over quiz and talked about converse and contrapositive.
Please go over the notes and try the problems below:
Notes on set theory and logic (Updated, please reload!).
Try problems 39 and 42 from 1.3.
Also, write the following statement, its converse, and its contrapositive both in symbols and in words:
If you run 10 laps daily, your health will improve.
8/28/2025
Pleae read quiz solutions.
QUIZ I Version 1 PROBLEMS.
QUIZ I Version 1 Solutions.
QUIZ I Version 2 PROBLEMS.
QUIZ I Version 2 Solutions.
8/25/2025
QUIZ 1 WEDNESDAY 8/27 ON WHAT WE COVER UNTIL THEN.
Today we started talking about logical statements and DeMorgan's laws of logic. They are all mentioned either in the notes or in the classwork linked below.
Notes on set theory and logic (Updated, please reload!).
Please read section 1 of the textbook on basic notions of sets and do the following exercises:
(mostly the ones marked in blue ; the exercises are about logical operations and symbolic notation) :
1.2: 16, 20, 23, 37, 56, 59.
1.3: 73, 76.
8/22/2025
QUIZ 1 WEDNESDAY 8/27 ON WHAT WE COVER UNTIL THEN.
Today we went over some exercises in set theory. They are all mentioned either in the notes or in the classwork linked below.
Notes on set theory and logic (Updated, please reload!).
Exercises we did in class today.
Please read section 1 of the textbook on basic notions of sets and do the following exercises:
(mostly the ones marked in blue ; the exercises are about set operations such as union, intersection, etc.,) :
1.1: 1, 4, 7, 10, 13, 16, 17, 23, 35, 47, 61-65, 68, 93.
8/20/2025
Today we introduced logic and set theory. We talked about Russell's paradox, how Euclid's parallel lines postulate (that they never intersect)
could not be proved and became an an axiom, and basic set theory.
Notes from class today on set theory and logic .
Please read section 1 of the textbook on basic notions of sets and do as many exercises as you can.
(Optional) Extra reading related to class:
Here is a How Russell's paradox means there is no set contining all sets
Note on Russell's paradox from 2017.
This note contains its definition, history, and an example using web search principles.
Terry Tao's talk on machine learning and mathematical proofs.
The Dunning-Kruger effect which is about people not knowing what they don't know.
8/18/2025
Today we only introduced each other and talked about class. Please go to Canvas and upload unofficial transcript under Quiz 0.
Read the notes from first class of 2017 if you can.
Started 8/13/2025
Notes from first class of Fall 2017 below.
WARNING: What we do this semester will be substantially different from Fall 2017. I will point out where they are different.
Notes from first class of fall 2017.
Please read the following to get started on the course:
Note on Russell's paradox
This note contains its definition, history, an example using web search principles, and the Barber of Seville example. I compiled it from various web-sites