Results 1 to 4 of 4

Math Help - divisibility

  1. #1
    Member
    Joined
    Mar 2010
    Posts
    110

    divisibility

    I have attached a problem that deals with divisibility. How do i figure this out without going through all 36 steps of brute force?
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by ihavvaquestion View Post
    I have attached a problem that deals with divisibility. How do i figure this out without going through all 36 steps of brute force?

    Hint: what natural numbers have an odd number of positive divisors? (Yes, do some examples and then try to deduce a general rule...and prove it! At least for naturals up to 36)

    Tonio
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Mar 2010
    Posts
    110
    hey tonio...thanks

    so it looks like 1,4,9,16,25,and 36 all have an odd number of divisors.

    so the students who properly followed the teachers instructions, that were still standing, all must have picked a whole numbers' square...is that correct?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by ihavvaquestion View Post
    hey tonio...thanks

    so it looks like 1,4,9,16,25,and 36 all have an odd number of divisors.

    so the students who properly followed the teachers instructions, that were still standing, all must have picked a whole numbers' square...is that correct?

    Yep. Now try to do a little research in google about divisors of natural numbers and you'll find there's a little nice formula for them, and from it follows at once that a natural has an odd number of divisors iff it is a square.

    Tonio
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Divisibility 11
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: December 20th 2008, 02:41 AM
  2. Divisibility (gcd) 10
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 19th 2008, 04:44 PM
  3. Divisibility (gcd) 9
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 19th 2008, 01:12 PM
  4. Divisibility (gcd) 8
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: December 19th 2008, 03:53 AM
  5. Divisibility
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 14th 2008, 09:24 AM

Search Tags


/mathhelpforum @mathhelpforum