Theorem bj-stan 14584

Description: The conjunction of two stable formulas is stable. See bj-stim 14583 for implication, stabnot 833 for negation, and bj-stal 14586 for universal quantification. (Contributed by BJ, 24-Nov-2023.)

Assertion

Ref	Expression
bj-stan	⊢ ((STAB 𝜑 ∧ STAB 𝜓) → STAB (𝜑 ∧ 𝜓))

Proof of Theorem bj-stan

Step	Hyp	Ref	Expression
1		bj-nnan 14573	. . 3 ⊢ (¬ ¬ (𝜑 ∧ 𝜓) → (¬ ¬ 𝜑 ∧ ¬ ¬ 𝜓))
2		anim12 344	. . 3 ⊢ (((¬ ¬ 𝜑 → 𝜑) ∧ (¬ ¬ 𝜓 → 𝜓)) → ((¬ ¬ 𝜑 ∧ ¬ ¬ 𝜓) → (𝜑 ∧ 𝜓)))
3	1, 2	syl5 32	. 2 ⊢ (((¬ ¬ 𝜑 → 𝜑) ∧ (¬ ¬ 𝜓 → 𝜓)) → (¬ ¬ (𝜑 ∧ 𝜓) → (𝜑 ∧ 𝜓)))
4		df-stab 831	. . 3 ⊢ (STAB 𝜑 ↔ (¬ ¬ 𝜑 → 𝜑))
5		df-stab 831	. . 3 ⊢ (STAB 𝜓 ↔ (¬ ¬ 𝜓 → 𝜓))
6	4, 5	anbi12i 460	. 2 ⊢ ((STAB 𝜑 ∧ STAB 𝜓) ↔ ((¬ ¬ 𝜑 → 𝜑) ∧ (¬ ¬ 𝜓 → 𝜓)))
7		df-stab 831	. 2 ⊢ (STAB (𝜑 ∧ 𝜓) ↔ (¬ ¬ (𝜑 ∧ 𝜓) → (𝜑 ∧ 𝜓)))
8	3, 6, 7	3imtr4i 201	1 ⊢ ((STAB 𝜑 ∧ STAB 𝜓) → STAB (𝜑 ∧ 𝜓))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104  STAB wstab 830

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615

This theorem depends on definitions:  df-bi 117  df-stab 831

This theorem is referenced by: (None)