Sarah P.

asked • 11/16/21

Proofs Discrete Maths

For the following ‘proof’, find the mistake and explain how it can be rectified.


Theorem: For every natural number x, x is even if and only if x^2x2 is even.

Proof: Let x be an even number. Then, by the definition of 'even', there exists a natural number kk such that x = 2kx=2k. Therefore, x^2 = (2k)^2 = 4k^2 = 2(2k^2).x2=(2k)2=4k2=2(2k2). Hence there exists a natural number, namely l = 2k^2l=2k2, such that x^2 = 2lx2=2l. Therefore, by the definition of 'even', x^2x2 is even.


1 Expert Answer

By:

Michael M. answered • 11/16/21

Tutor
4.9 (260)

Math, Chem, Physics, Tutoring with Michael ("800" SAT math)

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.