My Math Forum Find the number of divisors of 189,720 that are composite numbers?

 Probability and Statistics Basic Probability and Statistics Math Forum

 December 10th, 2016, 09: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, 10:34 AM #2 Senior Member     Joined: Sep 2015 From: CA Posts: 1,304 Thanks: 669 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, 07: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

### how to find the number of divisors of a composite number

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post anre Algebra 0 October 16th, 2016 01:05 PM teddybear Number Theory 4 May 9th, 2016 12:43 PM bone Algebra 2 November 8th, 2010 01:21 PM brunojo Number Theory 2 December 15th, 2007 07:41 PM brunojo Number Theory 2 November 19th, 2007 05:42 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top