계수계산기
해당 계수와 품질 계수를 계산하는 정수를 제공하십시오.
요소란 무엇입니까?
곱셈에서 계수는 다른 정수를 곱하는 정수입니다. 예를 들어 6 × 5 = 30 입니다. 이 예에서 6 과 5 는 30 의 계수입니다. 1, 2, 3, 10, 15, 30 도 30 의 요인이다. 본질적으로 정수입니다. A 다른 정수의 계수입니다 B, 그냥 B 나눌 수 있습니다 A 나머지가 없다. 분수를 처리할 때, 그리고 숫자에서 패턴을 찾으려고 할 때 계수가 중요하다.
품질 요소 분해에는 소수를 찾는 작업이 포함되며, 이 소수를 곱하면 주소 지정된 숫자가 반환됩니다. 예를 들어, 120 의 품질 요소 분해 결과는 2 × 2 × 2 × 3 × 5 입니다. 계수 트리를 사용하면 숫자의 품질 계수 분해를 계산할 때 도움이 됩니다. 사용 120:
|
120
/\
2 60
/\
2 30
/\
2 15
/\
3 5
|
120 이라는 간단한 예에서 알 수 있듯이, 질인자 분해는 곧 매우 번거로워질 것이다. 불행히도, 아직 매우 큰 수에 유효한 질인자 분해 알고리즘은 알려져 있지 않다. 이 페이지의 계산기를 포함한 많은 계산기는 일정 수를 초과하는 품질 계수 분해를 계산할 수 없습니다. 몇 명의 연구원들이 함께 232 자리 RSA-768 을 분해해 2 년 동안 수백 대의 기계를 사용했다.
효과적인 알고리즘은 발견되지 않았지만, 그러한 알고리즘이 없다는 것은 아직 증명되지 않았습니다. 이는 수학 알고리즘에 관심이 있는 모든 사람에게 알고리즘을 개발할 수 있는 공간을 남겨 줍니다 (또는 일부 자기 명명 정리에서 알고리즘이 존재하지 않는다는 것을 증명할 수 있습니다)!
