efet wrote:
how many integers less than 100 have exactly 4 odd factors but no even factors?
a. 11
b. 13
c. 15
d. 17
e. 19
--
Is 9 with exactly 4 odd factors
gurpreetsingh wrote:
this is only possible when factors are 1,a,b,c
where c is the number itself and c= a*b
when a = 3, b can be 5 7 9 11 13 17 19 23 29 31, total 10
when a = 5, b can be 7,11,13,17,19 , total 5
when a = 7, b can be 11 total 1
so total = 16 but its not there in the options.
PS: 9 does not have 4 factors...1,3,9 total 3 factors
Two cases are possible:
\(x^1y^1=xy=odd<100\), where \(x\) and \(y\) are odd prime numbers, then # of factors will be \((1+1)(1+1)=4\);
If x=3, then y can be: 5, 7, 11, 13, 17, 19, 23, 29, 31 - 9 numbers.
If x=5, then y can be: 7, 11, 13, 17, 19 - 5 numbers.
If x=7, then y can be: 11, 13 - 2 numbers.
OR:
\(x^3=odd<100\), where \(x\) is odd prime number, then # of factors will be \((3+1)=4\).
x can be only 3 - 1 number.
Total \(9+5+2+1=17\).
Answer: D.
P.S. Finding the Number of Factors of an Integer:
First make prime factorization of an integer \(n=a^p*b^q*c^r\), where \(a\), \(b\), and \(c\) are prime factors of \(n\) and \(p\), \(q\), and \(r\) are their powers.
The number of factors of \(n\) will be expressed by the formula \((p+1)(q+1)(r+1)\).
NOTE: this will include 1 and n itself.
Example: Finding the number of all factors of 450: \(450=2^1*3^2*5^2\)
Total number of factors of 450 including 1 and 450 itself is \((1+1)*(2+1)*(2+1)=2*3*3=18\) factors.
Hope it helps.