1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Proof Thery Exercise

  1. Mar 23, 2008 #1
    [SOLVED] Proof Thery Exercise

    1. The problem statement, all variables and given/known data

    Prove the following statement, where m and n are integers:

    If x = 5m + 6 and y = 5n + 6, then xy = 5k + 6 for some integer k.


    2. Relevant equations



    3. The attempt at a solution

    X = 5 m + 6, Y = 5 n + 6
    X * Y = (5 m + 6) * (5 n + 6)
    X * Y = (25 mn + 30 m + 30 n + 36)
    5k + 6 = (25 mn + 30 m + 30 n + 36)
    5k = (25 mn + 30 m + 30 n + 36) - 6
    5k = (25 mn + 30 m + 30 n + 30)
    k = (5mn + 6m + 6n + 6)
    5k + 6 = 5 (5mn + 6m + 6n + 6) + 6

    I am stuck, maybe its with another method like "Contradiction or Contrapositive" proof, any help will be appreciated.
     
  2. jcsd
  3. Mar 24, 2008 #2
    Go all the way back to your third step:

    If you obtained xy=(25mn+30m+30n+36) for integer m and n, can you rewrite the righthand side in terms of 5k+6 for some integer k? Your last step essentially does this.

    At step 4, you decided to assume what you wanted to be true and then proceeded from there without finding a contradiction so you got stuck.
     
  4. Mar 24, 2008 #3

    tiny-tim

    User Avatar
    Science Advisor
    Homework Helper

    Hi cannibal! :smile:

    I think you're frightened of mathematical proofs, and you're expecting them to be much longer than they really are.

    So when you got to line 3, which is really the end, you thought "it can't be this easy", and you just carried on going … :rolleyes:

    All you had to do was add:

    "So X*Y = 5k + 6, where k is the integer 5mn + 6m + 6n + 6." :smile:
     
  5. Mar 24, 2008 #4


    Oh i see, in i was really expecting the problem to be much longer, that is why i got stuck, Thank you very much for your help "tiny-tim" and "jhicks".

    :approve:
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Proof Thery Exercise
  1. Matlab exercises (Replies: 1)

  2. KVL Exercise - Basic (Replies: 8)

  3. EES exercises - doubts (Replies: 0)

Loading...