Digit Expansions (Q7361319)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
AFP entry Digit_Expansions
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Digit Expansions |
AFP entry Digit_Expansions |
Statements
20 April 2022
0 references
Jonas Bayer
0 references
Marco David
0 references
Abhik Pal
0 references
Benedikt Stock
0 references
Digit Expansions (English)
0 references
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.
0 references
