삼각수 계산기

삼각수는 주어진 크기의 정삼각형을 점으로 채우는 데 필요한 총 점의 수를 나타내는 흥미로운 수열입니다. 처음 몇 개의 삼각수는 1, 3, 6, 10, 15, 21, 28, 36, 45, 55입니다. 각 항은 이전 삼각수에 다음 자연수를 더해 얻습니다: 1, 1+2=3, 3+3=6, 6+4=10, 이런 식입니다. n번째 삼각수의 공식은 T(n) = n(n+1)/2입니다. 이 간결한 식은 1부터 n까지의 모든 정수를 더하는 것과 같습니다. 연속된 두 정수 n과 n+1 중 하나는 항상 짝수이므로, 그 곱은 2로 나누어떨어지고 결과는 항상 정수입니다. 이 공식은 시각적으로도 확인할 수 있습니다. 점을 n개의 행으로 삼각형 모양으로 배열하면 맨 위 행에는 점 1개, 두 번째 행에는 2개, 세 번째 행에는 3개가 있고, 맨 아래 행에는 n개의 점이 있습니다. 총합은 1 + 2 + 3 + … + n = n(n+1)/2입니다. 삼각수에는 여러 가지 놀라운 수학적 성질이 있습니다. 연속된 두 삼각수의 합 T(n) + T(n+1)은 항상 완전제곱수이며, 정확히 (n+1)²입니다. 예를 들어 T(4) + T(5) = 10 + 15 = 25 = 5²입니다. 이 항등식은 삼각수와 제곱수 사이의 깊은 기하학적 관계를 보여 줍니다. 마찬가지로 어떤 삼각수에 8을 곱하고 1을 더하면 항상 완전제곱수가 됩니다: 8T(n) + 1 = (2n+1)². 이러한 성질은 수론 증명과 오락 수학에서 널리 사용됩니다. 주어진 수 x가 삼각수인지 확인하려면 T(n) = n(n+1)/2 = x를 만족하는 양의 정수 n을 찾아야 합니다. 정리하면 n² + n − 2x = 0이고, 이차방정식의 근의 공식으로 n = (−1 + √(1+8x)) / 2를 얻습니다. 이 값이 양의 정수이면 x는 삼각수이고, 그렇지 않으면 삼각수가 아닙니다. 삼각수는 여러 실제 상황에 나타납니다. 조합론에서 n+1명 사이의 악수 횟수는 T(n)과 같습니다. 프로그래밍에서는 중첩 루프의 반복 횟수를 세는 데 삼각수가 쓰입니다. n개 항목을 단순 정렬할 때의 비교 횟수는 T(n−1)입니다. 파스칼의 삼각형 세 번째 대각선에는 삼각수가 들어 있습니다. 물리학에서는 닫힌 껍질 전자 배치와 분자 오비탈 이론 연구에서 삼각수가 나타납니다. 단순하면서도 깊이가 있어 수론과 조합론에 입문하기 좋은 주제입니다.