본문 바로가기
728x90

전체 글780

정수 용어 정리 1. 약수와 배수 ▶ 나눗셈 알고리즘(The Division Algorithm) : 두 정수 $a, b(\neq 0)$에 대해서 $a = bq+r$을 만족하는 정수 $q, r$이 유일하게 존재한다. (단, $0\leq r < b $ 이다.) ▶ 약수와 배수 : $a=bq+r$ (단, $abq \neq 0 , 0 \leq r < b$)에서 $r=0$이면 $a=bq$이다. 이때 $a$를 $b$의 배수, $b$를 $a$의 약수라고 한다. 기호로 $b | a$라 한다. ▶ $a,b,c$가 $0$이 아닌 임의의 세 정수 일 때 1) $a|b$이고 $a|c$이면 $a|(b+c)$ 2) $a|b$ 또는 $a|c$이면 $a|bc$ 3) $a|b$ 이고 $b|c$이면 $a|c$ 2. 최대공약수 두 정수 $ a,b$에 대.. 2023. 1. 6.
집합 용어 정리 1. 집합과 원소 ▶ 집합 : 주어진 조건에 의해 그 대상을 분명하게 알 수 있는 것들의 모임 ▶ 원소 : 집합을 이루고 있는 대상 하나 1) $a$가 집합 $A$의 원소이면, 기호로 $a \in A$라고 나타낸다. 2) $b$가 집합 $A$의 원소가 아니면, 기호로 $b \not\in A$라고 나타낸다. ▶ 원소나열법 : 집합에 속하는 모든 원소를 중괄호 { } 안에 나열하여 집합을 나타내는 방법 ▶ 조건제시법 : 집합의 원소를 결정하는 조건을 제시하여 집합을 나타내는 방법 2. 집합의 포함관계 ▶ 부분집합 : 두 집합 $A, B$에 대하여 집합 $A$의 모든 원소가 집합 $B$에 속할 때, $A$를 $B$의 부분집합이라 한다. 1) 집합 $A$가 집합 $B$의 부분집합일 때, 기호로 $A \subse.. 2023. 1. 5.
수열의 유용한 공식 모음(정리) 1. 등차수열 ▶ 수열 $a_1, a_2, a_3, \cdots , a_n , \cdots $가 모든 자연수 $n$에 대해서 $a_{n+1}-a_n = d$(일정) 일 때, 이 수열은 공차가 $d$인 등차수열이다. ▶ 수열 $a, b, c$가 등차수열을 이룰 때 $b=\frac{a+c}{2}$를 등차중항이라 한다. ▶ 등차수열의 계산 ① 세 수가 등차수열을 이룰 때 : $a-d, a, a+d$ 로 계산 ② 네 수가 등차수열을 이룰 때 : $a-3d, a-d, a+d, a+3d$ 로 계산 2. 등차수열의 일반항 ▶ 첫째항이 $a$, 공차가 $d$인 등차수열의 일반항 $a_n$은 $a_n = a+ (n-1) d$ 이다. ▷ 등차수열의 일반항은 $n$에 대한 일차식이다. 3. 등차수열의 합 ▶ 첫째항이 $a$.. 2023. 1. 4.
자주 사용하는 LaTeX 수식 기호 모음 정리 여러 사이트에서 수식을 입력할 수 있는 Latex 수식 기호에 대해 알아보자. 알파벳 기호 수학 기호 LaTex 기호 수학 기호 LaTex 기호 $\alpha$ : 알파 \alpha $o$ : 오미크론 o $\beta$ : 베타 \beta $\pi$ : 파이 \pi $\gamma$ : 감마 \gamma $\varpi$ : 바파이 \varpi $\delta$ : 델타 \delta $\rho$ : 로 \rho $\epsilon$ : 엡실론 \epsilon $\varrho$ : 바로 \varrho $\varepsilon$ : 바엡실론 \varepsilon $\sigma$ :시그마 \sigma $\zeta$ : 제타 \zeta $\varsigma$ :바시그마 \varsigma $\theta$ : 세타 \thet.. 2023. 1. 3.
합동, 합동식의 정의와 기본성질 알아보기 합동의 정의 양의 정수 $m$과 정수 $a, b$에 대해 $m$이 $a-b$의 약수, 즉 $m | (a-b)$일 때 $a$와 $b$를 법 $m$에 대해 합동이라 한다. 기호는 $a \equiv b ( \mod m)$ 으로 나타낸다. $a$와 $b$가 법 $m$ 에 대해 합동이 아니라는 기호는 $ a \not\equiv b (\mod m) $으로 나타낸다. 임의의 정수 $a$를 양의 정수 $m$으로 나눌 때 몫을 $q$, 나머지를 $r$이라 하면 $a=qm+r$ $(0 \leq r < m)$ 이다. $a-r = qm$ 이므로 $m | (a-r)$ 이다. 즉, $a \equiv r (\mod m)$ 이다. 따라서 임의의 정수는 $0, 1, 2, \cdots , m-1$ 중 어떤 하나와 법 $m$에 대해 합동.. 2023. 1. 2.
약수와 배수의 기본 성질 알아보기 약수의 기본 성질 1. $\pm 1$은 $a$의 약수이고 $a$는 $\pm a$의 약수이다. 2. $a$가 1의 약수이면 $a = \pm 1$이다. 3. $a$가 $b$의 약수이고 $c$가 $d$의 약수이면 $ac$는 $bd$의 약수이다. 4. $a$가 $b$의 약수이고 $b$가 $c$의 약수이면 $a$는 $c$의 약수이다. 5. $a$가 $b$의 약수이고 $b$가 $a$의 약수이면 $a = \pm b$이다. 6. $a$가 $b$의 약수이고 $b \neq 0$이면 $|a| \leq |b|$이다. 7. $a$가 $b$와 $c$의 약수이면, 임의의 정수 $x$, $y$에 대하여 $a$는 $bx+cy$의 약수이다. 증명방법 1. $a=1 \cdot a = (-1) \cdot (-a)$이므로 $\pm 1$은 $.. 2023. 1. 1.
나눗셈 정리와 그 증명법 알아보기 목, 나머지, 배수, 약수 알아보기 $q$, $r$을 각각 $b$를 $a$로 나눈 몫과 나머지라 한다. 두 정수 $a$, $b$에 대해서 $a$가 $b$를 나눈다는 것은 $b=ac$를 만족시키는 $c$가 존재할때이다. 기호로 $a|b$ 라 나타낸다. 이때 $b$를 $ a$의 배수, $a$를 $b$의 약수라 한다. 나눗셈 정리란? 임의로 주어진 양의 정수 $a$와 정수 $b$에 대해서 $b=aq+r$ ($0 \leq r < a$)를 만족시키는 정수 $q, r$이 유일하게 존재한다. 증명방법 (1) 존재성 증명 집합 $S= \{ b-na | n \in Z, b-na \geq 0 \}$ 는 공집합이 아니고 $S \subset N \cup \{ 0 \}$이므로 집합 $S$에는 최소 원소가 존재한다. (정렬성의 .. 2022. 12. 31.
선형점화식과 일반적인 점화식 풀이 방법 알아보기 선형점화식이란? 수열 $\{ a_n \}$에 대해 인접한 $k$개의 항 사이에 다음 관계식이 성립한다면, 선형점화식이라 한다. $p_0a_n + p_1a_{n-1} + p_2 a_{n-2} + \cdots + p_{k-1}a_{n-k+1} = 0$ (단, $n \geq k$이고 $p_0 \neq 0$, $p_1$, $p_2$ , $\cdots $, $p_{k-1}$은 상수) 점화식을 일반적인 해법은 점화식에 대응하는 특성방정식을 찾은 후 근과 수열 사이의 관계를 이용해 점화식을 푸는 것이다. 선형점화식에서 특성방정식은 $p_0 x^{k-1} + p_1x^{k-2} + p_2x^{k-3} + \cdots + p_{k-2}x + p_{k-1} =0$이다. 이 방정식의 $k-1$개 근을 이용해 수열의 일반항을.. 2022. 12. 30.
728x90