RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2023, том 510, страницы 3–7 (Mi danma371)

МАТЕМАТИКА

Об интерпретациях арифметики Пресбургера в арифметиках Бюхи

А. А. Запрягаев

Национальный исследовательский университет "Высшая школа экономики", Москва, Россия

Аннотация: Арифметики Бюхи $\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


 Англоязычная версия: Doklady Mathematics, 2023, 107:2, 89–92

Реферативные базы данных:


© МИАН, 2024