Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Mathematics (https://www.askmehelpdesk.com/forumdisplay.php?f=199)
-   -   Discrete Mathematics (https://www.askmehelpdesk.com/showthread.php?t=42950)

  • Nov 14, 2006, 09:57 PM
    tmthomp3
    Discrete Mathematics
    Proof of Reflexivity

    suppose m is any integer
    now m-m=0
    but 3/0
    since 0=3(0)
    so 3/ (m-m)
    hence by definition n of R, mRn

    can anyone explain to me the logic behind following these steps to come up with this answer... per se... can anyone explain why the teacher subtracted (m-m) and made it the denominator in the aforementioned problem.
  • Nov 15, 2006, 02:59 AM
    Capuchin
    I can't say that this makes any sense to me, care to clarify?

    "but 3/0" isn't much of a valid argument as far as I can see?
  • Nov 15, 2006, 12:01 PM
    asterisk_man
    Are you sure you aren't missing some of what was presented to you? I agree with Capuchin that this doesn't make a lot of sense to me as you have written it.

    I believe the teacher is trying to prove that m=m.
    Beyond that I don't have much more to give.
  • Nov 16, 2006, 03:53 PM
    worthbeads
    m=m anyway regardless, as proven by the reflexive property.
  • Nov 17, 2006, 11:10 AM
    asterisk_man
    My impression was that this was supposed to be a proof that the reflexive property holds true for integers.
  • Nov 19, 2006, 02:21 PM
    worthbeads
    I agree with you. But the reflexive property just seems like a no brainer.
  • Nov 19, 2006, 03:52 PM
    Anna26
    Quote:

    Originally Posted by tmthomp3
    Proof of Reflexivity

    suppose m is any integer
    now m-m=0
    but 3/0
    since 0=3(0)
    so 3/ (m-m)
    hence by definition n of R, mRn

    can anyone explain to me the logic behind following these steps to come up with this answer...per se...can anyone explain why the teacher subtracted (m-m) and made it the denominator int he aforementioned problem.

    My guess is the following: perhaps the teacher defined R earlier by

    mRn if m-n is divisible by 3.


    Or "m is related to n by R if the difference m-n is divisible by 3"
    "Reflexivity" means that every element is related by R with itself. (It's one of the properties of an equivalence relation). So to prove reflexivity, the teacher needs to prove that for any integer mRm, or in other words that
    3 divides (m-m). But (m-m) is just zero, so 3 divides it in a kind of trivial way. So that's done.

    I think the tricky bit here is that what the teacher is proving is so simple that it seems strange. But it's helpful to be very clear when you start to prove things, and check of everything precisely.

  • All times are GMT -7. The time now is 11:36 AM.