| Mathbox for Thierry Arnoux |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > repr0 | Structured version Visualization version GIF version | ||
| Description: There is exactly one representation with no elements (an empty sum), only for 𝑀 = 0. (Contributed by Thierry Arnoux, 2-Dec-2021.) |
| Ref | Expression |
|---|---|
| reprval.a | ⊢ (𝜑 → 𝐴 ⊆ ℕ) |
| reprval.m | ⊢ (𝜑 → 𝑀 ∈ ℤ) |
| reprval.s | ⊢ (𝜑 → 𝑆 ∈ ℕ0) |
| Ref | Expression |
|---|---|
| repr0 | ⊢ (𝜑 → (𝐴(repr‘0)𝑀) = if(𝑀 = 0, {∅}, ∅)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | reprval.a | . . 3 ⊢ (𝜑 → 𝐴 ⊆ ℕ) | |
| 2 | reprval.m | . . 3 ⊢ (𝜑 → 𝑀 ∈ ℤ) | |
| 3 | 0nn0 12450 | . . . 4 ⊢ 0 ∈ ℕ0 | |
| 4 | 3 | a1i 11 | . . 3 ⊢ (𝜑 → 0 ∈ ℕ0) |
| 5 | 1, 2, 4 | reprval 34801 | . 2 ⊢ (𝜑 → (𝐴(repr‘0)𝑀) = {𝑐 ∈ (𝐴 ↑m (0..^0)) ∣ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀}) |
| 6 | fzo0 13636 | . . . . . . . . 9 ⊢ (0..^0) = ∅ | |
| 7 | 6 | sumeq1i 15657 | . . . . . . . 8 ⊢ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = Σ𝑎 ∈ ∅ (𝑐‘𝑎) |
| 8 | sum0 15681 | . . . . . . . 8 ⊢ Σ𝑎 ∈ ∅ (𝑐‘𝑎) = 0 | |
| 9 | 7, 8 | eqtri 2763 | . . . . . . 7 ⊢ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 0 |
| 10 | 9 | eqeq1i 2745 | . . . . . 6 ⊢ (Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀 ↔ 0 = 𝑀) |
| 11 | 10 | a1i 11 | . . . . 5 ⊢ (𝑐 = ∅ → (Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀 ↔ 0 = 𝑀)) |
| 12 | 0ex 5236 | . . . . . . . . 9 ⊢ ∅ ∈ V | |
| 13 | 12 | snid 4601 | . . . . . . . 8 ⊢ ∅ ∈ {∅} |
| 14 | nnex 12178 | . . . . . . . . . . 11 ⊢ ℕ ∈ V | |
| 15 | 14 | a1i 11 | . . . . . . . . . 10 ⊢ (𝜑 → ℕ ∈ V) |
| 16 | 15, 1 | ssexd 5259 | . . . . . . . . 9 ⊢ (𝜑 → 𝐴 ∈ V) |
| 17 | mapdm0 8786 | . . . . . . . . 9 ⊢ (𝐴 ∈ V → (𝐴 ↑m ∅) = {∅}) | |
| 18 | 16, 17 | syl 17 | . . . . . . . 8 ⊢ (𝜑 → (𝐴 ↑m ∅) = {∅}) |
| 19 | 13, 18 | eleqtrrid 2847 | . . . . . . 7 ⊢ (𝜑 → ∅ ∈ (𝐴 ↑m ∅)) |
| 20 | 6 | oveq2i 7374 | . . . . . . 7 ⊢ (𝐴 ↑m (0..^0)) = (𝐴 ↑m ∅) |
| 21 | 19, 20 | eleqtrrdi 2851 | . . . . . 6 ⊢ (𝜑 → ∅ ∈ (𝐴 ↑m (0..^0))) |
| 22 | 21 | adantr 481 | . . . . 5 ⊢ ((𝜑 ∧ 𝑀 = 0) → ∅ ∈ (𝐴 ↑m (0..^0))) |
| 23 | simpr 485 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑀 = 0) → 𝑀 = 0) | |
| 24 | 23 | eqcomd 2746 | . . . . 5 ⊢ ((𝜑 ∧ 𝑀 = 0) → 0 = 𝑀) |
| 25 | 20, 18 | eqtrid 2787 | . . . . . . . . 9 ⊢ (𝜑 → (𝐴 ↑m (0..^0)) = {∅}) |
| 26 | 25 | eleq2d 2826 | . . . . . . . 8 ⊢ (𝜑 → (𝑐 ∈ (𝐴 ↑m (0..^0)) ↔ 𝑐 ∈ {∅})) |
| 27 | 26 | biimpa 477 | . . . . . . 7 ⊢ ((𝜑 ∧ 𝑐 ∈ (𝐴 ↑m (0..^0))) → 𝑐 ∈ {∅}) |
| 28 | elsni 4579 | . . . . . . 7 ⊢ (𝑐 ∈ {∅} → 𝑐 = ∅) | |
| 29 | 27, 28 | syl 17 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑐 ∈ (𝐴 ↑m (0..^0))) → 𝑐 = ∅) |
| 30 | 29 | ad4ant13 757 | . . . . 5 ⊢ ((((𝜑 ∧ 𝑀 = 0) ∧ 𝑐 ∈ (𝐴 ↑m (0..^0))) ∧ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀) → 𝑐 = ∅) |
| 31 | 11, 22, 24, 30 | rabeqsnd 4608 | . . . 4 ⊢ ((𝜑 ∧ 𝑀 = 0) → {𝑐 ∈ (𝐴 ↑m (0..^0)) ∣ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀} = {∅}) |
| 32 | 31 | eqcomd 2746 | . . 3 ⊢ ((𝜑 ∧ 𝑀 = 0) → {∅} = {𝑐 ∈ (𝐴 ↑m (0..^0)) ∣ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀}) |
| 33 | 9 | a1i 11 | . . . . . . . 8 ⊢ (((𝜑 ∧ ¬ 𝑀 = 0) ∧ 𝑐 ∈ (𝐴 ↑m (0..^0))) → Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 0) |
| 34 | simplr 774 | . . . . . . . . . 10 ⊢ (((𝜑 ∧ ¬ 𝑀 = 0) ∧ 𝑐 ∈ (𝐴 ↑m (0..^0))) → ¬ 𝑀 = 0) | |
| 35 | 34 | neqned 2942 | . . . . . . . . 9 ⊢ (((𝜑 ∧ ¬ 𝑀 = 0) ∧ 𝑐 ∈ (𝐴 ↑m (0..^0))) → 𝑀 ≠ 0) |
| 36 | 35 | necomd 2990 | . . . . . . . 8 ⊢ (((𝜑 ∧ ¬ 𝑀 = 0) ∧ 𝑐 ∈ (𝐴 ↑m (0..^0))) → 0 ≠ 𝑀) |
| 37 | 33, 36 | eqnetrd 3002 | . . . . . . 7 ⊢ (((𝜑 ∧ ¬ 𝑀 = 0) ∧ 𝑐 ∈ (𝐴 ↑m (0..^0))) → Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) ≠ 𝑀) |
| 38 | 37 | neneqd 2940 | . . . . . 6 ⊢ (((𝜑 ∧ ¬ 𝑀 = 0) ∧ 𝑐 ∈ (𝐴 ↑m (0..^0))) → ¬ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀) |
| 39 | 38 | ralrimiva 3132 | . . . . 5 ⊢ ((𝜑 ∧ ¬ 𝑀 = 0) → ∀𝑐 ∈ (𝐴 ↑m (0..^0)) ¬ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀) |
| 40 | rabeq0 4323 | . . . . 5 ⊢ ({𝑐 ∈ (𝐴 ↑m (0..^0)) ∣ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀} = ∅ ↔ ∀𝑐 ∈ (𝐴 ↑m (0..^0)) ¬ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀) | |
| 41 | 39, 40 | sylibr 235 | . . . 4 ⊢ ((𝜑 ∧ ¬ 𝑀 = 0) → {𝑐 ∈ (𝐴 ↑m (0..^0)) ∣ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀} = ∅) |
| 42 | 41 | eqcomd 2746 | . . 3 ⊢ ((𝜑 ∧ ¬ 𝑀 = 0) → ∅ = {𝑐 ∈ (𝐴 ↑m (0..^0)) ∣ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀}) |
| 43 | 32, 42 | ifeqda 4498 | . 2 ⊢ (𝜑 → if(𝑀 = 0, {∅}, ∅) = {𝑐 ∈ (𝐴 ↑m (0..^0)) ∣ Σ𝑎 ∈ (0..^0)(𝑐‘𝑎) = 𝑀}) |
| 44 | 5, 43 | eqtr4d 2778 | 1 ⊢ (𝜑 → (𝐴(repr‘0)𝑀) = if(𝑀 = 0, {∅}, ∅)) |
| Colors of variables: wff setvar class |
| Syntax hints: ¬ wn 3 → wi 4 ↔ wb 207 ∧ wa 396 = wceq 1547 ∈ wcel 2119 ∀wral 3054 {crab 3392 Vcvv 3432 ⊆ wss 3890 ∅c0 4268 ifcif 4461 {csn 4562 ‘cfv 6492 (class class class)co 7363 ↑m cmap 8770 0cc0 11036 ℕcn 12172 ℕ0cn0 12435 ℤcz 12522 ..^cfzo 13606 Σcsu 15646 reprcrepr 34799 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1802 ax-4 1816 ax-5 1917 ax-6 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2712 ax-rep 5206 ax-sep 5225 ax-nul 5235 ax-pow 5301 ax-pr 5369 ax-un 7685 ax-inf2 9560 ax-cnex 11092 ax-resscn 11093 ax-1cn 11094 ax-icn 11095 ax-addcl 11096 ax-addrcl 11097 ax-mulcl 11098 ax-mulrcl 11099 ax-mulcom 11100 ax-addass 11101 ax-mulass 11102 ax-distr 11103 ax-i2m1 11104 ax-1ne0 11105 ax-1rid 11106 ax-rnegex 11107 ax-rrecex 11108 ax-cnre 11109 ax-pre-lttri 11110 ax-pre-lttrn 11111 ax-pre-ltadd 11112 ax-pre-mulgt0 11113 ax-pre-sup 11114 |
| This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2719 df-cleq 2732 df-clel 2815 df-nfc 2889 df-ne 2936 df-nel 3040 df-ral 3055 df-rex 3065 df-rmo 3345 df-reu 3346 df-rab 3393 df-v 3434 df-sbc 3731 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4269 df-if 4462 df-pw 4538 df-sn 4563 df-pr 4565 df-op 4569 df-uni 4846 df-int 4885 df-iun 4930 df-br 5080 df-opab 5142 df-mpt 5161 df-tr 5187 df-id 5520 df-eprel 5525 df-po 5533 df-so 5534 df-fr 5578 df-se 5579 df-we 5580 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-isom 6501 df-riota 7320 df-ov 7366 df-oprab 7367 df-mpo 7368 df-om 7814 df-1st 7938 df-2nd 7939 df-frecs 8228 df-wrecs 8259 df-recs 8308 df-rdg 8346 df-1o 8402 df-er 8640 df-map 8772 df-en 8891 df-dom 8892 df-sdom 8893 df-fin 8894 df-sup 9352 df-oi 9422 df-card 9861 df-pnf 11179 df-mnf 11180 df-xr 11181 df-ltxr 11182 df-le 11183 df-sub 11377 df-neg 11378 df-div 11806 df-nn 12173 df-2 12242 df-3 12243 df-n0 12436 df-z 12523 df-uz 12787 df-rp 12941 df-fz 13460 df-fzo 13607 df-seq 13962 df-exp 14022 df-hash 14291 df-cj 15059 df-re 15060 df-im 15061 df-sqrt 15195 df-abs 15196 df-clim 15448 df-sum 15647 df-repr 34800 |
| This theorem is referenced by: breprexp 34824 |
| Copyright terms: Public domain | W3C validator |