Metamath Proof Explorer


Theorem coinitslts

Description: If B is coinitial with C and A precedes C , then A precedes B . (Contributed by Scott Fenton, 24-Sep-2024)

Ref Expression
Assertion coinitslts ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C → A ≪ s B

Proof

Step Hyp Ref Expression
1 sltsex1 ⊢ A ≪ s C → A ∈ V
2 1 3ad2ant3 ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C → A ∈ V
3 simp1 ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C → B ∈ 𝒫 No
4 sltsss1 ⊢ A ≪ s C → A ⊆ No
5 4 3ad2ant3 ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C → A ⊆ No
6 3 elpwid ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C → B ⊆ No
7 breq2 ⊢ x = b → y ≤ s x ↔ y ≤ s b
8 7 rexbidv ⊢ x = b → ∃ y ∈ C y ≤ s x ↔ ∃ y ∈ C y ≤ s b
9 simp12 ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B → ∀ x ∈ B ∃ y ∈ C y ≤ s x
10 simp3 ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B → b ∈ B
11 8 9 10 rspcdva ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B → ∃ y ∈ C y ≤ s b
12 breq1 ⊢ y = c → y ≤ s b ↔ c ≤ s b
13 12 cbvrexvw ⊢ ∃ y ∈ C y ≤ s b ↔ ∃ c ∈ C c ≤ s b
14 11 13 sylib ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B → ∃ c ∈ C c ≤ s b
15 simpl13 ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → A ≪ s C
16 15 4 syl ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → A ⊆ No
17 simpl2 ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → a ∈ A
18 16 17 sseldd ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → a ∈ No
19 sltsss2 ⊢ A ≪ s C → C ⊆ No
20 15 19 syl ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → C ⊆ No
21 simprl ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → c ∈ C
22 20 21 sseldd ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → c ∈ No
23 simpl1 ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C
24 23 6 syl ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → B ⊆ No
25 simpl3 ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → b ∈ B
26 24 25 sseldd ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → b ∈ No
27 15 17 21 sltssepcd ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → a < s c
28 simprr ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → c ≤ s b
29 18 22 26 27 28 ltlestrd ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B ∧ c ∈ C ∧ c ≤ s b → a < s b
30 14 29 rexlimddv ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C ∧ a ∈ A ∧ b ∈ B → a < s b
31 2 3 5 6 30 sltsd ⊢ B ∈ 𝒫 No ∧ ∀ x ∈ B ∃ y ∈ C y ≤ s x ∧ A ≪ s C → A ≪ s B