Divisibility proof: if a divides b and c, must one of b or c divide the other?

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 1K views
dgamma3
Messages
12
Reaction score
0
is this true or false:

If a|b and a|c, then one (or both) of b|c or c|b holds.

if I want to disprove this, can I:

let a = 5, x = 2 and y = 3.

b=ax
c=ay

then c=bz
and c = bg doesn't hold.
 
Physics news on Phys.org
Why make it so complicated? You constructed a counter-example:

a=5 , b=10 c=15 , and neither 10|15 nor 15|10.