Problem:
Call a positive integer weird if does not divide . Determine the number of weird numbers between 2 and 100 inclusive.
Problem:
Call a positive integer weird if does not divide . Determine the number of weird numbers between 2 and 100 inclusive.
Solution:
We claim that all the weird numbers are all the prime numbers and .
Since no numbers between and divide prime , will not be divisible by . We also have not being a multiple of .
Now we show that all other numbers are not weird. If where and , then since and both appear in and are distinct, we have . This leaves the only case of for prime . In this case, we can note that and are both less than , so and we are similarly done.
Since there are prime numbers not exceeding , there are weird numbers.