소인수와 소인수분해
소인수란? 약수 중에서 소수인 숫자를 소인수라고 한다.
숫자를 소인수로 하나하나 분해하는 과정을 소인수분해라고 한다.
실습
2부터 1씩 증가하면서 하나하나씩 나누어떨어지는지 확인하고 있다.
그렇게 함으로써 자연스럽게 소인수분해가 된다.
진법
진법이란, 특정 숫자 몇 개를 사용하여 수를 표시하는 방법이다.
파이썬에서는 2,8,10,16진법을 지원하고 있다.
실습
변환한 숫자 앞에 구분하기 위해서 0b, 0o, 0x와 같은 표기법을 덧 붙힌다.
등차 수열
연속된 두 항의 차이가 일정한 수열을 등차 수열이라고 한다.
예시)공차가 2인 수열이다.
2, 4, 6, 7, 10, 12, 14, 16
등차 수열과 일반항
등차 수열 규칙성을 이용해서 일반항을 구할 수 있다.
위와 같이 n번째 수열까지 모두 더하여 일반항을 구할 수 있다.
등차수열의 합
등차 중항
연속된 세 항 중에서 가운데 항 구하기
등차 수열의 공식을 사용하여 중항값도 쉽게 구할 수 있다.
등비수열
연속된 두 항의 비가 일정한 수열을 말한다.
등비 수열과 일반항
등비 수열 규칙성을 이용해서 일반항을 구할 수 있다.
등비 중항 가운데 값
등비 중항은 a_n의 제곱의 값으로 구할 수 있다.
계차 수열
어떤 수열의 인접하는 두 항의 차로 이루어진 또 다른 수열
피보나치 수
피보나치 수열이란?
세 번째 항은 두 번째 항과 첫 번째 항을 더한 합이다.
팩토리얼
1부터 양의 정수 n까지의정수를 모두 곱한 것
군수열
여러 개의 항을 묶었을 때 규칙성을 가지는 수열이다.
순열
n개에서 r개를 택하여 나열하는 경우의 수이고, 순서가 있는 수들의 나열이다.
순열과 팩토리얼
순열은 팩토리얼을 사용해서 아래와 같이 나타낼 수 있다.
조합
순서에 상관없이 r개를 택하는 경우의 수이다.
확률
조합을 이용해서 확률을 구할 수 있다.
연습문제
