Let a,b,c>0 be natural numbers. Consider the following statments:
i) if a∤ and b |c then a\nmid c
ii) if a |b and b |c then ab |bc
iii) if a |c and b |c then ab |c
iv) If a |b and b |c and c |a then ac |b^2
Question: Determine whether each statement is true or false.
q_1,q_2,q_3 are natural numbers
So for i) a is not a factor of b, and b divides c, say c=q_1b so in the case when a is a factor of q_1 this is false.
for ii) a divide b implies a |b=aq_1 and b divides c so aq_1 |c=aq_1q_2 and as aaq_1 |aq_1aq_1q_2 which is true..
for iii) a divides c implies a |c=aq_1, b divides c implies b |c=bq_2 so ab does not divide c when a is not a factor of q_2 or b is not a factor of q_1 so false
for iv) a divides b so a |b=aq_1 b divides c b=aq_1 |c=aq_1q_2 and c divides a aq_1q_2 |a which implies q_1,q_2 are 1 so this means that a,b and c must beequal so this is always true.
This seems like a really long way to do this is it right and is there a nicer way to get this done?
Thanks
Answer
You have the right idea for all of them. However, to show that (i) and (iii) are not true, you must give specific examples of a,b,c.
Your proof of (iv) looks optimal, though your proof of (ii) could be improved a bit. Once you get to c=aq_1q_2, it follows directly that bc=baq_1q_2=abq_1q_2, so that ab\mid bc, as desired.
No comments:
Post a Comment