Question

PLEASE ANSWER EVERYTHING  IN DETAIL.... THANK YOU! Find the mistake in the proof - integer division. Theorem:...

PLEASE ANSWER EVERYTHING  IN DETAIL.... THANK YOU!

Find the mistake in the proof - integer division.

Theorem: If w, x, y, z are integers where w divides x and y divides z, then wy divides xz.

For each "proof" of the theorem, explain where the proof uses invalid reasoning or skips essential steps.

(a)Proof.

Since, by assumption, w divides x, then x = kw for some integer k. Since, by assumption, y divides z, then z = ky for some integer k. Plug in the expression kw for x and ky for z in the expression xz to get

xz=(kw)(ky)=(k2)(wy)

Since k is an integer, then k2 is also an integer. Since xz equals wy times an integer, then wy divides xz. ■

(b)Proof.

Since, by assumption, w divides x, then x = kw for some integer k. Since, by assumption, y divides z, then z = jy for some integer j. Let m be an integer such that xz = m·wy. Since xz equals wy times an integer, then wy divides xz. ■

(c)Proof.

Since, by assumption, w divides x, then x = kw for some integer k. Since, by assumption, y divides z, then z = jy for some integer j. Plug in the expression kw for x and jy for z in the expression xz to get

xz=(kw)(jy)

Since xz equals wy times an integer, then wy divides xz. ■

(d)Proof.

Since w divides x, then x = kw. Since, by assumption, y divides z, then z = jy. Plug in the expression kw for x and jy for z in the expression xz to get

xz=(kw)(jy)=(kj)(wy)

Since k and j are integers, then kj is also an integer. Since xz equals wy times an integer, then wy divides xz. ■

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT