| Step | Hyp | Ref
| Expression |
| 1 | | fldedom.f |
. . 3
⊢ (𝜑 → 𝐹 ∈ Field) |
| 2 | | fldidom 21062 |
. . 3
⊢ (𝐹 ∈ Field → 𝐹 ∈ IDomn) |
| 3 | 1, 2 | syl 18 |
. 2
⊢ (𝜑 → 𝐹 ∈ IDomn) |
| 4 | | fldedom.2 |
. . . . . 6
⊢ 𝑊 = (𝐵 ∖ { 0 }) |
| 5 | 4 | reseq2i 5979 |
. . . . 5
⊢ (𝐸 ↾ 𝑊) = (𝐸 ↾ (𝐵 ∖ { 0 })) |
| 6 | 5 | a1i 11 |
. . . 4
⊢ (𝜑 → (𝐸 ↾ 𝑊) = (𝐸 ↾ (𝐵 ∖ { 0 }))) |
| 7 | 4 | a1i 11 |
. . . . 5
⊢ (𝜑 → 𝑊 = (𝐵 ∖ { 0 })) |
| 8 | | fldedom.3 |
. . . . 5
⊢ (𝜑 → (𝐸 ↾ 𝑊):𝑊⟶ℕ0) |
| 9 | 7, 8 | feq2dd 6720 |
. . . 4
⊢ (𝜑 → (𝐸 ↾ 𝑊):(𝐵 ∖ { 0
})⟶ℕ0) |
| 10 | 6, 9 | feq1dd 6717 |
. . 3
⊢ (𝜑 → (𝐸 ↾ (𝐵 ∖ { 0 })):(𝐵 ∖ { 0
})⟶ℕ0) |
| 11 | | oveq2 7454 |
. . . . . . . . 9
⊢ (𝑞 =
(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥) → (𝑦(.r‘𝐹)𝑞) = (𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))) |
| 12 | 11 | oveq1d 7461 |
. . . . . . . 8
⊢ (𝑞 =
(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥) → ((𝑦(.r‘𝐹)𝑞)(+g‘𝐹)𝑟) = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹)𝑟)) |
| 13 | 12 | eqeq2d 2774 |
. . . . . . 7
⊢ (𝑞 =
(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥) → (𝑥 = ((𝑦(.r‘𝐹)𝑞)(+g‘𝐹)𝑟) ↔ 𝑥 = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹)𝑟))) |
| 14 | 13 | anbi1d 643 |
. . . . . 6
⊢ (𝑞 =
(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥) → ((𝑥 = ((𝑦(.r‘𝐹)𝑞)(+g‘𝐹)𝑟) ∧ (𝑟 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦))) ↔ (𝑥 = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹)𝑟) ∧ (𝑟 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦))))) |
| 15 | | oveq2 7454 |
. . . . . . . 8
⊢ (𝑟 = 0 → ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹)𝑟) = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹) 0 )) |
| 16 | 15 | eqeq2d 2774 |
. . . . . . 7
⊢ (𝑟 = 0 → (𝑥 = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹)𝑟) ↔ 𝑥 = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹) 0 ))) |
| 17 | | eqeq1 2767 |
. . . . . . . 8
⊢ (𝑟 = 0 → (𝑟 = 0 ↔ 0 = 0 )) |
| 18 | | fveq2 6911 |
. . . . . . . . 9
⊢ (𝑟 = 0 → ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) = ((𝐸 ↾ (𝐵 ∖ { 0 }))‘ 0
)) |
| 19 | 18 | breq1d 5116 |
. . . . . . . 8
⊢ (𝑟 = 0 → (((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦) ↔ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘ 0 ) <
((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦))) |
| 20 | 17, 19 | orbi12d 932 |
. . . . . . 7
⊢ (𝑟 = 0 → ((𝑟 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦)) ↔ ( 0 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘ 0 ) <
((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦)))) |
| 21 | 16, 20 | anbi12d 644 |
. . . . . 6
⊢ (𝑟 = 0 → ((𝑥 = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹)𝑟) ∧ (𝑟 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦))) ↔ (𝑥 = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹) 0 ) ∧ ( 0 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘ 0 ) <
((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦))))) |
| 22 | | fldedom.b |
. . . . . . 7
⊢ 𝐵 = (Base‘𝐹) |
| 23 | | eqid 2763 |
. . . . . . 7
⊢
(.r‘𝐹) = (.r‘𝐹) |
| 24 | 3 | idomringd 21012 |
. . . . . . . 8
⊢ (𝜑 → 𝐹 ∈ Ring) |
| 25 | 24 | ad2antrr 739 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 𝐹 ∈ Ring) |
| 26 | | fldedom.1 |
. . . . . . . 8
⊢ 0 =
(0g‘𝐹) |
| 27 | | eqid 2763 |
. . . . . . . 8
⊢
(invr‘𝐹) = (invr‘𝐹) |
| 28 | 1 | flddrngd 21027 |
. . . . . . . . 9
⊢ (𝜑 → 𝐹 ∈ DivRing) |
| 29 | 28 | ad2antrr 739 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 𝐹 ∈
DivRing) |
| 30 | | difssd 4076 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → (𝐵 ∖ { 0 }) ⊆ 𝐵) |
| 31 | 30 | sselda 3913 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 𝑦 ∈ 𝐵) |
| 32 | | simpr 490 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 𝑦 ∈ (𝐵 ∖ { 0 })) |
| 33 | 32 | eldifsnbd 4749 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 𝑦 ≠ 0 ) |
| 34 | 22, 26, 27, 29, 31, 33 | drnginvrcld 21046 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) →
((invr‘𝐹)‘𝑦) ∈ 𝐵) |
| 35 | | simplr 781 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 𝑥 ∈ 𝐵) |
| 36 | 22, 23, 25, 34, 35 | ringcld 20517 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) →
(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥) ∈ 𝐵) |
| 37 | 24 | ringgrpd 20502 |
. . . . . . . 8
⊢ (𝜑 → 𝐹 ∈ Grp) |
| 38 | 22, 26, 37 | grpidcld 33676 |
. . . . . . 7
⊢ (𝜑 → 0 ∈ 𝐵) |
| 39 | 38 | ad2antrr 739 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 0 ∈ 𝐵) |
| 40 | | eqid 2763 |
. . . . . . . . 9
⊢
(+g‘𝐹) = (+g‘𝐹) |
| 41 | 37 | ad2antrr 739 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 𝐹 ∈ Grp) |
| 42 | 22, 23, 25, 31, 36 | ringcld 20517 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → (𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥)) ∈ 𝐵) |
| 43 | 22, 40, 26, 41, 42 | grpridd 19213 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹) 0 ) = (𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))) |
| 44 | 22, 23, 25, 31, 34, 35 | ringassd 20518 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → ((𝑦(.r‘𝐹)((invr‘𝐹)‘𝑦))(.r‘𝐹)𝑥) = (𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))) |
| 45 | | eqid 2763 |
. . . . . . . . . . 11
⊢
(1r‘𝐹) = (1r‘𝐹) |
| 46 | 22, 26, 23, 45, 27, 29, 31, 33 | drnginvrrd 21050 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → (𝑦(.r‘𝐹)((invr‘𝐹)‘𝑦)) = (1r‘𝐹)) |
| 47 | 46 | oveq1d 7461 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → ((𝑦(.r‘𝐹)((invr‘𝐹)‘𝑦))(.r‘𝐹)𝑥) = ((1r‘𝐹)(.r‘𝐹)𝑥)) |
| 48 | 44, 47 | eqtr3d 2800 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → (𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥)) = ((1r‘𝐹)(.r‘𝐹)𝑥)) |
| 49 | 22, 23, 45, 25, 35 | ringlidmd 20534 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) →
((1r‘𝐹)(.r‘𝐹)𝑥) = 𝑥) |
| 50 | 43, 48, 49 | 3eqtrrd 2803 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 𝑥 = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹) 0 )) |
| 51 | | eqidd 2764 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → 0 = 0
) |
| 52 | 51 | orcd 887 |
. . . . . . 7
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → ( 0 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘ 0 ) <
((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦))) |
| 53 | 50, 52 | jca 521 |
. . . . . 6
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → (𝑥 = ((𝑦(.r‘𝐹)(((invr‘𝐹)‘𝑦)(.r‘𝐹)𝑥))(+g‘𝐹) 0 ) ∧ ( 0 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘ 0 ) <
((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦)))) |
| 54 | 14, 21, 36, 39, 53 | 2rspcedvdw 3593 |
. . . . 5
⊢ (((𝜑 ∧ 𝑥 ∈ 𝐵) ∧ 𝑦 ∈ (𝐵 ∖ { 0 })) → ∃𝑞 ∈ 𝐵 ∃𝑟 ∈ 𝐵 (𝑥 = ((𝑦(.r‘𝐹)𝑞)(+g‘𝐹)𝑟) ∧ (𝑟 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦)))) |
| 55 | 54 | anasss 472 |
. . . 4
⊢ ((𝜑 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ (𝐵 ∖ { 0 }))) → ∃𝑞 ∈ 𝐵 ∃𝑟 ∈ 𝐵 (𝑥 = ((𝑦(.r‘𝐹)𝑞)(+g‘𝐹)𝑟) ∧ (𝑟 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦)))) |
| 56 | 55 | ralrimivva 3209 |
. . 3
⊢ (𝜑 → ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ (𝐵 ∖ { 0 })∃𝑞 ∈ 𝐵 ∃𝑟 ∈ 𝐵 (𝑥 = ((𝑦(.r‘𝐹)𝑞)(+g‘𝐹)𝑟) ∧ (𝑟 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦)))) |
| 57 | 10, 56 | jca 521 |
. 2
⊢ (𝜑 → ((𝐸 ↾ (𝐵 ∖ { 0 })):(𝐵 ∖ { 0
})⟶ℕ0 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ (𝐵 ∖ { 0 })∃𝑞 ∈ 𝐵 ∃𝑟 ∈ 𝐵 (𝑥 = ((𝑦(.r‘𝐹)𝑞)(+g‘𝐹)𝑟) ∧ (𝑟 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦))))) |
| 58 | | fldedom.e |
. . . 4
⊢ 𝐸 = (EuclF‘𝐹) |
| 59 | 58 | reseq1i 5978 |
. . 3
⊢ (𝐸 ↾ (𝐵 ∖ { 0 })) = ((EuclF‘𝐹) ↾ (𝐵 ∖ { 0 })) |
| 60 | 22, 26, 40, 23, 59 | isedom 33934 |
. 2
⊢ (𝐹 ∈ EDomn ↔ (𝐹 ∈ IDomn ∧ ((𝐸 ↾ (𝐵 ∖ { 0 })):(𝐵 ∖ { 0
})⟶ℕ0 ∧ ∀𝑥 ∈ 𝐵 ∀𝑦 ∈ (𝐵 ∖ { 0 })∃𝑞 ∈ 𝐵 ∃𝑟 ∈ 𝐵 (𝑥 = ((𝑦(.r‘𝐹)𝑞)(+g‘𝐹)𝑟) ∧ (𝑟 = 0 ∨ ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑟) < ((𝐸 ↾ (𝐵 ∖ { 0 }))‘𝑦)))))) |
| 61 | 3, 57, 60 | sylanbrc 595 |
1
⊢ (𝜑 → 𝐹 ∈ EDomn) |