Metamath Proof Explorer


Theorem elpaddri

Description: Condition implying membership in a projective subspace sum. (Contributed by NM, 8-Jan-2012)

Ref Expression
Hypotheses paddfval.l ⊢ ≤ ˙ = ≤ K
paddfval.j ⊢ ∨ ˙ = join ⁡ K
paddfval.a ⊢ A = Atoms ⁡ K
paddfval.p ⊢ + ˙ = + 𝑃 ⁡ K
Assertion elpaddri ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y ∧ S ∈ A ∧ S ≤ ˙ Q ∨ ˙ R → S ∈ X + ˙ Y

Proof

Step Hyp Ref Expression
1 paddfval.l ⊢ ≤ ˙ = ≤ K
2 paddfval.j ⊢ ∨ ˙ = join ⁡ K
3 paddfval.a ⊢ A = Atoms ⁡ K
4 paddfval.p ⊢ + ˙ = + 𝑃 ⁡ K
5 simp3l ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y ∧ S ∈ A ∧ S ≤ ˙ Q ∨ ˙ R → S ∈ A
6 simp2l ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y ∧ S ∈ A ∧ S ≤ ˙ Q ∨ ˙ R → Q ∈ X
7 simp2r ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y ∧ S ∈ A ∧ S ≤ ˙ Q ∨ ˙ R → R ∈ Y
8 simp3r ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y ∧ S ∈ A ∧ S ≤ ˙ Q ∨ ˙ R → S ≤ ˙ Q ∨ ˙ R
9 oveq1 ⊢ q = Q → q ∨ ˙ r = Q ∨ ˙ r
10 9 breq2d ⊢ q = Q → S ≤ ˙ q ∨ ˙ r ↔ S ≤ ˙ Q ∨ ˙ r
11 oveq2 ⊢ r = R → Q ∨ ˙ r = Q ∨ ˙ R
12 11 breq2d ⊢ r = R → S ≤ ˙ Q ∨ ˙ r ↔ S ≤ ˙ Q ∨ ˙ R
13 10 12 rspc2ev ⊢ Q ∈ X ∧ R ∈ Y ∧ S ≤ ˙ Q ∨ ˙ R → ∃ q ∈ X ∃ r ∈ Y S ≤ ˙ q ∨ ˙ r
14 6 7 8 13 syl3anc ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y ∧ S ∈ A ∧ S ≤ ˙ Q ∨ ˙ R → ∃ q ∈ X ∃ r ∈ Y S ≤ ˙ q ∨ ˙ r
15 ne0i ⊢ Q ∈ X → X ≠ ∅
16 ne0i ⊢ R ∈ Y → Y ≠ ∅
17 15 16 anim12i ⊢ Q ∈ X ∧ R ∈ Y → X ≠ ∅ ∧ Y ≠ ∅
18 17 anim2i ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y → K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ X ≠ ∅ ∧ Y ≠ ∅
19 18 3adant3 ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y ∧ S ∈ A ∧ S ≤ ˙ Q ∨ ˙ R → K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ X ≠ ∅ ∧ Y ≠ ∅
20 1 2 3 4 elpaddn0 ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ X ≠ ∅ ∧ Y ≠ ∅ → S ∈ X + ˙ Y ↔ S ∈ A ∧ ∃ q ∈ X ∃ r ∈ Y S ≤ ˙ q ∨ ˙ r
21 19 20 syl ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y ∧ S ∈ A ∧ S ≤ ˙ Q ∨ ˙ R → S ∈ X + ˙ Y ↔ S ∈ A ∧ ∃ q ∈ X ∃ r ∈ Y S ≤ ˙ q ∨ ˙ r
22 5 14 21 mpbir2and ⊢ K ∈ Lat ∧ X ⊆ A ∧ Y ⊆ A ∧ Q ∈ X ∧ R ∈ Y ∧ S ∈ A ∧ S ≤ ˙ Q ∨ ˙ R → S ∈ X + ˙ Y