Math 2405 

Fall 2009
Dr. DeLaViņa
office hours:MTWT 9:00 - 9:50 and by appointment
office: South 712
email: delavinae@uhd.edu

phone #: 713 226 5241

fax: 713-221-8086 make sure to write ATTN.: Dr. DeLaViņa

 

Catalogue description Topics include sets and functions, Elementary Number Theory, logic, induction, combinatorics, relations and graph theory.
Prerequisites MATH 1404 or MATH 1305 or MATH 1306; and credit or enrollment in CS 1410.
Text book Discrete Mathematics and Its Applications, 6th Edition, Kenneth H. Rosen, McGraw-Hill, 2007. Publisher link.
Chapters to be covered
  • Ch 1. Sections 1-7
  • Ch 2. Sections 1-4
  • Ch 3. Sections 4-6
  • Ch 4. Sections 1-2
  • Ch 5. Sections 1-5
  • Ch 9. Sections 1-4
Grades
3 Tests 51%
Homework, class activities & quizzes 17%
Cumulative Final Exam 32%
Grading Scale
A 100-90
B 89-80
C 79-70
D 69-60
F below 60
Homework Assignments All assignments are on the syllabus, which is posted on my web page. 
  • Practice homework: I strongly suggest that you attempt all assigned problems as the tests will reflect these problems and any other problems done in class. Ten to fifteen minutes will be allotted at the beginning of each class so that you may ask questions over the previous class meeting's assignment. There is no way that I can answer all questions at this time, so see the section on where to get help.  
  • Turn in homework: The due dates for the turn in homework (which is sometimes distinct from the practice homework) will be given with each assignment. No late homework assignments will be accepted. You have two ways to makeup a zero on homework. One way is that I "may" assignment bonus homeworks (which are optional.) The other way is that I will drop the lowest 4 homework and or quiz grades before computing the final homework/quiz average. But, you may turn the assignments in early by email, fax or sliding under my door  before the end of class on the due date.
  • Reading Assignments: I strongly suggest that you read the sections before we discuss them in class. I may assign some reading assignments for a grade.
Quizzes Short quizzes will be over the previous class meetings lecture and homework material either in class or electronically on VISTA. The objective for quizzes will be to check for understanding of the basic material (homework and reading assignments), and thus will be much simpler than exams. No makeup quizzes will be given. However,  as described above I will drop the lowest 4 homework and or quiz grades before computing the final homework/quiz average. 
Attendance Beginning on the 2nd week of classes I will take daily attendance. At the end of the semester, if you have not missed more than 4 class meeting, then I will replace your lowest test grade with your final exam grade (if it is better). Also in the event that you are absent, visit this syllabus online to see what content and assignments you have missed.
Where to get help 1. My office hours are for all of my students' to ask questions.
2.  The Collaborative Learning Committee Center in S735 offers tutoring  (look for the tutoring hours about the 2nd week of the semester.)
3.  Try study groups with students in our class.
Statement on reasonable accommodations UHD adheres to all applicable federal, state, and local laws, regulations, and guidelines with respect to providing reasonable accommodations for students with disabilities.  Students with disabilities should register with the office of Disabled Student Services and contact me in a timely manner to arrange for appropriate accommodations.

Course Content and Tentative Dates: The rest of the information will be filled in throughout the semester. In the event that you are absent please check this website for assignments and content covered.

Tentative Dates Textbook Sections Reading assignment Turn-in homework Practice Homework
Tue.8/25/09 Discuss Course Overview Read Ch. 1.1 N/A N/A
Thu. 8/27/09 Ch. 1.1 Logic Read Ch. 1.2 pp.20-26 N/A Ch. 1.1 pp. 16-18: 1-7 odds, 8 a-d, 11 - 27 odds, 33, 37, 45
Tue. 9/1/09

 

Ch 1.2 Propositional Equivalences 

   Ch. 1.2 pp. 28-29: 10 b & 22(this one without a truth table, that is use the laws in the table)

due Thus 9/3/09

 Ch. 1.2 pp. 28-29: 1-7 all, 10 b, 11, 12, 13, 15, 16, 17, 19 - 31 odds
Thu. 9/3/09

 

 Ch 1.2 Propositional Equivalences     see above
Tue. 9/8/09 Ch 1.3 Quantifiers & Ch 1.4 Nested Quantifiers      Ch. 1.3 pp. 46-50: 9, 12-16 all, 25, 29, 33, 35, 43-45 all, 52, 53

