오늘의 목표
오늘의 달성 목표
오늘을 마치며
- 학창시절에 배웠던 수학을 다시 풀어보고, 그 내용을 코딩에 접목시킨다는게 신기했고, 재미있었다.
기초수학
약수와 소수
- 약수는 어떤 수를 나누어 떨어지게 하는 수
- 소수는 약수 중에 1과 자신만을 약수로 가지는 수 (단, 1은 제외)
- 약수는 반복문을 통해서 쉽게 찾을 수 있다.
소인수분해
- 약수(인수)중에서 소수인 숫자를 소인수라고 한다.
- 1보다 큰 정수를 소인수의 곱으로 나타낸 것을 소인수분해라고 한다.
- append()함수를 통해 추가해줄 수 있음
- []리스트 함수를 통해서 다량의 데이터 입력 가능
최대공약수
- 공약수는 두 개 이상의 수에서 공통된 약수.
- 최대공약수는 공약수 중 가장 큰 수.
파이썬을 통한 공약수 및 최대공약수 구하는 방법
- 작은 숫자를 먼저 입력해줘야 한다.
- 유클리드 호제법을 이용해서 구할 수 있음
최소공배수
- 공배수는 두 개 이상의 수에서 공통된 배수
- 최소공배수는 공배수 중에서 최소 배수
- 파이썬을 통한 최소공배수를 구하는 방법은 먼저 최대공약수를 구하고 최대공약수를 구한 2개의 정수를 곱하고 최대공약수를 나눈 몫의 값이 최소공배수이다.
=> minNum = (n1 * n2) // maxNum
진법
- 특정 숫자 몇 개를 사용하여 수를 표시하는 방법
1) 2진법 -> 0, 1을 사용
2) 8진법 -> 0~7까지 8개 사용
3) 10진법 -> 0~9까지 10개 사용
4) 16진법 -> 0~9와 A~F까지 16개 사용
파이썬을 통한 진법 변환
- 2진수 = binary : bin()
- 8진수 = octal : oct()
- 16진수 = Hexadecimal : hex().
- 진법의 데이터 타입은 문자열이다.
수열
- 규칙성을 가지고 나열되어 있는 수들
- 일반항은 어떠한 수열의 규칙성
- 수열은 an으로 표시하고 an = 2n으로 나타낸다.
- 수열의 합은 Sn으로 표시 하는데,
=> an = Sn - S(n-1)이다. (단, n >= 2 이어야 한다)
등차 수열
- 연속된 두 항의 차이가 일정한 수열
- 두 항의 차이를 공차(d)라고 한다.
- 일반항 구하는 공식 => an = a1 + (n-1) * d
- 등차 중항은 연속된 세 항 가운데 가운데 항
공식 => (an-1 + an-1) / 2 = an
- 등차 수열의 합은 규칙성을 이용하여 모든 항의 총합을 구할 수 있다.
공식 => Sn = n(a1 + an) / 2
등비 수열
- 연속된 두 항의 비가 일정한 수열
- 두 항 사이의 비를 공비(r)라고 한다
- 일반항 an = a1 * r^(n-1)
- 등비 중항 = an^2 이 양 옆의 항의 곱셈과 같다
- 등비 수열의 합(Sn) = a1 * (1 - r^n) / (1 - r)
시그마
계차 수열
- 어떤 수열의 인접하는 두 항의 차로 이루어진 또 다른 수열
- 계차 수열을 이용하여 수열 an의 일반항을 구할 수 있다.
공식 => an = n^2 - 1
[해당 글의 내용은 제로베이스 데이터스쿨 강의자료 중 일부가 포함되어 있습니다.]