학습내용 : 기초수학
약수와 소수
- 약수 : 어떤 수를 나누어서 떨어지는 수
- 소수 : 1과 본인 외에 약수가 없는 수
inputNumber = int(input('0보다 큰 정수 입력: '))
for number in range(1, inputNumber +1):
if inputNumber % number == 0:
print('{}의 약수 : {}'. format(inputNumber, number))
소인수와 소인수분해
- 소인수 : 약수(인수) 중에서 소수인 숫자를 소인수라고 한다.
- 소인수분해 : 1보다 큰 정수를 소인수의 곱으로 나타낸 것을 소인수분해라고 한다.
최대공약수
- 공약수 : 두 개 이상의 수에서 공통된 약수
- 최대공약수 : 공약수 중 가장 큰 수
- 소인수분해를 이용하면 최대공약수 및 공약수를 구할 수 있다.
- 유클리드 호제법 : x, y의 최대공약수는 y,r(x%y)의
최소공배수
- 공배수 : 두 개 이상의 수에서 공통된 배수
- 최소공배수 : 공배수 중 가장 작은 수
- 소인수분해를 이용하면 최소공배수 및 공배수를 구할 수 있다.
- 공통인 소인수의 거듭제곱에서 지수가 크고 아닌 수를 모두 곱한다.
- 소수로 나눗셈하는 것도 방법
- 두 수의 곱을 최대공약수로 나누었을 떄 몫이 최소공배수
진법
- 특정 숫자 몇개를 사용하여 수를 표시하는 방법
- 10진수 -> 2진수, 8진수, 16진수
- 2진수 binary : bin() or format(수,'#b')
- 8진수 octal : oct() or format(수,'#o')
- 16진수 Hexadecimal : hex() or format(수,'#x')
- 변환 결과는 문자열!
수열
등차수열
등비수열
- 연속된 두 항의 비가 일정한 수열
- 공비 : 일정한 비
- an = a1 a1 r^(n-1)
- 등비 중항 : a(n-1) * a(n+1) = an^2
- 등비 수열의 합 :
sn = (a1 * r^0) + ... + (a1 * r^(n-1))
r * sn = (a1 * r^1) + ... + (a1 * r^n)
sn = a1 * (1-(r^n))/(1-r)