Ch. 1.4 pp. 61-62: 21, 22, 23, 27, 28 & 31

Thu. 9/10/09  

complete Ch 1.4 Nested Quantifiers  & begin Ch. 1.6 Introduction to Proofs

 

   Ch. 1.3 p. 50: #52  & Ch. 1.4 p. 61: #28  due Tue 9/15 see above

Ch. 1.6 pp. 85-86:

Tue.  9/15/09

Ch. 1.6 Introduction to Proofs

     Ch. 1.6 pp. 85-86: 1-7 all, 9-12 all, 17, 18, 26, 27, 31, 32, 33
Thu.  9/17/09  

Ch. 1.6 Introduction to Proofs (cont'd)

     see above
Tue.  9/22/09

 

 Ch. 1.6 Introduction to Proofs (cont'd) & Discussion of Test 1      
Thu 9/24/09

 

 Test 1

Sample Questions Previous Test 1

Sample Questions Previous Test 2

Sample Questions Previous Test3

    
Tue.  9/29/09  

 

 Ch 2.1 Sets & Ch 2.2 Set Operations     Ch. 2.1 #s 1-5 all, 7-9 all, 16, 17, 18, 20, 21, 26-30 all

Ch. 2.2 #s 3-14 all, 16-18 all, 19-35 odds, 45, 46, 48, 49

Thu 10/01/09

 

        
Tue.  10/06/09  

 

 Finished 2.2 & began 2.3      
Thu 10/08/09

 

 Ch 2.3 Functions     146-148: # 1-4, 8, 10-13, 16, 19, 40, 41, 63 a & b, 67 a & c 
Tue.  10/13/09

 

 Finish Ch 2.3     Ch 2.3 see above

 

Thu 10/15/09

Quiz 5 & 6 now available on Vista

Finish Ch 2.3 & begin 2.4 Sequences and Summations     Ch. 2.4 #s 1-9 odds, 13-19, 27, 28-30 all
Tue.  10/20/09

 

 Begin Introduction to graph theory

Ch 9.1 & part of 9.2

     p. 597:. # 13

p. 608 - 609: 1, 3, 20 a, d, e, f, 29. a, b, c, e, 30, 33, 53 a, c.

Thu 10/22/09

 

 Test 2 over 2.1 - 2.4 & graph theoretical definitions      
Tue.  10/27/09

 

 Discussed Test 2 & continue Ch 9.2 & begin Ch 9.3    
pp 608-609 1, 3, 4, 5, 6, 12, 20, 21, 23, 25, 26, 29, 30, 31, 33, 37, 42, 43, 47, 53, 54, 55
pp 618-621 #1, 5, 6, 9, 10, 25, 28, 32 a, b, c, 34-40, 50, 51, 67
Thu 10/29/09

 

 continue Ch 9.2 & begin Ch 9.3     see above
Tue. 11/03/09

quiz 7 & 8  assigned today  

 finish Ch 9.2 & begin Ch 9.3     see above
Thu . 11/05/09

 

 Ch. 3.4 Integers and Division     p. 209 1-11 odds, 15, 17, 18, 19,21,26,27
Tue. 11/10/09

 

 Ch. 3.4 Continued & Ch. 3.5 Primes and GCDs     p. 217-218: 1, 3, 20, 21, 22, 23, 24, 26, 31

p. 230: 24 & 25

Thu . 11/12/09

 

 Finish Ch 3.5     see above
Tue. 11/17/09

 

 Ch 4.1 Mathematical Induction     p. 279-281: 3-23 odds, 31, 33
Thu 11/19/09

 

 Ch 4.1 cont'd     see above
Tue 11/24/09

 

 Test 3 Ch 9.1 - 9.3, 3.4, 3.5 & 4.1      
Thu. 11/26/09

 

 Holiday      
Tue. 12/01/09

 

 Ch 5.1 The basics of counting     pp. 344-345: 1, 3, 7, 9-13 all, 15, 17, 21, 23, 25, 33, 34
Thu. 12/03/09 (last day of class)

 

 Ch 5.3 combinations & permutations     Ch 5.3 pp. 360-361: 1-4 all, 10, 11 - 19 odds, 21, 27, 31
Thu. 12/17/09 (final exam)

 

 Bring a blue book Formula for course grade:

course grade = 0.17*Havg + 0.32*Final exam + 0.17*(T1+T2+T3)