Results 1 to 3 of 3

Math Help - [SOLVED] proof

  1. #1
    Member ronaldo_07's Avatar
    Joined
    Nov 2008
    Posts
    175

    [SOLVED] proof

    Which of the following relations R on sets X are reflexive, symmetric, transitive? Give proofs or counterexamples.

    (i) X = N, (a;b)eR if and only if a divides b (we say that a divides b if there
    is an integer k such that b = ka).

    How do I show this?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1
    Quote Originally Posted by ronaldo_07 View Post
    Which of the following relations R on sets X are reflexive, symmetric, transitive? Give proofs or counterexamples.

    (i) X = N, (a;b)eR if and only if a divides b (we say that a divides b if there
    is an integer k such that b = ka). How do I show this?
    Why have you not shown us what you have done on this problem?
    Have you made any attemp to solve this?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Dec 2008
    Posts
    130
    Quote Originally Posted by ronaldo_07 View Post
    Which of the following relations R on sets X are reflexive, symmetric, transitive? Give proofs or counterexamples.

    (i) X = N, (a;b)eR if and only if a divides b (we say that a divides b if there
    is an integer k such that b = ka).

    How do I show this?
    false. not symmetric 2|4 but 4 \not | \text{ }2.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] direct proof and proof by contradiction
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 27th 2010, 10:07 PM
  2. [SOLVED] Please help with proof
    Posted in the Calculus Forum
    Replies: 6
    Last Post: February 2nd 2010, 11:11 AM
  3. [SOLVED] set proof help
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: July 18th 2009, 08:48 AM
  4. [SOLVED] How Much of a Proof is this
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: July 12th 2009, 11:21 AM
  5. [SOLVED] Proof GCD and LCM
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: March 7th 2009, 09:45 AM

Search Tags


/mathhelpforum @mathhelpforum