Digit Expansions

Jonas Bayer, Marco David, Abhik Pal and Benedikt Stock

April 20, 2022

This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.


We formalize how a natural number can be expanded into its digits in some base and prove properties about functions that operate on digit expansions. This includes the formalization of concepts such as digit shifts and carries. For a base that is a power of 2 we formalize the binary AND, binary orthogonality and binary masking of two natural numbers. This library on digit expansions builds the basis for the formalization of the DPRM theorem.


BSD License


Session Digit_Expansions