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,

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.
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 (15), 2.11, 2.14,
2.16 (13). (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 (17), 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 846 (Topics in Combinatorics), TR 9:30  10:45 AM, B313 VAN
VLECK Hall
Teaching Schedule, Spring Semester, 20052006
 Math 340 (Elementary Linear Algebra), TR 9:3010:45 AM, B239 Van
Vleck Hall
Teaching Schedule, Fall Semester, 20052006
 Math/CS 240 (Intro. to Discrete Math), 11:00 AM  12:15
PM, TR, B102 Van Vleck Hall
 Math/CS/STAT 475 (Introductory Combinatorics), 9:30  10:45 PM,
TR, B113 Van Vleck Hall.
Teaching Schedule, Spring Semester, 200405
 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
 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.
Handin *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, 200405
 Math/CS 240 (Elementary Discrete Mathematics), 11:00 AM  12:15 PM, TR,
154 Bascom Hall
 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, 200304
 Math/CS 240 (Elementary Discrete Mathematics), 11:0011:50 AM, MWF,
B239 Van Vleck Hall
 Math/ECE 641 (Intro. Error Corercting Codes). 8:259:40 AM, MW, B239
Van $
Vleck Hall.
Teaching Schedule, Fall Semester, 200304
 Math/CS 240 (Elementary Discrete Mathematics), 11:0011:50 AM, MWF,
Room 5208 Social Science
 Math 744 (Algebraic Graph Theory). 8:259: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, 200203
 Math/CS 240 (Elementary Discrete Mathematics), 11:0011:50 AM, MWF,
Room B239 Van Vleck Hall
 Math 541 (Modern Algebra). 8:509:40 AM, MWF, B105 Van
$
Vleck Hall.
Teaching Schedule, Fall Semester, 200203
 Math/CS/ 240 (Elementary Discrete Mathematics), 11:0011:50 AM, MWF,
Room 21 Human Ecology
 Math 743 (Matrix Theory for Graduate Students). 8:309:45 AM, MW, B211 Van
Vleck H$
 Previous teaching schedules
Teaching Schedule, Spring Semester, 200102

Math/CS/Stat 475 (Intro. Combinatorics), 8:509:40 AM, MWF, B105
Van Vleck Hall.
 Math/ECE 641 (Intro. to ErrorCorrecting Codes),
11:0011: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
2526 (2.1, 2.5, 2.6, 2.7, 2.10, 2.11, 2.13.
 Set 2 (Due: Monday, Feb. 18) Pages 4346 (3.7, 3.8, 3.10,
3.14, 3.15, 3.16, 3.17, 3.19, 3.23, AND
Pages 6162: 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 7778 (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^8x.
 Do a similar calculation for F_9 using the polynomial x^2 +1.
 Set 5 (Due Wednesday, April 10, 2002), Pages 230231
(14.2, 14.3, 14.4)
 Set 6 (Due Monday, May 6, 2002), Page 266 (16.2, 16.4), Pages
285286 (17.4, 17.5)
 About Claude
Shannon , the father of coding theory.

Office Hours: Tuesday 11:0011:50 AM, Wednesday 1:202:10 PM,
Friday 9:5510:45 AM.
Teaching Schedule, Fall Semester, 200102
Teaching Schedule, Spring Semester, 200001
Teaching Schedule, Fall Semester, 200001
Teaching Schedule, Fall Semester, 19992000

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.
 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, 19992000
 Math/CS/Stat 475 (Combinatorics).
 Math 340 (Intro. Linear Algebra).
 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 12:00 to 1:00 pm, Wednesdays 2:30
to 3:30 pm. Fridays 11:00 am to 12:00 pm.
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 .