
Probability and Statistics Basic Probability and Statistics Math Forum 
 LinkBack  Thread Tools  Display Modes 
December 10th, 2016, 10:15 AM  #1 
Newbie Joined: Dec 2016 From: Canada Posts: 2 Thanks: 0  Find the number of divisors of 189,720 that are composite numbers?
I have question from my Data Management class that asks for the number of divisors of 189,720 that are composite numbers. I tried to solve the question by using a tree diagram, as I was shown in class. (a) 189,720 4 x 47,430 6 x 7,605 15 x 37, 944 (Sorry if the diagram isn't as clear online, but it's shaped like a tree!) Then, I did this: (p+1)(q+1)(r+1) = (4+1)(6+1)(15+1) = 560 divisors (b) 189,720 = 5 x 37,944 (p+1)(q+1)(r+1) = (5+1) = 6 I tried to follow the method used in class, but the example didn't specifically ask for composite numbers, so I'm not entirely sure if this is right. I'd appreciate if someone could look over this and tell if it was correct! Thank you! 
December 10th, 2016, 11:34 AM  #2 
Senior Member Joined: Sep 2015 From: CA Posts: 586 Thanks: 316 
well... I can't comment on the method used as I'm not familiar with it but conceptually what you want to do is a) create a list of the prime factors of 189720. If a factor has degree $n$ then repeat that factor $n$ times. For example $36 \to (2,2,3,3)$ b) take all the unordered subsets of this list and find the product of the elements of that subset. Remove any duplicates. c) remove the primes from the set of numbers found in (b) d) count the number of elements remaining after (c) is there some tree based combinatorial magic so that you don't have to go through all the above? apparently. Maybe the above will help you to remember what they were doing in class. I get 91 composite numbers. 
December 11th, 2016, 08:08 PM  #3 
Newbie Joined: Dec 2016 From: Canada Posts: 2 Thanks: 0 
Thanks for the response! I managed to get 91 composite numbers through my method like this: (2^3) x (3^2) x 5 x 17 x 31 Then, I used the formula: (p+1)(q+1)(r+1)...1 = 4 x 3 x 2 x 2 x 2 = 96 96  (prime numbers) = 96  5 = 91 The second part of the question, which I now realize that I didn't include above, asks to find the number of divisors of 189,720 that are divisible by 5. If I use the same method to solve this question, I also get the answer 91... 96 (total number of divisors found)  5 (divisors not divisible by 5) = 91 For some reason, I feel like I'm missing something about this second part. Can anyone confirm if this answer is correct, or if there is another method I should be using to solve this part of the question? 

Tags 
189, 720, composite, composite numbers, data management, divisor, divisors, find, number, numbers 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Divisors of natural number n  anre  Algebra  0  October 16th, 2016 01:05 PM 
Numbers x such that the sum of the divisors is a perfect square.  teddybear  Number Theory  4  May 9th, 2016 12:43 PM 
second power of the number of divisors of the number n is n  bone  Algebra  2  November 8th, 2010 02:21 PM 
number of divisors  brunojo  Number Theory  2  December 15th, 2007 08:41 PM 
Average number of divisors  brunojo  Number Theory  2  November 19th, 2007 06:42 AM 