W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and...
-
Upload
theresa-doyle -
Category
Documents
-
view
215 -
download
0
Transcript of W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and...
![Page 1: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/1.jpg)
WHAT IS DISCRETE MATH?Fall 2015Day 1
Sarah Spence Adams
Associate Dean for Faculty Affairs and Development
Professor of Mathematics and Electrical and Computer Engineering
Some slides and graphics adapted from Denise Troxell
![Page 2: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/2.jpg)
DISCRETE MEANS…
Discrete: consisting of distinct or unconnected elements taking on or having a finite or countably infinite
number of values
Not Continuous: Real numbers are no longer the base Integers are the primary tool
![Page 3: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/3.jpg)
WHY DISCRETE?
DM provides models and tools for real world phenomena that change abruptly or have distinct states
DM has become increasingly important in the digital/computer age
![Page 4: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/4.jpg)
DM INTERSECTS OTHER AREAS
Computer Science Electrical Engineering Operations Research Probability Statistics Number Theory Cryptology Group Theory Graph Theory Coding Theory Set Theory Logic, and more
![Page 5: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/5.jpg)
APPLICATIONS algorithms network flows telephone routing delivery routes computer networks airplane schedules personnel assignments genetics election procedures secure and reliable wireless communications design of statistical experiments bin packing, and more…
![Page 6: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/6.jpg)
MORE ON APPLICATIONS
Software engineering – uses sets, graphs, trees, and other structures
Analysis of algorithms – requires ability to count number of operations, proofs of correctness
Recursive algorithms – require solution to recurrence relations, proofs of correctness through induction
Cryptology – requires number theory
AI – requires logic
Theory of computation and compiler design – requires proofs including proofs by induction
![Page 7: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/7.jpg)
WHAT’S IN STORE THIS SEMESTER?
Learn how to count!
You may be surprised that counting certain things can be really, really hard!
But you may also be surprised at how good you’ll get at counting!
![Page 8: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/8.jpg)
COUNT THINGS LIKE..
Number of ways to buy a dozen donuts from a choice of 32 different varieties
Number of ways to triangulate an n-gon
Number of ways to configure a network so that certain connectivity requirements are met
Number of ways to assign students to groups, considering certain constraints on student preferences
![Page 9: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/9.jpg)
THE PIGEON-HOLE PRINCIPLE
Learn how to use pigeons to “unlock the common sense in your head”
![Page 10: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/10.jpg)
FIND OUT HOW MANY COLORS IT TAKES TO COLOR ANY MAP SUCH THAT NO “NEIGHBOR STATES” HAVE THE SAME COLOR
![Page 11: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/11.jpg)
LEARN ABOUT THE KÖNIGSBERG BRIDGE PROBLEM
Is it possible? Start at locations a, b, c, or dCross each bridge exactly onceReturn to the starting location
a
c
d
b
River Pregel
Euler - 1736
![Page 12: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/12.jpg)
STUDY HOW THE NASA MARINER MISSION SENT PICTURES BACK TO EARTH
![Page 13: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/13.jpg)
UNLOCK THE SECRETS OF ISBN AND UPC
![Page 14: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/14.jpg)
DISCOVER WHY THIS IS PERHAPS THE COOLEST FIGURE IN MATHEMATICS
![Page 15: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/15.jpg)
RSA CRYPTOSYSTEM
Learn how the famous RSA algorithm actually works
![Page 16: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/16.jpg)
LEARN HOW TO PROVE THINGS LIKE:
Every positive integer has a unique prime factorization
For all positive integers n, a 2n x 2n
chessboard with one square removed can be tiled using L-shaped pieces, where these pieces cover 3 squares at a time, as shown
![Page 17: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/17.jpg)
WHAT ELSE CAN YOU EXPECT? Work lots of hard but fun problems
Learn to argue clearly, convincingly, and flawlessly
Improve technical writing and presentation skills
Investigate topics in small groups
Participate actively in class
Get help early and often
Work closely with classmates and professor
![Page 18: W HAT IS D ISCRETE M ATH ? Fall 2015 Day 1 Sarah Spence Adams Associate Dean for Faculty Affairs and Development Professor of Mathematics and Electrical.](https://reader035.fdocuments.in/reader035/viewer/2022062519/56649ef55503460f94c09122/html5/thumbnails/18.jpg)
NUMBER 1 PIECE OF ADVICE FROM PREVIOUS STUDENTS
Do more problems