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

Theorem pw2divscld 28884
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 28864 . . 3 2s ∈ No
3 pw2divscld.2 . . 3 (𝜑 → 𝑁 ∈ ℕ0s)
4 expscl 28876 . . 3 ((2s ∈ No ∧ 𝑁 ∈ ℕ0s) → (2s↑s𝑁) ∈ No)
52, 3, 4sylancr 599 . 2 (𝜑 → (2s↑s𝑁) ∈ No)
6 2ne0s 28865 . . 3 2s ≠ 0s
7 expsne0 28881 . . 3 ((2s ∈ No ∧ 2s ≠ 0s ∧ 𝑁 ∈ ℕ0s) → (2s↑s𝑁) ≠ 0s )
82, 6, 3, 7mp3an12i 1497 . 2 (𝜑 → (2s↑s𝑁) ≠ 0s )
9 pw2recs 28883 . . 3 (𝑁 ∈ ℕ0s → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s )
103, 9syl 18 . 2 (𝜑 → ∃𝑥 ∈ No ((2s↑s𝑁) ·s 𝑥) = 1s )
111, 5, 8, 10divsclwd 28641 1 (𝜑 → (𝐴 /su (2s↑s𝑁)) ∈ No)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   = wceq 1572   ∈ wcel 2150   ≠ wne 2962  ∃wrex 3093  (class class class)co 7450  Nocsur 28056   0s c0s 28250   1s c1s 28251   ·s cmuls 28551   /su cdivs 28632  ℕ0scn0s 28757  2sc2s 28855  ↑scexps 28857
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-ral 3084  df-rex 3094  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4840  df-ot 4863  df-uni 4872  df-int 4912  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-se 5611  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-om 7911  df-1st 8034  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-2o 8514  df-oadd 8517  df-nadd 8712  df-no 28059  df-lts 28060  df-bday 28061  df-les 28161  df-slts 28203  df-cuts 28205  df-0s 28252  df-1s 28253  df-made 28272  df-old 28273  df-left 28275  df-right 28276  df-norec 28383  df-norec2 28394  df-adds 28405  df-negs 28466  df-subs 28467  df-muls 28552  df-divs 28633  df-seqs 28729  df-n0s 28759  df-nns 28760  df-zs 28824  df-2s 28856  df-exps 28858
This theorem is used by:  pw2divscan4d  28889  pw2gt0divsd  28890  pw2ge0divsd  28891  pw2divsrecd  28892  pw2divsdird  28893  pw2divsnegd  28894  pw2ltsdiv1d  28897  pw2cut2  28907  bdaypw2n0bndlem  28908  bdaypw2bnd  28910  bdayfinbndlem1  28912  z12bdaylem1  28915  z12bdaylem2  28916  z12no  28921  z12shalf  28925  z12zsodd  28927  z12sge0  28928  z12bdaylem  28929
  Copyright terms: Public domain W3C validator