Proving that Z2 X Z2 X Z2Z2 is a isomorphic (ring isomorphism) to P(N)

  • Thread starter Thread starter iceblits
  • Start date Start date
  • Tags Tags
    Isomorphism
Click For Summary
SUMMARY

The discussion centers on proving that the ring of Cartesian products Z2 X Z2 X Z2... X Z2 is isomorphic to P(N), the power set of a set with n elements. Both structures are identified as Boolean rings, with operations defined as A+B=(A U B)-(A∩B) for addition and AB=A U B for multiplication. The Stone Representation theorem is referenced as a potential tool for establishing this isomorphism. The user seeks guidance on proving the isomorphism when the multiplication operation is intersection instead of union.

PREREQUISITES
  • Understanding of Boolean rings and their properties
  • Familiarity with Cartesian products in algebra
  • Knowledge of power sets and their operations
  • Comprehension of the Stone Representation theorem
NEXT STEPS
  • Study the properties of Boolean rings in depth
  • Explore the implications of the Stone Representation theorem
  • Investigate the differences between union and intersection in set operations
  • Learn about ring isomorphisms and their applications in algebra
USEFUL FOR

Mathematicians, algebra students, and anyone interested in the properties of Boolean rings and set theory, particularly in the context of ring isomorphisms.

iceblits
Messages
111
Reaction score
0
Proving that Z2 X Z2 X Z2... Z2 is a isomorphic (ring isomorphism) to P(N)

Homework Statement


I wish to prove that the ring of Cartesian product Z2 X Z2 X Z2...X Z2 (here we have n products) under addition and multiplication (Z2 is {0,1}) is isomorphic to P(N) where P(N) is the ring of power set of the set of n elements where the multiplication operation is AB=A U B and the addition operation is A+B=(A U B)-(A\capB)


Homework Equations


Both of these rings are Boolean rings
A ring isomorphism is an operation preserving (both operations) one to one and onto map between the two rings


The Attempt at a Solution


I tried for smaller cases such as Z2 => P(1) and I was able to find an isomorphism through brute force. I want to somehow use the fact that these two rings are Boolean rings to solve this.
While searching for a solution I ran into something called "the Stone Representation theorem" which states that all Boolean Algebras are isomorphic to a field of sets. Is it possible to apply this theorem in this case?

Thank you for the help
 
Physics news on Phys.org


Do you know how to prove the isomorphism in the case where the multiplication operation is intersection, rather than union? Think about what happens when each set is replaced with its complement.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 31 ·
2
Replies
31
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K