• Support PF! Buy your school textbooks, materials and every day products Here!

Proof Thery Exercise

  • Thread starter cannibal
  • Start date
14
0
[SOLVED] Proof Thery Exercise

1. Homework Statement

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. Homework 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.
 

Answers and Replies

334
0
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.
 
tiny-tim
Science Advisor
Homework Helper
25,789
249
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)
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:
 
14
0
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:


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:
 

Related Threads for: Proof Thery Exercise

  • Last Post
Replies
1
Views
2K
Replies
0
Views
329
  • Last Post
Replies
3
Views
3K
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
0
Views
1K
Top