Proving PoSet of cross product

PennState666
Messages
18
Reaction score
0

Homework Statement


(Z, Q) and (W, S) are two partially ordered sets. There is a relation I on Z x W (Z cross W) that is defined... for all (a, b), (c, d) in Z x W, set (a, b) I (c, d) if and only if aQc and bSd. How does one prove that (Z x W, I) is a partially ordered set?


Homework Equations



Partially ordered sets are reflexive, anti-symmetric, and transitive.

The Attempt at a Solution


(Z, Q) and W, S) are reflexive, anti-symmetric, and transitive
STUMPED, HELP!
 
Physics news on Phys.org
What do you need to prove for ZxW??
 
that is it a partially ordered set
 
Yes, and what do you need to prove exactly??
 
that (Z x W, I) is reflexive anti-symmetric, and transitive
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top