비효소수

Nonhypotenuse number
5는 비효소 번호가 아니다.

수학에서 비효소수는 제곱을 0이 아닌 두 제곱의 합으로 쓸 수 없는 자연수다. 이 이름은 길이의 가장자리가 비효소 숫자와 같을 수 없다는 사실에서 유래한 것으로, 정수 면이 있는 직각 삼각형의 하이포텐스를 형성할 수 없다는 것이다.

숫자 1, 2, 3, 4는 모두 비효소 숫자다. 그러나 숫자 5는2 32 + 4와2 같기 때문에 비 효소 수치가 아니다.

처음 50개의 비효소 수치는 다음과 같다.

1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 46, 47, 48, 49, 54, 56, 57, 59, 62, 63, 64, 66, 67, 69, 71, 72, 76, 77, 79, 81, 83, 84 (sequence A004144 in the OEIS)

비록 비효소 정수는 작은 정수들 사이에서 흔하지만, 그것들은 더 큰 정수들 사이에서 점점 더 희박해진다. 그러나 무한히 많은 비효소수(nonhydospotenus number)가 존재하며, x/snslog x의 값 x 척도를 초과하지 않는 비효소수(nonhydospotus number)는 점증적으로 척도를 나타낸다.[1]

비효소 수치는 4k+1 형식주요 요인이 없는 숫자다.[2] 동등하게 + n ) 형식으로 표현할 수 없는 숫자인데, 여기서 K, m, n은 모두 양의 정수다. 주요 요인이 4k+1 형식의 전부가 아닌 숫자는 원시 정수 직각 삼각형(변방에 비종교 공통 분열이 없는 정수 직각 삼각형)의 저변 사용일 수 없지만, 여전히 비원격 삼각형의 저변 사용일 수 있다.[3]

n){\displaystyn 추가만 사용하여 첫 n 제곱수를 계산하는 추가 체인의 존재를 입증하기 위해 비hypotenuse 번호가 적용되었다.[4]

참고 항목

참조

  1. ^ D. S.; Beiler, Albert H. (1968), "Albert Beiler, Consecutive Hypotenuses of Pythagorean Triangles", Mathematics of Computation, 22 (103): 690–692, doi:10.2307/2004563, JSTOR 2004563. Beiler의 원고에 대한 이 리뷰는 (나중에 J. Rec. Math.7 (1974년) 120–133, MR0422125에 발표됨) 이것을 랜다우에 속박하고 있다.
  2. ^ Shanks, D. (1975), "Non-hypotenuse numbers", Fibonacci Quarterly, 13 (4): 319–321, MR 0387219.
  3. ^ Beiler, Albert (1966). Recreations in the Theory of Numbers: The Queen of Mathematics Entertains (2 ed.). New York: Dover Publications. p. 116-117. ISBN 978-0-486-21096-4.
  4. ^ Dobkin, David; Lipton, Richard J. (1980), "Addition chain methods for the evaluation of specific polynomials", SIAM Journal on Computing, 9 (1): 121–125, doi:10.1137/0209011, MR 0557832