Metamath Proof Explorer


Theorem ellpi

Description: Elementhood in a left principal ideal in terms of the "divides" relation. (Contributed by Thierry Arnoux, 18-May-2025)

Ref Expression
Hypotheses ellpi.b ⊢ B = Base R
ellpi.k ⊢ K = RSpan ⁡ R
ellpi.d ⊢ ∥ ˙ = ∥ r ⁡ R
ellpi.r ⊢ φ → R ∈ Ring
ellpi.x ⊢ φ → X ∈ B
Assertion ellpi ⊢ φ → Y ∈ K ⁡ X ↔ X ∥ ˙ Y

Proof

Step Hyp Ref Expression
1 ellpi.b ⊢ B = Base R
2 ellpi.k ⊢ K = RSpan ⁡ R
3 ellpi.d ⊢ ∥ ˙ = ∥ r ⁡ R
4 ellpi.r ⊢ φ → R ∈ Ring
5 ellpi.x ⊢ φ → X ∈ B
6 elex ⊢ Y ∈ K ⁡ X → Y ∈ V
7 6 adantl ⊢ φ ∧ Y ∈ K ⁡ X → Y ∈ V
8 3 reldvdsr ⊢ Rel ⁡ ∥ ˙
9 8 brrelex2i ⊢ X ∥ ˙ Y → Y ∈ V
10 9 adantl ⊢ φ ∧ X ∥ ˙ Y → Y ∈ V
11 1 2 3 rspsn ⊢ R ∈ Ring ∧ X ∈ B → K ⁡ X = y | X ∥ ˙ y
12 4 5 11 syl2anc ⊢ φ → K ⁡ X = y | X ∥ ˙ y
13 12 eleq2d ⊢ φ → Y ∈ K ⁡ X ↔ Y ∈ y | X ∥ ˙ y
14 breq2 ⊢ y = Y → X ∥ ˙ y ↔ X ∥ ˙ Y
15 14 elabg ⊢ Y ∈ V → Y ∈ y | X ∥ ˙ y ↔ X ∥ ˙ Y
16 13 15 sylan9bb ⊢ φ ∧ Y ∈ V → Y ∈ K ⁡ X ↔ X ∥ ˙ Y
17 7 10 16 bibiad ⊢ φ → Y ∈ K ⁡ X ↔ X ∥ ˙ Y