*Factors*

Level 2

Given that on the first 2017 positive numbers there are 306 prime numbers. In the first 2017 positive integers, how many number(s) has/have more than or equal to 4 factors?


The answer is 1696.

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

Brian Moehring
Aug 20, 2018

Define [ n ] : = { 1 , 2 , 3 , , n } . \mathbf{[n]} := \{1, 2, 3, \ldots, n\}. Then

  • { x [ 2017 ] : x has one positive factor } = { 1 } = 1 \bigg|\{x \in \mathbf{[2017]} : x \text{ has one positive factor}\}\bigg| = \bigg|\{1\}\bigg| = 1
  • { x [ 2017 ] : x has two positive factors } = { x [ 2017 ] : x is prime } = 306 \bigg|\{x \in \mathbf{[2017]} : x \text{ has two positive factors}\}\bigg| = \bigg|\{x \in \mathbf{[2017]} : x \text{ is prime}\}\bigg| = 306
  • Since 2017 44.9 , \sqrt{2017} \approx 44.9, { x [ 2017 ] : x has three positive factors } = { x [ 2017 ] : x = p 2 for some prime p } = { x [ 44 ] : x is prime } = 14 \bigg|\{x \in \mathbf{[2017]} : x \text{ has three positive factors}\}\bigg| = \bigg|\{x \in \mathbf{[2017]} : x=p^2 \text{ for some prime } p\}\bigg| = \bigg|\{x \in \mathbf{[44]} : x \text{ is prime}\}\bigg| = 14

Therefore the value we're trying to find is { x [ 2017 ] : x has at least four positive factors } = 2017 1 306 14 = 1696 \bigg|\{x \in \mathbf{[2017]} : x \text{ has at least four positive factors}\}\bigg| = 2017 - 1 - 306 - 14 = \boxed{1696}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...