기약 다항식 (1) 썸네일형 리스트형 GF 내용 정리 GF(n) 두 가지의 경우로 나눌 수 있다. GF의 조건 1. 두개의 원소에 대한 모든 연산의 결과는 반드시 그 GF 집합 속에 존재해야 한다. 2. 덧셈, 곱셈 연산에 대해 반드시 역원이 존재해야 한다. 위 조건을 맞추기 위해서는 GF(n)에서 n은 소수 일 것이다. 예를 들어 GF(2)에 대해 연산을 진행해 보겠다. 따라서 GF(2)는 조건을 만족한다. 그렇다면 이 때 다항식 연산을 해보자. 1. 덧셈 2. 뺄셈 곱셈과 나눗셈은 따로 해보도록 해야지 다음으로는 GF(n) 에서 n이 거듭제곱이라고 생각해보자. 이 때 n은 소수의 조건을 갖기 어렵기 때문에 원소들의 조건을 살짝 바꾼다. 예를들어 GF(2^3) 의 경우 -> 원소들은 원래 {0, 1, 2, 3, 4, 5, 6, 7} 이다 하지만 이 원소들.. 이전 1 다음
