shoot4greatness wrote:Another problem dealing with number properties is
If k,m, and t are positive integers and k/6 + m/4 = t/12 , do t and 12 have a common factor greater than 1?
1. k is a multiple of 3
2. m is a multiple of 3.
Multiply by 12 on both sides to get rid of these nasty fractions and isolate t:
12k/6 + 12m/4 = 12t/12
reduce:
2k+3m=t
Now, what could t be? your goal is to show that t can have a common factor with 12, but doesn't have to. primes are good for the 'no' example, as a prime will not share any factor other than 1.
(1): let k=3, and m=1, so that t=2*3+3*1=9, which shares 3 with as a common factor with 12.
Let k=3, m=2 to get t=11, which is prime and shares no common factor.
IS
(2) let m=3 and k=1, which gives t=2+9=11, giving us the no answer from earlier.
Can we find a yes anwer? keep m=3, and try out ks: k=3 yields t=15, which shares a 3 with 12.
IS
combined: if both m and k are multiples of 3, then t will also be a multiple of 3, so it will always have 3 as a common factor and the answer is a definite yes - sufficient --> C.