Is there computable model of finite fragments of ZFC?Undecidability in ZFCFinite fragments of ZFC$ V_ kappa$ ( $ kappa $ inaccessible ) models there is a countable model of ZFCIs there a countable transitive model satisfying the same set of first-order sentences as $V$?For transitive model $M$, is $L^M$ really a model of ZFC?Exercise with transitive models of ZFCMinimal model of ZFC without power set axiomConsistency strength of a proposition about models of ZFCExistence of an inner model of ZFC implies $Con(ZFC)$?Arithmetic statements independent of ZFC and standard model of arithmetic
How does learning spells work when leveling a multiclass character?
Too soon for a plot twist?
What is Tony Stark injecting into himself in Iron Man 3?
Tabular environment - text vertically positions itself by bottom of tikz picture in adjacent cell
Is there a math expression equivalent to the conditional ternary operator?
Ultrafilters as a double dual
Where is the License file location for Identity Server in Sitecore 9.1?
Generating a list with duplicate entries
Limpar string com Regex
Should I apply for my boss's promotion?
Is the differential, dp, exact or not?
What does *dead* mean in *What do you mean, dead?*?
Why does this boat have a landing pad? (SpaceX's GO Searcher) Any plans for propulsive capsule landings?
Unfamiliar notation in Diabelli's "Duet in D" for piano
Should we avoid writing fiction about historical events without extensive research?
A vote on the Brexit backstop
Why isn't P and P/poly trivially the same?
How can I have x-axis ticks that show ticks scaled in powers of ten?
What is the purpose of a disclaimer like "this is not legal advice"?
What does it take to become a wilderness skills guide as a business?
An Undercover Army
How do you use environments that have the same name within a single latex document?
Is it a Cyclops number? "Nobody" knows!
How does a sound wave propagate?
Is there computable model of finite fragments of ZFC?
Undecidability in ZFCFinite fragments of ZFC$ V_ kappa$ ( $ kappa $ inaccessible ) models there is a countable model of ZFCIs there a countable transitive model satisfying the same set of first-order sentences as $V$?For transitive model $M$, is $L^M$ really a model of ZFC?Exercise with transitive models of ZFCMinimal model of ZFC without power set axiomConsistency strength of a proposition about models of ZFCExistence of an inner model of ZFC implies $Con(ZFC)$?Arithmetic statements independent of ZFC and standard model of arithmetic
$begingroup$
There isn't a computable model of $ZFC$.
Because if there is it, then it produces a non-standard computable model of $PA$, but there isn't this model because of the tennenbaum's theorem.
However, robinson arithmetic $Q$ don't satisfies the tennenbaum's theorem.(ref.)
Thus we take a finite fragments of $ZFC$ such that it is with robinson arithmetic $Q$ and it is without $PA$.
Question:
Is there a computable model of this fragments?
If there is it, then how strong can it?
Thanks in advance.
set-theory
New contributor
$endgroup$
add a comment |
$begingroup$
There isn't a computable model of $ZFC$.
Because if there is it, then it produces a non-standard computable model of $PA$, but there isn't this model because of the tennenbaum's theorem.
However, robinson arithmetic $Q$ don't satisfies the tennenbaum's theorem.(ref.)
Thus we take a finite fragments of $ZFC$ such that it is with robinson arithmetic $Q$ and it is without $PA$.
Question:
Is there a computable model of this fragments?
If there is it, then how strong can it?
Thanks in advance.
set-theory
New contributor
$endgroup$
2
$begingroup$
So you're basically asking: how strong can a finite fragment of ZFC be while still having a computable model?
$endgroup$
– Noah Schweber
15 hours ago
add a comment |
$begingroup$
There isn't a computable model of $ZFC$.
Because if there is it, then it produces a non-standard computable model of $PA$, but there isn't this model because of the tennenbaum's theorem.
However, robinson arithmetic $Q$ don't satisfies the tennenbaum's theorem.(ref.)
Thus we take a finite fragments of $ZFC$ such that it is with robinson arithmetic $Q$ and it is without $PA$.
Question:
Is there a computable model of this fragments?
If there is it, then how strong can it?
Thanks in advance.
set-theory
New contributor
$endgroup$
There isn't a computable model of $ZFC$.
Because if there is it, then it produces a non-standard computable model of $PA$, but there isn't this model because of the tennenbaum's theorem.
However, robinson arithmetic $Q$ don't satisfies the tennenbaum's theorem.(ref.)
Thus we take a finite fragments of $ZFC$ such that it is with robinson arithmetic $Q$ and it is without $PA$.
Question:
Is there a computable model of this fragments?
If there is it, then how strong can it?
Thanks in advance.
set-theory
set-theory
New contributor
New contributor
edited 16 hours ago
hina logic
New contributor
asked 17 hours ago
hina logichina logic
11
11
New contributor
New contributor
2
$begingroup$
So you're basically asking: how strong can a finite fragment of ZFC be while still having a computable model?
$endgroup$
– Noah Schweber
15 hours ago
add a comment |
2
$begingroup$
So you're basically asking: how strong can a finite fragment of ZFC be while still having a computable model?
$endgroup$
– Noah Schweber
15 hours ago
2
2
$begingroup$
So you're basically asking: how strong can a finite fragment of ZFC be while still having a computable model?
$endgroup$
– Noah Schweber
15 hours ago
$begingroup$
So you're basically asking: how strong can a finite fragment of ZFC be while still having a computable model?
$endgroup$
– Noah Schweber
15 hours ago
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
hina logic is a new contributor. Be nice, and check out our Code of Conduct.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3140039%2fis-there-computable-model-of-finite-fragments-of-zfc%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
hina logic is a new contributor. Be nice, and check out our Code of Conduct.
hina logic is a new contributor. Be nice, and check out our Code of Conduct.
hina logic is a new contributor. Be nice, and check out our Code of Conduct.
hina logic is a new contributor. Be nice, and check out our Code of Conduct.
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3140039%2fis-there-computable-model-of-finite-fragments-of-zfc%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
2
$begingroup$
So you're basically asking: how strong can a finite fragment of ZFC be while still having a computable model?
$endgroup$
– Noah Schweber
15 hours ago