Solved

Here Is a Sample Proof That Contains an Error a∣ba \mid b

Question 109

Essay

Here is a sample proof that contains an error. Explain why the proof is not correct.
Theorem: If a∣ba \mid b and b∣cb \mid c , then a∣ca \mid c .
Proof: Since a∣b,b=aka \mid b , b = a k .
Since b∣c,c=bkb \mid c , c = b k .
Therefore c=bk=(ak)k=ak2c = b k = ( a k ) k = a k ^ { 2 } .
Therefore a∣ca \mid c .

Correct Answer:

verifed

Verified

The proof is not correct since...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions