삼각수

덤프버전 :

분류

1. 개요
2. 구하는 법
2.1. 가우스의 일화
3. 삼각수의 합
4. 기타
5. 2000보다 작은 삼각수 목록
6. 관련 문서


三角數 | triangle number


1. 개요[편집]


다각수의 일종으로, 정삼각형 모양을 만들기 위해 사용되는 숫자의 수를 말한다.

맨 윗줄부터 1개, 2개, 3개, ...를 나열한 결과로 도출되는 개수이기 때문에, n번째 삼각수는 1부터 n까지의 수를 모두 합한 수이다. 가령 10번째 삼각수면 1+2+3+…+8+9+10=55와 같은 식이다.


2. 구하는 법[편집]


구하고자 하는 삼각수를 2로 나눈 수에 0.5를 더해, 그 수를 삼각수와 곱해주면 된다. 또는 삼각수에 1을 더한 뒤 삼각수의 절반(삼각수 나누기 2)을 곱해줘도 되는데, 홀수 번째 삼각수를 구할 때는 전자를, 짝수 번째 삼각수를 계산할 때에는 후자를 쓰면 편리하다.

이를 공식으로 나타내면 [math(n)]번째 삼각수를 [math(a_n)]이라고 할 때, 전자는 [math(\displaystyle a_n=\left(\frac{n}{2}+0.5\right)\times n)], 후자는 [math(\displaystyle a_n=\frac{n(n+1)}{2})]이라고 할 수 있는데, 전자의 공식을 변형하면 후자의 공식을 만들 수 있으며, 후자가 보다 간단하기 때문에 많이 쓰인다.

몇 가지 예를 들어 보면 다음과 같다.
  • 3번째 삼각수: 3×2 = 6 또는 4×1.5 = 6
  • 4번째 삼각수: 4×2.5 = 10 또는 5×2 = 10
  • 5번째 삼각수: 5×3 = 15 또는 6×2.5 = 15
  • 6번째 삼각수: 6×3.5 = 21 또는 7×3 = 21
  • 7번째 삼각수: 7×4 = 28 또는 8×3.5 = 28
  • 8번째 삼각수: 8×4.5 = 36 또는 9×4 = 36
  • 9번째 삼각수: 9×5 = 45 또는 10×4.5 = 45
  • 10번째 삼각수: 10×5.5=55 또는 11×5 = 55
  • 100번째 삼각수: 100×50.5 = 5050 또는 101×50 = 5050
  • 101번째 삼각수: 101×51 = 5151 또는 102×50.5 = 5151


2.1. 가우스의 일화[편집]


천재 수학자 가우스가 10살 때 있던 일로, 당시 가우스의 선생님이 학생들에게 1부터 100까지의 수를 모두 더하라는 문제를 냈다. 당시 선생님은 모든 학생들이 계산을 하려면 시간이 오래 걸릴 것이라고 예상했지만, 가우스는 빠르고 정확한 방법으로 삼각수를 구해냈다.

1부터 100까지의 수를 절반인 1~50, 51~100으로 쪼개고 1+100=101, 2+99=101, 3+98=101… 48+53=101, 49+52=101, 50+51=101. 이런 식으로 계산을 했다. 101이 50개 있으니 101×50=5050.

이런 공식이라면 1000번째 삼각수[1], 10000번째 삼각수[2], 1억번째 삼각수[3] 1조번째 삼각수[4]도 쉽게 구할 수 있다.

소설 수학 귀신의 결말 부분에 주인공 로베르트가 이걸 이용하는 장면이 나온다.

문제적 남자에서 1부터 100까지의 숫자를 99개까지 무작위로 불러주고 부르지 않은 수를 알아내는 방법(단, 필기는 불가능)의 답으로 나왔는데, 부를 때마다 5050에서 해당 숫자를 빼다보면 마지막에 남는 숫자가 부르지 않은 숫자가 된다.


3. 삼각수의 합[편집]


[math(n)]번째 삼각수 [math(a_n)]의 값은 [math(\displaystyle a_n=\sum^{n}_{k=1}k=\frac{n(n+1)}{2}=\frac{n^2}{2}+\frac{n}{2})]이라는 점과 [math(\displaystyle \sum^{n}_{k=1}k^2=\frac{n(n+1)(2n+1)}{6})]이라는 것을 이용하면 1번째부터 [math(n)]번째까지의 삼각수의 합 [math(\displaystyle \sum^{n}_{k=1}a_k)]는 [math(\displaystyle \frac{n(n+1)(n+2)}{6})]이다. 예를 들어 1번째부터 4번째까지의 삼각수의 합은 1+3+6+10=(4×5×6)/6=20이다.


4. 기타[편집]


  • 중복조합조합을 계산할때 유용히 쓰여진다.
  • 파스칼의 삼각형에도 이 수열이 들어있다.
  • 6 이상의 모든 삼각수는 합성수다. n번째 삼각수가 있다고 가정할 때 n이 홀수면 n으로 나누어떨어지며, n이 짝수일 때는 n+1 또는 n÷2로 나누어떨어진다. 예를 들어 76번째인 2926은 38이나 77로 나누어 떨어지며, 69인 2415는 69로 나누어떨어진다. 894인 400065, 9625 - 46325125와 같이 큰 수로도 쉽게 증명해낼수 있다.
  • 수열의 N번째 값을 구하는것은 쉬운데, 이에 대한 공식을 카를 프리드리히 가우스가 세웠기 때문.
(N+1)×(N÷2)로 하면 된다.
  • 메르센 소수 번째 삼각수는 모두 완전수이며, 현재까지 알려진 범위 내에선 역 또한 성립한다.
  • 이름과는 달리 삼각와는 전혀 관계 없다.
  • 삼각수이면서 메르센 수인 수는 1, 3, 15, 4095뿐이다. 이는 노르웨이의 수학자인 트뤼그베 나겔(Trygve Nagell)에 의해 증명되었다.
  • Grand Theft Auto 시리즈3D 세계관 사이드 미션(자경단, 구급, 소방, 피자 배달 등)의 목표 개수는 보통 삼각수의 개수로 클리어 된다.[5]


5. 2000보다 작은 삼각수 목록[편집]




6. 관련 문서[편집]




파일:크리에이티브 커먼즈 라이선스__CC.png 이 문서의 내용 중 전체 또는 일부는 2023-12-02 13:37:31에 나무위키 삼각수 문서에서 가져왔습니다.

[1] 500,500[2] 50,005,000[3] 5,000,000,050,000,000[4] 500,000,000,000,500,000,000,000(5000 5000).[5] 예를들어 총 레벨 12인 구급차 미션의 경우는 12번째 삼각수인 78명의 환자를 구해야 하고, 총 레벨 10인 피자 배달 미션의 경우는 10번째 삼각수인 55판의 피자를 배달 해야한다. 즉, 클리어 레벨의 삼각수 만큼 목표를 달성 해야 하는 것이다.

관련 문서