(adsbygoogle = window.adsbygoogle || []).push({}); [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.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Proof Thery Exercise

**Physics Forums | Science Articles, Homework Help, Discussion**