CS2050 Discrete Mathematics

CS2050 Discrete Mathematics FALL 2024 Sections A and B

Section A TR 2-3:15PM Howey L4
Section B MW 9:30-11:45AM EARCH 123

People

Lecturers: Abrahim Ladha, joint with Gerandy Brito
TAs: See canvas for full list

Office Hours

My Office is in CCB 207B, second floor. I have an open door policy. If my door is open, I am available to ask questions.
Much more logisitical information is on our canvas home page.

Course Information

Welcome to discrete mathematics! This class is a foundational and very important. You should come to class thinking this is like a language learning class, the bare minimum needed to engage with the material in more advanced courses.

Evaluation

Four exams, each worth 20%, combined 80%
The fourth exam will be during the final exam time and be 90 minutes in length.
Quizzes, worth a combined 5%
Homeworks, worth a combined 15%

Schedule

Lecture Number	Date A	Topic	Date B	Video	Rosen
1	Aug 20	Why Logic?	Aug 19	L1	1.1
2	Aug 22	Propositional Logic	Aug 21	L2	1.2
3	Aug 27	Quantification	Aug 26	L3	1.4-1.5
4	Aug 29	Inference	Aug 28	L4	1.6
5	Sep 03	Proof	Sep 04	L5,L6	1.7
6	Sep 05	More on Proof	Sep 09	L7	1.8
7	Sep 10	Induction	Sep 11	L20	5.1
8	Sep 12	Strong Induction	Sep 16	L21,L22	5.2,5.3
9	Sep 17	EXAM 1	Sep 18
10	Sep 19	Set Theory	Sep 23	L8	2.1
11	Sep 24	Set Operations	Sep 25	L9	2.2
12	Sep 26	Functions	Sep 30	L11	2.3
13	Oct 01	Big O Notation	Oct 02	L12	3.2
14	Oct 03	Equivalence relations	Oct 07		9.5
15	Oct 08	Modular Arithmetic	Oct 09	L14
16	Oct 10	Cardinalities of Sets	Oct 16
17	Oct 17	GCD and LCM	Oct 21	L15
18	Oct 22	Bezouts and Group Theory	Oct 28*	L16
19	Oct 24	EXAM 2	Oct 23*
20	Oct 29	Chinese Remainder Theorem	Oct 30	L18
21	Oct 31	Fermat and Euler	Oct 04	L17
22	Nov 05	RSA	Nov 06	L19
23	Nov 07	Sum and Product Rule	Nov 11	L23
24	Nov 12	Permutations, Combinations, Binomial Theorem	Nov 12	L24
25	Nov 14	Stars and Bars	Nov 18	L25
26	Nov 19	EXAM 3	Nov 20	L26	6.2
27	Nov 21	Pigeonhole Principle	Nov 25
28	Nov 26	Generalized Pigeonhole Principle	Dec 02	L27,L28	6.2
29	Dec 03	Finite Probability Theory		L29,L30	7.1-7.3
	Dec 05	FINAL EXAM	Dec 11

Lecture Notes

HERE

Lecture Recordings

https://www.youtube.com/playlist?list=PLerMEx1Met7tdZvHntzJ731A6amAvs7S8

Other Resources

Introduction to Mathematical Philosophy by Bertrand Russell

What Is The Name Of This Book? By Robert Smullyan

Statement of Intent for Classroom Inclusivity

As a member of the Georgia Tech community, I am committed to creating a learning environment in which all of my students feel safe and included. Because we are individuals with varying needs, I am reliant on your feedback to achieve this goal. To that end, I invite you to enter into dialogue with me about the things I can stop, start, and continue doing to make my classroom an environment in which every student feels valued and can engage actively in our learning community.

Integrity Statement

Submission of any work not your own can result in anything from a zero on the assignment to a report to OSI.