Ring Euclid
1. Definisi Ring Euclid Misalkan R ring komutatif tanpa pembagi nol. Ring R disebut Ring Euclid jika terdapat pemetaan d : R → ℕ ∪ {0} yang memenuhi sifat-sifat: • d(0) = 0. • (∀a, b ∈ R\{0}). d(a) ≤ d(ab) • (∀a, b ∈ R\{0})(∃q, r ∈ R) ∋ a = bq + r ∧ [r = 0 ∨ d(r) < d(b)] Fungsi d ini disebut fungsi penilaian Euclid. Contoh: Misal ring J[i] = {a + bi : a, b ∈ ℤ} ⊆ ℂ. Ring J[i] komutatif tanpa pembagi nol. Misal didefinisikan d : R → ℕ ∪ {0} dengan d(a + bi) = a² + b², perhatikan • d(0 + 0i) = 0 + 0 = 0 • Untuk sebarang c₁, c₂ ∈ J[i]\{0} dengan c₁ = a₁ + b₁i, c₂ = a₂ + b₂i; a₁² + b₁² ≥ 1 > 0; a₂² + b₂² ≥ 1 > 0 (ini benar karena kuadrat bilangan bulat taknol selalu lebih dari atau sama dengan 1). d(c₁) = d(a₁ + b₁i) = a₁² + b₁² ≥ 1 > 0. d(c₁c₂) = d[(a₁ + b₁i)(a₂ + b₂i)] = d[(a₁a₂ – b₁b₂) + i(a₁b₂ + b₁a₂)] = (a₁a₂ – b₁b₂)² + (a₁b₂ + b₁a₂)² = a₁²a₂² + b₁²b₂² – 2a₁a₂b₁b₂ + a₁²b₂² + b₁²a₂² + 2...