How many numbers n<100 are not divisible by a square of any integer greater than 1?

trkalo84

trkalo84

Answered question

2022-09-22

How many numbers n < 100 are not divisible by a square of any integer greater than 1?
Working through the above counting problem. I got 48 using the Inclusion-Exclusion Principle, do you agree?

Answer & Explanation

niveaus7s

niveaus7s

Beginner2022-09-23Added 8 answers

I don't see how you got to 48.

I assume we're working in the natural numbers so 99 numbers less than 100 all together. Any number divisible by a square number > 1 is divisible by a prime square.
1. 24 are divisible by 4.
2. 11 are divisible by 9 - two of which (36 and 72) are already counted above.
3. 3 are divisible by 25,
4. 2 are divisible by 49
Total of 24+(11−2)+3+2=38 are divisible by squares > 1, so 61 numbers < 100 are not divisible by a square number > 1.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in High school probability

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?