Theorem mrcsscl 17835

Description: The closure is the minimal closed set; any closed set which contains the generators is a superset of the closure. (Contributed by Stefan O'Rear, 31-Jan-2015.)

Hypothesis

Ref	Expression
mrcfval.f	⊢ 𝐹 = (mrCls‘𝐶)

Assertion

Ref	Expression
mrcsscl	⊢ ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈 ⊆ 𝑉 ∧ 𝑉 ∈ 𝐶) → (𝐹‘𝑈) ⊆ 𝑉)

Proof of Theorem mrcsscl

Step	Hyp	Ref	Expression
1		mress 17804	. . . 4 ⊢ ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑉 ∈ 𝐶) → 𝑉 ⊆ 𝑋)
2	1	3adant2 1149	. . 3 ⊢ ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈 ⊆ 𝑉 ∧ 𝑉 ∈ 𝐶) → 𝑉 ⊆ 𝑋)
3		mrcfval.f	. . . 4 ⊢ 𝐹 = (mrCls‘𝐶)
4	3	mrcss 17831	. . 3 ⊢ ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈 ⊆ 𝑉 ∧ 𝑉 ⊆ 𝑋) → (𝐹‘𝑈) ⊆ (𝐹‘𝑉))
5	2, 4	syld3an3 1437	. 2 ⊢ ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈 ⊆ 𝑉 ∧ 𝑉 ∈ 𝐶) → (𝐹‘𝑈) ⊆ (𝐹‘𝑉))
6	3	mrcid 17828	. . 3 ⊢ ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑉 ∈ 𝐶) → (𝐹‘𝑉) = 𝑉)
7	6	3adant2 1149	. 2 ⊢ ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈 ⊆ 𝑉 ∧ 𝑉 ∈ 𝐶) → (𝐹‘𝑉) = 𝑉)
8	5, 7	sseqtrd 3949	1 ⊢ ((𝐶 ∈ (Moore‘𝑋) ∧ 𝑈 ⊆ 𝑉 ∧ 𝑉 ∈ 𝐶) → (𝐹‘𝑈) ⊆ 𝑉)

This proof depends on syntax axioms:   → wi 4   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147   ⊆ wss 3900  ‘cfv 6564  Moorecmre 17793  mrClscmrc 17794

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5253  ax-nul 5264  ax-pow 5332  ax-pr 5396  ax-un 7781

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-br 5107  df-opab 5172  df-mpt 5191  df-id 5551  df-xp 5662  df-rel 5663  df-cnv 5664  df-co 5665  df-dm 5666  df-rn 5667  df-res 5668  df-ima 5669  df-iota 6518  df-fun 6566  df-fn 6567  df-f 6568  df-fv 6572  df-mre 17797  df-mrc 17798

This theorem is used by:  submrc  17843  isacs2  17868  isacs3lem  18757  mrelatlub  18777  mndind  19065  gsumwspan  19083  symggen  19726  cntzspan  20100  dprdspan  20285  subgdmdprd  20292  subgdprd  20293  dprdsn  20294  dprd2dlem1  20299  dprd2da  20300  dmdprdsplit2lem  20303  ablfac1b  20328  pgpfac1lem1  20332  pgpfac1lem5  20337  mrccss  22044  evlseu  22436  ismrcd2  43970  mrefg3  43979  isnacs3  43981