When to use Iterated Forcing The Next CEO of Stack OverflowIs the axiom of universes 'harmless'?Do we usually assume the consistency of ZFC when we use forcing?Dependent choice does not imply “the reals are well-ordered”; citation?Existence of Certain Names in Iterated ForcingBest Less-Famous Texts for ForcingA question about $aleph_1$-dense sets and the basis problem for uncountable linear orderingsExercise of Iterated Forcing from Kunen's bookProvability of 'generalized continuum hypothesis implies axiom of choice' over ZFRudimentary results in iterated forcing.Standard fact about iterated forcing

Why don't programming languages automatically manage the synchronous/asynchronous problem?

What flight has the highest ratio of time difference to flight time?

Is there a way to save my career from absolute disaster?

Several mode to write the symbol of a vector

What happens if you roll doubles 3 times then land on "Go to jail?"

I believe this to be a fraud - hired, then asked to cash check and send cash as Bitcoin

Received an invoice from my ex-employer billing me for training; how to handle?

What's the best way to handle refactoring a big file?

Is it possible to search for a directory/file combination?

Unreliable Magic - Is it worth it?

Would a completely good Muggle be able to use a wand?

If/When UK leaves the EU, can a future goverment conduct a referendum to join the EU?

Bold, vivid family

Can we say or write : "No, it'sn't"?

Written every which way

Is there a difference between "Fahrstuhl" and "Aufzug"

What exact does MIB represent in SNMP? How is it different from OID?

Make solar eclipses exceedingly rare, but still have new moons

How do I transpose the 1st and -1th levels of an arbitrarily nested array?

What can we do to stop prior company from asking us questions?

Preparing Indesign booklet with .psd graphics for print

Sending manuscript to multiple publishers

How do I make a variable always equal to the result of some calculations?

Are there any unintended negative consequences to allowing PCs to gain multiple levels at once in a short milestone-XP game?



When to use Iterated Forcing



The Next CEO of Stack OverflowIs the axiom of universes 'harmless'?Do we usually assume the consistency of ZFC when we use forcing?Dependent choice does not imply “the reals are well-ordered”; citation?Existence of Certain Names in Iterated ForcingBest Less-Famous Texts for ForcingA question about $aleph_1$-dense sets and the basis problem for uncountable linear orderingsExercise of Iterated Forcing from Kunen's bookProvability of 'generalized continuum hypothesis implies axiom of choice' over ZFRudimentary results in iterated forcing.Standard fact about iterated forcing










4












$begingroup$


Iterated forcing is useful for separating cardinal characteristics, and to prove the consistency of Martin's axiom. My question is, what is it about these problems determine that a normal forcing proof can't work and that we require multiple forcings?



What about a consistency result determines that it need be proved through iterated forcing rather than ordinary forcing?










share|cite|improve this question









$endgroup$











  • $begingroup$
    Always. All forcing is iterated forcing.
    $endgroup$
    – Asaf Karagila
    2 days ago















4












$begingroup$


Iterated forcing is useful for separating cardinal characteristics, and to prove the consistency of Martin's axiom. My question is, what is it about these problems determine that a normal forcing proof can't work and that we require multiple forcings?



What about a consistency result determines that it need be proved through iterated forcing rather than ordinary forcing?










share|cite|improve this question









$endgroup$











  • $begingroup$
    Always. All forcing is iterated forcing.
    $endgroup$
    – Asaf Karagila
    2 days ago













4












4








4





$begingroup$


Iterated forcing is useful for separating cardinal characteristics, and to prove the consistency of Martin's axiom. My question is, what is it about these problems determine that a normal forcing proof can't work and that we require multiple forcings?



What about a consistency result determines that it need be proved through iterated forcing rather than ordinary forcing?










share|cite|improve this question









$endgroup$




Iterated forcing is useful for separating cardinal characteristics, and to prove the consistency of Martin's axiom. My question is, what is it about these problems determine that a normal forcing proof can't work and that we require multiple forcings?



What about a consistency result determines that it need be proved through iterated forcing rather than ordinary forcing?







set-theory forcing






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked 2 days ago









MarmosetMarmoset

406




406











  • $begingroup$
    Always. All forcing is iterated forcing.
    $endgroup$
    – Asaf Karagila
    2 days ago
















  • $begingroup$
    Always. All forcing is iterated forcing.
    $endgroup$
    – Asaf Karagila
    2 days ago















$begingroup$
Always. All forcing is iterated forcing.
$endgroup$
– Asaf Karagila
2 days ago




$begingroup$
Always. All forcing is iterated forcing.
$endgroup$
– Asaf Karagila
2 days ago










2 Answers
2






active

oldest

votes


















5












$begingroup$

There's no criteria that requires to be satisfied in order to use iterated forcing. Not only that, but since iterating forcing is the same as taking a single forcing extension (using the iteration poset), the question sort of falls flat on itself.



Even worse, with the exception of a certain class of "minimal" generic extension, most (in some sense) forcing notions are in fact an iteration, since they can be decomposed to iteration of one or more subforcings. For example, adding a Cohen real can be thought of as adding two Cohen reals one after the other. And collapsing $omega_1$ can be thought as first adding a Cohen real, then adding a branch to the Suslin tree added by that Cohen real, and then collapsing $omega_1$.




