●Ring (<G,+,⋅>)

 ▷2개의 closed binary operation을 가진 nonempty set G.

 ▶다음의 조건들을 만족함

  ▷+연산에 대해 abelian group임.

  ▷×는 +에 대해 분배법칙이 성립함. (a⋅(b+c) = a⋅b + a⋅c, 반대도 성립)

  ▷×연산은 Closed하고, Associative함. -> Ring

 

 ▶분류 (연산자 2개 <R, +, ⋅>)

  ▷Ring (환): + Associative

  ▷Ring with Unity: Ring (A) + Identity

  ▷Commutative Ring: Ring (A) + Commutative

  ▷Commutative Rign with Unity: Ring (A) + Identity, Commutative

  ▷Field (체): Ring (A) + Identity, Commutative, Inverse

 

  ▶Commutative Ring with Unity

   ▷Commutative Ring

    ▷R내의 모든 a,b에 대해 ab = ba를 만족한다.

   ▷Ring with Unity

    ▷au = ua = a가 되는 zero element가 아닌 u가 R 내에 존재한다.

    ▷u: unity / multiplicative identity - 유일하다.

 

 ▶속성 (연산자 2개 <R, +, ⋅>)

  ▶additive 연산에 대해 다음이 성립한다.

   ▷additive identity는 Ring에서 단 하나만 존재한다.

   ▷additive inverse는 각 Ring의 element에 대해 단 하나만 존재한다.

 

  ▶a, b, c ∈ R에 대해 다음이 성립한다. (Cancellation Laws of Additions)

   ▷a+b = a+c 이면 b = c이다.

   ▷b+a = c+a 이면 b = c이다.

 

  ▶additive identity z에 대해, az = za = z가 성립한다.

   ▷az + z = az = a(z+z) = az + az -> az = z

 

  ▶a, b ∈ R이고, e의 additive inverse를 -e라고 할 때,  다음이 성립한다.

   ▷-(-a) = a

   ▷a(-b) = (-a)b = -(ab)

   ▷(-a)(-b) = ab

 

  ▶multiplicative 연산에 대해 다음이 성립한다.

   ▷R가 unity를 가진다면, 이는 Ring내에서 단 하나만 존재한다.

   ▷R가 unity를 가지고 x가 R의 unit이라면, x의 multiplicative inverse는 단 하나만 존재한다.

 

 

○Integral Domain

 ▷proper divisors of zero가 없는 Commutative Ring with Unity. (ab = z이면 a=z 또는 b=z)

 ▷a ≠ z이고, a,b,c ∈ R에서 ab = ac일때 b = c가 성립하는 Commutative Ring with Unity. (Cancellation)

 

 

○Fields

 ▷모든 nonzero element가 unit인 Commutative Rign with Unity

  ▷Unit: inverse를 가지는 element

 

 ▷Field는 integral domain이다.

 ▷finite integral domain은 Field이다.

 

 

○Polynomial Rings

 

○Galois Field (Finite Field)

 ▷GF(p^t)

 ▷Finite field F가 order p^t를 가지는 것. (p: prime, t: 자연수)

 ▷크기가 같은 Finite Field는 항상 동형이다. (p, t에 따라 unique하다)

'수학 > 이산수학' 카테고리의 다른 글

Regular Expression  (0) 2020.11.17
Alphabet, String  (0) 2020.11.11
Cryptosystem  (0) 2020.11.05
Discrete Logarithm  (0) 2020.11.04
Euler Theorem ...  (0) 2020.11.04

+ Recent posts