{"entities":{"Q3226749":{"pageid":3237457,"ns":120,"title":"Item:Q3226749","lastrevid":109885565,"modified":"2026-11-14T10:57:44Z","type":"item","id":"Q3226749","labels":{"en":{"language":"en","value":"Das Repr\u00e4sentantenproblem im Pr\u00e4dikatenkalk\u00fcl der ersten Stufe mit Identit\u00e4t"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3112799"}},"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":"Q3226749$7C3209CB-D73F-4A3C-B6F9-D254D46CC56C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9f76e83e0cb12394463147a903f72be79d665eb","datavalue":{"value":{"text":"Das Repr\u00e4sentantenproblem im Pr\u00e4dikatenkalk\u00fcl der ersten Stufe mit Identit\u00e4t","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3226749$23AFEA32-9C92-4CC8-9A1E-844207CC040A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e6058272fe639021948e91a60895312ca791152","datavalue":{"value":"0066.25702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3226749$B0C10E2B-5B2F-4645-B2A1-1B03EFD02E39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de60878199e5c22619a1a1e03d9b36a50b9cf55c","datavalue":{"value":{"entity-type":"item","numeric-id":3030810,"id":"Q3030810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3226749$72595DD2-B2E5-4B8D-B754-BC7D88978928","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"313eeae300ef8d00cbcff079ab31c26707d6fe06","datavalue":{"value":{"entity-type":"item","numeric-id":3025780,"id":"Q3025780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3226749$87843FFB-A7D4-4125-8440-4B674F483E45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acfd38e94a9ccdd55a39f7dad808f5737f9a54f8","datavalue":{"value":{"time":"+1955-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3226749$31AC38F5-2AC3-4E33-A636-0CBF97BBC420","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae625c5af787e51ee5b5d05919a639a9b5b8746a","datavalue":{"value":"3112799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3226749$26E62F34-5FFF-4823-B3B9-1D7F4CFC91C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e52d3efb7f97d74890a026183b5a92a080ef346","datavalue":{"value":"philosophy and foundations of mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3226749$ABD61A26-87B5-4AF0-90AE-54F33DCE2720","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":"Q3226749$65BC097F-70F6-4E81-BEB2-CD4195B68133","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ffe778442f64fdaf74418bcc25db3db27446c05","datavalue":{"value":"https://doi.org/10.1002/malq.19550010403","type":"string"},"datatype":"url"},"type":"statement","id":"Q3226749$3082D65C-2EF3-410A-A11C-FE31C37517B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2753abecfed2d3b9c911fe28eed5bf3072d29225","datavalue":{"value":"W2043071947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3226749$E9117CC4-3E72-4CAD-8C19-08DE59B6EB39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb294af0f5d55699567d0b286d3623e62548fd12","datavalue":{"value":"10.1002/MALQ.19550010403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3226749$8EF27E75-FE99-4334-81D4-AA52CB0C2568","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c2247ef807c30772f64ae8f6930e5db4444b882","datavalue":{"value":"An expression \\( H \\) of the \\( \\mathfrak{\\Im} \\mathfrak{A} \\) (first order predicate calculus with identity) is said to represent the set \\( M_{B} \\) consisting of those natural numbers \\( n \\) such that \\( H \\) is satisfiable in a domain of individuals consisting of \\( n \\) elements. The author considers the problem of determining which sets of natural numbers can be represented in this way; in this paper he gives an arithmetic eharacterisation of these sets. He shows first that a set \\( M \\) of natural numbers is representable if and only if its characteristic function \\( \\chi_{M}\\left[\\chi_{M}(n)=0\\right. \\) if \\( n \\in M, \\chi_{M}(n)=1 \\) otherwise] is capable of being expressed in a certain form. Functions of this form are immediately seen to be elementary functions in the sense of Csillag and Kalmar so that the characteristic function of every representable set is elementary, i. e. such a set is elementarily decidable. However the author shows that not every elementarily decidable set is representable. He does this by showing that the system of representable sets can be enumerated by an elementary function, and then using the diagonal argument. He points out that the characterisation of representable sets which he has given cannot be regarded as a satisfactory solution of the representation problem and he poses the problems of whether an inductive definition can be given of a set \\( J \\) of functions such that either 1) the sets of values of the single valued functions from \\( J \\) consist of just those sets which are representable or 2) the characteristic function of a set belongs to \\( J \\) if and only if it is representable. He notes that he has been able to prove the representability of various special sets (e. g. the set of all prime numbers). Another problem he poses is whether the complement of a representable set is representable. Finally he says that his characterisation of representable sets leads to a new proof of the unsolvability of the decision problem for finite sets which he hopes to deal with in a later paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3226749$6CAD69E9-E0FC-49C6-8D8B-123E06860F7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Das Repr\u00e4sentantenproblem im Pr\u00e4dikatenkalk\u00fcl der ersten Stufe mit Identit\u00e4t","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Das_Repr%C3%A4sentantenproblem_im_Pr%C3%A4dikatenkalk%C3%BCl_der_ersten_Stufe_mit_Identit%C3%A4t"}}}}}