def pow2

bend-kit-lemmas@0.1.1.0 · lemmas.bend:5

import Base

5# 2^n, by the doubling that Word.to_nat uses.
6def pow2(n: Nat) -> Nat:
7  match n:
8    case 0n:
9      1n
10    case 1n+p:
11      Nat.double(pow2(p))