Discrete math - proof of divisibility question

  • Thread starter dgamma3
  • Start date
  • #1
dgamma3
12
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.
 

Answers and Replies

  • #2
Bacle2
Science Advisor
1,089
10
Why make it so complicated? You constructed a counter-example:

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

Suggested for: Discrete math - proof of divisibility question

  • Last Post
Replies
6
Views
697
Replies
12
Views
470
Replies
9
Views
623
  • Last Post
Replies
2
Views
244
Replies
1
Views
270
Replies
9
Views
448
  • Last Post
Replies
20
Views
620
Top