{"entities":{"Q2345392":{"pageid":2356135,"ns":120,"title":"Item:Q2345392","lastrevid":52266545,"modified":"2026-01-21T07:41:00Z","type":"item","id":"Q2345392","labels":{"en":{"language":"en","value":"The finitistic consistency of Heck's predicative Fregean system"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6438788"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$CA682941-CCA1-48E1-8E08-6E31BDA1B197","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"289c87cd2688f4cae18238b9757094b98d3137ca","datavalue":{"value":{"text":"The finitistic consistency of Heck's predicative Fregean system","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345392$D7380322-477D-46DF-B86F-2B042ABB08D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0ff8242c730aceeac3aac301cf8bcd22e68573f","datavalue":{"value":"1356.03101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345392$FA75FCA2-8A63-476F-A9B6-AD363BB33056","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2669e95af134d459ce1ade0d096e7337fac02ca","datavalue":{"value":"10.1215/00294527-2835110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345392$CF894CF7-0E19-4741-B910-586F915B7401","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"019239a5b99c9161ce4389de57414c8f40f605b4","datavalue":{"value":{"entity-type":"item","numeric-id":340573,"id":"Q340573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$7FDEE958-6F0E-4E15-A691-70BB428B49B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"241055fcac63c6f72df96341f7230b9bedb68e6a","datavalue":{"value":{"entity-type":"item","numeric-id":558442,"id":"Q558442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$0A63911C-1D6D-4CDD-A1A8-93FE1C42C777","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6325d9f59cde8ebbdb24a9f950cab3fcef3decf6","datavalue":{"value":{"entity-type":"item","numeric-id":190248,"id":"Q190248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$7B9415C3-B28C-4200-8811-2C7EF109AAC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccdd437656ae39926623dbd87596e190124636a","datavalue":{"value":{"time":"+2015-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2345392$C743928F-4E45-4D98-B51D-11D43FD1C3CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43fb98af91d409a84f28231d87b87f6d117121f7","datavalue":{"value":"https://projecteuclid.org/euclid.ndjfl/1427202974","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345392$73C38F6E-230D-4BBE-9053-D61BB6BD7FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"86e445c97d0ab4a14c255cdf38084a52b812a870","datavalue":{"value":"https://semanticscholar.org/paper/0a70247d58b04f1bf444ffcb1f6836f54b24a9e2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345392$F71EE3D0-1680-4666-8CA2-E437C095E95F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"553d6aa528e24abad69caa377a1d1b55ddd46309","datavalue":{"value":"Heck's theory \\(\\mathsf{H}\\), also called \\textit{predicative Fregean theory}, is:     {(1)} a monadic second-order system with equality;   {(2)} with a comprehension axiom-scheme (that is \\(\\exists F \\, \\forall x \\, (Fx \\leftrightarrow \\phi(x))\\)) restricted to predicative (that is without second-order quantifiers) formulas \\(\\phi(x)\\);   {(3)} with a value-range operator \\(\\hat{\\;}\\) (that is an operator that given a formula \\(\\phi(x)\\) produces a first-order term \\(\\hat{x}.\\phi(x)\\)) with its axiom-scheme (that is \\((\\hat{x}.\\phi(x)\\) = \\(\\hat{x}.\\psi(x)) \\leftrightarrow \\forall x \\, (\\phi(x) \\leftrightarrow \\psi(x))\\)).    We can extend \\(\\mathsf{H}\\) in three ways:    {(1)} by adding \\(\\Delta^1_1\\)-comprehension (that is the axiom-scheme \\(\\forall x \\, (\\phi(x) \\leftrightarrow \\psi(x)) \\rightarrow \\exists F \\, \\forall x \\, (Fx \\leftrightarrow \\phi(x))\\) where \\(\\phi \\in \\Sigma^1_1\\) and \\(\\psi \\in \\Pi^1_1\\)), obtaining a theory that we will denote by \\(\\mathsf{H}'\\);   {(2)} by ramifying (that is considering the previous second-order variables \\(F\\), \\(G\\), \\(\\ldots\\) as having type \\(0\\), adding new second-order variables \\(F^n\\), \\(G^n\\), \\(\\ldots\\) for each type \\(n> 0\\) and adding new comprehension axiom-schemes \\(\\exists F^n \\, \\forall x \\, (F^n x \\leftrightarrow \\phi(x))\\) where the second-order bounded (free) variables in \\(\\phi(x)\\) have type \\(m < n\\) (\\(m \\leq n\\), respectively)), obtaining a theory that we will denote by \\(\\mathsf{H}''\\);   {(3)} by applying the two previous extensions simultaneously (adding \\(\\Delta^1_1\\)-comprehension for each type \\(n\\)), obtaining a theory that we will denote by \\(\\mathsf{H}'''\\).    In the past, it was proved that \\(\\mathsf{H}\\), \\(\\mathsf{H}'\\) and \\(\\mathsf{H}''\\) are consistent using model-theoretic arguments. The authors reprove these results, and even strengthen them by including \\(\\mathsf{H}'''\\), with a new finitistic (that is formalisable in primitive recursive arithmetic \\(\\mathsf{PRA}\\) and even in \\(\\mathsf{I}\\Delta_0(\\mathrm{super}^3\\mathrm{exp})\\)) proof.    The authors' motivation is the search for upper bounds for interpretability in consistent fragments of Frege's theory, which they find by combining finitistic consistency proofs with G\u00f6del's second incompleteness theorem: if there is a finitistic consistency proof of a theory \\(\\mathsf{T}\\) formalisable in a theory \\(\\mathsf{T}'\\), then \\(\\mathsf{T}'\\) is not interpretable in \\(\\mathsf{T}\\).    This proof has three major steps:    {(1)} the authors finitistically prove an extension of Shoenfield's theorem saying that if a first-order schematisation \\(\\mathsf{T}^s\\) (obtained from of a theory \\(\\mathsf{T}\\) with \\(\\Pi^1_1\\)-axioms by restricting \\(\\mathsf{T}\\) to its first-order part and replacing its \\(\\Pi^1_1\\)-axioms by their predicative instantiations without second-order variables) is consistent, then \\(\\mathsf{T}'\\) (obtained from \\(\\mathsf{T}\\) by adding \\(\\Sigma^1_1\\)-choice that implies \\(\\Delta^1_1\\)-comprehension) is consistent, and they recall that Parsons's theory \\(\\mathsf{P} = \\check{\\mathsf{H}}^s\\) (where \\(\\check{\\mathsf{H}}\\) is \\(\\mathsf{H}\\) with \\(\\hat{\\;}\\) restricted to predicative formulas) is finitistically consistent, so \\(\\check{\\mathsf{H}}'\\) is finitistically consistent -- this step is a new contribution;   {(2)} using the previous point, they prove that \\(\\mathsf{H}'\\) is finitistically interpretable in \\(\\mathsf{PV}^+_\\omega\\) (that is Burgess's theory \\(\\mathsf{PV}_\\omega\\) together with syntax and axioms for pairing, syntax and axioms for a restriction of \\(\\hat{\\;}\\), some comprehension and some choice) and they prove that \\(\\mathsf{PV}^+_\\omega\\) is finitistically consistent, so \\(\\mathsf{H}'\\) is finitistically consistent -- this step uses techniques by John Burgess;   {(3)} using the previous points, they prove that if \\(\\mathsf{T}\\) is a finitistically consistent theory in a first-order Parsons language with finitely many sorts, then \\(\\mathsf{T}^{\\mathsf{H}}\\) (that is the extension of \\(\\mathsf{T}\\) to second order with \\(\\hat{\\;}\\) and its axiom-scheme and possibly \\(\\Delta^1_1\\)-comprehension), all theories in the chain \\(\\mathsf{T} \\subseteq \\mathsf{T}^{\\mathsf{H}} \\subseteq (\\mathsf{T}^{\\mathsf{H}})^{\\mathsf{H}} \\subseteq \\cdots\\) and its union \\(\\mathsf{T}^\\cup = \\mathsf{T} \\cup \\mathsf{T}^{\\mathsf{H}} \\cup (\\mathsf{T}^{\\mathsf{H}})^{\\mathsf{H}} \\cup \\cdots\\) are finitistically consistent, furthermore they notice that taking \\(\\mathsf{T} = \\mathsf{P}\\) they (essentially) get \\(\\mathsf{T}^\\cup = \\mathsf{H}'''\\), so \\(\\mathsf{H}'''\\) is finitistically consistent -- this step iterates the preceding work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345392$28BFB243-C457-4D9E-97AC-AF40646066D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"16113f92b223c2e138979b54dd132faf2cbea555","datavalue":{"value":{"entity-type":"item","numeric-id":361871,"id":"Q361871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$536009F3-BC21-4F03-B562-84DEE224D653","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd17e948ef0e266d136e969bf8283741afbd898","datavalue":{"value":"03F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345392$3C5DF2E0-46C0-4F55-B7ED-7D6B96128D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cb4544bfd0397cd4a315ee326499c372f013de5","datavalue":{"value":"03F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345392$D6DEDF39-51EC-4998-9654-A9E40D4C62F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13841f0b96793f178ce9a7dcac9f232220625aee","datavalue":{"value":"03B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345392$81B4A8E5-7632-43B4-B500-7E77603ED157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"beee3648fc78215bd3297256b1ada8fd8f08734e","datavalue":{"value":"03F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345392$A0BC6001-F780-4FD4-B600-BA12A2B5D0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a2830216eefdc24b89ba9895c8f20366f6740d","datavalue":{"value":"03A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345392$2EE55342-1F96-43D2-A50A-6FC792FC9203","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"520b610f047f138f9188e63d2bac8544a13a5c5f","datavalue":{"value":"6438788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345392$5418F346-FDE2-4AEE-B4FC-3EDC045EBE20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d2b23423927a48e1c4456bd3b5e31bb342d53d","datavalue":{"value":"Fregean arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345392$5A61BE0C-1BCD-4C96-A061-58DC67A38D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b65e6495434b7887f8439ca6f876af9a8f32558","datavalue":{"value":"strict predicativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345392$DE901EF8-AF9B-4AE3-90A0-30B4F7D66902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c2513afc8941299b07e63a5555cd1e7cb85f4a","datavalue":{"value":"consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345392$9A162274-4C5A-488E-B015-65DDCDB9A59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508d90ed2d0cb5ed3bb66db4c84128c9e2d80423","datavalue":{"value":"interpretation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345392$327FBC2C-2DC8-4688-AC21-A36397F7B721","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$A2EB02EC-BCE3-4D08-88FC-76F9E0956CC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e817c71c90abf50392bc5f35b697dffa7c6e38f","datavalue":{"value":"W2046149936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345392$75EBFDCF-E7BC-42B1-8777-6B276A500ACC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45015aab0da021e26da7330796315d4a23fd6c33","datavalue":{"value":{"entity-type":"item","numeric-id":5937820,"id":"Q5937820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$16DE013A-1641-487D-A798-3C0445647669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88e9c3c2041b8d42556109c3dededd0d77bbc2b","datavalue":{"value":{"entity-type":"item","numeric-id":5937804,"id":"Q5937804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$E6046BD5-4334-44EB-A4CF-4AE51ED4BB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb418be53519f7156cd4cbb0c121065024120bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2870105,"id":"Q2870105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$A28CF423-0340-48E6-8943-BF222FACA4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d871fafdb9b542daf7981c50f27033d9fb62c26","datavalue":{"value":{"entity-type":"item","numeric-id":1857358,"id":"Q1857358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$ED6E6609-BC55-4ED2-989D-392936DCF2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a098b5df3d25fa1dd4d8386c33ba1571601a0a51","datavalue":{"value":{"entity-type":"item","numeric-id":4344728,"id":"Q4344728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$C3FAD0C7-62AA-4B8C-8589-0671636AC73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c2f90bc54fa6c834e607c27a16028ac48185b9","datavalue":{"value":{"entity-type":"item","numeric-id":1098830,"id":"Q1098830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$2D033E9E-2983-47B0-B016-6C5080111538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01f3c9efa192a49157794cc5646843be5e89451","datavalue":{"value":{"entity-type":"item","numeric-id":1086559,"id":"Q1086559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$9FEC0899-C443-4CED-B230-DDA8FB81AB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029d81c7fbe1b433b987b3f713e1dd669cd0d980","datavalue":{"value":{"entity-type":"item","numeric-id":2271986,"id":"Q2271986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345392$C8DB58AF-73D8-435C-A609-A2731328CFBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf8589b0de53ef93a9e29031c81f06029483c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4344728,"id":"Q4344728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc1329a6bba0090280a18ad1c19130d1474ce64","datavalue":{"value":{"amount":"+0.7936967611312866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2345392$04CA9C89-EDDD-4FFF-9DE6-EA01E591330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f74c2db6562d7bf942f3c79813489801a00d2b","datavalue":{"value":{"entity-type":"item","numeric-id":4304145,"id":"Q4304145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc1329a6bba0090280a18ad1c19130d1474ce64","datavalue":{"value":{"amount":"+0.7936967611312866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2345392$008642E3-01B6-4DD1-A8E9-1E1D8DD61454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10fb58723d6ac4f8a71cafd2665d9baf8c93bf5","datavalue":{"value":{"entity-type":"item","numeric-id":2271986,"id":"Q2271986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9e09b2b91766e57040ee9d63f3fb337383646c","datavalue":{"value":{"amount":"+0.7799633145332336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2345392$F3F4885D-58AD-4CD6-83A1-8B77E93C19FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc1789040c84b54d5fb37bbb4eaa0b62ba7aec6","datavalue":{"value":{"entity-type":"item","numeric-id":1568382,"id":"Q1568382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5574ddb16e17bf8665450838e2a76fb98c62bee","datavalue":{"value":{"amount":"+0.7690063714981079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2345392$AA11D89F-82AE-4DD9-84E2-C6A349DBB539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f5839b859b0d1a840617179fd00c17802941e11","datavalue":{"value":{"entity-type":"item","numeric-id":1857358,"id":"Q1857358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4162f87e66b9890f704f209b6c642e0135d462f","datavalue":{"value":{"amount":"+0.7645789384841919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2345392$0B80789D-D971-4154-8E9D-71A4DFDC1E83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345392"}}}}}