Metamath Proof Explorer


Definition df-edom

Description: Define Euclidean domains. (Contributed by Thierry Arnoux, 22-Mar-2025)

Ref Expression
Assertion df-edom ⊢ EDomn = d ∈ IDomn | [˙ EuclF ⁡ d / e]˙ [˙Base d / v]˙ [˙ v ∖ 0 d / w]˙ e ↾ w : w ⟶ ℕ 0 ∧ ∀ a ∈ v ∀ b ∈ w ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b

Detailed syntax breakdown

Step Hyp Ref Expression
0 cedom class EDomn
1 vd setvar d
2 cidom class IDomn
3 ceuf class EuclF
4 1 cv setvar d
5 4 3 cfv class EuclF ⁡ d
6 ve setvar e
7 cbs class Base
8 4 7 cfv class Base d
9 vv setvar v
10 9 cv setvar v
11 c0g class 0 𝑔
12 4 11 cfv class 0 d
13 12 csn class 0 d
14 10 13 cdif class v ∖ 0 d
15 vw setvar w
16 6 cv setvar e
17 15 cv setvar w
18 16 17 cres class e ↾ w
19 cn0 class ℕ 0
20 17 19 18 wf wff e ↾ w : w ⟶ ℕ 0
21 va setvar a
22 vb setvar b
23 vq setvar q
24 vr setvar r
25 21 cv setvar a
26 22 cv setvar b
27 cmulr class ⋅ 𝑟
28 4 27 cfv class ⋅ d
29 23 cv setvar q
30 26 29 28 co class b ⋅ d q
31 cplusg class + 𝑔
32 4 31 cfv class + d
33 24 cv setvar r
34 30 33 32 co class b ⋅ d q + d r
35 25 34 wceq wff a = b ⋅ d q + d r
36 33 12 wceq wff r = 0 d
37 33 16 cfv class e ⁡ r
38 clt class <
39 26 16 cfv class e ⁡ b
40 37 39 38 wbr wff e ⁡ r < e ⁡ b
41 36 40 wo wff r = 0 d ∨ e ⁡ r < e ⁡ b
42 35 41 wa wff a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
43 42 24 10 wrex wff ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
44 43 23 10 wrex wff ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
45 44 22 17 wral wff ∀ b ∈ w ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
46 45 21 10 wral wff ∀ a ∈ v ∀ b ∈ w ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
47 20 46 wa wff e ↾ w : w ⟶ ℕ 0 ∧ ∀ a ∈ v ∀ b ∈ w ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
48 47 15 14 wsbc wff [˙ v ∖ 0 d / w]˙ e ↾ w : w ⟶ ℕ 0 ∧ ∀ a ∈ v ∀ b ∈ w ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
49 48 9 8 wsbc wff [˙Base d / v]˙ [˙ v ∖ 0 d / w]˙ e ↾ w : w ⟶ ℕ 0 ∧ ∀ a ∈ v ∀ b ∈ w ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
50 49 6 5 wsbc wff [˙ EuclF ⁡ d / e]˙ [˙Base d / v]˙ [˙ v ∖ 0 d / w]˙ e ↾ w : w ⟶ ℕ 0 ∧ ∀ a ∈ v ∀ b ∈ w ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
51 50 1 2 crab class d ∈ IDomn | [˙ EuclF ⁡ d / e]˙ [˙Base d / v]˙ [˙ v ∖ 0 d / w]˙ e ↾ w : w ⟶ ℕ 0 ∧ ∀ a ∈ v ∀ b ∈ w ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b
52 0 51 wceq wff EDomn = d ∈ IDomn | [˙ EuclF ⁡ d / e]˙ [˙Base d / v]˙ [˙ v ∖ 0 d / w]˙ e ↾ w : w ⟶ ℕ 0 ∧ ∀ a ∈ v ∀ b ∈ w ∃ q ∈ v ∃ r ∈ v a = b ⋅ d q + d r ∧ r = 0 d ∨ e ⁡ r < e ⁡ b