So why do we even use iterated forcing?



Because it's convenient. Because it is easier to break down a large problem into smaller problems, and then deal with them, one at a time. When forcing Martin's Axiom, for example, it is easier to deal with the forcing notions one step at a time, rather than trying to somehow capture all of the existing ones, and the ones who would come, simultaneously.



Even worse. The iterative approach to Martin's Axiom is pure magic. Every limit step adds Cohen reals. Every Cohen real adds a Suslin tree. Martin's Axiom implies that there are no Suslin trees.



How does it happen? Well. Because of the very nature of the iteration, at each step we anticipate "a problem", and we solve it.



Other times we might want to construct an object via forcing, but our starting model would require to have certain objects which are not guaranteed to exist. Or perhaps the construction would require a certain degree of genericity over the model, so first adding something new to work with is a good thing. In those approaches we start with $V$, we extend it once with a preparation (which itself may or may not be an iteration, e.g. Martin's Axiom or indestructibility of large cardinals), and then perform one or two extensions to obtain a final model.



Yes, we can describe the whole thing as a single forcing poset. But why? It will offer no better result, and will only increase the difficulty when trying to describe your objects or reason as to why they have this or that property.



For this reason exactly it is sometimes convenient to think about a Cohen real as a subset of $omega$, sometimes as a binary sequence in $2^omega$, and sometimes as a general sequence in $omega^omega$. But sometimes it's easier to think about a single Cohen real as infinitely many different Cohen reals instead, exactly for that reason.






share|cite|improve this answer









$endgroup$












  • $begingroup$
    This is a great answer, I had never thought about the fact that adding a Cohen real is essentially iterated forcing in itself. Thanks!
    $endgroup$
    – Marmoset
    2 days ago


















4












$begingroup$

Maybe I can add a natural example to Asaf's great answer. In the case of establishing Borel's conjecture, iterated forcing naturally comes up in the construction. Borel's conjecture states that all strong measure zero sets of reals are countable (it is not important what that means). As it turns out, this statement is independent of ZFC. It is not too hard to construct a counterexample to it using CH. To show that BC is consistent, you need forcing. But how do you force BC? Richard Laver found a poset (now called Laver forcing) that is easy to describe and has the following property:
If $V[g]$ is a generic extension of $V$ via Laver forcing and $Ain V$ is a set of reals which is strong measure zero in $V[g]$, then $A$ is countable (both in $V$ and $V[g]$). (Note that the evaluation of the statement "$A$ is strong measure zero" may change from $V$ to $V[g]$). Now you have made some progress, there are no "old" counterexamples to BC anymore. But there still might be new counterexamples! It is now clear that one should try to iterate this process to make the new counterexamples vanish in the limit. This turns out to work, however it is not enough to iterate this just $omega$ or $omega_1$-many times, it is important to do it $omega_2$-many times (otherwise CH might still hold in the extension). Moreover one has to choose the support correctly, in this case it is countable support for technical reasons.






share|cite|improve this answer











$endgroup$








  • 1




    $begingroup$
    I think this is a bit problematic as written. I assume you are using the term "ordinary forcing" in a purely informal fashion, but it is really to informal to be useful. Why would adding $aleph_mathfrak c^+$ Cohen reals not be considered ordinary?
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    In fact, it reads as if you are claiming that there is a well understood and reasonably wide and varied class of "ordinary forcing notions", and that no forcing in this class can force $lnotmathsfCH$ and (perhaps) that no forcing in this class is forcing isomorphic to an iteration.
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    I agree that this is problematic. "Ordinary forcing" is the term OP used to phrase their question and I simply tried to make sense of this to appeal to OPs intuition.
    $endgroup$
    – Andreas Lietz
    2 days ago






  • 1




    $begingroup$
    I have edited out this section to avoid further confusion.
    $endgroup$
    – Andreas Lietz
    2 days ago











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
);



);













draft saved

draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3164683%2fwhen-to-use-iterated-forcing%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown

























2 Answers
2






active

oldest

votes








2 Answers
2






active

oldest

votes









active

oldest

votes






active

oldest

votes









5












$begingroup$

There's no criteria that requires to be satisfied in order to use iterated forcing. Not only that, but since iterating forcing is the same as taking a single forcing extension (using the iteration poset), the question sort of falls flat on itself.



Even worse, with the exception of a certain class of "minimal" generic extension, most (in some sense) forcing notions are in fact an iteration, since they can be decomposed to iteration of one or more subforcings. For example, adding a Cohen real can be thought of as adding two Cohen reals one after the other. And collapsing $omega_1$ can be thought as first adding a Cohen real, then adding a branch to the Suslin tree added by that Cohen real, and then collapsing $omega_1$.




So why do we even use iterated forcing?



Because it's convenient. Because it is easier to break down a large problem into smaller problems, and then deal with them, one at a time. When forcing Martin's Axiom, for example, it is easier to deal with the forcing notions one step at a time, rather than trying to somehow capture all of the existing ones, and the ones who would come, simultaneously.



Even worse. The iterative approach to Martin's Axiom is pure magic. Every limit step adds Cohen reals. Every Cohen real adds a Suslin tree. Martin's Axiom implies that there are no Suslin trees.



