MYTUTOR SUBJECT ANSWERS

203 views

Is a positive integer even if its square is even?

Let's take a positive integer n.

We can write it as a product of prime numbers:

n=p1p2...pr, where p1, p2, ..., pr are prime factors of n.

Now, assume that n2 is even. Then one of the pi equals 2. Why?

Note that n2=p12...pr2. Also, since n2 is even, then n2=2k for some k positive integer. 

=> 2k=p12...pr2, which, since 2 is a prime, implies that 2 = pi for some i.

Hence, n=2p1p2...pi-1pi+1...pr.

And so, n is even.

 

Andrei S. A Level Maths tutor, GCSE Maths tutor, IB Maths tutor, Uni ...

1 year ago

Answered by Andrei, an Uni Admissions Test Maths tutor with MyTutor

Still stuck? Get one-to-one help from a personally interviewed subject specialist

0 SUBJECT SPECIALISTS

About the author

Andrei S.

Currently unavailable: for new students

Degree: Mathematics and Economics Msci (Masters) - University College London University

Subjects offered: Maths

Maths

“Top Mathematics student at University College London who will convince you how beautiful Mathematics is and will go through the obstacles you encounter during your solutions.”

You may also like...

Posts by Andrei

Is a positive integer even if its square is even?

Is there any rational number whose square is 2?

Other Uni Admissions Test Maths questions

How do I integrate a Fraction ?

Is a positive integer even if its square is even?

Is there any rational number whose square is 2?

View Uni Admissions Test Maths tutors

Cookies:

We use cookies to improve our service. By continuing to use this website, we'll assume that you're OK with this. Dismiss

mtw:mercury1:status:ok