Last Update : October 31, 2000

NS I 自然科学 I ー 数学の構造

予定表 :


TOP NS I HOME HOME

Class Schedule, Autumn, 2000

Tentative

DATE TITLE NOTE
September 12 1. One-to-one correspondence, I counting principle, candy distribution, number of routes on the street
September 14 2. One-to-one correspondence, II number of rectangles, tiling, L-intersecting K-family
September 19 3. Mathematical induction, I Quiz 1, math induction theorem, square sum
September 21 4. Mathematical induction, II tiling by L-plates, divisibility, some formulas
September 26 5. Pigeon hole principle, I Quiz 2, introduction, existence of a pair with same number of times shook hands
September 28 6. Pigeon hole principle, II fifty houses in a town, existence of a partial sum divisible by n, existence of a term with exactly 21 games
October 3 7. Pigeon hole principle, III Quiz 3, existence of a small class
October 5 8. Pigeon hole principle, IV Happy end problem, rational number near a real
October 10 9. Pigeon hole principle, V Quiz 4, existence of a pair of numbers one divides the other
October 12 10. Inclusion exclusion principle music fans, formula, Euler function (numbers coprime to n)
October 17 11. Odd and even Quiz 5, midpoints on lattices
October 19 12. An introduction to graphs, I knights on various chess boards, Shakehands problems
October 24 13. An introduction to graphs, II Quiz 6, odd degree vertices
October 26 14. Optimization trees, network cost optimization
October 31 15. Euler graphs Quiz 7, draw in one stroke
November 2 16. Planar graphs Euler's formula, impossibility, Theorem of Kuratowski
November 7 17. Hamilton graphs Quiz 8, TSP, 1 factor
November 9 18. Sphere packing and codes binary system, Hamilton codes, perfect codes
November 14 19. Algebraic combinatorics Quiz 9, topics from my research
November 16 20. Review Sample problems

The final will be given during the term exam week.


TOP NS I HOME HOME

Original Schedule : Autumn, 2000

Tentative

月・日 タイトル 備考
 9月12日  1. One-to-one correspondence, I  
14日  2. One-to-one correspondence, II  
19日  3. Mathematical induction, I Quiz 1
21日  4. Mathematical induction, II  
26日  5. Pigeon hole principle, I Quiz 2
28日  6. Pigeon hole principle, II  
10月 3日  7. Pigeon hole principle, III Quiz 3
5日  8. Inclusion exclusion principle  
10日  9. Odd and even Quiz 4
12日  10. An introduction to graphs  
17日  11. Optimization Quiz 5
19日  12. Planar graphs  
24日  13. Euler graphs Quiz 6
26日  14. Hamilton graphs  
31日  15. Sphere packing and codes, I Quiz 7
11月 2日  16. Sphere packing and codes, II  
7日  17. Regular graphs Quiz 8
9日  18. Codes  
14日  19. Algebraic combinatorics Quiz 9
16日  20. Review  

The final will be given during the term exam week.


TOP NS I HOME HOME