Theorem ifsb 4502

Description: Distribute a function over an if-clause. (Contributed by Mario Carneiro, 14-Aug-2013.)

Hypotheses

Ref	Expression
ifsb.1	⊢ (if(𝜑, 𝐴, 𝐵) = 𝐴 → 𝐶 = 𝐷)
ifsb.2	⊢ (if(𝜑, 𝐴, 𝐵) = 𝐵 → 𝐶 = 𝐸)

Assertion

Ref	Expression
ifsb	⊢ 𝐶 = if(𝜑, 𝐷, 𝐸)

Proof of Theorem ifsb

Step	Hyp	Ref	Expression
1		iftrue 4494	. . . 4 ⊢ (𝜑 → if(𝜑, 𝐴, 𝐵) = 𝐴)
2		ifsb.1	. . . 4 ⊢ (if(𝜑, 𝐴, 𝐵) = 𝐴 → 𝐶 = 𝐷)
3	1, 2	syl 17	. . 3 ⊢ (𝜑 → 𝐶 = 𝐷)
4		iftrue 4494	. . 3 ⊢ (𝜑 → if(𝜑, 𝐷, 𝐸) = 𝐷)
5	3, 4	eqtr4d 2767	. 2 ⊢ (𝜑 → 𝐶 = if(𝜑, 𝐷, 𝐸))
6		iffalse 4497	. . . 4 ⊢ (¬ 𝜑 → if(𝜑, 𝐴, 𝐵) = 𝐵)
7		ifsb.2	. . . 4 ⊢ (if(𝜑, 𝐴, 𝐵) = 𝐵 → 𝐶 = 𝐸)
8	6, 7	syl 17	. . 3 ⊢ (¬ 𝜑 → 𝐶 = 𝐸)
9		iffalse 4497	. . 3 ⊢ (¬ 𝜑 → if(𝜑, 𝐷, 𝐸) = 𝐸)
10	8, 9	eqtr4d 2767	. 2 ⊢ (¬ 𝜑 → 𝐶 = if(𝜑, 𝐷, 𝐸))
11	5, 10	pm2.61i 182	1 ⊢ 𝐶 = if(𝜑, 𝐷, 𝐸)

Syntax hints:  ¬ wn 3   → wi 4   = wceq 1540  ifcif 4488

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 2008  ax-8 2111  ax-9 2119  ax-ext 2701

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-ex 1780  df-sb 2066  df-clab 2708  df-cleq 2721  df-clel 2803  df-if 4489

This theorem is referenced by:  fvif  6874  iffv  6875  ovif  7487  ovif2  7488  ifov  7490  xmulneg1  13229  efrlim  26879  efrlimOLD  26880  lgsneg  27232  lgsdilem  27235  rpvmasum2  27423