|
Author |
Message |
|
TAGS:
|
|
|
Manager
Joined: 25 Apr 2006
Posts: 50
Followers: 0
Kudos [?]:
0
[0], given: 0
|
How many numbers from 2 to 50 are not prime and are such [#permalink]
 27 May 2006, 14:22
How many numbers from 2 to 50 are not prime and are such that neither the number nor double the number is divisible by a perfect square greater than 1?
|
|
|
|
|
|
|
Manager
Joined: 25 Apr 2006
Posts: 50
Followers: 0
Kudos [?]:
0
[0], given: 0
|
Solution
Five.
Since the number is not prime and is not divisible by a square greater than 1, it must be divisible by two different primes. If it were divisible by only one prime, it would either be prime itself or be divisible by the square of that prime.
Since double the number is not divisible by a square, the original number is also not divisible by 2; otherwise, its double is divisible by 4, the square of 2. Therefore, only numbers that are the product of at least two distinct primes greater than 2 satisfy the problem.
The only ones that are less than 50 are (3)(5) = 15, (3)(7) = 21, (3)(11) = 33, (3)(13) = 39, and (5)(7) = 35, so five numbers satisfy the conditions of the problem.
|
|
|
|
|
|
Director
Joined: 10 Oct 2005
Posts: 533
Location: US
Followers: 1
Kudos [?]:
4
[0], given: 0
|
yes 5 it is...
15, 21, 33, 35, and 39
|
|
|
|
|
|
Intern
Joined: 23 Feb 2006
Posts: 40
Followers: 0
Kudos [?]:
0
[0], given: 0
|
How about 22?
22=11*2 neither is divisible by square and 22 isn't prime...
My answer is 26
Primes are 3 5 7 11 17 23 29 31 37 41 43 47 = 12 primes
2^x: 4 8 16 32 = 4 numbers
3^x:9 27 = 2 numbers
2*3^x: 18 = 1 number
5^x:25 = 1 numbers
2*5^x:50= 1 numbers
6^x:36= 1 numbers
7^x:49= 1 numbers
Summing up we get=(50-2+1)-(12+4+2+1+1+1+1+1)=49-12-11=26
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
close
