(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Hi everyone, I need help on proving or disproving this:

Please just show me how to do one of them, and I'd like to try to do the rest on my own. If I don't know then I will post more questions here.

2. Relevant equations

3. The attempt at a solution

So far, I've interpreted this question this way:

i) for all natural numbers n, {there exists natural number j so that m = 5j + 3 and there exists natural number k so that n = 5k + 4, which works for all natural number m} implies that there exists natural number i so that the product mn = 5i + 2

ii) for all natural numbers m, {there exists natural number i so that m = 5i + 2 and there exists natural number k so that n = 5k + 4, which works for all natural number n} implies that there exists natural number j so that the product mn = 5j + 3

iii) for all natural numbers m, {there exists natural number i so that m = 5i + 2 and there exists natural number j so that n = 5j + 3, which works for all natural number n} implies that there exists natural number k so that the product mn = 5k + 4

But this seems so confusing to me, if anyone could point me in the right direction and show me how to do one of those it would be great!

Thanks in advance!

**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: Need help on a implication proof

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