English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

This problem can be proved. It's a problem in my book and I have the solution but have trouble understanding it.
solution: suppose 12m+15n=1 for some integer m and n, and suppose further that n and m are not postitive. Then 3 divides the left side but not the right, which is impossible. Therefore, if there exist integers m and n such that 12m +15n =1, then m and n are both positive.

2007-04-09 19:48:41 · 2 answers · asked by CE08 1 in Science & Mathematics Mathematics

2 answers

Yes, the if m and n are integers, then 12m + 15n is a multiple of 3 ( i.e. = [3 x (4m +5n)]).

BUT, 1 is not a multiple of 3. therefore, there are NO solutions at all.

The proof is therefore true VACUOUSLY... meaning that the IF part always fails so no contradiction exists on the THEN part...

2007-04-09 20:00:07 · answer #1 · answered by chancebeaube 3 · 1 0

there doesn't exist any positive integer.
for m=0 or n=0, it is 12 or 15
for m=1 and n=1
it gives 12+15=27
for greater values it wll be greater than 27.

So no positive values will satisfy it.
If you try similar way, you will yourself conclude no negative number satisfy it.

Hence it has no interal solution.

2007-04-10 03:07:35 · answer #2 · answered by Rah-the genius 2 · 0 1

fedest.com, questions and answers