| 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 28805 | . . 3 ⊢ 2s ∈ No | |
| 3 | pw2divscld.2 | . . 3 ⊢ (𝜑 → 𝑁 ∈ ℕ0s) | |
| 4 | expscl 28817 | . . 3 ⊢ ((2s ∈ No ∧ 𝑁 ∈ ℕ0s) → (2s↑s𝑁) ∈ No) | |
| 5 | 2, 3, 4 | sylancr 599 | . 2 ⊢ (𝜑 → (2s↑s𝑁) ∈ No) |
| 6 | 2ne0s 28806 | . . 3 ⊢ 2s ≠ 0s | |
| 7 | expsne0 28822 | . . 3 ⊢ ((2s ∈ No ∧ 2s ≠ 0s ∧ 𝑁 ∈ ℕ0s) → (2s↑s𝑁) ≠ 0s ) | |
| 8 | 2, 6, 3, 7 | mp3an12i 1494 | . 2 ⊢ (𝜑 → (2s↑s𝑁) ≠ 0s ) |
| 9 | pw2recs 28824 | . . 3 ⊢ (𝑁 ∈ ℕ0s → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s ) | |
| 10 | 3, 9 | syl 18 | . 2 ⊢ (𝜑 → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s ) |
| 11 | 1, 5, 8, 10 | divsclwd 28582 | 1 ⊢ (𝜑 → (𝐴 /su (2s↑s𝑁)) ∈ No) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1569 ∈ wcel 2144 ≠ wne 2955 ∃wrex 3086 (class class class)co 7420 Nocsur 27997 0s c0s 28191 1s c1s 28192 ·s cmuls 28492 /su cdivs 28573 ℕ0scn0s 28698 2sc2s 28796 ↑scexps 28798 |
| 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-rep 5231 ax-sep 5248 ax-nul 5259 ax-pow 5326 ax-pr 5390 ax-un 7751 |
| 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-ral 3077 df-rex 3087 df-rmo 3365 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 4584 df-pr 4586 df-tp 4588 df-op 4590 df-ot 4592 df-uni 4867 df-int 4907 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-se 5604 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 8299 df-wrecs 8330 df-recs 8379 df-rdg 8418 df-1o 8476 df-2o 8477 df-oadd 8480 df-nadd 8675 df-no 28000 df-lts 28001 df-bday 28002 df-les 28102 df-slts 28144 df-cuts 28146 df-0s 28193 df-1s 28194 df-made 28213 df-old 28214 df-left 28216 df-right 28217 df-norec 28324 df-norec2 28335 df-adds 28346 df-negs 28407 df-subs 28408 df-muls 28493 df-divs 28574 df-seqs 28670 df-n0s 28700 df-nns 28701 df-zs 28765 df-2s 28797 df-exps 28799 |
| This theorem is used by: pw2divscan4d 28830 pw2gt0divsd 28831 pw2ge0divsd 28832 pw2divsrecd 28833 pw2divsdird 28834 pw2divsnegd 28835 pw2ltsdiv1d 28838 pw2cut2 28848 bdaypw2n0bndlem 28849 bdaypw2bnd 28851 bdayfinbndlem1 28853 z12bdaylem1 28856 z12bdaylem2 28857 z12no 28862 z12shalf 28866 z12zsodd 28868 z12sge0 28869 z12bdaylem 28870 |
| Copyright terms: Public domain | W3C validator |