The function \(\lfloor a/m\rfloor\) in sharply bounded arithmetic (Q1386675)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The function \(\lfloor a/m\rfloor\) in sharply bounded arithmetic |
scientific article; zbMATH DE number 1156509
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The function \(\lfloor a/m\rfloor\) in sharply bounded arithmetic |
scientific article; zbMATH DE number 1156509 |
Statements
The function \(\lfloor a/m\rfloor\) in sharply bounded arithmetic (English)
0 references
26 May 1998
0 references
This paper proves that the division operation \(\lfloor a/m\rfloor\) is provably total in the system \(S^0_2\) of Bounded Arithmetic if and only if \(m\) is of the form \(2^n\) for some \(n\).
0 references
division
0 references
provably total
0 references
Bounded Arithmetic
0 references
