기본 콘텐츠로 건너뛰기

ECC-2. 숫자가 아닌 원소들로 구성된 필드(Field): 유한체, 함수체

우리가 흔히 아는 유리수, 실수, 복소수 집합 외에도 숫자가 아닌 원소들로 구성된 필드가 존재하며, 수학의 여러 분야에서 매우 중요하게 사용됩니다.

가장 대표적인 예는 유한체(Finite Field) 또는 갈루아 체(Galois Field)와 함수체(Function Field)입니다.

유한체 (Finite Fields)

유한체는 이름 그대로 원소의 개수가 유한한 필드입니다. 이 필드의 원소들은 우리가 일반적으로 생각하는 숫자가 아니라, 특정 규칙에 따라 연산되는 '기호'나 '상징'으로 볼 수 있습니다.

가장 단순한 유한체의 예는 $Z_p$​ (또는 GF(p))입니다. 여기서 p는 소수입니다. 이 필드의 원소는 {0,1,2,…,p−1} 이고, 모든 연산은 p로 나눈 나머지를 기준으로 하는 모듈러 연산(modular arithmetic)으로 정의됩니다.

예시: $Z_2$​ (또는 GF(2)) 필드

  • 원소: {0, 1}
  • 덧셈:
    • 0 + 0 = 0
    • 0 + 1 = 1
    • 1 + 0 = 1
    • 1 + 1 = 0 (2를 2로 나눈 나머지는 0)
  • 곱셈:
    • 0 · 0 = 0
    • 0 · 1 = 0
    • 1 · 0 = 0
    • 1 · 1 = 1

이 집합 {0, 1}과 위의 연산 규칙은 덧셈, 뺄셈(덧셈의 역원), 곱셈, 나눗셈(곱셈의 역원)에 대한 필드의 모든 공리를 만족합니다. 예를 들어, 1의 덧셈에 대한 역원은 1 자신이며, 1의 곱셈에 대한 역원도 1 자신입니다.

이러한 유한체는 숫자의 집합이라기보다는, 특정 규칙을 따르는 기호들의 집합으로 볼 수 있습니다. 유한체는 암호학(cryptography), 코딩 이론(coding theory), 컴퓨터 과학 등에서 핵심적인 역할을 합니다.

함수체 (Function Fields)

유리함수(rational functions)의 집합 역시 필드를 이룰 수 있습니다. 유리함수는 두 다항식의 분수 형태로 표현되는 함수입니다.

예시: 실수 계수를 갖는 유리함수체 R(x)

이 필드의 원소는 변수 x에 대한 유리함수, 즉 $f(x)=\frac{P(x)}{Q(x)}$​ 형태의 함수들입니다. (단, $P(x)$와 $Q(x)$는 실수 계수를 갖는 다항식이고, $Q(x)$는 영함수가 아닙니다.)

  • 원소: $\frac{1}{x}$, $\frac{x^2+1}{x−3}$​ 와 같은 함수들
  • 연산: 우리가 아는 일반적인 함수의 덧셈과 곱셈 규칙을 따릅니다.
    • 덧셈: $\frac{P_1​(x)}{Q_1​(x)}​+\frac{P_2​(x)}{Q_2​(x)}​ = \frac{P_1​(x)Q_2​(x)+P_2​(x)Q_1​(x)}{Q_1​(x)Q_2​(x)}$​
    • 곱셈: $\frac{P_1​(x)}{Q_1​(x)}​⋅\frac{P_2​(x)}{Q_2​(x)}​ = \frac{P_1​(x)P_2​(x)}{Q_1​(x)Q_2​(x)}$​

이 유리함수들의 집합과 함수의 연산은 필드의 모든 공리를 만족합니다.

  • 덧셈의 항등원: 영함수 $f(x) = 0$
  • 곱셈의 항등원: 상수함수 $f(x) = 1$
  • 곱셈의 역원: 함수 $\frac{P(x)}{Q(x)}$의 역원은 $\frac{Q(x)}{P(x)}$​ 입니다.

이처럼, 원소들이 '숫자'가 아닌 '함수'여도 사칙연산과 유사한 구조적 성질만 만족하면 완벽한 필드가 될 수 있습니다. 함수체는 대수기하학(algebraic geometry)과 같은 고등 수학 분야에서 매우 중요한 대상입니다.

결론적으로, 필드는 원소의 종류보다는 연산의 구조와 규칙에 의해 정의되는 추상적인 개념이기 때문에, 숫자뿐만 아니라 다양한 형태의 원소들로 구성될 수 있습니다.

댓글

이 블로그의 인기 게시물

Windows에 AMP와 MediaWiki 설치하기

