항목
-
-
소수의 발견 Prime Number소수는 약수를 연구하는 과정에서 발견되었어요. 어떤 자연수가 있을 때 그 자연수보다 작거나 같은 자연수들의 곱이 그 원래의 수가 되면 그 작은 수들을 약수라고 해요. 예를 들어 6은 1,2,3,6을 약수로 가져요. 이때, 1과 자기 자신 만을 약수로 가지는 수들을 소수라고 한답니다. 소수는 더 이상 분해할 수 없는 수...
- 연대 :
- 기원전 300년 경
-
소수 素數, prime number지는 1보다 큰 양의 정수. 2, 3, 5, 7 등과 같이 1과 자기 자신을 제외한 다른 숫자로는 나눠지지 않는 특성을 가진다. 2개의 소수를 곱하는 것은 쉽지만, 반대로 어떠한 소수의 곱으로 이루어진 숫자에서 곱한 소수를 찾아내는 것은 매우 어렵기 때문에 공개 키 암호화 분야에서 키쌍을 만들어 내는 데 유용하게 쓰인다.
-
소수 이용 암호화 prime-number encryption공용 키 암호화라고도 불리는 방법으로 2개의 키(암호화 키, 해독 키)를 이용하는데 대단히 큰 수를 소수로 인수분해하기가 매우 어려운 점을 이용한다.
- 분야 :
- 데이터 베이스
-
알려진 가장 큰 소수 Largest known prime number, 巨大..알려진 가장 큰 소수는 2136,279,841 − 1로, 10진수로 표기하면 41,024,320자리 숫자이다. 이 숫자는 루크 듀런트가 GIMPS(Great Internet Mersenne Prime Search)에 자원한 컴퓨터에 의해 2024년 10월 11일에 발견되었다. 소수 (수론)란 1과 자기 자신 외에 약수가 없는 1보다 큰 자연수를 말한다. 유클리드의 정리에...도서 위키백과
-
소수는 어떻게 만들어졌나요?조금씩 달라요. 소수에 다른 이름이 있나요? 스테빈이 최초로 발명한 소수(decimal)는 0보다 크고 1보다 작은 수를 말해요. 그런데 또 다른 이름의 소수(prime number)는 1과 자기 자신만으로 나누어떨어지는 1보다 큰 자연수를 말해요. 예를 들어 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ··· 등은 모두 소수(prime...
- 분야 :
- 수와 연산
- 교과단원 :
- 초등 3학년 〈분수와 소수〉, 초등 4학년 〈소수의 덧셈과 뺄셈〉, 초등 5학년 〈소수의 곱셈〉, 〈소수의 나눗셈〉, 초등 6학년 〈소수의 나눗셈〉
-
Prime number 소수 (수론), 素数A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is called a composite number. For example, 5 is prime because 1 and 5 are its only positive integer factors, whereas 6...출처 영어 위키백과
