This is an inofficial mirror of http://metamath.tirix.org for personal testing of a visualizer extension only.

Metamath Proof Explorer

Theorem bj-cbv2hv

Description: Version of cbv2h with a disjoint variable condition, which does not require ax-13 . (Contributed by BJ, 16-Jun-2019) (Proof modification is discouraged.)

		Ref	Expression
	Hypotheses	bj-cbv2hv.1	⊢ ( 𝜑 → ( 𝜓 → ∀ 𝑦 𝜓 ) )
		bj-cbv2hv.2	⊢ ( 𝜑 → ( 𝜒 → ∀ 𝑥 𝜒 ) )
		bj-cbv2hv.3	⊢ ( 𝜑 → ( 𝑥 = 𝑦 → ( 𝜓 ↔ 𝜒 ) ) )
	Assertion	bj-cbv2hv	⊢ ( ∀ 𝑥 ∀ 𝑦 𝜑 → ( ∀ 𝑥 𝜓 ↔ ∀ 𝑦 𝜒 ) )

Proof

Step	Hyp	Ref	Expression
1		bj-cbv2hv.1	⊢ ( 𝜑 → ( 𝜓 → ∀ 𝑦 𝜓 ) )
2		bj-cbv2hv.2	⊢ ( 𝜑 → ( 𝜒 → ∀ 𝑥 𝜒 ) )
3		bj-cbv2hv.3	⊢ ( 𝜑 → ( 𝑥 = 𝑦 → ( 𝜓 ↔ 𝜒 ) ) )
4		biimp	⊢ ( ( 𝜓 ↔ 𝜒 ) → ( 𝜓 → 𝜒 ) )
5	3 4	syl6	⊢ ( 𝜑 → ( 𝑥 = 𝑦 → ( 𝜓 → 𝜒 ) ) )
6	1 2 5	bj-cbv1hv	⊢ ( ∀ 𝑥 ∀ 𝑦 𝜑 → ( ∀ 𝑥 𝜓 → ∀ 𝑦 𝜒 ) )
7		equcomi	⊢ ( 𝑦 = 𝑥 → 𝑥 = 𝑦 )
8		biimpr	⊢ ( ( 𝜓 ↔ 𝜒 ) → ( 𝜒 → 𝜓 ) )
9	7 3 8	syl56	⊢ ( 𝜑 → ( 𝑦 = 𝑥 → ( 𝜒 → 𝜓 ) ) )
10	2 1 9	bj-cbv1hv	⊢ ( ∀ 𝑦 ∀ 𝑥 𝜑 → ( ∀ 𝑦 𝜒 → ∀ 𝑥 𝜓 ) )
11	10	alcoms	⊢ ( ∀ 𝑥 ∀ 𝑦 𝜑 → ( ∀ 𝑦 𝜒 → ∀ 𝑥 𝜓 ) )
12	6 11	impbid	⊢ ( ∀ 𝑥 ∀ 𝑦 𝜑 → ( ∀ 𝑥 𝜓 ↔ ∀ 𝑦 𝜒 ) )