МАТЕМАТИКА
Об интерпретациях арифметики Пресбургера в арифметиках Бюхи
А. А. Запрягаев Национальный исследовательский университет "Высшая школа экономики", Москва, Россия
Аннотация:
Арифметики Бюхи
$\mathrm{BA}_n$,
$n\ge2$, являются расширениями арифметики Пресбургера унарным функциональным символом
$V_n(x)$, обозначающим наибольшую степень
$n$, делящую
$x$. Определимость множества в
$\mathrm{BA}_n$ эквивалентна распознаванию его конечным автоматом, принимающим числа в
$n$-ичной записи. Мы рассматриваем интерпретации арифметики Пресбургера в стандартной модели
$\mathrm{BA}_n$ и показываем, что для всякой такой интерпретации внутренняя модель изоморфна стандартной. Это дает ответ на вопрос А. Виссера, касающийся интерпретаций некоторых слабых арифметических теорий в себя.
Ключевые слова:
формальные арифметики, интерпретации, автоматные структуры, автоматные абелевы группы.
УДК:
510.652 Статья представлена к публикации: Л. Д. БеклемишевПоступило: 14.11.2022
После доработки: 31.01.2023
Принято к публикации: 03.02.2023
DOI:
10.31857/S2686954322600641