Proving PoSet of cross product

Click For Summary

Homework Help Overview

The problem involves proving that the cross product of two partially ordered sets, (Z, Q) and (W, S), with a defined relation I on Z x W, forms a partially ordered set itself. The original poster seeks assistance in demonstrating the properties of reflexivity, anti-symmetry, and transitivity for the relation I.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the specific properties that need to be proven for the set Z x W under the relation I, focusing on the definitions of reflexivity, anti-symmetry, and transitivity.

Discussion Status

The discussion is currently focused on clarifying the exact requirements for proving that (Z x W, I) is a partially ordered set. Participants are engaging in a back-and-forth to ensure understanding of what needs to be demonstrated.

Contextual Notes

There is an emphasis on the properties of the individual sets (Z, Q) and (W, S) being reflexive, anti-symmetric, and transitive, which may influence the proof for their 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
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 24 ·
Replies
24
Views
3K
Replies
2
Views
2K
Replies
2
Views
1K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K