Teaching Schedule, FALL Semester, 2007 - 2008

• Math/CS/Stat 475,

  TR 9:30 AM - 10:45 AM, B105 Van Vleck Hall. FINAL EXAM is Wednesday, December 19, 2007 at 5:05 PM, in 594 Van Hise.
  Text is "Introductory Combinatorics", 4th edition, by RAB; I will also have several copies on reserve in the Math Library in Van Vlec$ Hall so one does not need to purchase the book. In addition, I plan to be revising the book for a new edition and will distribute by email pdf file of the revised chapters that we will be covering in class. SO THERE REALLY IS NO REASON TO BUY THE BOOK,
  
  • Course Syllabus
    
  • Exam 1 with solutions
    
  • Exam 2 with solutions
    
  • Final Exam with solutions
    
  • Exercises Here
  
  

• Math 340,

  TR 11:00 AM - 12:15 PM, B135 Van Vleck Hall. FINAL EX$ Monday, December 17, 2007 at 5:05 PM in B239 Van Vleck.
  
  • Course Syllabus
    
  • Exam 1 with solutions
    
  • Exam 2 with solutions
    
  • Final Exam with solutions
    
  • Exercises Here
    

Teaching Schedule, Spring Semester, 2006 - 2007

• Math/ECE 641 (Intro. to Coding Theory), TR 9:30 AM - 10:45 AM, B341 Van Vleck Hall
  
  • Math/ECE 641 Syllabus
  • Exercises Chapter 1: 1.2, 1.3, 1.4, 1.5, 1.10, 1.11 (1., 2.), 1.12. (Please hand in on Thursday, Feb. 1)
    
  • Exercises Chapter 2: 2.3, 2.4, 2.5, 2.6, 2.7, 2.10 (1-5), 2.11, 2.14, 2.16 (1-3). (Please hand in on Thursday, Feb. 15)
    
  • Exercises Chapter 3: 3.1, 3.12, 3.17, 3.18, 3.38 (3) and (4), 3.39. (Please hand in on Thursday, March 1.)
    
  • Exercises Chapter 4: 4.2, 4.3 (1), 4.6, 4.11 (1), 4.13 (1-7), 4.14. (Please hand in on Thursday, March 15.)
    
  • Exercises Chapter 5: 5.1, 5.14, 5.18, 5.21, 5.28, 5.30. (Please hand in on Thursday, April 12.)
    
  • Exercises Chapter 6: 6.2, 6.3. (Please hand in on Thursday, April 19.)
    
  • Exercises Chapter 7: 7.1 (part 1 only with m assumed to be even), 7.2, 7.3, 7.5 (parts 1 and 2 only), 7.14 (parts 1, 2, 3, 4 only). (Please hand in on Thursday, May 3)
    
  • Exercises Chapter 8: *8.2* (Hint: It is enough to show that the result holds for one generator matrix, since every other one is obtained by elementary row operations and these do not change the linear independence of columns), *8.3* (Hint: Think LCM and GCD), *8.5*, *8.14*, *8.16 (not part 6)*. (Please hand in by Monday, May 14 (my mailbox on the 2nd floor of Van Vleck is fine.)
  
  

  Teaching Schedule, Fall Semester, 2006 - 2007

  • Math/CS 240 (Intro. Discrete Mathematics), TR 11:00 AM - 12:15 PM, B302 BIRGE Hall
    
    • Math/CS 240 Syllabus
      
    • Exam 1 with solutions
      
    • Exam 2 with solutions
      
    • FINAL EXAM is Monday, December 18, 12:25 - 2:25 PM. Place: B239 Van Vleck Hall
      
    • Last year's Final Exam, no solutions given
    
    
  • Math 846 (Topics in Combinatorics), TR 9:30 - 10:45 AM, B313 VAN VLECK Hall
    
    • Math 846 Approximate syllabus
      
    • EXERCISES Updated December 1, 2006
  
  

  Teaching Schedule, Spring Semester, 2005-2006

  • Math 340 (Elementary Linear Algebra), TR 9:30-10:45 AM, B239 Van Vleck Hall
    
    • Math 340 Syllabus
      
    • FINAL EXAM IS FRIDAY MAY 12 IN B239 VAN VLECK HALL
    
    
    • Handout 1
      
    • EXAM 1 with solutions
      Exam 2 with solutions
      Final Exam with solutions
      

    Teaching Schedule, Fall Semester, 2005-2006

    • Math/CS 240 (Intro. to Discrete Math), 11:00 AM - 12:15 PM, TR, B102 Van Vleck Hall
      
      • Math/CS 240 Syllabus
        
      • Final Exam is on Tuesday, December 20, 2005 at 2:25 PM in B102 Van Vleck,
        
      • Last year's First Exam
        
      • Last year's Second Exam
        
      • Last year's Final Exam
        
      • EXAM I SOLUTIONS
        
      • EXAM II SOLUTIONS
      
      
      
    • Math/CS/STAT 475 (Introductory Combinatorics), 9:30 -- 10:45 PM, TR, B113 Van Vleck Hall.
      
      • Math 475 Syllabus
        
      • Final Exam is on Thursday, December 22, 2005 at 2:45 PM in B239 Van Vleck.
        
      • Last year's First Exam
        
      • Last year's Second Exam
        
      • Last year's Final Exam
        
      • An old Second Exam
        
      • Exam I SOLUTIONS
        
      • Exam II SOLUTIONS
        
      • FINAL SOLUTIONS
        
      
      

      Teaching Schedule, Spring Semester, 2004-05

      • Math/CS/ECE 435 (Introduction to Cryptography), 9:30 AM - 10:45 AM, TR, B105 Van Vleck Hall
        
        • Math/CS/ECE 435 Syllabus
          
        • Midterm Exam with Solutions
          
        • Final Exam is on Wednesday, May 11, 2005 at 12:25 PM in 2535 Engineering Hall
          
        • Some data/information
        • letter frequencies in English texts
        • EXERCISES (those followed by an * are to be handed in)
          
          • Chapter 1: 7, 8, 12, 13, 15, 23
          • Chapter 2: 6, 7, 8*, 9, 10, 11, 13*, 16*, 18*, 19, 23*, 25*, 26*, 27 (Hand in *-exercises on Tuesday, Feb 8)
          • Chapter 3: 1, 2*, 7, 11, 12, 14*, 15, 16*, 20*, 22*, Problem 1* (Hand in *-exercises on Thursday, February 24.
          • Chapter 4: 2, 3, 5, 7, 9*(Explain carefully)
          • Chapter 5: 2*, 4, 5(consider answer given in the book) Hand in Chapter 4 (9*) and Chapter 5 (2*) on Tuesday, March 8.
          • Chapter 7: 1, 2, 4*, 5, and this exercise * Hand in *-exercises on Tuesday, March 29.
          • Chapter 8: 3*, 4*, 7, 8*, 9, 10*, 11*, 15, 16*, 19, 20*, 21. Hand-in *exercises on Tuesday, April 12. Note that some of the *-exercises have answers in the back of the book. You need to show your work with these, as with the others, of course.
          • Chapter 11: 2*, 3*.
          • Chapter 12: 1, 3, 4*, 6*, 7, 9 (more to come) Hand in *exercises from Chapters 11 and 12 on Thursday, April 28.
          • Chapter 14: 2
          • Chapter 15: 2
            
        
        
      • Math 441 (Introduction to Modern Algebra), 11:00 AM -- 12:15 PM, TR, B341 Van Vleck Hall.
        
        • Math 441 Syllabus
          
        • Final Exam is on Monday, May 9, 2005 at 2:45 PM in B341 Van Vleck.
          
        • Exam 1 solutions
          Exam 2 solutions
          
        • EXERCISES (those followed by an * are to be handed in)
          
          • Chapter 1. E1, E4
          • Chapter 2. (2A): E1,E2,E4,E8,E10,E14. (2B): E4. 2C: E1
          • Chapter3. (3A): E2, E11. (3B): E1(i), E5(i),(iv). (3C): E3, E4(i),(iii), E6(i), E8, E11, E13, E15, E16, E17, E18, E21
          • Chapter 4. (4A): E4. (4B): E1, E3, E4, E5, E7, E8, E9, E28, E31, E32, E33, E34, E35, E36
          • Chapter 5. (5A): E3(ii)(iii), E5(ii), E8*. (5B): E2, E5*, E6, E7, E8*. (5C): E2(i), E3, E5*. Chapter 5 *-exercises to be handed in on Thursday, February 3.
          • Chapter 6. (6B): E1. (6C): E3, E4, E6. (6D): E1(b),(d), E2*, E4(ii)*, E7, E8*.(6E): E1, E2*, E5*, E6*, E8*, E9, E10, E12*. Chapter 6 *-exercises to be handed in on Tuesday, Feb. 15.
          • Chapter 8. (8A): E3, E5, E6, E7*, E9(ii), E12*, E13, E18. (8B): E4, E5*, E6, E7, E9.
          • Chapter 9. (9A): E2*, E3, E4, E7, E8*, E9*, E10, E13*, E15. (9B): E2, E4, E5, E6*, E9, E10*, E14*, E16, E17. (9C): E4*, E11*, E13. (9D): E1, E2, E3, E5*. (9E): E6* (only (i), (iii), (iv), (v)). (9F) E3*. TO BEGIN WITH, HAND IN ON THURSDAY, MARCH 3, THE *-EXERCISES FROM (9A), (9B), AND (9C). NOW HAND IN ON TUESDAY, MARCH 15, THE *-EXERCISES FROM 9D, 9E. 9F and also this exercise..
          • Chapter 11. (11A): E2, E3*, E4*. (11B): E1*. (11D): E3*. (11E) E1*, E2, and this exercise* . HAND IN *-EXERCISES FROM CHAPTERS 11 ON TUESDAY APRIL 5.
          • Chapter 14. E2.
          • Chapter 15. (15A): E1 (i0,(ii)*,(v), E4 (i), (ii), (iii), E7, E8, E10*, E11 (i), (ii)*. (15C): E1, E2* (why is the same result not a contradiction?), E6*. E7*, E9*, E13, E14. (15D): E6, E8, E9, E10*, E12 (i),(ii),(iii),(iv),(vi).
          • Chapter 20. (20A): E1, E3, E4(iii)*, E6*, E8(ii)*, E10(i) and (ii)*, E13, E14 (i) and (iii)*
          • Chapter 28 (28A): E1, E2(iv)*, E3(ii)*, E5 (i) and (ii)* and (iii) and (iv), E8, E11. HAND IN *-EXERCISES FROM 20A and 28A on Thursday, April 28. (28B): E4, E7
            
        
        

        Teaching Schedule, Fall Semester, 2004-05

        • Math/CS 240 (Elementary Discrete Mathematics), 11:00 AM - 12:15 PM, TR, 154 Bascom Hall
          
          • Math/CS 240 Syllabus
            
          • Final Exam is on December 21, 2004 at 2:45 pm in 5206 Social Science.
            
          • Exam I solutions
            
          • Exam 2 solutions
            
          • Final exam with solutions
        • Math 475 (Intro. to Combinatorics). 9:30 - 10:45 AM, TR B105 Van Vleck Hall.
          
          • Math 475 Syllabus
            
          • Final Exam is on December 17, 2004 at 12:25 pm in 6102 Social Science.
            
          • Final exam with brief solutions
            An old final
            
          • Another old final
            
          • Exam 1 with Solutions
            
          • EXERCISES (* means to be handed in at a date to be prescribed)
            
            
            • Chapter 1: 3, 26, 27, 30, 31, 35
            • Chapter 2: 4, 5*, 9, 14, 17, 18, 20*, 28*
            • Chapter 3: 1,2,3, 4b, 5a, 7, 8, 9, 10, 1, 13, 15, 17, 198, 20, 21, 24, 25*, 26*, 27, 29, 30, 38, 39, 40, 41, 42, 45*, 46, 47, 50*, 51, 53. HAND IN *'S ON TUESDAY, SEPT 27.
            • Chapter 4: 3, 6, 7, 8, 15c*, 16c*, 17, 23b*, 24b*, 27, 28, 44, 46, 47a*, 48* HAND IN *'s on Thursday, October 7, 2004.
            • Chapter 5: 5, 7, 8, 11, 12*, 13*, 16*, 23*, 24, 29*, 31, 38, 40. HAND IN *'s ON THURSDAY, OCTOBER 22, 2004.
              
            • Chapter 6: 2, 3, 6, 8*, 11*, 12, 16*, 20, 21, 24b, 25*, 29*. HAND IN *'s ON TUESDAY, NOVEMBER 2, 2004
              
            • Chapter 7: 30c, 32, 34, 35*, 36, 37*, 40, 43, 45*. HAND IN *'s on Tuesday, November 9, 2004
              
            • Chapter 8: 4, 7, 8, 12, 13, 17, 19,
              
            • Chapter 9: 13*, 15, 16, 20*, 22*, 25, 26. HAND IN *'s on Thursday, December 2, 2004
              
            • Chapter 13: 1, 12, 13, 18, 19, 22, 26

        Teaching Schedule, Spring Semester, 2003-04

        • Math/CS 240 (Elementary Discrete Mathematics), 11:00-11:50 AM, MWF, B239 Van Vleck Hall
          
          • Math 240 Syllabus
            
          • First exam is Friday, February 27 in **19 Ingraham**.
            
          • Math 240 Exam 1 Solutions (Fall 2003-04).
            
          • Math 240 Exam 2 Solutions (Fall 2003-04).
            
          • Final Exam is Thursday, May 13, 2004, AT 12:25 PM IN ROOM SCIENCE 180.
            
          • An old FINAL EXAM.
            
          • Summary of my lecture on Wednesday, April 28, 2004.
            
          • Summary of my lecture on Wednesday, April 28, 2004.
            
        • Math/ECE 641 (Intro. Error Corercting Codes). 8:25-9:40 AM, MW, B239 Van $ Vleck Hall.
          

        Teaching Schedule, Fall Semester, 2003-04

        • Math/CS 240 (Elementary Discrete Mathematics), 11:00-11:50 AM, MWF, Room 5208 Social Science
          
          • Math 240 Syllabus
            
          • Math 240 Exam 1, Spring 03
            
          • Math 240 Exam 1 Solutions.
            Math 240 Exam 2, spring 03
            
          • Math 240 Exam 2 Solutions.
            
          • Final Exam is WEDNESDAY, DECEMBER 17, AT 12:25 PM IN ROOM B102 VAN VLECK HALL
            
          • An old FINAL EXAM.
            
        • Math 744 (Algebraic Graph Theory). 8:25-9:40 AM, MW, B203 Van $ Vleck Hall.
          
          • Chapter 1 Exercises: 1.1.25, 1.2.18, 1.2.29, 1.3.17, 1.3.31, 1.3.32, 1.3.63, 1.4.10, 1.4.29
            
          • Chapter 2 Exercises: 2.1.27, 2.1.29, 2.2.6, 2.2.7, 2.3.6, 2.3.14
            
          • Selected Solutions (Chs. 1 and 2)
            
          • Chapter 3 Exercises: 3.3.6, 3.3.10, 3.3.22, 3.3.25, 3.3.26
            
            
          • Chapter 5,7,8 Exercises: 5.3.4, 5.3.8, 5.3.11, 7.1.15, 8.4.20, 8.4.25 (here a total coloring is a coloring of both the vertices and edges so that two adjacent vertices, two adjacent edges, and a vertex and edge which contains it, are all colored differently)
            Final exercises ARE HERE
          
          
        • Previous teaching schedules

      Teaching Schedule, Spring Semester, 2002-03

      • Math/CS 240 (Elementary Discrete Mathematics), 11:00-11:50 AM, MWF, Room B239 Van Vleck Hall
        
        • Math 240 Syllabus
        • From Fall 2002 Exam 2 (ps file)
        • From Fall 2002 Exam 2 (pdf file)
        • From Fall 2002 Final Exam
          
      • Math 541 (Modern Algebra). 8:50-9:40 AM, MWF, B105 Van $ Vleck Hall.
        

        Teaching Schedule, Fall Semester, 2002-03

        • Math/CS/ 240 (Elementary Discrete Mathematics), 11:00-11:50 AM, MWF, Room 21 Human Ecology
          
          • Math 240 Syllabus
            
          • Exam 1 Solutions
            
          • Exam 2 Solutions
            
          • FINAL EXAM IS Monday, December 16, 2:45-4:45 PM. Room 6210 Social Science Building
            
        • Math 743 (Matrix Theory for Graduate Students). 8:30-9:45 AM, MW, B211 Van Vleck H$
          
          • Math 743 Syllabus
            
          • Exercises 1
            
          • Exercises 2
            
            • Solutions of Exercises 2
          • Exercises 3
            • Solutions of Exercises 3
          • Exercises 4
            
          • Exercises 5
          
          
        • Previous teaching schedules

      Teaching Schedule, Spring Semester, 2001-02

      • Math/CS/Stat 475 (Intro. Combinatorics), 8:50-9:40 AM, MWF, B105 Van Vleck Hall.
        
        • FINAL EXAM IS THURSDAY, MAY 16, 7:45 AM, IN 6102 SOCIAL SCIENCE
          
        • 475 syllabus and schedule
          
        • First exam with solutions
          
        • Second exam with solutions
          
        • Final Exam two years ago
      • Math/ECE 641 (Intro. to Error-Correcting Codes), 11:00-11:50 AM, MWF, B211 Van Vleck Hall.
        • 641 syllabus and schedule
          
        • Exam 1 solutions
          
        • Exam 2 solutions
          
        • PROBLEM SETS
          • Set 1 (Due Wednesday, Feb.6) Page 11 (1.5), Pages 25-26 (2.1, 2.5, 2.6, 2.7, 2.10, 2.11, 2.13.
          • Set 2 (Due: Monday, Feb. 18) Pages 43-46 (3.7, 3.8, 3.10, 3.14, 3.15, 3.16, 3.17, 3.19, 3.23, AND
            Pages 61-62: 4.1, 4.3, 4.4, 4.8, AND
            Supplementary Exercise 1: Consider the dual of the (7,4,3)-binary code (perfect). Construct the codewords of the dual. What interesting conclusion do you come to?
          • Set 3 (Not to hand in): Pages 77-78 (5.7, 5.9, 5.11)
          • Set 4: (Due Friday, March 15)
            • Construct the field F_8 of 8 elements using the polynomial x^3+x+1. Determine all primitive elements and identify the minimal polynomial of each element of the field and the factorization of x^8-x.
            • Do a similar calculation for F_9 using the polynomial x^2 +1.
          • Set 5 (Due Wednesday, April 10, 2002), Pages 230-231 (14.2, 14.3, 14.4)
          • Set 6 (Due Monday, May 6, 2002), Page 266 (16.2, 16.4), Pages 285-286 (17.4, 17.5)
        • About Claude Shannon , the father of coding theory.
          
        
        
      • Office Hours: Tuesday 11:00-11:50 AM, Wednesday 1:20-2:10 PM, Friday 9:55-10:45 AM.

      Teaching Schedule, Fall Semester, 2001-02

      • Math 240 (Intro. to Discrete Maths.) Math 240 Syllabus .
        
        • Revised schedule and updated homework
          
        • EXAM 1
          
        • EXAM 1 Solutions
          
        • EXAM 2
          
        • Solutions of Exam 2
          
        • Final Exam
          
        • Final Exam is Thursday, December 20 at 2:45 pm in B239 Van Vleck.
        
        
      • Math 114 (College Algebra and Trig.) Math 114 Syllabus .
        
        • Math 114 Exam 1
          
        • Math 114 Exam 3 and Solutions
          
        • Final Exam is Friday, December 21 at 5:05 pm in CHEM 1351.

      Teaching Schedule, Spring Semester, 2000-01

      • Math 240 (Intro. to Discrete Maths.) Math 240 Syllabus .
        
      • Math 240 Schedule and Exercises
        
      • Math 240 Exam 1
        
      • Math 240 Exam 2
        
      • Math 240 Exam 3
        
        
      • Math 435 (Cryptography). Math 435 Syllabus .
        
      • Math 435 Exercises
        
      • Math 435 Exam 1 with solutions
        
      • Math 435 Exam 2 with solutions
        

      Teaching Schedule, Fall Semester, 2000-01

      • I was on sabbatical.
        

      Teaching Schedule, Fall Semester, 1999-2000

      • Math 210 (Finite Mathematics), Monday, Wednesday, and Friday, 9:55 to 10:45 am, B239 Van Vleck Hall.
        
      • Math/ECE 641 (Error Correcting Codes) , Monday, Wednesday, and Friday, 8:50 to 9:40 am, B119 Van Vleck Hall.
        
        • Homework 1
          
        • Homework 2
          
        • Homework 3
          
        • Homework 4
          
        • Homework 5
          
        • Homework 6
          
        • Homework 7
          
      • Combinatorics Seminar, Mondays at 2:25 pm, 901 Van Vleck Hall.
        
      • VIGRE brown bag seminar, Wednesdays at 12:05 pm, 901 Van Vleck Hall.
        
      • Office Hours: Mondays 3:30 to 4:20 pm, Wednesdays 1:20 to 2:10 pm. Fridays 11:00 - 11:50 am.
        

      Teaching Schedule, Spring Semester, 1999-2000

      • Math/CS/Stat 475 (Combinatorics).
        
        • Math 475 syllabus
        • First Exam
      • Math 340 (Intro. Linear Algebra).
        
        • Math 340 syllabus
          
        • Math 340 solutions of final exam
          
      • Combinatorics Seminar, Mondays at 2:25 pm, 901 Van Vleck Hall.
        
        • Seminar schedule
          
      • VIGRE brown bag seminar, Wednesdays at 12:05 pm, 901 Van Vleck Hall.
        
      • Office Hours: Mondays 12:00 to 1:00 pm, Wednesdays 2:30 to 3:30 pm. Fridays 11:00 am to 12:00 pm.
        

      Math 141 Course Syllabus (Fall 1998-99) Quantitative Reasoning and Problem Solving

      
      

      Handouts

      • Handout 1 , Handout 2 , Handout 3 , Handout 4 , Handout 5 , Handout 6 ,
        
      • Handout 7 , Handout 8 , Handout 9 , Handout 10 , Handout 11 , Handout 12 ,
        
      • Handout 13 , Handout 14 , Handout 15 , Handout 16 , Handout 17 , Handout 18 ,
        
      • Handout 19 , Handout 20 , Handout 21 , Handout 22 , Handout 23 , Final Exam .