-약수 : 나머지가 0인 숫자
-소인수 : 약수 중에서 소수인 숫자
-소인수분해 : 1보다 큰 정수를 소인수의 곱으로 나타낸 것
ex) 20 소인수분해 -> 2^2 * 5
12.13(화)
파이썬 -> 기초수학 순으로 듣는데 기초수학에서 개념설명을 해준다.
-리스트.count(n) : n이 리스트에 몇개 있는지 알려줌
-최대공약수 : 소인수분해를 이용
ex) 12,20의 최대공약수
12의 소인수분해 : 2^23
20의 소인수분해 : 2^25
공통인 소인수의 거듭제곱에서 지수가 작은 수를 모두 곱함
-> 공약수: 4의 약수 :1,2,4
최대공약수
for i in range(1,num+1): 왜 num1+1까지인 줄 몰랐는데 num2가 num1보다 크다고가정
유클리드 호제법
x,y 의 최대공약수는 y,r(x%y)의 최대공약수와 같다
x진수 -> 10진수
format(int(0b1110,2))
-등차수열
an=a1+(n-1)*d
sn=n(a1+an)/2
-등비수열
an=a1r^(n-1)
sn=a1(1-r^n)/1-r
a1*(inputr ** (inputn-1))
-계차수열
bn=a(n+1) - an
an=a1+ 시그마 k=1부터 n-1까지 bk
an-a1= 시그마 k=1부터 n-1까지 bk
-피보나치 수열
an=a(n-2) + a(n-1)
0!=1
-군수열
an=a1+(n-1)d
sn=n(a1+an)/2