이차 체: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
Number0316 (토론 | 기여)
예시 문단을 추가하였습니다.
Number0316 (토론 | 기여)
편집 요약 없음
174번째 줄:
4. 2, 3, 7로 완전히 소인수분해되는 수의 n값에 대해, p로 나누어지는 횟수들을 모은 행렬 (위에 나와 있는 부분 중 '네' 라고 있는 부분만 뽑아 모은 행렬)을 만들고 그 행렬의 각 성분에 대하여 2로 나눈 나머지로 바꾼다. 여기서 2로 나눈 나머지를 구한 행렬을 [[전치행렬|전치]]한 행렬을 구한다. 이 예시의 경우에는, 행렬은<math>\begin{pmatrix} 1 & 3 & 1 \\ 0 & 0 & 3 \\ 1 & 1 & 1 \\ 0 & 2 & 0 \\ 1 & 1 & 2 \end{pmatrix}</math>가 되며,
 
17은 (1, 3, 1)에, 18은 (0, 0, 3)에, ... 이런 식으로 대응한다. 이 행렬의 각 성분을 2로 나눈 나머지를 모은 행렬을 구하면 <math>\begin{pmatrix} 1 & 01 & 1 \\ 0 & 0 & 1 \\ 1 & 1 & 1 \\ 0 & 0 & 0 \\ 1 & 1 & 0 \end{pmatrix}</math>가 되고, 이 행렬을 전치하면 <math>\begin{pmatrix} 1 & 0 & 1 & 0 & 1 \\ 01 & 0 & 1 & 0 & 1 \\ 1 & 1 & 1 & 0 & 0 \end{pmatrix}</math>이 된다.
 
 
5. 전치한 행렬과 곱하고 각 성분을 2로 나눈 나머지로 바꿨을 때 열이 하나밖에 없는 제로벡터가 나오도록 하는 행렬 '''v<sup>T</sup>'''를 구하고, 이 행렬 '''v<sup>T</sup>'''를 전치하여 행이 하나인 행렬 '''v'''를 구한다. 이 예시의 경우, <math>\begin{pmatrix} 1 & 0 & 1 & 0 & 1\\ 01 & 0 & 1 & 0 & 1 \\ 1 & 1 & 1 & 0 & 0 \end{pmatrix}\cdot v^{T}=\begin{pmatrix} 0 \\ 0 \\ 0 \end{pmatrix} \pmod 2</math> 되고, 이때 행렬 <math>v^{T}</math>를 구하면 <math>\begin{pmatrix} 0 \\ 0 \\ 0 \\ 1 \\ 0 \end{pmatrix}</math>이 된다. (이 부분에서, 행렬 '''v<sup>T</sup>'''로는 여러 행렬이 가능할 수도 있다) 이제 이 행렬을 전치하면 <math>v = \begin{pmatrix} 0 & 0 & 0 & 1 & 0 \\ \end{pmatrix}</math>이 된다.