Processing math: 100%

Saturday, June 26, 2021

2021/046) Find all 2 digit numbers having 6 factors

we shall be using the following formula for number of factors of a number.

If the number N is of the form p_1^{q_1}p_2^{q_2} \cdots p_n^{q_n} when 

p_1,p_2,p_3\cdots p_n are prime numbers and

 q_1,q_2\cdots q_n are the powers of the prime numbers then the number of factors 

 are (q_1+1)(q_2+1)\cdots(q_n+1)  

now let us factor 6 is different ways 6 = 6 = 2 * 3

if we take 6 then the number is p^5 and for this to be between 10 and 100 this is 2^5= 32 as 3^5 = 243 is bigger

If we take 2* 3 then the number is p_1p_2^2 and for this to be between 10 and 100 

Taking p_1=2 we get 2* 3^2= 18, 2 * 5^2 = 50, 2 * 7^2 = 98.

Taking p_1=3 we get 3* 2^2= 12, 3 * 5^2 = 75

Taking p_1=5 we get 5* 2^2= 20, 5 * 3^2 = 45

Taking p_1=7 we get 7* 2^2= 28, 7 * 3^2 = 63

Taking p_1=11 we get 11* 2^2= 44, 11 * 3^2 = 99

Taking p_1= 13 we get 13* 2^2= 52

Taking p_1= 17 we get 17* 2^2= 68

Taking p_1= 19 we get 19* 2^2= 76

Taking p_1= 23 we get 23* 2^2= 92

So solution set 

\{12,18,20,28, 32,44,45,50,52,63,68,75,76,92,98,99\}


No comments: