MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  un0mulcl Structured version   Visualization version   GIF version

Theorem un0mulcl 12647
Description: If 𝑆 is closed under multiplication, then so is 𝑆 ∪ {0}. (Contributed by Mario Carneiro, 17-Jul-2014.)
Hypotheses
Ref Expression
un0addcl.1 (𝜑 → 𝑆 ⊆ ℂ)
un0addcl.2 𝑇 = (𝑆 ∪ {0})
un0mulcl.3 ((𝜑 ∧ (𝑀 ∈ 𝑆 ∧ 𝑁 ∈ 𝑆)) → (𝑀 · 𝑁) ∈ 𝑆)
Assertion
Ref Expression
un0mulcl ((𝜑 ∧ (𝑀 ∈ 𝑇 ∧ 𝑁 ∈ 𝑇)) → (𝑀 · 𝑁) ∈ 𝑇)

Proof of Theorem un0mulcl
StepHypRef Expression
1 un0addcl.2 . . . . 5 𝑇 = (𝑆 ∪ {0})
21eleq2i 2852 . . . 4 (𝑁 ∈ 𝑇 ↔ 𝑁 ∈ (𝑆 ∪ {0}))
3 elun 4151 . . . 4 (𝑁 ∈ (𝑆 ∪ {0}) ↔ (𝑁 ∈ 𝑆 ∨ 𝑁 ∈ {0}))
42, 3bitri 278 . . 3 (𝑁 ∈ 𝑇 ↔ (𝑁 ∈ 𝑆 ∨ 𝑁 ∈ {0}))
51eleq2i 2852 . . . . . 6 (𝑀 ∈ 𝑇 ↔ 𝑀 ∈ (𝑆 ∪ {0}))
6 elun 4151 . . . . . 6 (𝑀 ∈ (𝑆 ∪ {0}) ↔ (𝑀 ∈ 𝑆 ∨ 𝑀 ∈ {0}))
75, 6bitri 278 . . . . 5 (𝑀 ∈ 𝑇 ↔ (𝑀 ∈ 𝑆 ∨ 𝑀 ∈ {0}))
8 ssun1 4175 . . . . . . . . 9 𝑆 ⊆ (𝑆 ∪ {0})
98, 1sseqtrri 3958 . . . . . . . 8 𝑆 ⊆ 𝑇
10 un0mulcl.3 . . . . . . . 8 ((𝜑 ∧ (𝑀 ∈ 𝑆 ∧ 𝑁 ∈ 𝑆)) → (𝑀 · 𝑁) ∈ 𝑆)
119, 10sselid 3907 . . . . . . 7 ((𝜑 ∧ (𝑀 ∈ 𝑆 ∧ 𝑁 ∈ 𝑆)) → (𝑀 · 𝑁) ∈ 𝑇)
1211expr 462 . . . . . 6 ((𝜑 ∧ 𝑀 ∈ 𝑆) → (𝑁 ∈ 𝑆 → (𝑀 · 𝑁) ∈ 𝑇))
13 un0addcl.1 . . . . . . . . . . 11 (𝜑 → 𝑆 ⊆ ℂ)
1413sselda 3909 . . . . . . . . . 10 ((𝜑 ∧ 𝑁 ∈ 𝑆) → 𝑁 ∈ ℂ)
1514mul02d 11515 . . . . . . . . 9 ((𝜑 ∧ 𝑁 ∈ 𝑆) → (0 · 𝑁) = 0)
16 ssun2 4176 . . . . . . . . . . 11 {0} ⊆ (𝑆 ∪ {0})
1716, 1sseqtrri 3958 . . . . . . . . . 10 {0} ⊆ 𝑇
18 c0ex 11307 . . . . . . . . . . 11 0 ∈ V
1918snss 4741 . . . . . . . . . 10 (0 ∈ 𝑇 ↔ {0} ⊆ 𝑇)
2017, 19mpbir 234 . . . . . . . . 9 0 ∈ 𝑇
2115, 20eqeltrdi 2868 . . . . . . . 8 ((𝜑 ∧ 𝑁 ∈ 𝑆) → (0 · 𝑁) ∈ 𝑇)
22 elsni 4597 . . . . . . . . . 10 (𝑀 ∈ {0} → 𝑀 = 0)
2322oveq1d 7439 . . . . . . . . 9 (𝑀 ∈ {0} → (𝑀 · 𝑁) = (0 · 𝑁))
2423eleq1d 2845 . . . . . . . 8 (𝑀 ∈ {0} → ((𝑀 · 𝑁) ∈ 𝑇 ↔ (0 · 𝑁) ∈ 𝑇))
2521, 24syl5ibrcom 250 . . . . . . 7 ((𝜑 ∧ 𝑁 ∈ 𝑆) → (𝑀 ∈ {0} → (𝑀 · 𝑁) ∈ 𝑇))
2625impancom 457 . . . . . 6 ((𝜑 ∧ 𝑀 ∈ {0}) → (𝑁 ∈ 𝑆 → (𝑀 · 𝑁) ∈ 𝑇))
2712, 26jaodan 972 . . . . 5 ((𝜑 ∧ (𝑀 ∈ 𝑆 ∨ 𝑀 ∈ {0})) → (𝑁 ∈ 𝑆 → (𝑀 · 𝑁) ∈ 𝑇))
287, 27sylan2b 606 . . . 4 ((𝜑 ∧ 𝑀 ∈ 𝑇) → (𝑁 ∈ 𝑆 → (𝑀 · 𝑁) ∈ 𝑇))
29 0cnd 11306 . . . . . . . . . . 11 (𝜑 → 0 ∈ ℂ)
3029snssd 4743 . . . . . . . . . 10 (𝜑 → {0} ⊆ ℂ)
3113, 30unssd 4189 . . . . . . . . 9 (𝜑 → (𝑆 ∪ {0}) ⊆ ℂ)
321, 31eqsstrid 3947 . . . . . . . 8 (𝜑 → 𝑇 ⊆ ℂ)
3332sselda 3909 . . . . . . 7 ((𝜑 ∧ 𝑀 ∈ 𝑇) → 𝑀 ∈ ℂ)
3433mul01d 11516 . . . . . 6 ((𝜑 ∧ 𝑀 ∈ 𝑇) → (𝑀 · 0) = 0)
3534, 20eqeltrdi 2868 . . . . 5 ((𝜑 ∧ 𝑀 ∈ 𝑇) → (𝑀 · 0) ∈ 𝑇)
36 elsni 4597 . . . . . . 7 (𝑁 ∈ {0} → 𝑁 = 0)
3736oveq2d 7440 . . . . . 6 (𝑁 ∈ {0} → (𝑀 · 𝑁) = (𝑀 · 0))
3837eleq1d 2845 . . . . 5 (𝑁 ∈ {0} → ((𝑀 · 𝑁) ∈ 𝑇 ↔ (𝑀 · 0) ∈ 𝑇))
3935, 38syl5ibrcom 250 . . . 4 ((𝜑 ∧ 𝑀 ∈ 𝑇) → (𝑁 ∈ {0} → (𝑀 · 𝑁) ∈ 𝑇))
4028, 39jaod 873 . . 3 ((𝜑 ∧ 𝑀 ∈ 𝑇) → ((𝑁 ∈ 𝑆 ∨ 𝑁 ∈ {0}) → (𝑀 · 𝑁) ∈ 𝑇))
414, 40biimtrid 245 . 2 ((𝜑 ∧ 𝑀 ∈ 𝑇) → (𝑁 ∈ 𝑇 → (𝑀 · 𝑁) ∈ 𝑇))
4241impr 460 1 ((𝜑 ∧ (𝑀 ∈ 𝑇 ∧ 𝑁 ∈ 𝑇)) → (𝑀 · 𝑁) ∈ 𝑇)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   ∨ wo 861   = wceq 1569   ∈ wcel 2144   ⊆ wss 3896   ∪ cun 4148  {csn 4584  (class class class)co 7424  ℂcc 11205  0cc0 11207   · cmul 11212
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5327  ax-pr 5391  ax-un 7755  ax-resscn 11264  ax-1cn 11265  ax-icn 11266  ax-addcl 11267  ax-addrcl 11268  ax-mulcl 11269  ax-mulrcl 11270  ax-mulcom 11271  ax-addass 11272  ax-mulass 11273  ax-distr 11274  ax-i2m1 11275  ax-1ne0 11276  ax-1rid 11277  ax-rnegex 11278  ax-rrecex 11279  ax-cnre 11280  ax-pre-lttri 11281  ax-pre-lttrn 11282  ax-pre-ltadd 11283
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-br 5103  df-opab 5167  df-mpt 5186  df-id 5546  df-po 5559  df-so 5560  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6497  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-ov 7427  df-er 8724  df-en 8981  df-dom 8982  df-sdom 8983  df-pnf 11352  df-mnf 11353  df-ltxr 11355
This theorem is used by:  nn0mulcl  12649  plymullem  26544
  Copyright terms: Public domain W3C validator