맨위로가기

축소 판정법

"오늘의AI위키"는 AI 기술로 일관성 있고 체계적인 최신 지식을 제공하는 혁신 플랫폼입니다.
"오늘의AI위키"의 AI를 통해 더욱 풍부하고 폭넓은 지식 경험을 누리세요.

1. 본문

축소 판정법(Reduction Criterion)은 정수 계수 다항식이 더 낮은 차수의 두 정수 계수 다항식의 곱으로 나타낼 수 없는지, 즉 기약 다항식인지를 판정하는 데 사용되는 방법입니다.
축소 판정법의 내용:정수 계수 다항식 f(x)에 대해, 어떤 소수 p에 대하여 다음 조건을 만족하면 f(x)는 기약 다항식입니다.

1. f(x)를 p로 나눈 나머지, 즉 법 p에 대해 축소시킨 다항식 f̄(x)가 Z/pZ[x]에서 기약입니다. (Z/pZ[x]는 계수가 정수 p로 나눈 나머지인 다항식들의 집합)

2. f(x)의 최고차항 계수는 p로 나누어 떨어지지 않습니다.
예시:f(x) = x³ + 2x + 1 이라는 다항식을 생각해 봅시다.

1. 소수 p=2를 선택합니다.

2. f(x)를 법 2에 대해 축소하면 f̄(x) = x³ + 1 이 됩니다.

3. f̄(x) = x³ + 1 = (x + 1)(x² - x + 1) in Z/2Z[x] 이므로 f̄(x)는 Z/2Z[x]에서 기약이 아닙니다. 따라서 p=2는 축소 판정법을 적용할 수 없습니다.

4. 소수 p=3을 선택합니다.

5. f(x)를 법3에 대해 축소하면 f̄(x) = x³ + 2x + 1 in Z/3Z[x]가 됩니다.

6. Z/3Z[x]에서 x³ + 2x + 1은 기약 다항식입니다.

7. f(x)의 최고차항의 계수 1은 3으로 나누어 떨어지지 않습니다,

8. 따라서, 축소 판정법에 의해 f(x) = x³ + 2x + 1은 기약 다항식입니다.
추가 정보:


  • 축소 판정법은 아이젠슈타인 판정법(Eisenstein's Criterion)과 함께 다항식의 기약성을 판정하는 데 유용한 도구입니다.
  • 모든 기약 다항식에 축소 판정법을 적용할 수 있는 것은 아니지만, 많은 경우에 효과적입니다.
  • 위키백과에 축소 판정법에 대한 정보가 더 있습니다.


축소 판정법
개요
유형수학의 판정법
분야수학 분석
목적주어진 급수 또는 적분의 수렴 또는 발산 여부 판정
급수 판정법
기본적인 판정법n항 판정법
비교 판정법
극한 비교 판정법
비 판정법비 판정법
근 판정법
적분 판정법적분 판정법
교대 급수 판정법교대 급수 판정법
특수한 판정법디리클레 판정법
아벨 판정법
라베 판정법
가우스 판정법
적분 판정법
기본적인 판정법비교 판정법
극한 비교 판정법
특수한 판정법디리클레 판정법
아벨 판정법


본 사이트는 AI가 위키백과와 뉴스 기사,정부 간행물,학술 논문등을 바탕으로 정보를 가공하여 제공하는 백과사전형 서비스입니다.
모든 문서는 AI에 의해 자동 생성되며, CC BY-SA 4.0 라이선스에 따라 이용할 수 있습니다.
하지만, 위키백과나 뉴스 기사 자체에 오류, 부정확한 정보, 또는 가짜 뉴스가 포함될 수 있으며, AI는 이러한 내용을 완벽하게 걸러내지 못할 수 있습니다.
따라서 제공되는 정보에 일부 오류나 편향이 있을 수 있으므로, 중요한 정보는 반드시 다른 출처를 통해 교차 검증하시기 바랍니다.

문의하기 : help@durumis.com