Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Only question C 2 . 3 . 2 : Find the mistake in the proof - integer division. Theorem: If w , x , y

Only question C
2.3.2: Find the mistake in the proof - integer division.
Theorem: If w,x,y, and 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.
Let w,x,y,z be integers such that w divides x and y divides z. Since, by assumption, w divides x, then x=kw for some integer
k and w0. Since, by assumption, y divides z, then z=ky for some integer k and y0. 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 w0 and y0, then wy0. Since xz equals wy times an integer and
wy0, then wy divides xz.
(b) Proof.
Let w,x,y, and z be integers such that w divides x and y divides z. Since, by assumption, w divides x, then x=kw for some
integer k and w0. Since, by assumption, y divides z, then z=jy for some integer j and y0. Since w0 and y0, then
wy0. Let m be an integer such that xz=m*wy. Since xz equals wy times an integer and wy0, then wy divides xz.
(c) Proof.
Let w,x,y, and z be integers such that w divides x and y divides z. Since, by assumption, w divides x, then x=kw for some
integer k and w0. Since, by assumption, y divides z, then z=jy for some integer j and y0. Plug in the expression kw for
x and jy for z in the expression xz to get
xz=(kw)(jy)
Since w0 and y0, then wy0. Since xz equals wy times an integer and wy0, then wy divides xz.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction To Data Mining

Authors: Pang Ning Tan, Michael Steinbach, Vipin Kumar

1st Edition

321321367, 978-0321321367

Students also viewed these Databases questions