한국어

# 교재준비작업(1)

2004.10.03 21:27

송홍엽 조회 수:16516

이산수학과 유한체이론 - 주별 강의주제 목록

1. Property of Z

Z is a commutative ring with 1.
it is an integral domain.
it is a Euclidean domain.
it is a Unique Factorization domain.
Z/(n) is a ring, domain, ED, and UFD.
G=U(Z/(n)) is a multiplicative group of order phi(n)
it is cyclic if and only if n=1,2,4,p^k, 2p^k.
Z/(n) is a field if and only if n=prime
U(Z/(p)) is cyclic of order p-1

2. Computations over Z

Linear equation over  Z/(n)
Chinese Remainer Theorem
Quadratic Reciprocity Theorem - Legendre/Jacobi symbols
Big Integer arithematic
Fast Exponentiation

3. Some Public Key Crypto Algorithms

Primality testing algorithm
DLP - analysis
ElGamal Algorithm
RSA Algorithm
Secrete Sharing Algorithm
Coin-flipping over Telephone
Public key Envelope

4. Permutations and Counting

Definition, notation, order, cycles
unique decomposition
even and odd permutation
Not-Burnside Theorem on counting

5. Vectors and Matrix

n-tuple vector space over F
Basis, Linear Independance
simultaneous equation and coefficient matrix
Gauss Elimination,    rank of a matrix,    LU decomposition
column space, row space, orthogonal complement
rank, nullity, basic relation
Vandemond matrix

6. Linear Transformation and Matrix

Definition of Linear Transformation
Range space and Null space, basic relation
relation to Matrix
Multi-linear transformation and Determinant
Existence of Determinant

7. Some Problem Discussions

8. midterm

9. Polynomial over GF(p) = Fp[x]

Fp[x] is a commutative ring with 1.
it is an integral domain.
it is a Euclidean domain.
it is a Unique Factorization domain.
Fp[x]/(f(x)) is a ring, domain, ED, and UFD.
Fp[x]/(f(x))  is a field if and only if f(x) is irreducible

10. Structure of Finite Field

Extension and Subfield
Multiplicative structure and conjugate class
Homomorphism and isomorphism

11. Irreducible Polynomial over finite field

irreducible polynomials over F2
Property of minimal polynomials
Conjugates
Trace function
m-sequence

12. Irreducible Polynomial and Cyclotomic Polynomial

x^{q^n}-x = ㅠ V_d(x)
Number of irreducible polynomials
Cyclotomic Polynomials
over C
over Finite Field
Some Factoring

13. Error-correcting linear codes

binary symmetric channel, binary erasure channel
binary linear code and minimum distance decoding
Binary Hamming code and decoding
minimum distance decoding is ML decoding
BCH code over Z/(p)
Some nonlinear simultaneous equations for decoding of BCH code over  Z/(p)

14. Cyclic code

Hamming code and BCH code as cyclic code
RS codes - encoding and decoding
GFFT approach

15. Some Problem Discussions

16. final exam

번호 제목 글쓴이 날짜 조회 수
공지 논문에 영어작문 주의사항 몇 가지 2008.05.22 9136
공지 젊은 학부생 여러분에게... 2008.11.20 6085
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 2014.01.20 7926
89 학위논문 작성에 관한 조언 2014.01.25 2083
88 [펀글] 한겨레 2011.12.23. 정봉주 유죄판결은 법적 착시현상 2011.12.25 2331
87 2013년 12월 31일 오후에 작성한 글: 새해는 시속 1400키로의 속도로 달려온다. 2014.01.17 2406
86 [펀글]프로운동선수의 대학학업 병행하기 2009.12.17 2913
85 [펀글] 왜 우린 이런거 못만드냐고... 2010.05.09 2935
84 [펀글] 교육의 의미 2008.02.19 2956
83 [펀글] 조선일보 1월2일 사설: 교육개혁 2008.01.03 2970
82 암호이야기 2008.05.21 3000
81 [펀글] 한반도 운하 건설을 반대하며 2008.02.20 3277
80 디지털 이야기... 2003.10.06 3332
79 [소고] 수학이란.... 2004.04.13 3398
78 [펀글-조선일보] 대중적인 책 내면 ‘이단아’ 취급 2006.09.18 3401
77 Re..랜덤변수의 variance가 0이면? 2005.07.30 3425
76 손바닥/손등 게임 2005.09.30 3440
75 유명한 퍼즐1 2004.04.01 3473
74 DMS와 정보량 2004.04.04 3522
73 [일반인을 위한 교양강좌] CDMA 통신기술 (2001.7) 2003.10.13 3565
72 [퍼온글]독도대첩 2005.03.15 3607
71 [교양상식] 정수와 암호 2004.04.13 3623
70 Golomb-Puzzle 2003.12 2004.04.02 3624