log.Sehee
[데이터 취업 스쿨 스터디 노트] 기초수학 1 - 7 본문
약수
: 어떤 수를 나누어 떨어지게 하는 수
소수
: 1과 자신만을 약수로 가지는 수 (1은 제외)
소인수
: 약수 중 소수인 숫자
소인수분해
: 1보다 큰 정수를 소인수의 곱으로 나타낸 것
EX) 20의 소인수분해 : 2^2 * 5
공약수
: 두 개 이상의 수에서 공통된 약수
최대공약수
: 공약수 중 제일 큰 수
유클리드 호제법
: x, y의 최대공약수는 y, r(x%y)의 최대공약수와 같다.
EX)
12와 36의 최대공약수 : 3
| x | y | r | ||
| 12 | % | 36 | = | 12 |
| 36 | % | 12 | = | 3 |
| 12 | % | 3 | = | 0 |
나머지가 0일 때 까지 나눗셈한다.
공배수
: 두 개 이상의 수에서 공통된 배수
최소공배수
: 공배수 중 가장 작은 수
진법
: 특정 숫자 몇 개를 사용하여 수를 표시하는 방법
EX)
2진법 : 0, 1 (2개)
8진법 : 0, 1, 2, 3, 4, 5, 6, 7 (8개)
10진수를 N진수로 변환
EX) 10진수 8 -> 2진수 1000
| 나누는 수 | 나누어지는 수 | 나머지 |
| 2 | 8 | |
| 2 | 4 | 0 |
| 2 | 2 | 0 |
| 1 | 0 |
마지막 남은 나누어지는수, 나머지 역순 배치 -> 10진수 8 = 2진수 1000
N진수 변환 함수
2진수 : binary, bin()
8진수 : octal, oct()
16진수 : Hexadecimal, hex()
수열
: 규칙성을 가지고 나열되어 있는 수들
등차수열
: 연속된 두 항의 차이가 일정한 수열
EX) 2, 4, 6, 8, 10, 12, 14, 16 ... / 공차 : 2
등차수열의 일반항
등차 중항
: 연속된 세 항 중 가운데 항
등차수열의 합
등비수열
: 연속된 두 항의 비가 일정한 수열
EX) 2, 6, 18, 54, 162, 486, 1458 ... / 공비 : 3
등비수열의 일반항
등비 중항
: 연속된 세 항에서 가운데 항
등비수열의 합
시그마
: ∑ , 수열의 합을 나타내는 기호
계차수열
: 어떤 수열의 인접하는 두 항의 차로 이루어진 또 다른 수열
EX)
b_{n} = 공차가 2인 등차수열
b는 a의 계차수열
계차수열과 일반항
피보나치 수열
: 세 번째 항이 두 번째 항과 첫 번째 항을 더한 합이다.
EX)
1, 1, 2, 3, 5, 8, 13, 21
a1 = 1 이고 a2 = 1이며 n > 2일 때
팩토리얼
: 1부터 양의 정수 n까지의 정수를 모두 곱한 것
EX)
0! => 1 = 1
1! => 1 = 1
2! => 1 * 2 = 2
3! => 1 * 2 * 3 = 6 ...
군수열
: 여러 개의 항을 묶었을 때 규칙성을 가지는 수열
EX)
1, 1, 2, 1, 2, 3, 1, 2, 3, 4
(1), (1, 2), (1, 2, 3), (1, 2, 3, 4) => 1군 : 1개, 2군 : 2개, 3군 : 3개, 4군 : 4개 ...
순열
: n개에서 r개를 택하여 나열하는 경우의 수
EX)
순열과 팩토리얼
: 순열은 팩토리얼을 이용해서 나타낼 수 있다.
원 순열
: 시작과 끝의 구분이 없는 순열
EX)
1, 2, 3의 순열
(1, 2, 3)
(1, 3, 2)
(2, 1, 3)
(2, 3, 1)
(3, 1, 2)
(3, 2, 1)
조합
: n개에서 r개를 택하는 경우의 수
순열과의 차이점
순열 : 순서에 의미가 있다 (같은 조합이라도 순서가 다르면 다른 가짓수로 책정). EX) 1, 2, 3의 순열은 가짓수 6개
조합 : 순서에 의미가 없다 (같은 조합이라면 순서 상관 없이 같은 가짓수로 책정). EX) 1, 2, 3의 조합은 가짓수 3개
확률
: 모든 사건에서 특정 사건이 일어날 수 있는 수를 나타낸 것
EX)
동전의 확률 : 앞 1/2, 뒤 1/2
내일의 학습 목표
기초수학 문풀 1 - 3
