수열 - 규칙성을 가지고 나열되어 있는 수들
등차수열 : 연속된 두 항의 차이가 일정한 수열
등차수열의 일반항 : an = a1+ (n-1) * d
등차수열의 합 : sn= n(a1+ an) / 2
등비수열 - 연속된 두 항의 비가 일정한 수열
등비수열의 일반항 : an= a1 r^(n-1)
등비수열의합 : sn = a1 (1 –(r^n)) / (1-r)
계차수열 - 어떤 수열의 인접하는 두 항의 차로 이루어진 또 다른 수열
피보나치수열 - 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열
a1=1, a2=1이고 n>2때 an=a(n-2)+a(n-1)
팩토리얼 - 1부터 양의 정수 n까지의 정수를 모두 곱한 것. (0!은 1로 약속한다.)
순열 - n개에서 r개를 택하여 나열하는 경우의 수
nPr=n(n-1)(n-2)…(n-r+1),(단0<r<=n) → n!/(n-r)!
조합 - n개에서 r개를 택하는 경우의 수
