MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  pw2divscld Structured version   Visualization version   GIF version

Theorem pw2divscld 28852
Description: Division closure for powers of two. (Contributed by Scott Fenton, 7-Nov-2025.)
Hypotheses
Ref Expression
pw2divscld.1 (𝜑 → 𝐴 ∈ No)
pw2divscld.2 (𝜑 → 𝑁 ∈ ℕ0s)
Assertion
Ref Expression
pw2divscld (𝜑 → (𝐴 /su (2s↑s𝑁)) ∈ No)

Proof of Theorem pw2divscld
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef 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)
52, 3, 4sylancr 599 . 2 (𝜑 → (2s↑s𝑁) ∈ No)
6 2ne0s 28833 . . 3 2s ≠ 0s
7 expsne0 28849 . . 3 ((2s ∈ No ∧ 2s ≠ 0s ∧ 𝑁 ∈ ℕ0s) → (2s↑s𝑁) ≠ 0s )
82, 6, 3, 7mp3an12i 1495 . 2 (𝜑 → (2s↑s𝑁) ≠ 0s )
9 pw2recs 28851 . . 3 (𝑁 ∈ ℕ0s → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s )
103, 9syl 18 . 2 (𝜑 → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s )
111, 5, 8, 10divsclwd 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