{"title":"Fragments de l'arithmétique et fonctions de couplage","authors":"Yerzhan Baisalov","doi":"10.1016/S0764-4442(01)02151-6","DOIUrl":null,"url":null,"abstract":"<div><p>We prove a conjecture of I. Korec [4] on decidability of some fragments of arithmetic equipped with a pairing function; as consequence, we give an axiomatization of the fragment of arithmetic equipped with Cantor pairing function, precising a result of [5].</p></div>","PeriodicalId":100300,"journal":{"name":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","volume":"333 9","pages":"Pages 817-820"},"PeriodicalIF":0.0000,"publicationDate":"2001-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0764-4442(01)02151-6","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Comptes Rendus de l'Académie des Sciences - Series I - Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0764444201021516","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
We prove a conjecture of I. Korec [4] on decidability of some fragments of arithmetic equipped with a pairing function; as consequence, we give an axiomatization of the fragment of arithmetic equipped with Cantor pairing function, precising a result of [5].