Proof of Theorem isrngod
Step | Hyp | Ref
| Expression |
1 | | isringod.1 |
. . 3
⊢ (𝜑 → 𝐺 ∈ AbelOp) |
2 | | isringod.3 |
. . . 4
⊢ (𝜑 → 𝐻:(𝑋 × 𝑋)⟶𝑋) |
3 | | isringod.2 |
. . . . . 6
⊢ (𝜑 → 𝑋 = ran 𝐺) |
4 | 3 | sqxpeqd 5065 |
. . . . 5
⊢ (𝜑 → (𝑋 × 𝑋) = (ran 𝐺 × ran 𝐺)) |
5 | 4, 3 | feq23d 5953 |
. . . 4
⊢ (𝜑 → (𝐻:(𝑋 × 𝑋)⟶𝑋 ↔ 𝐻:(ran 𝐺 × ran 𝐺)⟶ran 𝐺)) |
6 | 2, 5 | mpbid 221 |
. . 3
⊢ (𝜑 → 𝐻:(ran 𝐺 × ran 𝐺)⟶ran 𝐺) |
7 | | isringod.4 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋 ∧ 𝑧 ∈ 𝑋)) → ((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧))) |
8 | | isringod.5 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋 ∧ 𝑧 ∈ 𝑋)) → (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧))) |
9 | | isringod.6 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋 ∧ 𝑧 ∈ 𝑋)) → ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))) |
10 | 7, 8, 9 | 3jca 1235 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑥 ∈ 𝑋 ∧ 𝑦 ∈ 𝑋 ∧ 𝑧 ∈ 𝑋)) → (((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧)))) |
11 | 10 | ralrimivvva 2955 |
. . . . 5
⊢ (𝜑 → ∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ∀𝑧 ∈ 𝑋 (((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧)))) |
12 | 3 | raleqdv 3121 |
. . . . . . 7
⊢ (𝜑 → (∀𝑧 ∈ 𝑋 (((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))) ↔ ∀𝑧 ∈ ran 𝐺(((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))))) |
13 | 3, 12 | raleqbidv 3129 |
. . . . . 6
⊢ (𝜑 → (∀𝑦 ∈ 𝑋 ∀𝑧 ∈ 𝑋 (((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))) ↔ ∀𝑦 ∈ ran 𝐺∀𝑧 ∈ ran 𝐺(((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))))) |
14 | 3, 13 | raleqbidv 3129 |
. . . . 5
⊢ (𝜑 → (∀𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ∀𝑧 ∈ 𝑋 (((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))) ↔ ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺∀𝑧 ∈ ran 𝐺(((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))))) |
15 | 11, 14 | mpbid 221 |
. . . 4
⊢ (𝜑 → ∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺∀𝑧 ∈ ran 𝐺(((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧)))) |
16 | | isringod.7 |
. . . . . 6
⊢ (𝜑 → 𝑈 ∈ 𝑋) |
17 | | isringod.8 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑦 ∈ 𝑋) → (𝑈𝐻𝑦) = 𝑦) |
18 | | isringod.9 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑦 ∈ 𝑋) → (𝑦𝐻𝑈) = 𝑦) |
19 | 17, 18 | jca 553 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑦 ∈ 𝑋) → ((𝑈𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑈) = 𝑦)) |
20 | 19 | ralrimiva 2949 |
. . . . . 6
⊢ (𝜑 → ∀𝑦 ∈ 𝑋 ((𝑈𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑈) = 𝑦)) |
21 | | oveq1 6556 |
. . . . . . . . . 10
⊢ (𝑥 = 𝑈 → (𝑥𝐻𝑦) = (𝑈𝐻𝑦)) |
22 | 21 | eqeq1d 2612 |
. . . . . . . . 9
⊢ (𝑥 = 𝑈 → ((𝑥𝐻𝑦) = 𝑦 ↔ (𝑈𝐻𝑦) = 𝑦)) |
23 | | oveq2 6557 |
. . . . . . . . . 10
⊢ (𝑥 = 𝑈 → (𝑦𝐻𝑥) = (𝑦𝐻𝑈)) |
24 | 23 | eqeq1d 2612 |
. . . . . . . . 9
⊢ (𝑥 = 𝑈 → ((𝑦𝐻𝑥) = 𝑦 ↔ (𝑦𝐻𝑈) = 𝑦)) |
25 | 22, 24 | anbi12d 743 |
. . . . . . . 8
⊢ (𝑥 = 𝑈 → (((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦) ↔ ((𝑈𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑈) = 𝑦))) |
26 | 25 | ralbidv 2969 |
. . . . . . 7
⊢ (𝑥 = 𝑈 → (∀𝑦 ∈ 𝑋 ((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦) ↔ ∀𝑦 ∈ 𝑋 ((𝑈𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑈) = 𝑦))) |
27 | 26 | rspcev 3282 |
. . . . . 6
⊢ ((𝑈 ∈ 𝑋 ∧ ∀𝑦 ∈ 𝑋 ((𝑈𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑈) = 𝑦)) → ∃𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦)) |
28 | 16, 20, 27 | syl2anc 691 |
. . . . 5
⊢ (𝜑 → ∃𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦)) |
29 | 3 | raleqdv 3121 |
. . . . . 6
⊢ (𝜑 → (∀𝑦 ∈ 𝑋 ((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦) ↔ ∀𝑦 ∈ ran 𝐺((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦))) |
30 | 3, 29 | rexeqbidv 3130 |
. . . . 5
⊢ (𝜑 → (∃𝑥 ∈ 𝑋 ∀𝑦 ∈ 𝑋 ((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦) ↔ ∃𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦))) |
31 | 28, 30 | mpbid 221 |
. . . 4
⊢ (𝜑 → ∃𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦)) |
32 | 15, 31 | jca 553 |
. . 3
⊢ (𝜑 → (∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺∀𝑧 ∈ ran 𝐺(((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))) ∧ ∃𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦))) |
33 | 1, 6, 32 | jca31 555 |
. 2
⊢ (𝜑 → ((𝐺 ∈ AbelOp ∧ 𝐻:(ran 𝐺 × ran 𝐺)⟶ran 𝐺) ∧ (∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺∀𝑧 ∈ ran 𝐺(((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))) ∧ ∃𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦)))) |
34 | | rnexg 6990 |
. . . . . 6
⊢ (𝐺 ∈ AbelOp → ran 𝐺 ∈ V) |
35 | 1, 34 | syl 17 |
. . . . 5
⊢ (𝜑 → ran 𝐺 ∈ V) |
36 | | xpexg 6858 |
. . . . 5
⊢ ((ran
𝐺 ∈ V ∧ ran 𝐺 ∈ V) → (ran 𝐺 × ran 𝐺) ∈ V) |
37 | 35, 35, 36 | syl2anc 691 |
. . . 4
⊢ (𝜑 → (ran 𝐺 × ran 𝐺) ∈ V) |
38 | | fex 6394 |
. . . 4
⊢ ((𝐻:(ran 𝐺 × ran 𝐺)⟶ran 𝐺 ∧ (ran 𝐺 × ran 𝐺) ∈ V) → 𝐻 ∈ V) |
39 | 6, 37, 38 | syl2anc 691 |
. . 3
⊢ (𝜑 → 𝐻 ∈ V) |
40 | | eqid 2610 |
. . . 4
⊢ ran 𝐺 = ran 𝐺 |
41 | 40 | isrngo 32866 |
. . 3
⊢ (𝐻 ∈ V → (〈𝐺, 𝐻〉 ∈ RingOps ↔ ((𝐺 ∈ AbelOp ∧ 𝐻:(ran 𝐺 × ran 𝐺)⟶ran 𝐺) ∧ (∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺∀𝑧 ∈ ran 𝐺(((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))) ∧ ∃𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦))))) |
42 | 39, 41 | syl 17 |
. 2
⊢ (𝜑 → (〈𝐺, 𝐻〉 ∈ RingOps ↔ ((𝐺 ∈ AbelOp ∧ 𝐻:(ran 𝐺 × ran 𝐺)⟶ran 𝐺) ∧ (∀𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺∀𝑧 ∈ ran 𝐺(((𝑥𝐻𝑦)𝐻𝑧) = (𝑥𝐻(𝑦𝐻𝑧)) ∧ (𝑥𝐻(𝑦𝐺𝑧)) = ((𝑥𝐻𝑦)𝐺(𝑥𝐻𝑧)) ∧ ((𝑥𝐺𝑦)𝐻𝑧) = ((𝑥𝐻𝑧)𝐺(𝑦𝐻𝑧))) ∧ ∃𝑥 ∈ ran 𝐺∀𝑦 ∈ ran 𝐺((𝑥𝐻𝑦) = 𝑦 ∧ (𝑦𝐻𝑥) = 𝑦))))) |
43 | 33, 42 | mpbird 246 |
1
⊢ (𝜑 → 〈𝐺, 𝐻〉 ∈ RingOps) |