Results 1 to 5 of 5

Math Help - Ring, field, Galois-Field, Vector Space

  1. #1
    Junior Member
    Joined
    Sep 2008
    From
    Freiburg i. Brgs. Germany
    Posts
    45

    Ring, field, Galois-Field, Vector Space

    Hello,

    We have a not empty set X and call P(X) the power set of X. For the subsets A,B in X we define the symetric difference:

    A \Delta B = \left(A \setminus B \right) \cup \left(B \setminus A \right)

    To proof:

    1.)
    Proof that the triple \mathfrak{P}(X),\Delta,\cap is a Ring

    2.)
    Is P(x) with this ringstructure a field?

    3.) Proof that P(X) is a Vector Space over the Galois-field.

    I have no idea

    The first questions:

    What is Delta?

    Why is in the triple the intersection and not the union like in the definition?

    How should I start?

    Thanks for help
    all the best

    Herbststurm
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by Herbststurm View Post
    Hello,

    We have a not empty set X and call P(X) the power set of X. For the subsets A,B in X we define the symetric difference:

    A \Delta B = \left(A \setminus B \right) \cup \left(B \setminus A \right)

    To proof:

    1.)
    Proof that the triple \mathfrak{P}(X),\Delta,\cap is a Ring
    You need to show that (\mathcal{P}(X),\Delta,\cap) satisfy all the properties of a ring. For example, \Delta is commutative because A\Delta B = B\Delta A. Also \cap is commutative since A\cap B = B\cap A. You also need to show distributive laws A \cap (B\Delta C) = (A\cap B)\Delta (A\cap C). And you need to show that there is an identity element for \Delta and inverses for it as well.

    Is P(x) with this ringstructure a field?
    Is there an element I so that I\cap A = A? Yes! Take X then since A\subseteq X it will follow A\cap X = A. Thus, X is the identity element for \cap. However, does every element have an inverse i.e. for any A\in X there is B\in X so that A\cap B = X. And the answer is of course not.

    3.) Proof that P(X) is a Vector Space over the Galois-field.
    Not sure I understand what exactly you trying to show here.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Sep 2008
    From
    Freiburg i. Brgs. Germany
    Posts
    45
    Hi,

    thanks for reply. The main problem now is that I have problems to undertand the meaning of the triple, concrete the singe symbols. Of course I know what an intersection is, but why it stands alone? On what relates this?

    greetings

    oh, algebra is quite difficult. Just calculate things is more easier
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Oct 2012
    From
    United States
    Posts
    11

    Re: Ring, field, Galois-Field, Vector Space

    To just calculate things is easier. (Not more easier)
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Aug 2012
    From
    Sweden
    Posts
    37
    Thanks
    1

    Re: Ring, field, Galois-Field, Vector Space

    Herbsturm:

    The triple gives information on what the set is (namely, P(X)), delta is an operation, and intersection another one. The operation is to be done on elements of P(X), i.e. subsets. Compare with integers Z; (Z,+,*) is a ring, you can think of delta and intersection as + and *.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. field, vector space
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: November 16th 2012, 03:27 AM
  2. Field Extension/Vector Space
    Posted in the Advanced Algebra Forum
    Replies: 4
    Last Post: November 16th 2012, 03:04 AM
  3. Field and vector space
    Posted in the Advanced Algebra Forum
    Replies: 9
    Last Post: December 3rd 2009, 04:09 PM
  4. vector space over finite field
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: May 9th 2007, 06:39 PM
  5. Whats the difference between a vector space and a field?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 21st 2007, 07:53 PM

Search Tags


/mathhelpforum @mathhelpforum