Monday, November 30, 2015

logic - Show that a sequence of elements each realizing an isolated type over the previous realizes an isolated type




I'm trying to prove the following result which seems correct to me, but I'm not sure how to proceed. The proposition is:




Let M be a structure, AM, (a1,,an) be a sequence from M such that for all in the type tp(ai|A{a1,,ai1}) is isolated by φi, then tp(a1,,an|A) is isolated by ni=1φi.




What I have so far:



Let Φi denote ij=1φi. By induction, in the base case tp(a1|A) is isolated by Φ1=φ1 by hypothesis.




Now suppose that Φi isolates tp(a1,,ai|A) and φi+1 isolates tp(ai+1|A{a1,,ai}). Let ψtp(a1,,ai+1|A) and (c1,,ci+1) from M such that MΦi(c1,,ci)φi+1(a1,,ai,ci+1). We want to show that Mψ(c1,,ci,ci+1). Now since ψ(a1,,ai,x)tp(ai+1|A{a1,,ai}), we have Mψ(a1,,ai,ci+1).



Now because MΦi(c1,,ci) I know that tp(c1,,ci|A)=tp(a1,,ai|A), but it seems that I need to show that the two tuples realize the same type over A{ci+1} in order to conclude. I'd appreciate any hint to how to proceed from here, or a counterexample if the result is not correct.


Answer



There's an issue with the statement of the proposition you're trying to prove: The formula φi is a formula over A{a1,,ai1}, not over A, so it can't appear as a conjunct in a formula purporting to isolate tp(a1,,an/A).



It is true that if tp(ai/A{a1,,ai1}) is isolated for all i, then tp(a1,,an/A) is isolated, and an inductive argument of the type you wrote down will work. I would recommend trying first trying to prove this, and then extracting the formula that works from the proof.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...