CMSC 250 Slides. STILL UNDER CONSTRUCTION!!!

INTRODUCTION

Admin and Intro

LATEX AND PYTHON

LaTeX

Python

LOGIC

Jan 25 Propositional Logic

Jan 27 SATisfiability

Jan 27 Circuit

Jan 31 More Circuits! (Recitation)

Feb 1 Intermediary Logic

Feb 1, Feb 3 Sets and Quantifiers

Feb 1, Venn Diagram with 12 sets!

Feb 2 Truth Tellers and Liars (Recitation)

Feb 2 Hardest Logic Puzzle Ever!

Feb 3,8 Math with Quantifiers

Feb 7 Kmaps (Recitation)

Feb 8 Dupliator Spoiler Games DS Games NOTES

Logic Problems (Recitation)

Feb 14 Review of Quantifeirs (Recitation)

PROOF TECHNIQUES

Feb 10,15 Modular Arithmetic

Feb 15 Proofs by Example

Feb 15, 17 Direct and Contrapositive And Contradiction Proofs

Feb 16 How to Write Proofs (Recitation)

Feb 17 Using UF to prove numbers irrational

Feb 21 Cube Root of 5 (Recitation)

Feb 21 Generators and DH

Feb 22 Proof that Primes are Infinite

INDUCTION

Feb 22 Sums, Products, Sequences

Feb 24, March 1 Weak Ind

Feb 29 Grid Ind problem and others (Recitation)

March 1 Strong Ind

March 1 Strong Ind Inequalities

March 1,3 Constructive Ind

March 3,8 Emptier-Filler Games SLIDES,Emptier-Filler Games NOTES

March 7 Review of Ind,Structural Ind, Review

March 10 Dupliator Spoiler Games-RIGOROUSLY DS Games NOTES

March 10 A Theorem About Recipricals

March 15 Recurrences

March 15 Arithmetic-Geometric Inquality

March 15 Talk on my Book

NEURODIVERGENCE

Neurodivergence (Recitation)

COMBINATORICS

March 29 Permutations and Combinations

March 29 Binomial, Trinomial, and Knomial Thm

March 30 NIM Games (rec)

March 31 The Law of Inclusion and Exclusion

March 31 Number of Solutions via Stars and Bars

April 4 Min-Max and Alpha-Beta Pruning

PROBABILITY

April 5,7 Probablity,Kenny Rogers Song The Gambler

April 6 Comb Identities (REC)

April 7 Cond Prob and Bayes Theorem (second half of slides)

April 7 Hat Check Problem

Probability Problems TEXT

April 7,12 Birthday Paradox

April 11,13 Ferrer's Diagrams (REC)

April 12 Bayes Theorem Examples (REC)

3B1B on Medical Test Paradox and B's Thm VIDEO

3Blue1Brown on Bayes Thm VIDEO

April 12 Loaded Dice

PIGEON HOLE PRINCIPLE and MUFFINS! and RAMSEY!

April 14 The Pigeonhole Principle

April 14, The Pigeonhole Principle

April 18, Grid Colorings

April 19, The Square theorem

April 20, Mid 2 Practice Problems (REC)

April 20 Midterm at 8:00PM at night.

April 21 Trick Question or Stupid Question?

April 26 Small Ram Num SLIDES

R(5) PAPER,

Ramsey Theory Applications SLIDES (first few relevant for R(5) paper)

Survey of Ramsey and some Apps PAPER. See PAGE 13

SLIDES

April 28 Muffin Mathematics, Muffin Math Song VIDEO

April 28 Notes on HALF method

FUNCTIONS AND INFINITIES

May 3,5 Infinity

May 5 Info on the Final

May 5 Sets of Functions that are Infinite

May 5,10 There exists Transendental Numbers

May 10 How to Use Half Method