| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > mulgsubcl | Structured version Visualization version GIF version | ||
| Description: Closure of the group multiple (exponentiation) operation in a subgroup. (Contributed by Mario Carneiro, 10-Jan-2015.) |
| Ref | Expression |
|---|---|
| mulgnnsubcl.b | ⊢ 𝐵 = (Base‘𝐺) |
| mulgnnsubcl.t | ⊢ · = (.g‘𝐺) |
| mulgnnsubcl.p | ⊢ + = (+g‘𝐺) |
| mulgnnsubcl.g | ⊢ (𝜑 → 𝐺 ∈ 𝑉) |
| mulgnnsubcl.s | ⊢ (𝜑 → 𝑆 ⊆ 𝐵) |
| mulgnnsubcl.c | ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆) → (𝑥 + 𝑦) ∈ 𝑆) |
| mulgnn0subcl.z | ⊢ 0 = (0g‘𝐺) |
| mulgnn0subcl.c | ⊢ (𝜑 → 0 ∈ 𝑆) |
| mulgsubcl.i | ⊢ 𝐼 = (invg‘𝐺) |
| mulgsubcl.c | ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → (𝐼‘𝑥) ∈ 𝑆) |
| Ref | Expression |
|---|---|
| mulgsubcl | ⊢ ((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) → (𝑁 · 𝑋) ∈ 𝑆) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | mulgnnsubcl.b | . . . . . 6 ⊢ 𝐵 = (Base‘𝐺) | |
| 2 | mulgnnsubcl.t | . . . . . 6 ⊢ · = (.g‘𝐺) | |
| 3 | mulgnnsubcl.p | . . . . . 6 ⊢ + = (+g‘𝐺) | |
| 4 | mulgnnsubcl.g | . . . . . 6 ⊢ (𝜑 → 𝐺 ∈ 𝑉) | |
| 5 | mulgnnsubcl.s | . . . . . 6 ⊢ (𝜑 → 𝑆 ⊆ 𝐵) | |
| 6 | mulgnnsubcl.c | . . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆 ∧ 𝑦 ∈ 𝑆) → (𝑥 + 𝑦) ∈ 𝑆) | |
| 7 | mulgnn0subcl.z | . . . . . 6 ⊢ 0 = (0g‘𝐺) | |
| 8 | mulgnn0subcl.c | . . . . . 6 ⊢ (𝜑 → 0 ∈ 𝑆) | |
| 9 | 1, 2, 3, 4, 5, 6, 7, 8 | mulgnn0subcl 19302 | . . . . 5 ⊢ ((𝜑 ∧ 𝑁 ∈ ℕ0 ∧ 𝑋 ∈ 𝑆) → (𝑁 · 𝑋) ∈ 𝑆) |
| 10 | 9 | 3expa 1136 | . . . 4 ⊢ (((𝜑 ∧ 𝑁 ∈ ℕ0) ∧ 𝑋 ∈ 𝑆) → (𝑁 · 𝑋) ∈ 𝑆) |
| 11 | 10 | an32s 665 | . . 3 ⊢ (((𝜑 ∧ 𝑋 ∈ 𝑆) ∧ 𝑁 ∈ ℕ0) → (𝑁 · 𝑋) ∈ 𝑆) |
| 12 | 11 | 3adantl2 1186 | . 2 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ 𝑁 ∈ ℕ0) → (𝑁 · 𝑋) ∈ 𝑆) |
| 13 | simp2 1155 | . . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) → 𝑁 ∈ ℤ) | |
| 14 | 13 | adantr 486 | . . . . . . . 8 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → 𝑁 ∈ ℤ) |
| 15 | 14 | zcnd 12807 | . . . . . . 7 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → 𝑁 ∈ ℂ) |
| 16 | 15 | negnegd 11663 | . . . . . 6 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → - -𝑁 = 𝑁) |
| 17 | 16 | oveq1d 7435 | . . . . 5 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → ( - -𝑁 · 𝑋) = (𝑁 · 𝑋)) |
| 18 | id 23 | . . . . . 6 ⊢ ( -𝑁 ∈ ℕ → -𝑁 ∈ ℕ) | |
| 19 | 5 | 3ad2ant1 1151 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) → 𝑆 ⊆ 𝐵) |
| 20 | simp3 1156 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) → 𝑋 ∈ 𝑆) | |
| 21 | 19, 20 | sseldd 3909 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) → 𝑋 ∈ 𝐵) |
| 22 | mulgsubcl.i | . . . . . . 7 ⊢ 𝐼 = (invg‘𝐺) | |
| 23 | 1, 2, 22 | mulgnegnn 19299 | . . . . . 6 ⊢ (( -𝑁 ∈ ℕ ∧ 𝑋 ∈ 𝐵) → ( - -𝑁 · 𝑋) = (𝐼‘( -𝑁 · 𝑋))) |
| 24 | 18, 21, 23 | syl2anr 609 | . . . . 5 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → ( - -𝑁 · 𝑋) = (𝐼‘( -𝑁 · 𝑋))) |
| 25 | 17, 24 | eqtr3d 2797 | . . . 4 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → (𝑁 · 𝑋) = (𝐼‘( -𝑁 · 𝑋))) |
| 26 | fveq2 6885 | . . . . . 6 ⊢ (𝑥 = ( -𝑁 · 𝑋) → (𝐼‘𝑥) = (𝐼‘( -𝑁 · 𝑋))) | |
| 27 | 26 | eleq1d 2845 | . . . . 5 ⊢ (𝑥 = ( -𝑁 · 𝑋) → ((𝐼‘𝑥) ∈ 𝑆 ↔ (𝐼‘( -𝑁 · 𝑋)) ∈ 𝑆)) |
| 28 | mulgsubcl.c | . . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑆) → (𝐼‘𝑥) ∈ 𝑆) | |
| 29 | 28 | ralrimiva 3154 | . . . . . . 7 ⊢ (𝜑 → ∀𝑥 ∈ 𝑆 (𝐼‘𝑥) ∈ 𝑆) |
| 30 | 29 | 3ad2ant1 1151 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) → ∀𝑥 ∈ 𝑆 (𝐼‘𝑥) ∈ 𝑆) |
| 31 | 30 | adantr 486 | . . . . 5 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → ∀𝑥 ∈ 𝑆 (𝐼‘𝑥) ∈ 𝑆) |
| 32 | 1, 2, 3, 4, 5, 6 | mulgnnsubcl 19301 | . . . . . . . 8 ⊢ ((𝜑 ∧ -𝑁 ∈ ℕ ∧ 𝑋 ∈ 𝑆) → ( -𝑁 · 𝑋) ∈ 𝑆) |
| 33 | 32 | 3expa 1136 | . . . . . . 7 ⊢ (((𝜑 ∧ -𝑁 ∈ ℕ) ∧ 𝑋 ∈ 𝑆) → ( -𝑁 · 𝑋) ∈ 𝑆) |
| 34 | 33 | an32s 665 | . . . . . 6 ⊢ (((𝜑 ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → ( -𝑁 · 𝑋) ∈ 𝑆) |
| 35 | 34 | 3adantl2 1186 | . . . . 5 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → ( -𝑁 · 𝑋) ∈ 𝑆) |
| 36 | 27, 31, 35 | rspcdva 3577 | . . . 4 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → (𝐼‘( -𝑁 · 𝑋)) ∈ 𝑆) |
| 37 | 25, 36 | eqeltrd 2860 | . . 3 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ -𝑁 ∈ ℕ) → (𝑁 · 𝑋) ∈ 𝑆) |
| 38 | 37 | adantrl 729 | . 2 ⊢ (((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) ∧ (𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ)) → (𝑁 · 𝑋) ∈ 𝑆) |
| 39 | elznn0nn 12710 | . . 3 ⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℕ0 ∨ (𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ))) | |
| 40 | 13, 39 | sylib 221 | . 2 ⊢ ((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) → (𝑁 ∈ ℕ0 ∨ (𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ))) |
| 41 | 12, 38, 40 | mpjaodan 973 | 1 ⊢ ((𝜑 ∧ 𝑁 ∈ ℤ ∧ 𝑋 ∈ 𝑆) → (𝑁 · 𝑋) ∈ 𝑆) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 ∨ wo 861 ∧ w3a 1103 = wceq 1569 ∈ wcel 2144 ∀wral 3076 ⊆ wss 3895 ‘cfv 6538 (class class class)co 7420 ℝcr 11202 -cneg 11545 ℕcn 12338 ℕ0cn0 12609 ℤcz 12696 Basecbs 17392 +gcplusg 17433 0gc0g 17615 invgcminusg 19150 .gcmg 19282 |
| 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 5326 ax-pr 5390 ax-un 7751 ax-cnex 11259 ax-resscn 11260 ax-1cn 11261 ax-icn 11262 ax-addcl 11263 ax-addrcl 11264 ax-mulcl 11265 ax-mulrcl 11266 ax-mulcom 11267 ax-addass 11268 ax-mulass 11269 ax-distr 11270 ax-i2m1 11271 ax-1ne0 11272 ax-1rid 11273 ax-rnegex 11274 ax-rrecex 11275 ax-cnre 11276 ax-pre-lttri 11277 ax-pre-lttrn 11278 ax-pre-ltadd 11279 ax-pre-mulgt0 11280 |
| 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-reu 3366 df-rab 3413 df-v 3452 df-sbc 3739 df-csb 3847 df-ss 3896 df-pss 4014 df-dif 4047 df-in 4091 df-un 4151 df-nul 4279 df-if 4482 df-pw 4558 df-sn 4585 df-pr 4587 df-op 4835 df-uni 4867 df-iun 4952 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5545 df-eprel 5550 df-po 5558 df-so 5559 df-fr 5603 df-we 5605 df-xp 5656 df-rel 5657 df-cnv 5658 df-co 5659 df-dm 5660 df-rn 5661 df-res 5662 df-ima 5663 df-pred 6304 df-ord 6365 df-on 6366 df-lim 6367 df-suc 6368 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 df-fv 6546 df-riota 7377 df-ov 7423 df-oprab 7424 df-mpo 7425 df-om 7878 df-1st 8001 df-2nd 8002 df-frecs 8302 df-wrecs 8333 df-recs 8382 df-rdg 8421 df-er 8720 df-en 8977 df-dom 8978 df-sdom 8979 df-pnf 11348 df-mnf 11349 df-xr 11350 df-ltxr 11351 df-le 11352 df-sub 11546 df-neg 11547 df-nn 12339 df-n0 12610 df-z 12697 df-uz 12969 df-fz 13643 df-seq 14148 df-mulg 19283 |
| This theorem is used by: mulgcl 19306 subgmulgcl 19355 |
| Copyright terms: Public domain | W3C validator |