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

(설명을 위한 생성된 이미지입니다)
양의 정수 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]과 같습니다. 이 형식은 본질적으로 모든 정수에 고유한 '지문'을 제공하며, 정수의 전체 곱셈 구조를 나타냅니다.
현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.
정수의 정규 표현
(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)
고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.
> 로그인 <