How does it happen? Well. Because of the very nature of the iteration, at each step we anticipate "a problem", and we solve it.



Other times we might want to construct an object via forcing, but our starting model would require to have certain objects which are not guaranteed to exist. Or perhaps the construction would require a certain degree of genericity over the model, so first adding something new to work with is a good thing. In those approaches we start with $V$, we extend it once with a preparation (which itself may or may not be an iteration, e.g. Martin's Axiom or indestructibility of large cardinals), and then perform one or two extensions to obtain a final model.



Yes, we can describe the whole thing as a single forcing poset. But why? It will offer no better result, and will only increase the difficulty when trying to describe your objects or reason as to why they have this or that property.



For this reason exactly it is sometimes convenient to think about a Cohen real as a subset of $omega$, sometimes as a binary sequence in $2^omega$, and sometimes as a general sequence in $omega^omega$. But sometimes it's easier to think about a single Cohen real as infinitely many different Cohen reals instead, exactly for that reason.






share|cite|improve this answer









$endgroup$












  • $begingroup$
    This is a great answer, I had never thought about the fact that adding a Cohen real is essentially iterated forcing in itself. Thanks!
    $endgroup$
    – Marmoset
    2 days ago















5












$begingroup$

There's no criteria that requires to be satisfied in order to use iterated forcing. Not only that, but since iterating forcing is the same as taking a single forcing extension (using the iteration poset), the question sort of falls flat on itself.



Even worse, with the exception of a certain class of "minimal" generic extension, most (in some sense) forcing notions are in fact an iteration, since they can be decomposed to iteration of one or more subforcings. For example, adding a Cohen real can be thought of as adding two Cohen reals one after the other. And collapsing $omega_1$ can be thought as first adding a Cohen real, then adding a branch to the Suslin tree added by that Cohen real, and then collapsing $omega_1$.




So why do we even use iterated forcing?



Because it's convenient. Because it is easier to break down a large problem into smaller problems, and then deal with them, one at a time. When forcing Martin's Axiom, for example, it is easier to deal with the forcing notions one step at a time, rather than trying to somehow capture all of the existing ones, and the ones who would come, simultaneously.



Even worse. The iterative approach to Martin's Axiom is pure magic. Every limit step adds Cohen reals. Every Cohen real adds a Suslin tree. Martin's Axiom implies that there are no Suslin trees.



How does it happen? Well. Because of the very nature of the iteration, at each step we anticipate "a problem", and we solve it.



Other times we might want to construct an object via forcing, but our starting model would require to have certain objects which are not guaranteed to exist. Or perhaps the construction would require a certain degree of genericity over the model, so first adding something new to work with is a good thing. In those approaches we start with $V$, we extend it once with a preparation (which itself may or may not be an iteration, e.g. Martin's Axiom or indestructibility of large cardinals), and then perform one or two extensions to obtain a final model.



Yes, we can describe the whole thing as a single forcing poset. But why? It will offer no better result, and will only increase the difficulty when trying to describe your objects or reason as to why they have this or that property.



For this reason exactly it is sometimes convenient to think about a Cohen real as a subset of $omega$, sometimes as a binary sequence in $2^omega$, and sometimes as a general sequence in $omega^omega$. But sometimes it's easier to think about a single Cohen real as infinitely many different Cohen reals instead, exactly for that reason.






share|cite|improve this answer









$endgroup$












  • $begingroup$
    This is a great answer, I had never thought about the fact that adding a Cohen real is essentially iterated forcing in itself. Thanks!
    $endgroup$
    – Marmoset
    2 days ago













5












5








5





$begingroup$

There's no criteria that requires to be satisfied in order to use iterated forcing. Not only that, but since iterating forcing is the same as taking a single forcing extension (using the iteration poset), the question sort of falls flat on itself.



Even worse, with the exception of a certain class of "minimal" generic extension, most (in some sense) forcing notions are in fact an iteration, since they can be decomposed to iteration of one or more subforcings. For example, adding a Cohen real can be thought of as adding two Cohen reals one after the other. And collapsing $omega_1$ can be thought as first adding a Cohen real, then adding a branch to the Suslin tree added by that Cohen real, and then collapsing $omega_1$.




So why do we even use iterated forcing?



Because it's convenient. Because it is easier to break down a large problem into smaller problems, and then deal with them, one at a time. When forcing Martin's Axiom, for example, it is easier to deal with the forcing notions one step at a time, rather than trying to somehow capture all of the existing ones, and the ones who would come, simultaneously.



Even worse. The iterative approach to Martin's Axiom is pure magic. Every limit step adds Cohen reals. Every Cohen real adds a Suslin tree. Martin's Axiom implies that there are no Suslin trees.



How does it happen? Well. Because of the very nature of the iteration, at each step we anticipate "a problem", and we solve it.



Other times we might want to construct an object via forcing, but our starting model would require to have certain objects which are not guaranteed to exist. Or perhaps the construction would require a certain degree of genericity over the model, so first adding something new to work with is a good thing. In those approaches we start with $V$, we extend it once with a preparation (which itself may or may not be an iteration, e.g. Martin's Axiom or indestructibility of large cardinals), and then perform one or two extensions to obtain a final model.



Yes, we can describe the whole thing as a single forcing poset. But why? It will offer no better result, and will only increase the difficulty when trying to describe your objects or reason as to why they have this or that property.



For this reason exactly it is sometimes convenient to think about a Cohen real as a subset of $omega$, sometimes as a binary sequence in $2^omega$, and sometimes as a general sequence in $omega^omega$. But sometimes it's easier to think about a single Cohen real as infinitely many different Cohen reals instead, exactly for that reason.






share|cite|improve this answer









$endgroup$



There's no criteria that requires to be satisfied in order to use iterated forcing. Not only that, but since iterating forcing is the same as taking a single forcing extension (using the iteration poset), the question sort of falls flat on itself.



Even worse, with the exception of a certain class of "minimal" generic extension, most (in some sense) forcing notions are in fact an iteration, since they can be decomposed to iteration of one or more subforcings. For example, adding a Cohen real can be thought of as adding two Cohen reals one after the other. And collapsing $omega_1$ can be thought as first adding a Cohen real, then adding a branch to the Suslin tree added by that Cohen real, and then collapsing $omega_1$.




So why do we even use iterated forcing?



Because it's convenient. Because it is easier to break down a large problem into smaller problems, and then deal with them, one at a time. When forcing Martin's Axiom, for example, it is easier to deal with the forcing notions one step at a time, rather than trying to somehow capture all of the existing ones, and the ones who would come, simultaneously.



Even worse. The iterative approach to Martin's Axiom is pure magic. Every limit step adds Cohen reals. Every Cohen real adds a Suslin tree. Martin's Axiom implies that there are no Suslin trees.



How does it happen? Well. Because of the very nature of the iteration, at each step we anticipate "a problem", and we solve it.



Other times we might want to construct an object via forcing, but our starting model would require to have certain objects which are not guaranteed to exist. Or perhaps the construction would require a certain degree of genericity over the model, so first adding something new to work with is a good thing. In those approaches we start with $V$, we extend it once with a preparation (which itself may or may not be an iteration, e.g. Martin's Axiom or indestructibility of large cardinals), and then perform one or two extensions to obtain a final model.



Yes, we can describe the whole thing as a single forcing poset. But why? It will offer no better result, and will only increase the difficulty when trying to describe your objects or reason as to why they have this or that property.



For this reason exactly it is sometimes convenient to think about a Cohen real as a subset of $omega$, sometimes as a binary sequence in $2^omega$, and sometimes as a general sequence in $omega^omega$. But sometimes it's easier to think about a single Cohen real as infinitely many different Cohen reals instead, exactly for that reason.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered 2 days ago









Asaf KaragilaAsaf Karagila

307k33439771




307k33439771











  • $begingroup$
    This is a great answer, I had never thought about the fact that adding a Cohen real is essentially iterated forcing in itself. Thanks!
    $endgroup$
    – Marmoset
    2 days ago
















  • $begingroup$
    This is a great answer, I had never thought about the fact that adding a Cohen real is essentially iterated forcing in itself. Thanks!
    $endgroup$
    – Marmoset
    2 days ago















$begingroup$
This is a great answer, I had never thought about the fact that adding a Cohen real is essentially iterated forcing in itself. Thanks!
$endgroup$
– Marmoset
2 days ago




$begingroup$
This is a great answer, I had never thought about the fact that adding a Cohen real is essentially iterated forcing in itself. Thanks!
$endgroup$
– Marmoset
2 days ago











4












$begingroup$

Maybe I can add a natural example to Asaf's great answer. In the case of establishing Borel's conjecture, iterated forcing naturally comes up in the construction. Borel's conjecture states that all strong measure zero sets of reals are countable (it is not important what that means). As it turns out, this statement is independent of ZFC. It is not too hard to construct a counterexample to it using CH. To show that BC is consistent, you need forcing. But how do you force BC? Richard Laver found a poset (now called Laver forcing) that is easy to describe and has the following property:
If $V[g]$ is a generic extension of $V$ via Laver forcing and $Ain V$ is a set of reals which is strong measure zero in $V[g]$, then $A$ is countable (both in $V$ and $V[g]$). (Note that the evaluation of the statement "$A$ is strong measure zero" may change from $V$ to $V[g]$). Now you have made some progress, there are no "old" counterexamples to BC anymore. But there still might be new counterexamples! It is now clear that one should try to iterate this process to make the new counterexamples vanish in the limit. This turns out to work, however it is not enough to iterate this just $omega$ or $omega_1$-many times, it is important to do it $omega_2$-many times (otherwise CH might still hold in the extension). Moreover one has to choose the support correctly, in this case it is countable support for technical reasons.






share|cite|improve this answer











$endgroup$








  • 1




    $begingroup$
    I think this is a bit problematic as written. I assume you are using the term "ordinary forcing" in a purely informal fashion, but it is really to informal to be useful. Why would adding $aleph_mathfrak c^+$ Cohen reals not be considered ordinary?
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    In fact, it reads as if you are claiming that there is a well understood and reasonably wide and varied class of "ordinary forcing notions", and that no forcing in this class can force $lnotmathsfCH$ and (perhaps) that no forcing in this class is forcing isomorphic to an iteration.
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    I agree that this is problematic. "Ordinary forcing" is the term OP used to phrase their question and I simply tried to make sense of this to appeal to OPs intuition.
    $endgroup$
    – Andreas Lietz
    2 days ago






  • 1




    $begingroup$
    I have edited out this section to avoid further confusion.
    $endgroup$
    – Andreas Lietz
    2 days ago















4












$begingroup$

Maybe I can add a natural example to Asaf's great answer. In the case of establishing Borel's conjecture, iterated forcing naturally comes up in the construction. Borel's conjecture states that all strong measure zero sets of reals are countable (it is not important what that means). As it turns out, this statement is independent of ZFC. It is not too hard to construct a counterexample to it using CH. To show that BC is consistent, you need forcing. But how do you force BC? Richard Laver found a poset (now called Laver forcing) that is easy to describe and has the following property:
If $V[g]$ is a generic extension of $V$ via Laver forcing and $Ain V$ is a set of reals which is strong measure zero in $V[g]$, then $A$ is countable (both in $V$ and $V[g]$). (Note that the evaluation of the statement "$A$ is strong measure zero" may change from $V$ to $V[g]$). Now you have made some progress, there are no "old" counterexamples to BC anymore. But there still might be new counterexamples! It is now clear that one should try to iterate this process to make the new counterexamples vanish in the limit. This turns out to work, however it is not enough to iterate this just $omega$ or $omega_1$-many times, it is important to do it $omega_2$-many times (otherwise CH might still hold in the extension). Moreover one has to choose the support correctly, in this case it is countable support for technical reasons.






share|cite|improve this answer











$endgroup$








  • 1




    $begingroup$
    I think this is a bit problematic as written. I assume you are using the term "ordinary forcing" in a purely informal fashion, but it is really to informal to be useful. Why would adding $aleph_mathfrak c^+$ Cohen reals not be considered ordinary?
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    In fact, it reads as if you are claiming that there is a well understood and reasonably wide and varied class of "ordinary forcing notions", and that no forcing in this class can force $lnotmathsfCH$ and (perhaps) that no forcing in this class is forcing isomorphic to an iteration.
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    I agree that this is problematic. "Ordinary forcing" is the term OP used to phrase their question and I simply tried to make sense of this to appeal to OPs intuition.
    $endgroup$
    – Andreas Lietz
    2 days ago






  • 1




    $begingroup$
    I have edited out this section to avoid further confusion.
    $endgroup$
    – Andreas Lietz
    2 days ago













4












4








4





$begingroup$

Maybe I can add a natural example to Asaf's great answer. In the case of establishing Borel's conjecture, iterated forcing naturally comes up in the construction. Borel's conjecture states that all strong measure zero sets of reals are countable (it is not important what that means). As it turns out, this statement is independent of ZFC. It is not too hard to construct a counterexample to it using CH. To show that BC is consistent, you need forcing. But how do you force BC? Richard Laver found a poset (now called Laver forcing) that is easy to describe and has the following property:
If $V[g]$ is a generic extension of $V$ via Laver forcing and $Ain V$ is a set of reals which is strong measure zero in $V[g]$, then $A$ is countable (both in $V$ and $V[g]$). (Note that the evaluation of the statement "$A$ is strong measure zero" may change from $V$ to $V[g]$). Now you have made some progress, there are no "old" counterexamples to BC anymore. But there still might be new counterexamples! It is now clear that one should try to iterate this process to make the new counterexamples vanish in the limit. This turns out to work, however it is not enough to iterate this just $omega$ or $omega_1$-many times, it is important to do it $omega_2$-many times (otherwise CH might still hold in the extension). Moreover one has to choose the support correctly, in this case it is countable support for technical reasons.






share|cite|improve this answer











$endgroup$



Maybe I can add a natural example to Asaf's great answer. In the case of establishing Borel's conjecture, iterated forcing naturally comes up in the construction. Borel's conjecture states that all strong measure zero sets of reals are countable (it is not important what that means). As it turns out, this statement is independent of ZFC. It is not too hard to construct a counterexample to it using CH. To show that BC is consistent, you need forcing. But how do you force BC? Richard Laver found a poset (now called Laver forcing) that is easy to describe and has the following property:
If $V[g]$ is a generic extension of $V$ via Laver forcing and $Ain V$ is a set of reals which is strong measure zero in $V[g]$, then $A$ is countable (both in $V$ and $V[g]$). (Note that the evaluation of the statement "$A$ is strong measure zero" may change from $V$ to $V[g]$). Now you have made some progress, there are no "old" counterexamples to BC anymore. But there still might be new counterexamples! It is now clear that one should try to iterate this process to make the new counterexamples vanish in the limit. This turns out to work, however it is not enough to iterate this just $omega$ or $omega_1$-many times, it is important to do it $omega_2$-many times (otherwise CH might still hold in the extension). Moreover one has to choose the support correctly, in this case it is countable support for technical reasons.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited 2 days ago

























answered 2 days ago









Andreas LietzAndreas Lietz

39817




39817







  • 1




    $begingroup$
    I think this is a bit problematic as written. I assume you are using the term "ordinary forcing" in a purely informal fashion, but it is really to informal to be useful. Why would adding $aleph_mathfrak c^+$ Cohen reals not be considered ordinary?
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    In fact, it reads as if you are claiming that there is a well understood and reasonably wide and varied class of "ordinary forcing notions", and that no forcing in this class can force $lnotmathsfCH$ and (perhaps) that no forcing in this class is forcing isomorphic to an iteration.
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    I agree that this is problematic. "Ordinary forcing" is the term OP used to phrase their question and I simply tried to make sense of this to appeal to OPs intuition.
    $endgroup$
    – Andreas Lietz
    2 days ago






  • 1




    $begingroup$
    I have edited out this section to avoid further confusion.
    $endgroup$
    – Andreas Lietz
    2 days ago












  • 1




    $begingroup$
    I think this is a bit problematic as written. I assume you are using the term "ordinary forcing" in a purely informal fashion, but it is really to informal to be useful. Why would adding $aleph_mathfrak c^+$ Cohen reals not be considered ordinary?
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    In fact, it reads as if you are claiming that there is a well understood and reasonably wide and varied class of "ordinary forcing notions", and that no forcing in this class can force $lnotmathsfCH$ and (perhaps) that no forcing in this class is forcing isomorphic to an iteration.
    $endgroup$
    – Andrés E. Caicedo
    2 days ago










  • $begingroup$
    I agree that this is problematic. "Ordinary forcing" is the term OP used to phrase their question and I simply tried to make sense of this to appeal to OPs intuition.
    $endgroup$
    – Andreas Lietz
    2 days ago






  • 1




    $begingroup$
    I have edited out this section to avoid further confusion.
    $endgroup$
    – Andreas Lietz
    2 days ago







1




1




$begingroup$
I think this is a bit problematic as written. I assume you are using the term "ordinary forcing" in a purely informal fashion, but it is really to informal to be useful. Why would adding $aleph_mathfrak c^+$ Cohen reals not be considered ordinary?
$endgroup$
– Andrés E. Caicedo
2 days ago




$begingroup$
I think this is a bit problematic as written. I assume you are using the term "ordinary forcing" in a purely informal fashion, but it is really to informal to be useful. Why would adding $aleph_mathfrak c^+$ Cohen reals not be considered ordinary?
$endgroup$
– Andrés E. Caicedo
2 days ago












$begingroup$
In fact, it reads as if you are claiming that there is a well understood and reasonably wide and varied class of "ordinary forcing notions", and that no forcing in this class can force $lnotmathsfCH$ and (perhaps) that no forcing in this class is forcing isomorphic to an iteration.
$endgroup$
– Andrés E. Caicedo
2 days ago




$begingroup$
In fact, it reads as if you are claiming that there is a well understood and reasonably wide and varied class of "ordinary forcing notions", and that no forcing in this class can force $lnotmathsfCH$ and (perhaps) that no forcing in this class is forcing isomorphic to an iteration.
$endgroup$
– Andrés E. Caicedo
2 days ago












$begingroup$
I agree that this is problematic. "Ordinary forcing" is the term OP used to phrase their question and I simply tried to make sense of this to appeal to OPs intuition.
$endgroup$
– Andreas Lietz
2 days ago




$begingroup$
I agree that this is problematic. "Ordinary forcing" is the term OP used to phrase their question and I simply tried to make sense of this to appeal to OPs intuition.
$endgroup$
– Andreas Lietz
2 days ago




1




1




$begingroup$
I have edited out this section to avoid further confusion.
$endgroup$
– Andreas Lietz
2 days ago




$begingroup$
I have edited out this section to avoid further confusion.
$endgroup$
– Andreas Lietz
2 days ago

















draft saved

draft discarded
















































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.




draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3164683%2fwhen-to-use-iterated-forcing%23new-answer', 'question_page');

);

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







Popular posts from this blog

Boston (Lincolnshire) Stedsbyld | Berne yn Boston | NavigaasjemenuBoston Borough CouncilBoston, Lincolnshire

Ballerup Komuun Stääden an saarpen | Futnuuten | Luke uk diar | Nawigatsjuunwww.ballerup.dkwww.statistikbanken.dk: Tabelle BEF44 (Folketal pr. 1. januar fordelt på byer)Commonskategorii: Ballerup Komuun55° 44′ N, 12° 22′ O

Serbia Índice Etimología Historia Geografía Entorno natural División administrativa Política Demografía Economía Cultura Deportes Véase también Notas Referencias Bibliografía Enlaces externos Menú de navegación44°49′00″N 20°28′00″E / 44.816666666667, 20.46666666666744°49′00″N 20°28′00″E / 44.816666666667, 20.466666666667U.S. Department of Commerce (2015)«Informe sobre Desarrollo Humano 2018»Kosovo-Metohija.Neutralna Srbija u NATO okruzenju.The SerbsTheories on the Origin of the Serbs.Serbia.Earls: Webster's Quotations, Facts and Phrases.Egeo y Balcanes.Kalemegdan.Southern Pannonia during the age of the Great Migrations.Culture in Serbia.History.The Serbian Origin of the Montenegrins.Nemanjics' period (1186-1353).Stefan Uros (1355-1371).Serbian medieval history.Habsburg–Ottoman Wars (1525–1718).The Ottoman Empire, 1700-1922.The First Serbian Uprising.Miloš, prince of Serbia.3. Bosnia-Hercegovina and the Congress of Berlin.The Balkan Wars and the Partition of Macedonia.The Falcon and the Eagle: Montenegro and Austria-Hungary, 1908-1914.Typhus fever on the eastern front in World War I.Anniversary of WWI battle marked in Serbia.La derrota austriaca en los Balcanes. Fin del Imperio Austro-Húngaro.Imperio austriaco y Reino de Hungría.Los tiempos modernos: del capitalismo a la globalización, siglos XVII al XXI.The period of Croatia within ex-Yugoslavia.Yugoslavia: Much in a Name.Las dictaduras europeas.Croacia: mito y realidad."Crods ask arms".Prólogo a la invasión.La campaña de los Balcanes.La resistencia en Yugoslavia.Jasenovac Research Institute.Día en memoria de las víctimas del genocidio en la Segunda Guerra Mundial.El infierno estuvo en Jasenovac.Croacia empieza a «desenterrar» a sus muertos de Jasenovac.World fascism: a historical encyclopedia, Volumen 1.Tito. Josip Broz.El nuevo orden y la resistencia.La conquista del poder.Algunos aspectos de la economía yugoslava a mediados de 1962.Albania-Kosovo crisis.De Kosovo a Kosova: una visión demográfica.La crisis de la economía yugoslava y la política de "estabilización".Milosevic: el poder de un absolutista."Serbia under Milošević: politics in the 1990s"Milosevic cavó en Kosovo la tumba de la antigua Yugoslavia.La ONU exculpa a Serbia de genocidio en la guerra de Bosnia.Slobodan Milosevic, el burócrata que supo usar el odio.Es la fuerza contra el sufrimiento de muchos inocentes.Matanza de civiles al bombardear la OTAN un puente mientras pasaba un tren.Las consecuencias negativas de los bombardeos de Yugoslavia se sentirán aún durante largo tiempo.Kostunica advierte que la misión de Europa en Kosovo es ilegal.Las 24 horas más largas en la vida de Slobodan Milosevic.Serbia declara la guerra a la mafia por matar a Djindjic.Tadic presentará "quizás en diciembre" la solicitud de entrada en la UE.Montenegro declara su independencia de Serbia.Serbia se declara estado soberano tras separación de Montenegro.«Accordance with International Law of the Unilateral Declaration of Independence by the Provisional Institutions of Self-Government of Kosovo (Request for Advisory Opinion)»Mladic pasa por el médico antes de la audiencia para extraditarloDatos de Serbia y Kosovo.The Carpathian Mountains.Position, Relief, Climate.Transport.Finding birds in Serbia.U Srbiji do 2010. godine 10% teritorije nacionalni parkovi.Geography.Serbia: Climate.Variability of Climate In Serbia In The Second Half of The 20thc Entury.BASIC CLIMATE CHARACTERISTICS FOR THE TERRITORY OF SERBIA.Fauna y flora: Serbia.Serbia and Montenegro.Información general sobre Serbia.Republic of Serbia Environmental Protection Agency (SEPA).Serbia recycling 15% of waste.Reform process of the Serbian energy sector.20-MW Wind Project Being Developed in Serbia.Las Naciones Unidas. Paz para Kosovo.Aniversario sin fiesta.Population by national or ethnic groups by Census 2002.Article 7. Coat of arms, flag and national anthem.Serbia, flag of.Historia.«Serbia and Montenegro in Pictures»Serbia.Serbia aprueba su nueva Constitución con un apoyo de más del 50%.Serbia. Population.«El nacionalista Nikolic gana las elecciones presidenciales en Serbia»El europeísta Borís Tadic gana la segunda vuelta de las presidenciales serbias.Aleksandar Vucic, de ultranacionalista serbio a fervoroso europeístaKostunica condena la declaración del "falso estado" de Kosovo.Comienza el debate sobre la independencia de Kosovo en el TIJ.La Corte Internacional de Justicia dice que Kosovo no violó el derecho internacional al declarar su independenciaKosovo: Enviado de la ONU advierte tensiones y fragilidad.«Bruselas recomienda negociar la adhesión de Serbia tras el acuerdo sobre Kosovo»Monografía de Serbia.Bez smanjivanja Vojske Srbije.Military statistics Serbia and Montenegro.Šutanovac: Vojni budžet za 2009. godinu 70 milijardi dinara.Serbia-Montenegro shortens obligatory military service to six months.No hay justicia para las víctimas de los bombardeos de la OTAN.Zapatero reitera la negativa de España a reconocer la independencia de Kosovo.Anniversary of the signing of the Stabilisation and Association Agreement.Detenido en Serbia Radovan Karadzic, el criminal de guerra más buscado de Europa."Serbia presentará su candidatura de acceso a la UE antes de fin de año".Serbia solicita la adhesión a la UE.Detenido el exgeneral serbobosnio Ratko Mladic, principal acusado del genocidio en los Balcanes«Lista de todos los Estados Miembros de las Naciones Unidas que son parte o signatarios en los diversos instrumentos de derechos humanos de las Naciones Unidas»versión pdfProtocolo Facultativo de la Convención sobre la Eliminación de todas las Formas de Discriminación contra la MujerConvención contra la tortura y otros tratos o penas crueles, inhumanos o degradantesversión pdfProtocolo Facultativo de la Convención sobre los Derechos de las Personas con DiscapacidadEl ACNUR recibe con beneplácito el envío de tropas de la OTAN a Kosovo y se prepara ante una posible llegada de refugiados a Serbia.Kosovo.- El jefe de la Minuk denuncia que los serbios boicotearon las legislativas por 'presiones'.Bosnia and Herzegovina. Population.Datos básicos de Montenegro, historia y evolución política.Serbia y Montenegro. Indicador: Tasa global de fecundidad (por 1000 habitantes).Serbia y Montenegro. Indicador: Tasa bruta de mortalidad (por 1000 habitantes).Population.Falleció el patriarca de la Iglesia Ortodoxa serbia.Atacan en Kosovo autobuses con peregrinos tras la investidura del patriarca serbio IrinejSerbian in Hungary.Tasas de cambio."Kosovo es de todos sus ciudadanos".Report for Serbia.Country groups by income.GROSS DOMESTIC PRODUCT (GDP) OF THE REPUBLIC OF SERBIA 1997–2007.Economic Trends in the Republic of Serbia 2006.National Accounts Statitics.Саопштења за јавност.GDP per inhabitant varied by one to six across the EU27 Member States.Un pacto de estabilidad para Serbia.Unemployment rate rises in Serbia.Serbia, Belarus agree free trade to woo investors.Serbia, Turkey call investors to Serbia.Success Stories.U.S. Private Investment in Serbia and Montenegro.Positive trend.Banks in Serbia.La Cámara de Comercio acompaña a empresas madrileñas a Serbia y Croacia.Serbia Industries.Energy and mining.Agriculture.Late crops, fruit and grapes output, 2008.Rebranding Serbia: A Hobby Shortly to Become a Full-Time Job.Final data on livestock statistics, 2008.Serbian cell-phone users.U Srbiji sve više računara.Телекомуникације.U Srbiji 27 odsto gradjana koristi Internet.Serbia and Montenegro.Тренд гледаности програма РТС-а у 2008. и 2009.години.Serbian railways.General Terms.El mercado del transporte aéreo en Serbia.Statistics.Vehículos de motor registrados.Planes ambiciosos para el transporte fluvial.Turismo.Turistički promet u Republici Srbiji u periodu januar-novembar 2007. godine.Your Guide to Culture.Novi Sad - city of culture.Nis - european crossroads.Serbia. Properties inscribed on the World Heritage List .Stari Ras and Sopoćani.Studenica Monastery.Medieval Monuments in Kosovo.Gamzigrad-Romuliana, Palace of Galerius.Skiing and snowboarding in Kopaonik.Tara.New7Wonders of Nature Finalists.Pilgrimage of Saint Sava.Exit Festival: Best european festival.Banje u Srbiji.«The Encyclopedia of world history»Culture.Centenario del arte serbio.«Djordje Andrejevic Kun: el único pintor de los brigadistas yugoslavos de la guerra civil española»About the museum.The collections.Miroslav Gospel – Manuscript from 1180.Historicity in the Serbo-Croatian Heroic Epic.Culture and Sport.Conversación con el rector del Seminario San Sava.'Reina Margot' funde drama, historia y gesto con música de Goran Bregovic.Serbia gana Eurovisión y España decepciona de nuevo con un vigésimo puesto.Home.Story.Emir Kusturica.Tercer oro para Paskaljevic.Nikola Tesla Year.Home.Tesla, un genio tomado por loco.Aniversario de la muerte de Nikola Tesla.El Museo Nikola Tesla en Belgrado.El inventor del mundo actual.República de Serbia.University of Belgrade official statistics.University of Novi Sad.University of Kragujevac.University of Nis.Comida. Cocina serbia.Cooking.Montenegro se convertirá en el miembro 204 del movimiento olímpico.España, campeona de Europa de baloncesto.El Partizan de Belgrado se corona campeón por octava vez consecutiva.Serbia se clasifica para el Mundial de 2010 de Sudáfrica.Serbia Name Squad For Northern Ireland And South Korea Tests.Fútbol.- El Partizán de Belgrado se proclama campeón de la Liga serbia.Clasificacion final Mundial de balonmano Croacia 2009.Serbia vence a España y se consagra campeón mundial de waterpolo.Novak Djokovic no convence pero gana en Australia.Gana Ana Ivanovic el Roland Garros.Serena Williams gana el US Open por tercera vez.Biography.Bradt Travel Guide SerbiaThe Encyclopedia of World War IGobierno de SerbiaPortal del Gobierno de SerbiaPresidencia de SerbiaAsamblea Nacional SerbiaMinisterio de Asuntos exteriores de SerbiaBanco Nacional de SerbiaAgencia Serbia para la Promoción de la Inversión y la ExportaciónOficina de Estadísticas de SerbiaCIA. Factbook 2008Organización nacional de turismo de SerbiaDiscover SerbiaConoce SerbiaNoticias de SerbiaSerbiaWorldCat1512028760000 0000 9526 67094054598-2n8519591900570825ge1309191004530741010url17413117006669D055771Serbia