Browse · MATH
Printjmc
number theory senior
Problem
An integer is said to be square-free if the only perfect square that divides is . How many positive odd integers greater than 1 and less than are square-free?
Solution
If an integer is not square-free, then there is a square greater than that does divide . The odd squares less than are , , , and . If an integer is divisible by , then it is divisible by , so we will only consider , , and . There are multiples of that are less than . Six of them are odd and five are even. There are multiples of that are less than . Two of them are odd and one is even. There are multiples of that are less than . One of them is odd and one is even. Therefore, there are odd integers that are not square-free. The least integer which is divisible by at least two of the integers 9, 25, and 49 is , which is greater than 100. Therefore, there are 9 odd integers less than 100 which are divisible by a perfect square greater than 1. There are odd integers less than and greater than 1, so there are odd square-free integers less than .
Final answer
40