기초수학 w/python

약수(Divisor) 어떤 수를 나누어 떨어지게 하는 수 예시) 12의 약수는 1, 2, 3, 4, 6, 12이며, 15의 약수는 1, 3, 5, 15입니다. 소수(Prime number) 1과 자기 자신만을 약수로 갖는 수 예를 들어, 2, 3, 5, 7, 11

소인수는 어떤 수를 인수분해했을 때, 나오는 인수 중에서 소수인 수를 말한다. 어떤 수를 소수의 곱으로 나타내는 것$$20 = 2 \\times 2 \\times 5$$ 라면, $$2$$와 $$5$$가 소인수다.

최대공약수(Greatest Common Divisor) 두 개 이상의 정수 중에서 공통된 약수 중 가장 큰 수 예시) 12와 18의 최대공약수는 6이다. 이는 12와 18의 공통된 약수 중에서 가장 큰 수인 6이기 때문이다. 최대공약수는 정수의 약수 중에서 가장 큰

진법은 숫자를 나타내는 방법 중 하나로, 어떤 값을 표현하기 위해 사용되는 기호의 체계를 말합니다.우리가 흔히 쓰는 10진법(Decimal System)은 0부터 9까지 10개의 기호를 사용하여 숫자를 나타냅니다. 이외에도, 2진법(Binary System), 8진법(

수열은 일정한 규칙에 따라 나열된 숫자들의 모임을 의미합니다. 이때 각 숫자를 수열의 항(term)이라고 하며, 수열의 항은 보통 a1, a2, a3, ... 과 같이 숫자 아래에 작은 인덱스를 붙여서 표기합니다.인접한 두 항의 차이가 모두 같은 수열을 말합니다. 간단

계차 수열은 연속하는 두 항의 차이가 일정한 수열이다. 이 때의 차이를 공차(common difference)라 하며, 일반적으로 $d$ 로 표현한다. 예를 들어, 계차 수열 $a_n$ 에서 $n$번째 항과 $(n+1)$번째 항의 차이는 일정하다.계차 수열의 첫 항을

시그마(Sigma) 시그마($\sum$)는 수열의 항들을 더하는 기호이다. >$$\sum{i=m}^{n} ai = am + a{m+1} + a{m+2} + \cdots + a{n-1} + a_n$$ 위 식에서 $m$은 시작 인덱스이고, $n$은 끝 인덱스이다. $ai

피보나치 수열(Fibonacci sequence)은 0과 1로 시작하며, 이전 두 개의 항을 더해서 다음 항을 만들어가는 수열이다. $$0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, \\ldots$$$$F0 = 0, F_1 = 1, F_n = F{n

자연수 $n$에 대해서 $n$부터 1까지의 모든 자연수를 차례로 곱한 값을 의미한다. 팩토리얼은 수학에서 조합론, 확률론 등에서 널리 사용되며, 기호로는 $n!$으로 표기한다.5 팩토리얼$$5! = 5 \\times 4 \\times 3 \\times 2 \\times

여러 개의 항을 묶었을 때 규칙성을 가지는 수열일반항$$a_n = a_1 + (n-1)d$$여기서 $a_n$은 $n$번째 항의 값이며, $a_1$은 첫 번째 항의 값이고, $d$는 공차이다.합계$$S_n = \\frac{n}{2}(a_1 + a_n)$$여기서 $S_n$

순열(Permutation)은 집합에서 일부 원소를 뽑아 순서를 고려하여 나열하는 것을 말한다. 예를 들어, 숫자 1, 2, 3으로 만들 수 있는 세 자리 수의 순열은 123, 132, 213, 231, 312, 321이다.$n$ 개의 원소에서 $r$ 개를 선택하여 배

집합에서 원하는 개수의 원소를 선택하는 방법을 말한다. 선택된 원소들의 순서는 고려하지 않으며, 단순히 선택된 원소들의 조합을 구하는 것이다. 순서가 다르더라도 같은 원소를 포함하면 같은 조합으로 취급한다.조합은 수학적으로 n개의 원소 중 r개를 선택하는 경우의 수를

예를 들어, 동전을 던졌을 때 앞면이 나올 확률은 1/2이다. 또한 주사위를 던졌을 때 6이 나올 확률은 1/6이다. 이처럼 어떤 사건이 일어날 가능성이 클수록 그 사건의 확률이 높다고 할 수 있다.조합은 가능한 경우의 수를 계산하는 방법 중 하나이며, 확률을 계산하는

약수와 소수 100부터 1000사이의 난수에 대해서 약수, 소수, 소인수를 출력해주는 프로그램 소인수와 소인수 분해 100부터 1000사이의 난수를 소인수분해를 하고 각각의 소인수에 대한 지수를 출력하는 프로그램 최대공약수 100부터 1000사이의 2개의 난수에 대