Theorem 3eqtr3i 2267

Description: An inference from three chained equalities. (Contributed by NM, 6-May-1994.) (Proof shortened by Andrew Salmon, 25-May-2011.)

Hypotheses

Ref	Expression
3eqtr3i.1	|- A = B
3eqtr3i.2	|- A = C
3eqtr3i.3	|- B = D

Assertion

Ref	Expression
3eqtr3i	|- C = D

Proof of Theorem 3eqtr3i

Step	Hyp	Ref	Expression
1		3eqtr3i.1	. . 3 |- A = B
2		3eqtr3i.2	. . 3 |- A = C
3	1, 2	eqtr3i 2261	. 2 |- B = C
4		3eqtr3i.3	. 2 |- B = D
5	3, 4	eqtr3i 2261	1 |- C = D

This proof depends on syntax axioms:   = wceq 1402

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-5 1500  ax-gen 1502  ax-4 1563  ax-17 1579  ax-ext 2220

This proof depends on definitions:  df-bi 117  df-cleq 2231

This theorem is used by:  csbvarg  3175  un12  3387  in12  3442  indif1  3476  difundir  3484  difindir  3486  dif32  3494  resmpt3  5112  xp0  5207  fvsnun1  5912  caov12  6278  caov13  6280  djuassen  7573  xpdjuen  7574  rec1nq  7762  halfnqq  7777  negsubdii  8611  halfpm6th  9525  decmul1  9840  i4  11079  fac4  11171  imi  11666  resqrexlemover  11776  ef01bndlem  12523  modsubi  13198  gcdmodi  13200  numexpp1  13203  karatsuba  13209  ballotfilemth  13281  znnen  13289  sn0cld  15238  cospi  15901  sincos4thpi  15941  sincos3rdpi  15944  log2ublem2  16084  log2ublog2  16086  lgsdir2lem1  16147  lgsdir2lem5  16151  2lgsoddprmlem3d  16229  ex-bc  16743  ex-gcd  16745