택시캅 수

Taxicab number
G. H. 하디에 따르면, 병든 스리니바사 라마누잔(사진)이 택시카브 숫자의 아이디어를 개발했다고 한다.

수학에서 일반적으로 Ta(n) 또는 Taxicab(n)으로 표기되는 n번째 택스캡 번호는 n번째 하디-라마누잔 수로도 불리며, 두 개의 양수 정수의 합으로 구별되는 방법으로 표현할 수 있는 가장 작은 정수로 정의된다. 가장 유명한 택시 번호는 1729 = Ta(2) = 1 + 1233 = 9 + 10이다33.

이름은 수학자 G. H. 하디라마누잔 스리니바사가 관련된 1919년 경의 대화에서 유래되었다. 하디가 말한 대로:

나는 그가 퍼트니에서 병으로 누워 있을 때 그를 보러 간 적이 있었던 것을 기억난다. 나는 1729호 택시승합차를 타고, 그 숫자가 다소 둔한 것 같으며, 그것이 불리한 징조가 아니기를 바란다고 말했다. "아니오"라고 그는 대답했다. "매우 흥미로운 숫자야. 두 개의 다른 방법으로 두 개의 [긍정적인] 정육면체의 합만큼 표현 가능한 가장 작은 숫자야."[1][2]

역사와 정의

이 개념은 1657년 베르나르 프레니클 베시에 의해 처음 언급되었는데, 그는 하디-라마누잔 수 타(2) = 1729를 발표하였다. 1729년의 이 특별한 예는 20세기 초에 라마누잔 스리니바사와 관련된 이야기에 의해 유명해졌다. 1938년에 G. H. 하디E. M. 라이트는 그러한 숫자가 모든 양의 정수 n에 존재한다는 것을 증명했고, 그들의 증거는 쉽게 그러한 숫자를 생성하기 위한 프로그램으로 변환된다. 그러나 그 증거는 이렇게 생성된 숫자가 가능한 최소인지에 대해 전혀 주장하지 않기 때문에 Ta(n)의 실제 가치를 찾는 데 사용될 수 없다.

1729년 이후의 택시 번호는 컴퓨터의 도움으로 발견되었다. 존 리치는 1957년에 타(3)를 얻었다. E. 로젠스티엘, J. A. 다디스, C. R. 로젠스티엘은 1989년에 타(4)를 발견했다.[3] J. A. Dardis가 1994년에 Ta(5)를 발견했고 David W에 의해 확인되었다. 1999년 윌슨.[4][5] Ta(6)는 Calude et al.의 2003년 논문에 이어 2008년 3월 9일 NMBRTHRY 메일링 리스트에 Uwe Hollerbach에 의해 발표되었으며,[6] 실제로 Ta(6)[7]일 확률을 99%로 높였다. Ta(7)부터 Ta(12)까지의 상한선은 2006년 Christian Boyer에 의해 발견되었다.[8]

합계를 양의 숫자로 제한해야 하는데, 음수의 허용은 정육면체의 합으로 표현할 수 있는 숫자의 더 많은 (그리고 더 작은) 인스턴스들을 허용하기 때문이다. 카바세 번호의 개념은 이러한 성격의 대체적이고 덜 제한적인 정의를 허용하기 위해 도입되었다. 어떤 의미에서, 두 개의 합계 및 세 개의 검정력의 규격도 제한적이다. 일반화된 과세 번호로 이러한 값이 각각 2와 3이 아닌 다른 값이 되도록 허용한다.

알려진 택시 번호

지금까지 알려진 택시 번호는 다음과 같다.

세무서 번호에 대한 상한

다음과 같은 택시 번호에 대해 상한을 알 수 있다.

큐브리스 택시캡 번호

보다 제한적인 택스캡 문제는 택스캡 번호를 큐브ree로 해야 하는데, 이는3 1 이외의 큐브로는 분할할 수 없다는 것을 의미한다. 큐브ree taxicab 번호 TT = x3 + y3 쓰여진 경우, x와 y는 상대적으로 소수여야 한다. 위에 열거한 택사본 번호 Ta(n) 중 ta(1)와 ta(2)만이 큐브리스 택사본 번호다. 3개의 대표작이 있는 가장 작은 큐브ree taxicab 번호는 폴 보즈타(미공개)가 대학원생 시절인 1981년 발견한 것이다. 그렇다

15170835645
= 5173 + 24683
= 7093 + 24563
= 17333 + 21523.

4개의 대표자를 가진 가장 작은 큐브ree taxicab 번호는 2003년 스튜어트 가스코인에 의해, 그리고 던컨 무어에 의해 독자적으로 발견되었다. 그렇다

1801049058342701083
= 922273 + 12165003
= 1366353 + 12161023
= 3419953 + 12076023
= 6002593 + 11658843

(OEIS에서 시퀀스 A080642).

참고 항목

메모들

  1. ^ 웨이백머신보관된 G. H. Hardy, MacTutor History of Mathics 2012-07-16인용구
  2. ^ Silverman, Joseph H. (1993). "Taxicabs and sums of two cubes". Amer. Math. Monthly. 100 (4): 331–340. doi:10.2307/2324954. JSTOR 2324954.
  3. ^ 1989년 11월 234페이지, 개인용 컴퓨터 월드 번호 수 열
  4. ^ Personal Computer World의 번호 수 열, 610페이지, 1995년 2월
  5. ^ 데이비드 W의 "제5호 택시캅 번호는 48988659276962496"이다. 윌슨
  6. ^ NMBRTHRY 기록 보관소 – 2008년 3월 (#10) Uwe Hollerbach의 "6번째 택시 번호는 24153319581254312065344"
  7. ^ C. S. Calude, E. Calude, M. J. Dinneen: Taxicab(6), Universal Computer Science 저널, Vol. 9(2003), 페이지 1196–1203의 가치는 무엇인가?
  8. ^ "Taxicab 및 Cabtaxi 번호에 대한 새로운 상한선" Christian Boyer, 2006–2008

참조

  • G. H. Hardy와 E. M. Wright, 숫자 이론 소개, 3차 개정, 옥스퍼드 대학 출판부, 런던 & NY, 1954년, 목요일 412.
  • J. Leech, Diophantine 방정식의 일부 해결책, Proc. 캠, 필 Soc. 53, 778–780, 1957.
  • E. 로젠스티엘, J. A. 다디스, C. R. 로젠스티엘, 디오판틴 방정식의 뚜렷한 양의 정수에 있는 가지 최소 용액 = x3 + y3 = z + w33 = u3 + v3 = m3 + n, Bull3. 수학. Apple, 27(1991) 155–157; MR1125858, 온라인.
  • 데이비드 W. Wilson, The Fifth Taxicab Number는 48988659276962496, Journal of Indument Sequence, Vol. 2(1999), 온라인. (Wilson은 1994년 J. A. Dardis가 이 글을 쓸 때 Ta(5)를 먼저 발견했다는 사실을 알지 못했다.)
  • D. J. 번스타인, p(a) + q(b) = r(c) + s(d), Mathical of Computing 70, 233(2000), 389–394에 대한 솔루션 열거.
  • C. S. Calude, E. Calude, M. J. Dinneen: Taxicab(6), Universal Computer Science, Journal of Universal Computer Science, Vol. 9(2003), 페이지 1196–1203의 가치는 무엇인가?

외부 링크