Theorem bj-ceqsalt0 36885

Description: The FOL content of ceqsalt 3515. Lemma for bj-ceqsalt 36887 and bj-ceqsaltv 36888. (Contributed by BJ, 26-Sep-2019.) (Proof modification is discouraged.)

Assertion

Ref	Expression
bj-ceqsalt0	⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜑) ↔ 𝜓))

Proof of Theorem bj-ceqsalt0

Step	Hyp	Ref	Expression
1		simp3 1139	. . 3 ⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → ∃𝑥𝜃)
2		biimp 215	. . . . . . 7 ⊢ ((𝜑 ↔ 𝜓) → (𝜑 → 𝜓))
3	2	imim3i 64	. . . . . 6 ⊢ ((𝜃 → (𝜑 ↔ 𝜓)) → ((𝜃 → 𝜑) → (𝜃 → 𝜓)))
4	3	al2imi 1815	. . . . 5 ⊢ (∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) → (∀𝑥(𝜃 → 𝜑) → ∀𝑥(𝜃 → 𝜓)))
5	4	3ad2ant2 1135	. . . 4 ⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜑) → ∀𝑥(𝜃 → 𝜓)))
6		19.23t 2210	. . . . 5 ⊢ (Ⅎ𝑥𝜓 → (∀𝑥(𝜃 → 𝜓) ↔ (∃𝑥𝜃 → 𝜓)))
7	6	3ad2ant1 1134	. . . 4 ⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜓) ↔ (∃𝑥𝜃 → 𝜓)))
8	5, 7	sylibd 239	. . 3 ⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜑) → (∃𝑥𝜃 → 𝜓)))
9	1, 8	mpid 44	. 2 ⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜑) → 𝜓))
10		biimpr 220	. . . . . . 7 ⊢ ((𝜑 ↔ 𝜓) → (𝜓 → 𝜑))
11	10	imim2i 16	. . . . . 6 ⊢ ((𝜃 → (𝜑 ↔ 𝜓)) → (𝜃 → (𝜓 → 𝜑)))
12	11	com23 86	. . . . 5 ⊢ ((𝜃 → (𝜑 ↔ 𝜓)) → (𝜓 → (𝜃 → 𝜑)))
13	12	alimi 1811	. . . 4 ⊢ (∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) → ∀𝑥(𝜓 → (𝜃 → 𝜑)))
14	13	3ad2ant2 1135	. . 3 ⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → ∀𝑥(𝜓 → (𝜃 → 𝜑)))
15		19.21t 2206	. . . 4 ⊢ (Ⅎ𝑥𝜓 → (∀𝑥(𝜓 → (𝜃 → 𝜑)) ↔ (𝜓 → ∀𝑥(𝜃 → 𝜑))))
16	15	3ad2ant1 1134	. . 3 ⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜓 → (𝜃 → 𝜑)) ↔ (𝜓 → ∀𝑥(𝜃 → 𝜑))))
17	14, 16	mpbid 232	. 2 ⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (𝜓 → ∀𝑥(𝜃 → 𝜑)))
18	9, 17	impbid 212	1 ⊢ ((Ⅎ𝑥𝜓 ∧ ∀𝑥(𝜃 → (𝜑 ↔ 𝜓)) ∧ ∃𝑥𝜃) → (∀𝑥(𝜃 → 𝜑) ↔ 𝜓))

Syntax hints:   → wi 4   ↔ wb 206   ∧ w3a 1087  ∀wal 1538  ∃wex 1779  Ⅎwnf 1783

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-12 2177

This theorem depends on definitions:  df-bi 207  df-an 396  df-3an 1089  df-ex 1780  df-nf 1784

This theorem is referenced by:  bj-ceqsalt  36887  bj-ceqsaltv  36888  bj-ceqsalg0  36889