2500에는 ()개의 요소가 있습니다.

2500에는 1, 2, 4, 5, 10, 20, 25, 50, 100, 125, 250, 500, 625, 1250, 2500 등 15개의 요소가 있습니다.

초등학교 수학에서는 두 개의 양의 정수를 곱할 때 두 숫자를 모두 곱의 인수 또는 제수라고 부릅니다. 예: 2X6=12, 2와 6의 곱은 12이므로 2와 6은 12의 인수입니다. 12는 2의 배수이면서 6의 배수이기도 하다.

일반적으로 정수 A에 정수 B를 곱하면 정수 C가 됩니다. 정수 A와 정수 B는 모두 정수 C의 인수라고 합니다. 반대로 정수 C는 정수 A의 배수이고 정수 C의 배수입니다. 정수 B의. .

확장 정보

실용 적용

두 개의 대략적인 숫자가 주어지면 이를 곱하는 것이 쉽습니다. 그러나 제품이 주어지면 해당 요소를 찾는 것이 쉽지 않습니다. 이것이 많은 현대 암호 시스템의 핵심입니다. 정수 인수분해 문제를 해결하는 빠른 방법을 찾을 수 있다면 RSA 공개 키 알고리즘 및 Blum Blum Shub 난수 생성기를 비롯한 여러 중요한 암호 시스템이 손상될 것입니다.

빠른 분해가 이러한 시스템을 깨는 방법 중 하나이지만 분해를 수반하지 않는 다른 방법도 있습니다. 따라서 상황이 다음과 같을 가능성이 충분히 있습니다. 정수 인수분해 문제는 여전히 매우 어렵지만 이러한 암호화 시스템은 빠르게 깨질 수 있습니다. 일부 암호화 시스템은 더 강력한 보장을 제공합니다.

이러한 암호 체계가 빠르게 깨지면(즉, 다항식 시간에 깨질 수 있음) 이러한 시스템을 깨는 데 사용되는 알고리즘을 활용하여 정수를 빠르게(다항식 시간에) 인수분해할 수 있습니다. 즉, 그러한 암호 체계를 해독하는 것은 그것을 인수분해하는 것보다 쉽지 않을 것입니다. 이러한 암호화 시스템에는 Rabin 암호화 시스템(RSA의 변형)과 Blum Blum Shub 난수 생성기가 포함됩니다.