한국어

# 교재준비작업(1)

2004.10.03 21:27

송홍엽 조회 수:8602

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

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 8897
공지 젊은 학부생 여러분에게... 2008.11.20 5946
공지 우리학과 대학원생 모두에게 (특히, 박사과정들에게) 하고싶은 말입니다. 2014.01.20 6747
49 [퍼온글]과학자들은 왜 속이는가 2006.02.07 4619
48 덴치 문제..푼 결과 [1] 2005.10.11 4560
47 marginally Gaussian but not jointly Gaussian 2004.05.13 4541
46 combinatorial search problem 2004.07.21 4498
45 오늘같은 날 2004.10.11 4434
44 2000년에 어딘가에 올린 글입니다.."열정" 2004.04.15 4421
43 Re..Turbo code Encoder 2004.04.13 4345
42 퍼즐에 상금을 부여합니다...^^ 2004.04.15 4256
41 Re.. Turbo code Decoder 2004.04.13 4240
40 퍼온글 -- 계산이 이상해요... 2004.10.21 4213
39 수학사 바로잡기 (3) - 월간 과학동아 2008년 7월호 강석기 기자의 글 2008.06.20 4213
38 학위논문작성시 주의점 2006.09.24 4161
37 퍼즐 4 2004.04.15 4034
36 [퍼온글] 해석학적 극한의 의미 2008.12.18 3963
35 [퍼온글] FM방식 개발한 암스트롱 2008.09.24 3946
34 퍼온글 - 수학계 동향 (2000) 2004.10.21 3916
33 [퍼온글] 명왕성 이야기 2007.05.23 3914
32 퍼즐 3 2004.04.15 3821
31 우리학부 전공 2-3학년생에 대한 조언 2008.05.22 3811
30 움직이는 글자 태그 2008.09.04 3802