삼각수란 임의의 양의 정수 n에 대해서 1부터 n까지 다 더한 수이다.

아니면 삼각형을 만들면서 늘어놓을 수 있는 물건의 개수이다.

어떤 주어진 수 s가 삼각수인지 아닌지 판단하고 싶다면 2s의 제곱근 근처에 있는 연속된 정수 2개를 곱해서 2s가 되는지 살펴보면 된다. 증명생략.

by snowall 2012. 1. 28. 10:16