Theorem inindir 4190

Description: Intersection distributes over itself. (Contributed by NM, 17-Aug-2004.)

Assertion

Ref	Expression
inindir	⊢ ((𝐴 ∩ 𝐵) ∩ 𝐶) = ((𝐴 ∩ 𝐶) ∩ (𝐵 ∩ 𝐶))

Proof of Theorem inindir

Step	Hyp	Ref	Expression
1		inidm 4181	. . 3 ⊢ (𝐶 ∩ 𝐶) = 𝐶
2	1	ineq2i 4171	. 2 ⊢ ((𝐴 ∩ 𝐵) ∩ (𝐶 ∩ 𝐶)) = ((𝐴 ∩ 𝐵) ∩ 𝐶)
3		in4 4188	. 2 ⊢ ((𝐴 ∩ 𝐵) ∩ (𝐶 ∩ 𝐶)) = ((𝐴 ∩ 𝐶) ∩ (𝐵 ∩ 𝐶))
4	2, 3	eqtr3i 2762	1 ⊢ ((𝐴 ∩ 𝐵) ∩ 𝐶) = ((𝐴 ∩ 𝐶) ∩ (𝐵 ∩ 𝐶))

Syntax hints:   = wceq 1542   ∩ cin 3902

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709

This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1545  df-ex 1782  df-sb 2069  df-clab 2716  df-cleq 2729  df-clel 2812  df-rab 3402  df-v 3444  df-in 3910

This theorem is referenced by:  difindir  4247  resindir  5965  predin  6295  restbas  23119  connsuba  23381  kgentopon  23499  trfbas2  23804  trfil2  23848  fclsrest  23985  trust  24190  chtdif  27141  ppidif  27146  mdslmd1lem1  32419  mdslmd1lem2  32420  mddmdin0i  32525  ballotlemgun  34709  cvmsss2  35496