Product Design, Manufacturing & Innovation Resources
» 정수의 정규 표현

정수의 정규 표현

1850
소인수분해 책과 도구가 있는 19세기 수학자의 책상.

(설명을 위한 생성된 이미지입니다)

양의 정수 n의 표준 표현 또는 표준 형식은 소수의 거듭제곱의 곱으로 나타낸 유일한 소인수 분해이며, 이때 소수는 오름차순으로 나열됩니다. 임의의 정수 n > 1에 대해 n = p₁ᵢ₁ᵢ₂ᵢ⋅pᵢᵢᵢ[/latex]로 나타낼 수 있으며, 여기서 p₁<p₂<⋅<pᵢ[/latex]는 소수이고 지수 aᵢ는 양의 정수입니다.

The Fundamental Theorem of Arithmetic guarantees that the set of prime factors for any integer is unique. The canonical representation builds on this by adding a convention for ordering, making the representation itself unique, not just the set of factors. For example, the number 72 can be factored as `2 * 3 * 2 * 3 * 2`. The set of prime factors is {2, 2, 2, 3, 3}. The canonical representation groups these factors and orders the prime bases: `2^3 * 3^2`.

이 표준화된 형식은 정수론에서 매우 유용합니다. 예를 들어, 두 수 `a`와 `b`의 정규 표현이 주어졌을 때, 최대공약수(GCD)와 최소공배수(LCM)를 쉽게 구할 수 있습니다. 만약 [latex]a = prod p_i^{alpha_i}[/latex]이고 [latex]b = prod p_i^{beta_i}[/latex]라면 (여기서 `a` 또는 `b`에 있는 모든 소수를 포함하기 위해 일부 지수는 0일 수 있습니다), [latex]text{gcd}(a, b) = prod p_i^{min(alpha_i, beta_i)}[/latex]이고 [latex]text{lcm}(a, b) = prod p_i^{max(alpha_i, beta_i)}[/latex]입니다. 이는 강력한 계산 도구를 제공합니다. 또한, 정수론에서 중요한 여러 함수, 예를 들어 약수의 개수 `d(n)`이나 약수의 합 `σ(n)` 등은 정규 표현의 지수를 기반으로 하는 간단한 공식으로 나타낼 수 있습니다. 예를 들어, [latex]d(n) = (a_1+1)(a_2+1)cdots(a_k+1)[/latex]과 같습니다. 이 형식은 본질적으로 모든 정수에 고유한 '지문'을 제공하며, 정수의 전체 곱셈 구조를 나타냅니다.

UNESCO Nomenclature: 1101
순수 수학

유형

추상 시스템

분열

상당한

용법

널리 사용됨

전구체

  • 산술의 기본 정리
  • 지수 표기법의 발전
  • 정수론을 수학의 독립적인 분과로 형식화하는 것

응용 프로그램

  • 두 수의 최대공약수(GCD)와 최소공배수(LCM) 계산하기
  • 제수 함수와 오일러의 토티엔트 함수와 같은 수론적 함수를 정의합니다.
  • 분수 단순화
  • 정수의 곱셈 구조 분석

특허:

NA

잠재적 혁신 아이디어

현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.

관련 개념: 정준 표현, 표준 형식, 소인수분해, 정수론, 최대공약수, 최소공배수, 소수의 거듭제곱, 정수, 지수, 곱셈 함수.

역사적 맥락

정수의 정규 표현

1779
1799
1801
1850
1875
1897
1950
1750
1790
1800
1844
1874
1893
1900

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

관련 발명, 혁신 및 기술 원칙

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <