삼각수

Triangular number
처음 6개의 삼각형 숫자(T0 시작하지 않음)

삼각형 숫자 또는 삼각형 숫자정삼각형으로 배열된 물체를 카운트한다. 삼각형 숫자는 구상 숫자의 한 종류인데, 다른 예로는 정사각형 숫자정육면체 숫자 등이 있다. n번째 삼각형 숫자는 양쪽에 n개의 점이 있는 삼각형 배열의 점수로, 1부터 n까지의 n개의 자연수를 합한 것과 같다. 0번째 삼각형 숫자로 시작하는 삼각형 숫자의 순서는

0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300, 325, 351, 378, 406, 435, 465, 496, 528, 561, 595, 630, 666...

(이 시퀀스는 온라인 정수 시퀀스 백과사전(OEIS의 시퀀스 A000217)에 포함되어 있다.)

공식

왼쪽 맞춤 파스칼의 삼각형에서 삼각형 숫자의 도출

삼각형 숫자는 다음과 같은 명시적 공식에 의해 주어진다.

여기서(+ 2) { 2 이항 계수다. n + 1 객체에서 선택할 수 있는 구별되는 쌍의 수를 나타내며, "n+1 선택 2"로 소리내어 읽는다.

첫 번째 방정식은 시각적 증거를 사용하여 설명할 수 있다.[1] 각 삼각형 번호 에 대해 아래 그림과 같이 삼각형 번호에 해당하는 개체의 "반제곱" 배열을 상상해 보십시오 이 배열을 복사하여 직사각형 형상을 만들기 위해 회전하면 개체 수가 두 배로 증가하여 치수 + )이있는 직사각형이 생성되는데 이것은 직사각형에 있는 물체의 수이기도 하다. 분명히 삼각수 자체는 항상 그러한 도형의 물체 수의 정확히 절반이며, 또는 = (n + ) 의 예는 다음과 같다.

= ( + 1)= )=4(4+1녹색 + )은 = 4 =( 4+ ) 2 = 4}={\ (1){2}{}를 의미함녹색). Illustration of Triangular Number T 4 Leading to a Rectangle.png

또한 첫 번째 방정식은 다음과 같은 수학적 유도를 사용하여 설정할 수 있다.[2] }는 1과 같으므로, 베이시스 케이스가 성립된다. = + n-에 대한 귀납 가설을 가정하여 양쪽 에 n 를) 추가하면 즉시 얻을 수 있다는 정의에 따른다.

In other words, since the proposition (that is, the first equation, or inductive hypothesis itself) is true when , and since being true implies that is also true, then the first equation is true for a자연수일 것이다. 위의 주장은 0으로 시작하고 포함하도록 쉽게 수정할 수 있다.

독일 수학자이자 과학자, 카를 프리드리히 가우스, 그의 초기 청년기에 이 관계를 발견해서,.mw-parser-output .sfrac{white-space:nowrap}.mw-parser-output.sfrac.tion,.mw-parser-output.sfrac .tion{디스플레이:inline-block, vertical-align:-0.5em, font-size:85%;text-align:센터}.mw-parser-output.sfrac .num,.mw, 또한 multiplying한 것에 의해 알려졌어요.그 합에 각 쌍의 값들에 의해 숫자의 n+1.[3]-parser-output.sfrac .den{디스플레이:블록, line-height:1em, 마진:00.1em}.mw-parser-output.sfrac .den{border-top:1px 고체}.mw-parser-output .sr-only{국경:0;클립:rect(0,0,0,0), 높이:1px, 마진:-1px, 오버 플로: 숨어 있었다. 패딩:0;위치:절대, 너비:1px}n/2 쌍입니다. 그러나, 이 이야기의 진실과 관계없이, 가우스는 이 공식을 처음 발견한 것은 아니었고, 어떤 사람들은 그 기원이 기원전 5세기 피타고라스로 거슬러 올라갈 가능성이 있다고 생각한다.[4] 이 두 공식은 아일랜드 수도사 디큐일에 의해 약 816년에 그의 Computus에 묘사되었다.[5]

삼각형 숫자 Tn n+1이 있는 방의 각자가 한 번씩 악수를 하면 악수 횟수를 세는 악수 문제를 해결한다.n명의 악수 문제에 대한 해결책은 T이다n−1.[6] 함수 T1부터 n까지의 정수의 산물인 요인함수의 첨가 아날로그다.

삼각형에서 가장 가까운 점 쌍 사이의 선 세그먼트 수는 점의 수 또는 반복 관계의 측면에서 나타낼 수 있다.

한계에서 두 숫자, 점, 선 세그먼트 사이의 비율은 다음과 같다.

다른 피규어 수와의 관계

삼각형 숫자는 다른 비유적 숫자와 매우 다양한 관계를 가지고 있다.

가장 간단히 말해서 연속된 두 삼각형의 숫자의 합은 제곱수인데, 합은 두 개의 차이의 제곱수(따라서 두 개의 차이는 합계의 제곱근)이다. 대수학적으로,

이 사실은 정사각형을 만들기 위해 삼각형을 반대 방향으로 배치함으로써 그래픽으로 증명할 수 있다.

6 + 10 = 16 Square number 16 as sum of two triangular numbers.svg
10 + 15 = 25 Square number 25 as sum of two triangular numbers.svg

정사각형 숫자인 삼각형 숫자가 무한히 많다. 예를 들어 1, 36, 1225. 그 중 일부는 다음과 같은 단순한 재귀 공식에 의해 생성될 수 있다.

= 1과 함께

모든 사각 삼각형 숫자는 재귀에서 찾을 수 있다.

= = 1.

측면 길이가 삼각형인 정사각형은 정사각형과 정사각형에 면적이 추가된 반제곱으로 분할할 수 있다. 이것은 n번째 삼각형 숫자의 제곱이 첫 번째 n 큐브 숫자의 합과 같다는 것을 보여준다.

또한 n번째 삼각수의 제곱은 정수의 정육면체의 합이 1부터 n과 같다. 이것은 또한 다음과 같이 표현할 수 있다.

번째 n개의 삼각형 숫자의 합은 n번째 사면수:

보다 일반적으로 n번째 m-곤 번호와 n번째(m + 1)-곤 번호의 차이는 (n - 1)번째 삼각형 번호다. 예를 들어, 여섯 번째 헵탄수(81)에서 여섯 번째 육각수(66)를 뺀 것은 다섯 번째 삼각수인 15와 같다. 다른 삼각형 숫자는 모두 육각형이다. 삼각형 숫자를 알면 중심 다각형 숫자를 계산할 수 있다. n번째 중심 k-곤 번호는 공식으로 구한다.

여기서 T는 삼각형 숫자다.

두 삼각형 숫자의 양의 차이는 사다리꼴 숫자다.

The pattern found for triangular numbers and for tetrahedral numbers 이항계수하는 {}=12}}{1}}{3은(는) 일반화할 수 있다. 이는 다음과 같은 공식으로 이어진다.[7]

기타 속성

삼각형 숫자는 포크하버 공식의 1급 사례에 해당한다.

교대 삼각수(1, 6, 15, 28, ...)도 육각수다.

모든 짝수 완벽한 숫자는 공식에 의해 주어지는 삼각형(육각형뿐만 아니라)이다.

여기p M은 메르센의 전성기다. 홀수 퍼펙트 숫자를 알 수 없으므로, 알려진 모든 퍼펙트 번호는 삼각형이다.

예를 들어, 세 번째 삼각형 숫자는 (3 × 2 =) 6, 일곱 번째 숫자는 (7 × 4 =) 28, 31번째 숫자는 (31 × 16 =) 496, 127번째 숫자는 (127 × 64 =) 8128이다.

삼각형 숫자의 마지막 자릿수는 0, 1, 3, 5, 6 또는 8이다. 결승 3은 0 또는 5가 선행되어야 하며, 결승 8은 2 또는 7이 선행되어야 한다.

베이스 10에서, 0이 아닌 삼각형의 숫자의 디지털 루트는 항상 1, 3, 6, 9이다. 따라서 모든 삼각형 수는 3으로 나누거나 9로 나누면 1이 된다.

0 = 9 × 0

1 = 9 × 0 + 1

3 = 9 × 0 + 3

6 = 9 × 0 + 6

10 = 9 × 1 + 1

15 = 9 × 1 + 6

21 = 9 × 2 + 3

28 = 9 × 3 + 1

36 = 9 × 4

45 = 9 × 5

55 = 9 × 6 + 1

66 = 9 × 7 + 3

78 = 9 × 8 + 6

91 = 9 × 10 + 1

...

3으로 나누지 않는 삼각형 숫자에 더 구체적인 특성이 있다. 즉, 27로 나누면 나머지 1 또는 10이 있다. 10모드 27에 해당하는 것도 10모드 81과 같다.

위의 그림과 같이 9항마다 반복되는 삼각형의 숫자에 대한 디지털 루트 패턴은 "1, 3, 6, 1, 6, 3, 1, 9, 9"이다.

그러나 위의 진술의 역설이 항상 진실인 것은 아니다. 예를 들어, 삼각수가 아닌 12의 디지털 루트는 3이고 3으로 나눌 수 있다.

x가 삼각형 숫자인 경우 a가 홀수 제곱이고 b = a = a - 1/8인 경우 도끼 + b도 삼각형 숫자다. 8Tn + 1 = (2n + 1) 홀수 제곱을 모두 산출하는 28T + 1 = (2n + 1)은 삼각형 숫자에 8을 곱하고 1을 더하면 나타나기 때문에 b가 주어진 공정이 홀수 제곱은 이 연산의 역행이기 때문에 b는 항상 삼각형 숫자라는 점에 유의한다. 이 양식의 첫 번째 몇 쌍(1x + 0을 계산하지 않음)은 9x + 1, 25x + 3, 49x + 6, 81x + 10, 121x + 15, 169x + 21, 등이다. xTn 동일하면 이러한 공식은 T3n + 1, T, T5n + 2, T7n + 39n + 4, T 등을 산출한다.

0이 아닌 모든 삼각형 숫자의 왕복 합은

이는 텔레스코핑 시리즈의 기본 합계를 사용하여 확인할 수 있다.

삼각형 숫자에 관한 두 가지 다른 공식은

그리고
두 가지 모두 점 무늬를 보면(위 참조) 또는 간단한 대수학으로 또는 간단한 대수학으로 설정될 수 있다.

1796년 가우스는 모든 양의 정수가 3개의 삼각수(T0 = 0을 포함)의 합으로 표현 가능하다는 것을 발견하였고, 일기에 그의 유명한 단어인 "ευρρηηαα! num = Δ + Δ + Δ + Δ"를 적는다. 이 정리는 삼각형 숫자가 다르다는 것을 의미하지 않는다(20 = 10 + 10 + 0의 경우처럼), 정확히 세 개의 비영점 삼각형 숫자를 가진 솔루션이 존재해야 한다는 것을 의미하지 않는다. 이것은 페르마 폴리곤정리의 특별한 경우다.

형식k 2 - 1의 가장 큰 삼각형 숫자는 4095이다(라마누잔-나겔 방정식 참조).

와크워프 프란치스코제크 시에르피에스키기하급수적으로 뚜렷한 네 개의 삼각형 숫자가 존재하는 것에 대해 의문을 제기했다. 폴란드 수학자 카지미에츠 시미체크에 의해 불가능하다고 추측되었고, 이후 팽과 첸에 의해 2007년에 증명되었다.[8][9]

정수를 삼각형 숫자의 합으로 표현하는 공식은 특히 라마누잔 세타 함수와 연결된다.[10][11]

적용들

n개의 직선 컷으로 얻을 수 있는 최대 피스 수는 n번째 삼각형 수에 1을 더하여 게으른 카테터 순서를 형성한다(OEIS A000124).

n개의 컴퓨팅 디바이스로 완전히 연결네트워크n − 1 T 케이블이나 다른 연결부가 있어야 한다. 이는 위에서 언급한 핸드셰이크 문제와 동일하다.

라운드 로빈 그룹 스테이지를 사용하는 토너먼트 형식에서 n개 팀 간 경기 횟수는 삼각형 번호 Tn − 1 같다. 예를 들어 4팀이 속한 조별리그는 6경기가 필요하고, 8팀이 속한 조별리그는 28경기가 필요하다. 이 역시 악수 문제, 완전히 연결된 네트워크 문제와 맞먹는다.

자산의 감가상각을 계산하는 한 가지 방법은 연차수치법으로, Tn 구하는 것을 포함한다. 여기서 n은 자산의 내용연수의 연도를 말한다. 매년 해당 품목이 손실(b - s) × n - y/Tn, 여기서 b는 해당 품목의 시작 가치(통화 단위), s는 최종 인양 가치, n은 해당 품목이 사용 가능한 총 연도 수, y는 감가상각 일정의 현재 연도 수이다. 이 방법에 따르면 사용가능한 수명이 n = 4년인 항목은 첫해에는 "사용가능"가치의 4/10, 두 번째 해에는 3/10, 세 번째 해에는 2/10, 그리고 네 번째 에는 1/10이 손실되어 총 사용가능가치의 10/10(전체) 감가상각이 누적된다.

삼각근 및 삼각수 검정

x제곱근과 유추하여 x의 (양)삼각근(n)을 숫자 n으로 정의하여 T = x:[12]

2차 공식에서 바로 이어지는 거야 따라서 정수 x8x + 1제곱인 경우에만 삼각형이다. 동등하게, x의 양의 삼각근 n이 정수라면 x는 n번째 삼각근수다.[12]

대체명

도날드 크누스가 제안한 대체 이름은 요인들과 유사하게 n번째 삼각형 숫자에 대한 n?라는 표기법과 함께 "임기"이다.[13] 그러나 일부 다른 출처에서는 이 이름과 표기법을 사용하고 있지만 널리 쓰이지 않는다.[14]

참고 항목

참조

  1. ^ "Triangular Number Sequence". Math Is Fun.
  2. ^ 앤드류스, 조지 E. 번호 이론, 도버, 뉴욕, 1971 페이지 3-4.
  3. ^ Hayes, Brian. "Gauss's Day of Reckoning". American Scientist. Computing Science. Retrieved 2014-04-16.
  4. ^ Eves, Howard. "Webpage cites AN INTRODUCTION TO THE HISTORY OF MATHEMATICS". Mathcentral. Retrieved 28 March 2015.
  5. ^ 에스포지토, M. 아일랜드 수도사 디큐일의 미발표 천문학 논문. 로열 아일랜드 아카데미의 진행, XXXVI C. 더블린, 1907년 378-446년
  6. ^ "Archived copy". www.mathcircles.org. Archived from the original on 10 March 2016. Retrieved 12 January 2022.CS1 maint: 제목으로 보관된 복사본(링크)
  7. ^ Baumann, Michael Heinrich (2018-12-12). "Die k-dimensionale Champagnerpyramide". Mathematische Semesterberichte (in German). 66: 89–100. doi:10.1007/s00591-018-00236-x. ISSN 1432-1815.
  8. ^ 첸, 팡: 기하급수적인 삼각수
  9. ^ 팽이: 4개의 삼각형 숫자를 포함하는 기하학적 진행의 무정점
  10. ^ Liu, Zhi-Guo (2003-12-01). "An Identity of Ramanujan and the Representation of Integers as Sums of Triangular Numbers". The Ramanujan Journal. 7 (4): 407–434. doi:10.1023/B:RAMA.0000012425.42327.ae. ISSN 1382-4090. S2CID 122221070.
  11. ^ Sun, Zhi-Hong (2016-01-24). "Ramanujan's theta functions and sums of triangular numbers". arXiv:1601.06378 [math.NT].
  12. ^ a b Euler, Leonhard; Lagrange, Joseph Louis (1810), Elements of Algebra, 1 (2nd ed.), J. Johnson and Co., pp. 332–335
  13. ^ 도널드 크누스(1997년). 컴퓨터 프로그래밍의 기술: 제1권: 기본 알고리즘 3월 3일. 애디슨 웨슬리 롱맨, 미국 48페이지
  14. ^ Stone, John David (2018), Algorithms for Functional Programming, Springer, p. 282, doi:10.1007/978-3-662-57970-1, ISBN 978-3-662-57968-8, S2CID 53079729

외부 링크