00:01
So in part a, they want us to show for a post set, there is exactly one maximum element given there is a greatest element.
00:07
So let's go ahead and see what we can do.
00:10
So i'm going to call the post set s less than or equal to.
00:14
All right, so prove.
00:17
So first assume that s less than an equal to is a post set.
00:26
All right.
00:27
So now let's think about what we want to do next.
00:31
Well i would say most of the time when there is something saying you want to show there is exactly one of something you should do it by way of contradiction and assume there is at least two and so that will usually be the right path or at least the path of least least least resistance normally to show this so now we should tell the rear we're doing this by way of contradiction so that bwoc just means by way of contradiction so assume that is a post -set now by way of contradiction assume that there are so our contradiction that we're going to want is there is at least two elements so or what we're going to put here is there are at least two maximal elements and a greatest element.
01:52
Okay.
01:55
So let's go ahead and define what these are.
01:58
So if it's a greatest element, it's definitely maximal.
02:03
So let's just do two of these.
02:05
So let x, y, be two, or actually, so let, so i'll say first let x be our greatest, element and y a maximal element with x not equal to y.
02:47
So now let's draw a host diagram out to maybe give us some inspiration on what to do.
02:54
So if x is our greatest element, that means it would be at the very top of this.
02:59
So like let's say we have y, z, i know, a, b, c, d, something kind of like this.
03:05
And then the hoss diagram just kind of has like this thing going on.
03:09
So if x is maximal, this means everything should be dividing or be larger.
03:17
Let me try that again.
03:18
If x is our greatest element, then everything in the set should be less than or equal to this.
03:27
But over here, we said this is maximal.
03:33
So nothing should be larger than this element.
03:37
And so this is where our contradiction is going to come up, because we're assuming over here that x is not equal to y.
03:47
All right, so let's see...