588 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.

2 years ago

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

#### 0 SUBJECT SPECIALISTS

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

Is a positive integer even if its square is even?

Is there any rational number whose square is 2?

How do I integrate a Fraction ?

We use cookies to improve your site experience. By continuing to use this website, we'll assume that you're OK with this.