한국어

교재준비작업(1)

2004.10.03 21:27

송홍엽 조회 수:15964

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

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 9058
공지 젊은 학부생 여러분에게... 2008.11.20 6019
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 2014.01.20 7498
68 수학사 바로잡기 (1) - 오일러의 36명 장교문제와 조선시대 최석정 (수정본 - 일부 오류 수정) [1] 2008.06.03 7106
67 [펀글] 전화기를 최초로 발명한 사람은 누구인가 2008.05.23 6662
66 [퍼온글] 우리전공의 학부생이 공부하면 좋을 수학과목 ?? 2003.03.23 6253
65 김정한 교수의 '창의적 수학교육' [1] 2008.06.20 6060
64 [퍼온글] 에르도쉬 넘버 [1] 2004.10.23 5933
63 [퍼온글] 애플컴퓨터 로고의 유래(?) 2006.02.09 5914
62 게임의 확률과 기대값 2004.12.02 5809
61 [펀글] 영문이력서 작성법 2011.03.27 5536
60 [퍼온글] 명왕성 이야기 2006.04.26 5384
59 [퍼온글] 달력의 유래 2004.04.01 5196
58 [펀글] 프로그램 설계시 좋은 코딩 습관 2009.12.27 5191
57 오류정정부호에 대한 이야기 2004.04.13 5162
56 채널코딩 세째 이야기 2003.11.13 4999
55 지금 내 전공분야는 공부한던 시절엔 나에게 가장 힘든 분야였답니다... 2003.06.03 4894
54 수학자와 공학자 2006.05.09 4806
53 채널코딩에 관한 첫번째 이야기 2003.10.13 4777
52 uncorrelated but not independent 2004.05.13 4728
51 정보화와 정보이론 2004.08.06 4640
50 [퍼온글]과학자들은 왜 속이는가 2006.02.07 4636