Problem #1
Question: say whether the following is true or false and support your answer by a proof.
(∃m∈N)(∃n∈N)(3m+5n=12)
Answer: it's false.
Claim: (∃m∈N)(∃n∈N)(3m+5n=12)
Proof: suppose it's true and there is natural numbers m and n such that 3m+5n=12. Let's find that numbers. It's clear that (∀m>2)(∀n)(3m+5n>12) and (∀n>1)(∀m)(3m+5n>12), so we should consider 1≤m≤2 and n=1. There is only two possible variants in this case:
3⋅1+5⋅1=8
3⋅2+5⋅1=11
But as we see 3m+5n≠12 for all possible natural numbers m and n and thus we can conclude that the claim is false. ◼