표에는 1에서 1000까지의 자연수의 주요 인자화가 수록되어 있다.
n이 소수일 때, prime factorization은 단지 n 그 자체일 뿐이며, 아래에 굵은 글씨로 쓰여 있다.
숫자 1을 단위라고 한다.그것은 주요한 요소도 없고 중요하지도 않고 복합적이지도 않다.
특성.
자연수 n의 많은 특성들은 n의 주요 인자화로부터 직접 확인되거나 계산될 수 있다.
- n의 primary factor p의 다중성은 p가m n을 나누는 가장 큰 지수 m이다.표는 각 주요 인자에 대한 다중성을 보여준다.지수를 기록하지 않으면 다중성은 1이다(p1 = p).n을 나누지 않는 prime의 다중성은 0이라고 부르거나 정의되지 않은 것으로 간주될 수 있다.
- 큰 오메가 함수인 Ω(n)은 n의 primary factors의 수(따라서 모든 primary factor multiplicity의 합계)이다.
- 프라임 번호는 Ω(n) = 1. 첫 번째: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37(OEIS에서 순서 A000040)이다.많은 특별한 종류의 소수들이 있다.
- 복합 번호는 Ω(n) > 1. 첫 번째 번호: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21(OEIS에서 순서 A002808)이다.1 이상의 모든 숫자는 소수 또는 복합이다.1은 둘 다 아니다.
- 반시기는 Ω(n) = 2를 가지므로 복합적이다.첫 번째: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34(OEIS에서 연속 A001358).
- k-almost prime(자연수 k의 경우)은 Ω(n) = k(k)를 가지므로 k > 1이면 복합적이다.
- 짝수에는 소수점 2가 있다.첫 번째: 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24(OEIS에서 연속 A005843).
- 홀수에는 소수점 2가 없다.첫 번째: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23(OEIS에서 연속 A005408).모든 정수는 짝수 또는 홀수 중 하나이다.
- 정사각형은 모든 주요 요인(일부 a의 형태2)에 대해 짝수성을 가진다.첫 번째: 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144(OEIS에서 연속 A000290).
- 입방체는 3으로 나눌 수 있는 모든 승수를 가지고 있다(일부 a의 형태에 해당된다3).첫 번째: 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000, 1331, 1728(OEIS에서 연속 A000578).
- 완벽한 힘은 모든 승수에 대해 공통점 m > 1을 가진다(일부 a > 1과 m > 1에 대한 형식이다m).첫 번째: 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81, 100(OEIS에서 순서 A001597). 1이 포함되는 경우도 있다.
- 강력한 숫자(정사각형이라고도 함)는 모든 주요 요인에 대해 1 이상의 다중성을 가진다.첫 번째: 1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72(OEIS에서 순차 A001694).
- 강대국은 오직 한 가지 주요 요소만 가지고 있다.첫 번째: 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19(OEIS에서 순서 A000961). 1이 포함되는 경우도 있다.
- 아킬레스건수는 강력하지만 완벽한 힘은 아니다.첫 번째: 72, 108, 200, 288, 392, 432, 500, 648, 675, 800, 864, 968(OEIS에서 순서 A052486).
- 제곱이 없는 정수는 1보다 큰 다수를 갖는 주요 요인이 없다.첫 번째: 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17(OEIS의 후속 A005117)이다.일부 주요 요인이 아니라 모든 주요 요인이 1을 초과하는 숫자는 제곱이 없거나 제곱이 되지 않는다.
- Ω(n)이 짝수일 경우 Louville 함수 λ(n)은 1이고, Ω(n)이 홀수일 경우 -1이다.
- n이 사각형이 아닌 경우 뫼비우스 함수 μ(n)는 0이다.그렇지 않으면 Ω(n)이 짝수일 경우 μ(n)가 1이고, Ω(n)이 홀수일 경우 -1이다.
- 스페닉 번호는 Ω(n) = 3을 가지며 사각형이 없다(그래서 3개의 뚜렷한 소수점의 산물이다).첫 번째: 30, 42, 66, 70, 78, 102, 105, 110, 114, 130, 138, 154(OEIS의 후속 A007304).
- a0(n)는 n을 곱으로 나눈 소수점 합이다.가법함수다.
- Ruth-Aaron 쌍은 a0(x) = a0(x+1)를 가진 연속된 두 숫자(x, x+1)이다.The first (by x value): 5, 8, 15, 77, 125, 714, 948, 1330, 1520, 1862, 2491, 3248 (sequence A039752 in the OEIS), another definition is the same prime only count once, if so, the first (by x value): 5, 24, 49, 77, 104, 153, 369, 492, 714, 1682, 2107, 2299 (sequence A006145 in the OEIS)
- 영장류 x#는 2에서 x까지의 모든 프라임의 산물이다.첫 번째: 2, 6, 30, 210, 2310, 2310, 30030, 510510, 9699690, 223092870, 6469693230, 200560490130, 7420738134810(OEIS에서 순서 A002110). 1# = 1이 포함되는 경우도 있다.
- 요인 x!는 1에서 x까지의 모든 숫자의 산물이다.첫 번째: 1, 2, 6, 24, 120, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600 (시퀀스 A000142 in OEIS). 0! = 1이 포함되기도 한다.
- k-smooth 수(자연수 k의 경우)는 가장 큰 primary factor ∆ k(그래서 어떤 j > k의 경우에도 j-smooth이다).
- m의 최대 소수점 m이 n의 최대 소수점 이하인 경우 m은 n보다 부드럽다.
- 정수는 5보다 큰 주요 요인이 없다. 따라서 5가 부드럽다.첫 번째: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16(OEIS에서 순서 A051037)
- k-powersmooth 수는 pm ≤ k를 모두 가지고 있으며 여기서 p는 다중성 m을 갖는 주요 요인이다.
- 알뜰한 숫자는 소수점보다 숫자가 더 많다(아래 표와 같이 1 이상의 승수를 지수로서 쓴 경우).첫 번째 십진수: 125, 128, 243, 256, 343, 512, 625, 729, 1024, 1029, 1215, 1250(OEIS에서 연속 A046759)
- 등위수 숫자는 소수점 이하와 같은 숫자를 갖는다.첫 번째 소수점: 1, 2, 3, 5, 7, 10, 11, 13, 14, 15, 16, 17(OEIS에서 순서 A046758).
- 사치스러운 숫자는 그것의 주요한 요소화보다 적은 숫자를 가지고 있다.첫 번째 소수점: 4, 6, 8, 9, 12, 18, 20, 22, 24, 26, 28, 30(OEIS에서 연속 A046760)
- 경제적인 숫자는 검소한 숫자로 정의되었지만, 또한 검소하거나 등가적인 숫자로 정의되었다.
- gcd(m, n) (m과 n의 최대 공통점)는 m과 n(m과 n의 최소 다중성을 갖는) 둘 다인 모든 주요 인자의 산물이다.
- m과 n은 gcd(m, n) = 1(공통 프라임 인자가 없다는 의미)일 경우 coprime(상대 프라임이라고도 함)이다.
- lcm(m, n) (m과 n의 최대 공통 배수)는 m 또는 n의 모든 주요 인자의 산물이다.
- gcd(m, n) × lcm(m, n) = m × n. 알려진 prime factorization을 요구하지 않는 다른 알고리즘을 사용하여 gcd 및 lcm를 계산하는 것보다 prime factor를 찾는 것이 더 어려운 경우가 많다.
- m의 모든 주요 요인이 n에 최소한 같은 곱을 갖는 경우, m은 n의 구분자(m dives n 또는 n은 m으로 나누어진다고도 한다)이다.
n의 단점은 모두 n의 일부 또는 모든 주요 요인(기본 요인이 없는 빈 제품 1 포함)의 제품이다.칸막이의 수는 모든 곱을 1씩 증가시킨 다음 곱하면 계산할 수 있다.구분자와 관련된 구분자 및 특성은 구분자 표에 표시된다.
1 대 100
101대 200
201대 300
301대 400
401 대 500
501~600명
601~700
701~800
801 ~ 900
901 대 1000
참고 항목