Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > College/University Maths Help > Discrete Math
Reply
 
Thread Tools Display Modes
  #1  
Old 09-17-2008, 08:03 AM
Junior Member
 
Join Date: Sep 2008
Posts: 10
Country:
Thanks: 1
Thanked 0 Times in 0 Posts
NoFace is on a distinguished road
Default Number of odd divisors

Compute the number of odd divisors of 112,000

My book did an example similar to this, but it was very vague. I didn't really understand where it came up with the numbers.

I think this one is giving me a hard time because I am using the trial and error algorithm--if there is such a thing--for getting a prime factorization. Does anyone have any tricks for getting a prime factorization?

Thanks.

Last edited by NoFace; 09-17-2008 at 08:04 AM. Reason: Spelling
Reply With Quote
Advertisement
 
  #2  
Old 09-17-2008, 08:18 AM
Member
 
Join Date: Jun 2008
Posts: 17
Country:
Thanks: 8
Thanked 2 Times in 2 Posts
natarajchakraborty is on a distinguished road
Default

Well I don't know any short cut method to find prime factorization, but I guess you can look at the number in hand an at least figure out some of the prime factors(this is offcourse not possible always)
about the number 112,000
has got three tens.....
that is let 112,000 = n * 1000
now in 1000 how many odd prime factors you get?
3 odd prime factors, namely 5.... since 10 = 5 * 2.....

now in the residue, 112, this is obviously divisible by 2, well if you check for divisibility test of 3, it fails, obviously this is not divisible by 5(since 5/0 is not the last digit), try 7.... the next prime..... 7 * 16 = 112.....
now 16 is all having even prime factor namely 2....

therefore, the number of odd prime factor = three 5s + one 7 = 4 odd prime factor which is 1 less than number of total prime factors....
Reply With Quote
  #3  
Old 09-17-2008, 08:35 AM
Opalg's Avatar
Super Member
 
Join Date: Aug 2007
Location: Leeds, UK
Posts: 978
Country:
Thanks: 56
Thanked 556 Times in 456 Posts
Opalg is a splendid one to beholdOpalg is a splendid one to beholdOpalg is a splendid one to beholdOpalg is a splendid one to beholdOpalg is a splendid one to beholdOpalg is a splendid one to beholdOpalg is a splendid one to behold
Default

Quote:
Originally Posted by natarajchakraborty View Post
the number of odd prime factor = three 5s + one 7 = 4 odd prime factor which is 1 less than number of total prime factors....
Just to modify that answer slightly: you have found the prime factorisation of 112000 as 2^7\times5^3\times7. So you can get odd divisors of the number by taking any product of the 5s and the 7. There will be seven such divisors, namely

5,\ 5^2,\ 5^3,\ 7,\ 7\times5,\ 7\times5^2,\ 7\times5^3.
Reply With Quote
The following users thank Opalg for this useful post:
Donate to MHF
  #4  
Old 09-17-2008, 08:47 AM
Member
 
Join Date: Jun 2008
Posts: 17
Country:
Thanks: 8
Thanked 2 Times in 2 Posts
natarajchakraborty is on a distinguished road
Default

Opalg... Ahha you are right... I misread the questions as number of odd prime factors, and so I said that its 1 less than the total! my mistake!
Reply With Quote
  #5  
Old 09-17-2008, 09:00 AM
Junior Member
 
Join Date: Sep 2008
Posts: 10
Country:
Thanks: 1
Thanked 0 Times in 0 Posts
NoFace is on a distinguished road
Default

Quote:
Originally Posted by Opalg View Post
Just to modify that answer slightly: you have found the prime factorisation of 112000 as 2^7\times5^3\times7. So you can get odd divisors of the number by taking any product of the 5s and the 7. There will be seven such divisors, namely

5,\ 5^2,\ 5^3,\ 7,\ 7\times5,\ 7\times5^2,\ 7\times5^3.
Great. So I'm assuming it's the same procedure for even divisors?

How would you works that for distinct divisors? Just use some sort of subtraction?

EDIT: Never mind, I figured it out.

Last edited by NoFace; 09-17-2008 at 09:07 AM. Reason: Dumb question
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 07:05 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2008 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.