수학생 Juicy

**교수설계

*목표

-블룸의 인지적 영역 목표

-타일러의 행동목표

-메이거식 목표

*교수설계

-롸이겔루스 교수설계이론

-ADDIE 모형

-딕앤캐리의 체제적 교수설계 모형

-켐프의 비선형적 교수설계모형

-윌리스의 R2D2 모형

**교수학습방법

*토의법

-포럼

-원탁회의

-버즈토의

-하브루타

-브레인 스토밍

-배심회의

-심포지움

*협동학습

-STAD 성취과제분담학습

-TGT 팀 경쟁학습

-TAI 팀 보조 개별학습

-직소

-자율적 협동학습

*개별화교수

-스키너의 프로그램 교수법

-크론바흐의 적성처치 상호작용 이론

** 전통적 교수학습이론

-켈러의 개별화 교수체제

-블룸의 완전학습모형

-캐롤의 학교 학습모형

-오수벨의 유의미 학습

-듀이의 탐구학습

-브루너의 발견학습

-가네의 교수설계이론

-메릴의 내용요소 제시이론

-롸이겔루스 정교화이론

-켈러의 ARCS 모형

** 구성주의 교수법

-상황학습(라브와 웽거)

-인지적 도제(콜린스)

-인지적 유연성(스피로)

-프로젝트 학습법(구안법)

-문제중심학습PBL(배로우즈)

-상보적 교수법

-자기주도학습(노울즈)

-구성주의 학습환경 설계(조나센)

-자원기반학습

-Big 6 skills

-목표기반시나리오GBS(생크)

-블렌디드 러닝

-거꾸로 학습(플립러닝)

-마이크로러닝

-컴퓨터 기반 협력학습

-원격교육

-온라인 프로젝트

**하이니히의 ASSURE 모형

(중국인의 나머지 정리)

$n_{1},~n_{2},~\cdots ,~n_{r}$을 $i\neq j$에 대해 $gcd(n_{i},~n_{j})=1$인 양의 정수라 하자. 

그러면 연립 선형 합동식

$$\left\{\begin{matrix}
x\equiv a_{1} & (mod~n_{1}) \\
x\equiv a_{2} & (mod~n_{2}) \\
 & \vdots  \\
x\equiv a_{r} & (mod~n_{r}) \\
\end{matrix}\right.$$

은 법 $n_{1}n_{2}\cdots n_{r}$에 대해 유일한 공통 해를 가진다.

<해를 구하는 순서>

1. $N=\prod_{i=1}^{r}n_{i}$에 대하여 $N_{i}=\frac{N}{n_{i}}$라 한다.

2. $N_{i}x_{i}\equiv 1~(mod~n_{i})$가 되는 $x_{i}$를 찾는다.

3. $\sum_{i=1}^{r}a_{i}N_{i}x_{i}$은 주어진 연립선형합동식의 법 $n_{1}n_{2}\cdots n_{r}$에 대하여 유일한 공통해이다.

ex) 다음 연립 선형 합동식의 해를 구하시오.

$$\left\{\begin{matrix}
x\equiv 2 & (mod~3) \\
x\equiv 3 & (mod~5) \\
x\equiv 2 & (mod~7) \\
\end{matrix}\right.$$

sol)

$$\left\{\begin{matrix}
x\equiv 2 & (mod~3) & N_{1}=35 & x_{1}=2 \\
x\equiv 3 & (mod~5) & N_{2}=21 & x_{2}=1 \\
x\equiv 2 & (mod~7) & N_{3}=15 & x_{3}=1 \\
\end{matrix}\right.$$

그러므로 법 $3\cdot 5\cdot 7=105$에 대해 유일한 공통 해 $x=2\cdot 35\cdot 2+3\cdot 21\cdot 1+2\cdot 15\cdot 1\equiv 23~(mod~105)$을 갖는다.

Thm.

$n$은 양의 정수, $p$는 소수이면 $n!$을 나누는 가장 큰 $p$의 거듭제곱의 지수는 $\sum_{k=1 }^{\infty }\left [ \frac{n}{p^{k}} \right ]$이다.

여기서 $p^{k}>n$이면 $\left [ \frac{n}{p^{k}} \right ]=0$이므로 급수는 유한하다. 

따라서 $n!=\prod_{1\leq p\leq n}^{}p^{\sum_{k=1}^{\infty }\left [ \frac{n}{p^{k}} \right ]}$

Thm.

양의 정수 $n$과 소수 $p$에 대하여

$$\left [ \frac{n}{p^{k+1}} \right ]=\left [ \frac{\left [ \frac{n}{p^{k}} \right ]}{p} \right ]$$\

이 성립한다.

말은 어려워 보이지만 실제로 문제를 풀어보면 그렇게 어렵지 않다.

ex) $500!$을 나누는 $7$의 가장 큰 거듭제곱의 지수를 구하시오.

