| 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 28623 | . . 3 ⊢ 2s ∈ No | |
| 3 | pw2divscld.2 | . . 3 ⊢ (𝜑 → 𝑁 ∈ ℕ0s) | |
| 4 | expscl 28635 | . . 3 ⊢ ((2s ∈ No ∧ 𝑁 ∈ ℕ0s) → (2s↑s𝑁) ∈ No ) | |
| 5 | 2, 3, 4 | sylancr 598 | . 2 ⊢ (𝜑 → (2s↑s𝑁) ∈ No ) |
| 6 | 2ne0s 28624 | . . 3 ⊢ 2s ≠ 0s | |
| 7 | expsne0 28640 | . . 3 ⊢ ((2s ∈ No ∧ 2s ≠ 0s ∧ 𝑁 ∈ ℕ0s) → (2s↑s𝑁) ≠ 0s ) | |
| 8 | 2, 6, 3, 7 | mp3an12i 1493 | . 2 ⊢ (𝜑 → (2s↑s𝑁) ≠ 0s ) |
| 9 | pw2recs 28642 | . . 3 ⊢ (𝑁 ∈ ℕ0s → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s ) | |
| 10 | 3, 9 | syl 18 | . 2 ⊢ (𝜑 → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s ) |
| 11 | 1, 5, 8, 10 | divsclwd 28400 | 1 ⊢ (𝜑 → (𝐴 /su (2s↑s𝑁)) ∈ No ) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1569 ∈ wcel 2142 ≠ wne 2957 ∃wrex 3088 (class class class)co 7412 No csur 27815 0s c0s 28009 1s c1s 28010 ·s cmuls 28310 /su cdivs 28391 ℕ0scn0s 28516 2sc2s 28614 ↑scexps 28616 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1824 ax-4 1838 ax-5 1939 ax-6 1996 ax-7 2037 ax-8 2144 ax-9 2152 ax-10 2175 ax-11 2191 ax-12 2212 ax-ext 2734 ax-rep 5237 ax-sep 5256 ax-nul 5268 ax-pow 5335 ax-pr 5403 ax-un 7734 |
| This proof depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1103 df-3an 1104 df-tru 1572 df-fal 1582 df-ex 1809 df-nf 1813 df-sb 2096 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-ral 3079 df-rex 3089 df-rmo 3368 df-reu 3369 df-rab 3416 df-v 3456 df-sbc 3744 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4487 df-pw 4563 df-sn 4589 df-pr 4591 df-tp 4593 df-op 4595 df-ot 4597 df-uni 4872 df-int 4912 df-iun 4957 df-br 5109 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5555 df-eprel 5560 df-po 5568 df-so 5569 df-fr 5613 df-se 5614 df-we 5615 df-xp 5666 df-rel 5667 df-cnv 5668 df-co 5669 df-dm 5670 df-rn 5671 df-res 5672 df-ima 5673 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-riota 7369 df-ov 7415 df-oprab 7416 df-mpo 7417 df-om 7861 df-1st 7984 df-2nd 7985 df-frecs 8276 df-wrecs 8307 df-recs 8356 df-rdg 8395 df-1o 8451 df-2o 8452 df-oadd 8455 df-nadd 8650 df-no 27818 df-lts 27819 df-bday 27820 df-les 27920 df-slts 27962 df-cuts 27964 df-0s 28011 df-1s 28012 df-made 28031 df-old 28032 df-left 28034 df-right 28035 df-norec 28142 df-norec2 28153 df-adds 28164 df-negs 28225 df-subs 28226 df-muls 28311 df-divs 28392 df-seqs 28488 df-n0s 28518 df-nns 28519 df-zs 28583 df-2s 28615 df-exps 28617 |
| This theorem is used by: pw2divscan4d 28648 pw2gt0divsd 28649 pw2ge0divsd 28650 pw2divsrecd 28651 pw2divsdird 28652 pw2divsnegd 28653 pw2ltsdiv1d 28656 pw2cut2 28666 bdaypw2n0bndlem 28667 bdaypw2bnd 28669 bdayfinbndlem1 28671 z12bdaylem1 28674 z12bdaylem2 28675 z12no 28680 z12shalf 28684 z12zsodd 28686 z12sge0 28687 z12bdaylem 28688 |
| Copyright terms: Public domain | W3C validator |