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