| Instructor: | Gábor Hetyei Office: Fretwell 335F, Phone: 704-687-2543, E-mail: ghetyei@uncc.edu Office hours: TR 1:45-3:15 pm, or by appointment. |
||||||
| Text: |
Mathematics: A Discrete
Introduction, Second Ed., by Edward Scheinerman
ISBN: 0-534-39898-7. Some information may be provided on supplementary handouts, and you can not expect everything told in the lecture to be found in the book. Attendance is mandatory! |
||||||
| Prerequisites: | CSCI 1100 or CSCI 1201 and its lab. Credit will not be given for both MATH 1165 and MATH 2165. | ||||||
| Topics: |
Chapter 1: Definitions, Theorems, Proofs, Truth Tables (Boolean
Algebra). Chapter 2: Lists, Factorials, Subsets, Set Operations. Chapter 3: Relations, Equivalence Relations, Partitions, Binomial Coefficients. Chapter 4: Contradiction, Smallest Counterexample, Induction, Recurrence Relations. Chapter 5: Functions, Pigeonhole Principle, Composition, Permutations. Chapter 9: Fundamentals of Graph Theory, Subgraphs, Connection, Trees. Time permitting, and depending on the interest of the audience, we will also cover some of the following: Chapter 2: Combinatorial Proofs; Chapter 3: Multisets, Inclusion-Exclusion; Chapter 5: Symmetry, Assorted Notation. |
||||||
| Test Dates: |
|
||||||
| Homework: |
Homework will be assigned every week, and will be usually collected on
next Tuesday. I will make an effort to regularly post the homework on
the webpage
|
||||||
| Evaluation: | Grades will be based on: 23% for the homework, 22% for each of the tests, and 33% for the final. | ||||||
|
|
Tuesdays and Thursdays 3:30 - 4:45 pm in Colvard 3066. | ||||||
| Homepage: | http://www.math.uncc.edu/~ghetyei/courses/1165/index.html |