arrow
Return

Structure and Computation

delete2025-12-01
delete0
delete
OA
AI
B
Balthasar Grabmayr *
DOI:10.1111/nous.70023delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
It is a truism of mathematics that differences between isomorphic number systems are irrelevant to arithmetic. This truism is deeply rooted in the modern axiomatic method and underlies most strands of arithmetical structuralism, the view that arithmetic is about some abstract number structure. In this paper, I challenge this truism by showing that isomorphic systems can differ with regard to important computational features of numbers. This confronts arithmetical structuralists with a dilemma. On the one hand, many computability-theoretic properties are only satisfied by particular number systems, and are hence disqualified as irrelevant by structuralist accounts. On the other hand, these properties turn out to be highly relevant to arithmetical practice. Hence, as I argue, arithmetical structuralism is not a tenable view about arithmetic.
Keywords:
computability
philosophy of mathematics
structuralism
structure of arithmetic

Journal

N
NOUS
IF:
2
Papers:
31
Citations:
1

Organization

E
eberhard-karls-university of tubingen
Scholars:
14
Papers: 2
Citations: 0
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
PRIMES is in P
err2004-09-01
err496
errOAAI
errAgrawal, M; Kayal, N; Saxena, N
errShare
errSave
errShare
errSave
researcher View more