백과

항목

• 합성수 Composite number, 合成数

  합성수(合成數, composite number)는 1보다 큰 자연수 중에서 소수(素數)가 아닌 수로, 약수의 개수가 3개 이상이고 둘 이상의 소수를 곱한 자연수다. 1보다 큰 모든 정수는 소수이거나 합성수다. 모든 합성수는 소수들만의 곱으로 나타낼 수 있으며, 이것을 ‘소인수분해’라고 한다. 그리고 같은 소인수가 여러번 곱해...

  도서 위키백과
• Composite number 합성수, 合成数

  A composite number is a positive integer that has at least one positive divisor other than one or the number itself. Any integer greater than one that is not a prime number is a composite number, while the number one is a unit; it is neither prime nor composite.For example, the integer 14 is a co...

  출처 영어 위키백과
• 큰 합성수를 소인수분해 할 때도 컴퓨터가 사용되었을까?

  컴퓨터는 종종 큰 수를 소인수분해 하기 위해 사용되곤 한다. 이는 단지 수론가들이 얼마간의 재미를 위해서 하는 일이 아니다. 사실 큰 수의 소인수분해는 전 세계적으로 가장 강력한 컴퓨터 시스템을 검증하고, 새로운 알고리즘의 설계를 증진시키며, 컴퓨터에 저장된 민감한 정보를 보호해야 하는 사람들이 사용하는...

  도서 한 권으로 끝내는 수학 | 태그 수학 , 과학 일반
• 소수와 합성수

  1과 자기 자신뿐인 1보다 큰 양의 정수(자연수)를 말한다. 20보다 작은 소수는 2, 3, 5, 7, 11, 13, 17, 19다. 소수를 제외한 1보다 큰 모든 정수를 ‘합성수’라고 한다. 1은 독특한 수로, 소수나 합성수가 아니다. 정수론의 기본 정리로 모든 자연수는 소수이거나 단 한 가지 방법의 소수 곱으로 표현할 수 있다. 이것...

  도서 한 권으로 끝내는 수학 | 태그 수학 , 과학 일반
• 고도 합성수 Highly composite number, 高度合成数

  고도 합성수(高度合成數, 고도 합성수에는 포함된다. 100만보다 작은 고도 합성수는 다음과 같다. OEIS 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560, 10080, 15120, 20160, 25200, 27720, 45360, 50400, 55440, 83160, 110880, 166320, 221760, 277200, 332640...

  도서 위키백과
• 
  페르마의 정리 Fermat's theorem

  처음으로 발표했으며, 페르마의 소정리 또는 페르마의 소수판정으로도 알려져 있다. 어떤 a에 대해 an-a로 정확하게 나누어지지 않는 수 n은 반드시 합성수이라야 하지만, 그 역은 반드시 참이 되는 것은 아니다. 예를 들어, a=2이고 n=341이라 하자. 그 때 a와 n은 서로소이다. 그리고 341은 정확하게 2341-2로 나누어...

  도서 다음백과 | 태그 수학
• 
  정수론 整數論, number theory

  많은 문제들이 소수(素數)와 관계된다. 소수는 1과 자신의 수만을 약수로 갖는 1보다 큰 정수이다. 소수가 아닌 1보다 큰 정수를 합성수라 한다. 모든 합성수는 소수들의 곱으로 유일하게 표현된다. 이것이 산술의 기본정리인데, 1801년 칼 프레드리히 가우스가 〈산술에 관한 논고 Disquisitiones Arithmeticae〉에서...

  도서 다음백과 | 태그 수학
• 
  소수만 걸러내는 체가 있다던데요?

  내는 체가 있다는데 어떤 체인가요? 자연수 중에서 2, 3, 5, 7, 11, 13, ···과 같이 1과 자신만을 약수로 갖는 수를 소수라 하며, 소수가 아닌 자연수를 합성수라고 합니다. ㆍ19의 약수 : 1, 19 ⇨ 19는 소수 ㆍ21의 약수 : 1, 3, 7, 21 ⇨ 21은 합성수 그럼, 어떤 수가 소수인지 아닌지를 알기 위해서는 약수를 모두...

  분야 :

  수와 연산

  교과단원 :

  초등 5학년 〈약수와 배수〉, 중등 1학년 〈정수와 유리수〉, 고등 1학년 〈약수와 배수〉

  도서 101가지 중고등수학 질문사전
• 비결정성 산법 nondeterministic algorithm

  기본적 조작으로서 특정한 선택지 중에서 1개를 임의로 선택한 것이 포함되는 산법. 예를 들면, 2보다 큰 정수 n이 합성수인가의 여부를 판정한 다음의 산법은 비결정성 산법이다. ① 1보다 크고, n보다 작은 정수 k를 1개 선택 한다. ② n을 k로 나눈다. 나누어 떨어지면 판정은 성공(n은 합성수), 나누어 떨어지지...

  분야 :

  프로그래밍

  도서 컴퓨터 정보용어대사전 | 태그 컴퓨터/정보통신
• 1,000,000 1000000

  USigma = 1015690|Tau = 49|Sigma = 2480437|Moebius = 0|Mertens = 212 }} 1,000,000(백만)은 999,999보다 크고 1,000,001보다 작은 자연수다. 합성수로, 그 약수는 총 49개다.efn 100만의 진약수의 합은 1480437(148만 437)이므로, 100만은 과잉수다. 100만을 나타내는 SI 접두어는 메가(M, mega)다. 메가는...

  도서 위키백과
• 해석수론

  무한개인가? p가 소수로서 2p＋1 또한 소수인 수가 무한개인가? 메르센 소수 2p－1(p는 소수)는 무한개인가? 22n＋1 꼴의 소수인 페르마 소수는 무한개인가? 합성수 22n＋1은 무한개인가? k가 주어진 정수일 때 x2＋k꼴의 소수는 무한개인가? n!＋1 꼴의 소수는 무한개인가? x, y, z가 정수로 x3＋y3＋z3꼴의 소수는...

  도서 다음백과 | 태그 수학
• 베일리–PSW 소수판별법 베일리–PSW 소수판별법, Baillie–PSW primalit..

  베일리-PSW 소수판별법은 어떤 수가 소수인지 합성수인지를 확인할 수 있는 확률론적 알고리즘이다. 베일리-PSW 소수판별법은 a=2일 때의 밀러-라빈 소수판별법의 유사소수 또한 강한 뤼카 소수판별법의 첫 열 번째 유사소수들 위 두 수열에서 중복되는 수는 매우 적으며, 특히 위 두 수열에 모두 포함되면서 소수라면...

  도서 위키백과