1. 들어가기     AMP는 Apache + MySQL +  Perl/PHP/Python에 대한 줄임말이다. LAMP (Linux + AMP)라고 하여 Linux에 설치하는 것으로 많이 소개하고 있지만 Windows에서도 간편하게 설치하여 사용할 수 있다.       이 글은 Windows 7에 Apache + MySQL + PHP를 설치하고 그 기반에서 MediaWiki를 설치하여 실행하는 과정을 간략히 정리한 것이다. 2. MySQL     * 버전 5.6.12     1) 다운로드         http://dev.mysql.com/downloads/installer/         MySQL Installer 5.6.12         Windows (x86, 32-bit), MSI Installer         (mysql-installer-web-community-5.6.12.0.msi)     2) 다운로드한 MSI 파일을 더블클릭하여 설치를 진행한다.           설치 위치:                   C:\Program Files\MySQL               선택 사항:                       Install MySQL Products             Choosing a Se...

MATLAB Rutime 설치하기

MATLAB Rutime 설치하기 미설치시 에러 MATLAB Runtime 을 설치하지 않은 환경에서 MATLAB 응용프로그램이나 공유 라이브러리를 사용하려고 하면 아래와 같은 에러 메시지가 표시될 것입니다. 처리되지 않은 예외: System.TypeInitializationException: 'MathWorks.MATLAB.NET.Utility.MWMCR'의 형식 이니셜라이저에서 예 외를 Throw했습니다. ---> System.TypeInitializationException: 'MathWorks.MATLAB.NET.Arrays.MWArray'의 형식 이니셜라이저에서 예외를 Throw했습니다. ---> System.DllNotFoundException: DLL 'mclmcrrt9_3.dll'을(를) 로드할 수 없습니다. 지정된 모듈을 찾을 수 없습니다. (예외가 발생한 HRESULT: 0x8007007E) 위치: MathWorks.MATLAB.NET.Arrays.MWArray.mclmcrInitialize2(Int32 primaryMode) 위치: MathWorks.MATLAB.NET.Arrays.MWArray..cctor() --- 내부 예외 스택 추적의 끝 --- 위치: MathWorks.MATLAB.NET.Utility.MWMCR..cctor() --- 내부 예외 스택 추적의 끝 --- 위치: MathWorks.MATLAB.NET.Utility.MWMCR.processExiting(Exception exception) 해결 방법 이 문제를 해결하기 위해서는 MATLAB Runtime 을 설치해야 합니다. 여러 가지 방법으로 MATLAB Runtime 을 설치할 수 있습니다. MATLAB 이 설치되어 있는 경우에는 MATLAB 설치 폴더 아래에 있는 MATLAB Runtime 설치 프로그램을 실행하여 설치합니다. ...

Wi-Fi 카드 2.4GHz로만 동작시키기

Wi-Fi 카드 2.4GHz로만 동작시키기 별도의 Wi-Fi AP 장치를 두지 않고 아래와 같은 기기들로만 Wi-Fi 네트워크를 구성하고자 할 때 주변 기기들이 2.4GHz만 지원하기 때문에 PC에서 실행하는 AP가 항상 2.4GHz를 사용하도록 Wi-Fi 카드를 설정해 주어야 합니다. 기기 Wi-Fi 카드 주파수 대역 Wi-Fi Direct 지원 PC (Windows 10) 2.4GHz, 5GHz O 주변 기기들 2.4GHz X Wi-Fi 카드별 주파수 대역 선택 방법 Windows 시작 메뉴에서 설정 을 클릭합니다. Windows 설정 화면에서 네트워크 및 인터넷 을 클릭합니다. 설정 화면의 왼쪽 메뉴바에서 Wi-Fi 를 클릭합니다. 화면 오른쪽 관련 설정 구역에 있는 어댑터 옵션 변경 을 클릭합니다. 설정을 바꾸고자 하는 Wi-Fi 카드 항목을 선택하고 마우스 오른쪽을 누른 다음 속성 메뉴를 클릭합니다. 대화상자의 네트워킹 탭 화면에 있는 구성 버튼을 클릭합니다. 장치 속성 대화상자의 고급 탭 화면으로 이동합니다. 제시되는 속성 항목들은 제품별로 다르며 자세한 사항은 아래의 제품별 설명을 참고하여 값을 설정하시기 바랍니다. Intel Dual Band Wireless-AC 7265 기술 사양 주파수 대역: 2.4GHz, 5GHz 무선 표준: 802.11ac 주파수 대역 선택 장치 속성 대화상자에서 아래와 같이 선택합니다. Wireless Mode 1. 802.11a => 5GHz 4. 802.11b/g => 2.4GHz (이 항목 선택) 6. 802.11a/b/g => 2.4GHz, 5GHz Intel Dual Band Wireless-AC 8265 기술 사양 주파수 대역: 2.4GHz, 5GHz 무선 표준: 802.11ac 주파수 대역 선택 장치 속성 대화상자에서 아래와 같이 ...