Medium 2

A number is square-free if the only square number dividing it is 1 1 . For example, 6 6 is square-free but 12 12 is not. How many square-free numbers are there between 90 90 and 100 100 inclusive?


The answer is 5.

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

Tom Dufall
Jul 27, 2014

Many of them you can quickly solve, for example 91 is prime so must be square free, and 100 is itself a sqaure number, but if you want to be clinical about it you can break it down into prime factors, and if any factors are repeated in a number then it has a square factor. I've put the square factor (or the first if there are multiples) in brackets to point it out.

90 = 2 × ( 3 × 3 ) × 5 90 = 2 \times (3 \times 3) \times 5 91 = 91 91 = 91 92 = ( 2 × 2 ) × 23 92 = (2 \times 2) \times 23 93 = 3 × 31 93 = 3 \times 31 94 = 2 × 47 94 = 2 \times 47 95 = 5 × 19 95 = 5 \times 19 96 = ( 2 × 2 ) × 2 × 2 × 2 × 3 96 = (2 \times 2) \times 2 \times 2 \times 2 \times 3 97 = 97 97 = 97 98 = 2 × ( 7 × 7 ) 98 = 2 \times (7 \times 7) 99 = ( 3 × 3 ) × 11 99 = (3 \times 3) \times 11 100 = ( 2 × 2 ) × 5 × 5 100 = (2 \times 2) \times 5 \times 5

That's 5 square-free.

91 is divisible by 7, thus not a prime, just saying

Charlton Teo - 6 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...