M

수학적 귀납법
k

출거 (강 lambm
-

( a+ blm =

N .
6 , , @ R
. CI

4 :
ho ,
± 1 , ±2 '
…

3
[ axt)
hef) (S .
* )
집합 S은 연산 * 에 대해 닫혀 있다 .

defI 향동원
axxbG
표 일립통 Saasst
연산에 대해 닫힘

I
⇒

→3
개를 결 만족 ←
- a= a여
~ X 교환
…

,
. ae =
e
항등원존재 -

θ - ab
iii ) aGS
크 bGsst e 의 역원 존재 아벨리안 그룹
Group
=
.

defl Ring '

곱셈에 대한 역원이 존재하지 않음 대 점수
[R .
f…
)
:)
( R. tf is a
gromp
RB -

EoY =
kt
l *

) Jroap
*
띠 (R .
is a

rii)
(atb) .

c = tbc
a c
for all aib .
c

*
⇒ :f CR ,
) is a
group
R
*
called field .

bER
a b 2o )
e
Problems JJ 3 (b )
-
. -
,

⇒ 크 : 3
q rGt
.
. t azbat r < O ≤ rca ) 비aGx
,
aca
쯤ㆍ ②
pf) ail 3K
=
13K+ 1 ,
3 KM for some KEx

3KLok
~

ㅋ EZ

ii 1 a 3 C±의
= 9 Kt6 kl
BKL ] C K 6
± ±
빠 GR
9

3
 pf 1 …

D
Pf) define S = Eaut bv solu , vGR 3 a. bES
⇒ SFP

cet d
= min s ⇒ 크py st d =
axtby …
> gcdca bl d
, =

⇒ a :
dqfr for grGxse ≤ rad

> r= a dq
-

=
a -
asl -
by
= aEl -cltyc y ) -

if ) Fo rES

0 ≤r 스 d [ 가장 작은수라는 가정에 모순 ] 한
" . r = e ⇒ =db a … dla
st .
.

b = ac
같은 방법으로 dlb

if] cla and clb aclaxtbyy

여 d
: d
=
gcd [aib ]