sol) $\left [ \frac{500}{7} \right ]+\left [ \frac{500}{7^{2}} \right ]+\left [ \frac{500}{7^{3}} \right ]+\left [ \frac{500}{7^{4}} \right ]+~\cdots ~=\left [ \frac{500}{7} \right ]+\left [ \frac{\left [ \frac{500}{7} \right ]}{7} \right ]+~\cdots ~=71+\left [ \frac{71}{7} \right ]+~\cdots ~=71+10+1+0+\cdots =82$

양의 정수 $n$에 대해 $n=p_{1}^{k_{1}}p_{2}^{k_{2}}\cdots p_{r}^{k_{r}}$이 $n$의 소인수분해이면 다음이 성립한다.

(1) 약수의 개수 $=(k_{1}+1)(k_{2}+1)\cdots (k_{r}+1)$

(2) 약수들의 합 $=\frac{p_{1}^{k_{1}+1}-1}{p_{1}-1}\frac{p_{2}^{k_{2}+1}-1}{p_{2}-1}\cdots \frac{p_{r}^{k_{r}+1}-1}{p_{r}-1}$

큰 숫자를 소수인지 아닌지 판단해보고 싶은적이 한번씩은 있을 것이다.

처음부터 일일히 세어 나갈 수도 없는 노릇이고 일일히 하나씩 나누어 보기에도 너무 힘들다.

그렇다면 큰 숫자가 소수인지 아닌지 어떻게 판단할 수 있을까?

Thm.

정수 $a>1$가 합성수이면 $p\leq \sqrt{a}$인 소인수 $p$가 존재한다.

즉, 정수 $a>1$가 $p\leq \sqrt{a}$인 모든 소수로 나누어지지 않으면 $a$는 소수이다.

2022를 소인수 분해 해보자.

1. 2022는 2로 나누어진다. => $2022=2\times 1011$

2. 1011의 각자리 숫자를 더하면 3이 되므로 1011은 3으로 나누어진다. => $2022=2\times 1011=2\times 3\times 337$

3. 337은 2로도 3으로도 5로도 7으로도 나누어지지 않는 것 같다! 그렇다면 337은 소수일까?

4. $\sqrt{337}$의 대략적인 크기를 구해보자. $18^{2}=324,~19^{2}=361$이므로 $\sqrt{337}=18.\textbf{XX}$이다.

5. 즉, 위 정리에 의해 18보다 작거나 같은 소수(2, 3, 5, 7, 11, 13, 17)로 나누어지지 않으면 337은 소수가 된다. 

6. 그러므로 337은 소수이다.

$\therefore2022=2\times 3\times 337 $로 소인수분해 된다.

Def. (나눗셈 알고리즘)

주어진 정수 $a,~b(b>0)$에 대하여 다음을 만족하는 유일한 정수 $q,~r$이 존재한다.

$$a=bq+r,~0\leq r<b$$

$a$를 $b$로 나누는 연산에서 $q$를 몫(quotient), $r$은 나머지(remainder)라 부른다.

Def. (약수와 배수)

정수 $a,~b$에 대하여

(1) $a\neq 0$

(2) $b=ac$인 정수 $c$가 존재한다.

을 만족할 때, $b$는 $a$로 나누어진다고 표현하고 $a~|~b$로 쓴다.

**이때 $a$는 $b$의 약수 $b$는 $a$의 배수가 된다. 

**$a$와 $b$는 음수가 될 수도 있다 (정수)

Def. (최대공약수)

$a,~b$를 적어도 둘 중 하나는 0이 아닌 정수라 하자. $a,~b$의 최대공약수(greatest common divisor)는 $gcd(a,~b)$로 쓰고 다음을 만족하는 양의 정수 $d$이다.

(1) $d~|~a,~d~|~b$

(2) $c~|~a$ 이고, $c~|~b$ 이면 $c\leq d$

Def. (서로소)

정수 $a,~b$에 대해 $gcd(a,~b)=1$인 경우 서로소(relatively prime)라 한다.

Thm1.

$a~|~c,~b~|~c$ 그리고 $gcd(a,~b)=1$이면 $ab~|~c$이다.

Thm2.

적어도 하나는 0이 아닌 주어진 정수 $a,~b$에 대해

$$gcd(a,~b)=ax+by$$

를 만족하는 $x,~y$가 존재한다.

** 디오판투스 방정식 $ax+by=c$

선형 디오판투스 방정식 $ax+by=c$가 해를 가지는 것은 $d=gcd(a,~b)$일 때 $d~|~c$임과 동치이다.

특수해 $x_{0},~y_{0}$에 대하여 일반해는 다음과 같다.

$$x=x_{0}+\left ( \frac{b}{d} \right )t,~y=y_{0}-\left ( \frac{a}{d} \right )t~~(t\in \mathbb{Z})$$