| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > pw2divscld | Structured version Visualization version GIF version | ||
| Description: Division closure for powers of two. (Contributed by Scott Fenton, 7-Nov-2025.) |
| Ref | Expression |
|---|---|
| pw2divscld.1 | ⊢ (𝜑 → 𝐴 ∈ No) |
| pw2divscld.2 | ⊢ (𝜑 → 𝑁 ∈ ℕ0s) |
| Ref | Expression |
|---|---|
| pw2divscld | ⊢ (𝜑 → (𝐴 /su (2s↑s𝑁)) ∈ No) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | pw2divscld.1 | . 2 ⊢ (𝜑 → 𝐴 ∈ No) | |
| 2 | 2no 28832 | . . 3 ⊢ 2s ∈ No | |
| 3 | pw2divscld.2 | . . 3 ⊢ (𝜑 → 𝑁 ∈ ℕ0s) | |
| 4 | expscl 28844 | . . 3 ⊢ ((2s ∈ No ∧ 𝑁 ∈ ℕ0s) → (2s↑s𝑁) ∈ No) | |
| 5 | 2, 3, 4 | sylancr 599 | . 2 ⊢ (𝜑 → (2s↑s𝑁) ∈ No) |
| 6 | 2ne0s 28833 | . . 3 ⊢ 2s ≠ 0s | |
| 7 | expsne0 28849 | . . 3 ⊢ ((2s ∈ No ∧ 2s ≠ 0s ∧ 𝑁 ∈ ℕ0s) → (2s↑s𝑁) ≠ 0s ) | |
| 8 | 2, 6, 3, 7 | mp3an12i 1495 | . 2 ⊢ (𝜑 → (2s↑s𝑁) ≠ 0s ) |
| 9 | pw2recs 28851 | . . 3 ⊢ (𝑁 ∈ ℕ0s → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s ) | |
| 10 | 3, 9 | syl 18 | . 2 ⊢ (𝜑 → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s ) |
| 11 | 1, 5, 8, 10 | divsclwd 28609 | 1 ⊢ (𝜑 → (𝐴 /su (2s↑s𝑁)) ∈ No) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1570 ∈ wcel 2147 ≠ wne 2959 ∃wrex 3090 (class class class)co 7440 Nocsur 28024 0s c0s 28218 1s c1s 28219 ·s cmuls 28519 /su cdivs 28600 ℕ0scn0s 28725 2sc2s 28823 ↑scexps 28825 |
| 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-rep 5235 ax-sep 5252 ax-nul 5263 ax-pow 5331 ax-pr 5395 ax-un 7772 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 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-rmo 3369 df-reu 3370 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-pss 4017 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-tp 4593 df-op 4839 df-ot 4862 df-uni 4871 df-int 4911 df-iun 4956 df-br 5107 df-opab 5171 df-mpt 5190 df-tr 5216 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-se 5609 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6319 df-ord 6380 df-on 6381 df-lim 6382 df-suc 6383 df-iota 6509 df-fun 6557 df-fn 6558 df-f 6559 df-f1 6560 df-fo 6561 df-f1o 6562 df-fv 6563 df-riota 7397 df-ov 7443 df-oprab 7444 df-mpo 7445 df-om 7899 df-1st 8022 df-2nd 8023 df-frecs 8324 df-wrecs 8355 df-recs 8404 df-rdg 8443 df-1o 8501 df-2o 8502 df-oadd 8505 df-nadd 8700 df-no 28027 df-lts 28028 df-bday 28029 df-les 28129 df-slts 28171 df-cuts 28173 df-0s 28220 df-1s 28221 df-made 28240 df-old 28241 df-left 28243 df-right 28244 df-norec 28351 df-norec2 28362 df-adds 28373 df-negs 28434 df-subs 28435 df-muls 28520 df-divs 28601 df-seqs 28697 df-n0s 28727 df-nns 28728 df-zs 28792 df-2s 28824 df-exps 28826 |
| This theorem is used by: pw2divscan4d 28857 pw2gt0divsd 28858 pw2ge0divsd 28859 pw2divsrecd 28860 pw2divsdird 28861 pw2divsnegd 28862 pw2ltsdiv1d 28865 pw2cut2 28875 bdaypw2n0bndlem 28876 bdaypw2bnd 28878 bdayfinbndlem1 28880 z12bdaylem1 28883 z12bdaylem2 28884 z12no 28889 z12shalf 28893 z12zsodd 28895 z12sge0 28896 z12bdaylem 28897 |
| Copyright terms: Public domain | W3C validator |