Inspired by Euler

The number of positive integers less than 2018 and co-prime to it is:


The answer is 1008.

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

Aditya Chauhan
Aug 14, 2015

The prime factorization of 2018 2018 is

2018 2018 = 2 × 1009 2 \times 1009

So the number of numbers which are not coprime with 2018 2018 will be All even numbers upto 2017 2017 and multiples of 1009 1009

The no. Of even numbers is 2016 2 \dfrac{2016}{2} = = 1008 1008

The only multiple of 1009 1009 upto 2017 2017 is 1009 1009 itself.

So the no. Of numbers which are coprime will be = = total no. Of numbers - numbers which are not coprime

i.e. 2017 2017 - 1009 1009 . = = 1008 \boxed{1008}

Nice solution. Euler's totient function can also be used in the solution.

Swapnil Das - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...