Results 1 to 4 of 4

Math Help - Let N be a 5 digit number...

  1. #1
    Member
    Joined
    Sep 2006
    Posts
    75

    Let N be a 5 digit number...

    Let N be a 5 digit number, and let Q and r be the quotient and remainder, respectively, when N is divided by 100. For how many values of N is Q + R divisible by 11?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by ceasar_19134 View Post
    Let N be a 5 digit number, and let Q and r be the quotient and remainder, respectively, when N is divided by 100. For how many values of N is Q + R divisible by 11?
    That means we have,

    N=100q+r

    Substract 99q from both sides to obtain,

    (N-99 q) = q+r

    Now, we need that q+r to be divisble by 11.
    Because of equality it is equivalent to saying,
    That we need (N- 99q) to be divisible by 11.
    But 99q is already divisible by 11.
    Thus, we require that N be divisible by 11.

    Thus, what the question is really asking is how many 5 digits numbers are divisible by 11.

    Let us list all 5 digit numbers in increasing order.
    10000
    10001
    10002
    10003
    .....
    99999

    The fist number on this list divisible by 11 is:
    10010
    And after that each 11-th number is divisble of 11.
    Thus,
    10010
    10021
    10032
    ....
    Up to 99999

    Now, I leave if to you to figure out how many numbers are in that list.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member Rimas's Avatar
    Joined
    Sep 2006
    From
    West Philly
    Posts
    86
    how many number are threre?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by Rimas View Post
    how many number are threre?
    First find the last number in the range 10000-99999
    Divisible by 11.
    Start working backwards from 99999.
    We soon find that 99990 is the last such number.

    Thus, how many number are in here,
    10010
    10021
    10032
    10043
    ....
    99990

    This is an arithmetic series, who constant difference is 11.
    Thus, the pattern has the form,
    (n-th term) = 11*n+K
    Where K is the konstant to be determined.

    The first term is 10010, thus,
    (1st term) = 11(1)+K
    10010=11+K
    K=9999

    Thus,
    (n-th term) = 11*n+9999

    For example,
    (4-th term) = 11(4)+9999 = 10043
    Which matches with the number on the last.

    Thus, to determine which number in the sequence, 99990 is we need to solve,
    99990=11*n+9999
    Thus, n=8181

    Thus, 99990 is the 8181-st term in the sequence.
    Thus, there are 8181 terms.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Digit sum & digit product of number x
    Posted in the Algebra Forum
    Replies: 1
    Last Post: January 19th 2011, 08:07 AM
  2. 4 digit PIN number - please help
    Posted in the Statistics Forum
    Replies: 4
    Last Post: February 12th 2010, 05:47 AM
  3. 10 digit number
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: November 2nd 2009, 01:51 PM
  4. two-digit number
    Posted in the Algebra Forum
    Replies: 6
    Last Post: October 10th 2009, 07:59 AM
  5. 6 digit number
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: May 10th 2009, 08:10 AM

Search Tags


/mathhelpforum @mathhelpforum