Sunday, 8 January 2012

ct.category theory - F is ultrafilter over a Boolean algebra implies that for every b, either b or not-b is in F?

Assume you have a proper filter F that avoids both b and negb. Then, you could consider the filter generated by Fcupb - which is to say the smallest filter F containing F and b.



Since F was a proper filter it follows that 0notinF.



If 0inF, then this means that there is some finF such that bwedgef=0. Now, negb=0veenegb=(bwedgef)veenegb=(bveenegb)wedge(fveenegb)=1wedge(fveenegb)=fveenegb. Thus fnegb, which means that negbinF.



Since negbinF, either negbinF or negb may be acquired by meets and upwards closures from Fcupb. Say bwedgefnegb for some finF. Then bwedgef=bwedgefwedgenegb=bwedgenegbwedgef=0wedgef=0 for an finF and by the above argument, we derive negbinF. This is a contradiction, from which we can derive that 0notinF.



Hence, 0notinF, and thus F is a proper ideal strictly containing F.

No comments:

Post a Comment