Cratylus
Junior Member
- Joined
- Aug 14, 2020
- Messages
- 82
It is from Pinter‘s text.,pg 97 Ex 12
Let <A[MATH]\leq[/MATH]>,<B[MATH]\leq[/MATH]> be posets .Prove the following:
SupposeA×B is ordered lexicographically,:if(a,b) is a maximal element of A×B
then a is the maximal element of A
18 Definition An element m ∈ A is called a maximal element of A if none of the elements of A are strictly greater than m; in symbols, this can be expressed as follows:
∀∀x ∈????≥?∈Aifx≥m then x=m
attempted proof
if (a,b) is a maximal element of A X B and lexicographically ordered then
∀?1∈?∀a1∈A?1≥?a1≥a then a1=a
and
∀?1∈?∀b1∈B?1≥?b1≥b then b1=b
and
∀?2∈?∀a2∈A?2≥?a2≥a then a2=a
and
∀?2∈?∀b2∈B?2≥?b2≥b then b2=b
Then ∀?1∈?,?1≥????∀?2 ???;?2≥?∀a1∈A,a1≥aand∀a2 inA;a2≥a
then a1=A2=a ?
Help
Let <A[MATH]\leq[/MATH]>,<B[MATH]\leq[/MATH]> be posets .Prove the following:
SupposeA×B is ordered lexicographically,:if(a,b) is a maximal element of A×B
then a is the maximal element of A
18 Definition An element m ∈ A is called a maximal element of A if none of the elements of A are strictly greater than m; in symbols, this can be expressed as follows:
∀∀x ∈????≥?∈Aifx≥m then x=m
attempted proof
if (a,b) is a maximal element of A X B and lexicographically ordered then
∀?1∈?∀a1∈A?1≥?a1≥a then a1=a
and
∀?1∈?∀b1∈B?1≥?b1≥b then b1=b
and
∀?2∈?∀a2∈A?2≥?a2≥a then a2=a
and
∀?2∈?∀b2∈B?2≥?b2≥b then b2=b
Then ∀?1∈?,?1≥????∀?2 ???;?2≥?∀a1∈A,a1≥aand∀a2 inA;a2≥a
then a1=A2=a ?
Help