Did We Just Become Best Friends?

When Martha was young, she decided to list all the positive integers in ascending order: 1 , 2 , 3 , 4 , 1,2,3,4,\ldots . After listing out millions and millions of these numbers, she found that there exists a positive integer that is both odd and even. Is it possible for Martha to find such a number?

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

An even number is divisible by 2 while an odd number is not. A number cannot be both divisible and indivisible by a number.

Assume that it is possible.

Let the number be n, we have n = 2 m n=2m and n = 2 k 1 n=2k-1 for some positive integers n,k.

We have 2 m = 2 k 1 2m=2k-1 or k m = 1 2 k-m=\dfrac{1}{2} . As both n,k are integers their difference also must be an integer but 1 2 \dfrac{1}{2} is not.

Contradiction.

Why can't we find a number that is both divisible by 2 and not divisible by 2 at the same time? That's what the question is asking.

Pi Han Goh - 5 years, 1 month ago

Log in to reply

(added to solution)

A Former Brilliant Member - 5 years, 1 month ago

Log in to reply

Greaaaaaaaaaat!

Pi Han Goh - 5 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...