Professional Documents
Culture Documents
Znf ho =
.
T . z' … niy ,
a =
Exㆍ 시
2 가≡ a modc n )3
x+ 5 =
ac
이
=
&
다 5 . = modaj
la b ] ( ~ atu) =
Catcar - o
Fa =
Fa =
a
if gcdca ,
n ) 무
크
⇒ .g = 수
Eknaxtyn
ax 리 ( modni , ii =
T .
t가 타의 역원이 됨
C .(ftc )
= a5 fiE
- ring
Yp= Flp :
field
시 x
e
ㆍㆍ 8 ,
5 , 2. 5 4 5 ,
, . 53
=
I⑤ ,
T ,
- . T 크
- ,
,
2 5 33
-
if n is prime 각 원소들에 대한 ,
역권존재
(]
Tc t =
코 t
= 5 5 . =
T 4 크 T 55 = 1
-
: 6
4 4 중국민의 나머지 정리
.
Theorem J 7 에서 증명 -
3 (류
PfI
nl ax - b 57 ax -
b ≡ ny for some y if . ti 6 ≡ .tiA (modn )
다
axtnc -
b] ≡ b 장 (ij ) ≡ o [mod 게
nk for
여중 (i -
j] =
some K
byJ 7 .
gcd (ain d ⇒ = db
며 조 (i ; ]
-
= nd 율
/
, tn d, ↓: …
Ew + 2 t( d1) 정
.
.
강
ij-
=
d 옹 .
a.≡
기들
b lmod n ) 에서
의 배수
어스 itjld ,
. 입
르5
드 & mob dd
(
( modd )
±
a(l . + krd ) =
ao tk진 On ≡ alo = b
m fikn
. fxt사각
; ( mod n )
[전저 1에 1
g
순
OEiYKdJ
(f Jcd( a , a= d= 의이라면
만화하는 하마 .로 유일 거라 하다
ax= b ( mod n) ,
gcdcacu) 의
alax ≡alb ( mod n)
가 ≡ alb (mod a]
gcd ( ain) 의
크
a. b aaitbbt
'
모듈러 곱넬의
aa | modc )
n .
al는 의 역권
a
b, (mod
I
ax
(
글 n ) di gcdca
=
"
n. ) - >
aldi x
=비 d . (mod
di ,
,gedcafdu bldi ) 며
) ,
ax bz <mod 김
n da gcd ( az
-
da )
aiix≡
극 ,
'
2
> bi (mod ni )
: :
'
(aiy - .
'
bi ( mod ]
i
ax
r
극 br (mod nx dr gidcar
=
. nr )
x= 전.
'
4 (modmi )
I나홀
가 =
⇒ 로 바볼 수 있음
:
cr (modni )
3927 81 24322
x) 3360 =
로 ( 7113 ) 어 14 21 28 23
1-
=
3360 (modn) 33 ≡ e 1 ) ( modn )
7
→3 .
423
1n 7≡
9 (mod 296 )
님
- GJC≡ 9 (mod 23 )
0
C= 3 호
- 6 (2 jtl ≡ ad
& [3 )
3리회 (mod 41
-
925 -
54는 9 (modz3)
오= 3 (mod 4 ) E 3 (mod 4 ]
MJ63
( ≡ modz3)
-3 ; ≡
- 6 ( mod3)
호 46 + 3 = 3 ( 4 jt 3 )
≡ 2 ( mod 23] = 23K +22
/
kt
( 223( 2) t
7
=
an6 K + 33