Thread: Discrete Math question

  1. #1
    Registered User
    Join Date
    Apr 2004
    Posts
    2

    Discrete Math question

    Hey all,

    I'm very sorry that this is off topic, but I couldnt find anywhere else to ask this type of question on the web.

    Does anyone know of a GOOD message board for discrete structures/discrete math?

    Anyways, I mine as well as the question.

    A function g is defined as g(A) = T U (A /\ S) where T, S are fixed subsets of universe U . Does g have an inverse? If so, what is it. If not, why not?

    ( /\ is intersection operator )

    Thank you all and sorry again for the off topic post!!

    Justin

  2. #2
    5|-|1+|-|34|) ober's Avatar
    Join Date
    Aug 2001
    Posts
    4,429
    Link to FD's Math Forum

    3 years ago, I could have done that problem for you, but I barely got out of that class and I sure don't remember much from it. I think that was one of the most confusing classes I ever took in college.

  3. #3
    Registered User
    Join Date
    Sep 2003
    Posts
    133
    g(A) = T U (A /\ S)
    This is invertible only if g(A) is one-to-one and unto.

    I was thinking if we can prove the inverse may not exist by counter-example:

    Let say
    U = {1,2,3,4,5,6,7,8,9,10,11,12}
    T = {1,2,3,4}
    A = {5,6,7,8}
    S = {9,10,11,12}

    g(5) = {1,2,3,4} // since 5 /\ S is an empty set
    = T

    g(6) = {1,2,3,4} // for same reasons
    = T

    5!=6 but g(5) = g(6), therefore it may not be one to one.

    Correct if i am wrong.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. another exercise question
    By luigi40 in forum C# Programming
    Replies: 3
    Last Post: 11-28-2005, 03:52 PM
  2. opengl DC question
    By SAMSAM in forum Game Programming
    Replies: 6
    Last Post: 02-26-2003, 09:22 PM
  3. More a math question than an algorithm
    By Gustaff in forum C Programming
    Replies: 1
    Last Post: 01-28-2003, 01:10 PM
  4. Stupid Math Question....really stupid
    By ToLazytoSignIn in forum A Brief History of Cprogramming.com
    Replies: 9
    Last Post: 01-16-2003, 07:36 PM
  5. Math Question
    By DarkEldar77 in forum C++ Programming
    Replies: 2
    Last Post: 09-17-2001, 12:52 PM