Results 1 to 7 of 7

Math Help - Number stuff (urgent)

  1. #1
    Newbie
    Joined
    Jun 2009
    Posts
    9

    Exclamation Number stuff (urgent)

    digits 2, 3, 4, 5 and 7 are each used once to compose a 5-digit number abcde such that 4 divides a 3 digit number abc, 5 divides a 3 digit number BCD and 3 divides a 3 digit number cde. Find the 5=digit number abcde.

    thnx a million
    justanotherperson
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Gamma's Avatar
    Joined
    Dec 2008
    From
    Iowa City, IA
    Posts
    517
    72453
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member Gamma's Avatar
    Joined
    Dec 2008
    From
    Iowa City, IA
    Posts
    517
    It was marked urgent, so I will expand on why/how I got this answer.

    you know that 5 divides bcd, the only numbers divisible by 5 end in 5 or 0, 0 is not an option, so we know that d must be 5.

    now move on to the fact that cde must be divisible by 3. Any number divisible by 3 must have digits which sum to something divisible by 3. we know the middle digit is 5, which leaves only a few choices of other numbers that will sum to something divisible by 3.

    354
    453
    357
    753

    Now we know that 4 must divide abc, but that means for sure that abc must be even, in particular c must be even, the only one of these numbers which has c even is 453, so now we have locked in cde.

    We now proceed to figure out ab4, which must be divisible by 4. Any number divisible by 4 must have the last two digits divisible by 4. In particular we only have 2 and 7 to choose from, 4 does not divide 74, and it does divide 24, so our number for abc must be 724 (you could just check to see that 274 is not divisible by 4).

    This gives us the complete number, 72453 as above. Hope this helps.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Mar 2009
    Posts
    12
    Now we know that 4 must divide abc, but that means for sure that abc must be even, in particular c must be even, the only one of these numbers which has c even is 453, so now we have locked in cde.

    Shouldn't that be 354 and abc?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor
    Joined
    Mar 2007
    Posts
    1,240
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,546
    Thanks
    539
    Hello, Just!

    Gamma did an excellent job!
    Here's my approach to it . . .


    Digits 2, 3, 4, 5 and 7 are each used once
    to compose a 5-digit number abcde such that:
    . . 4 divides the 3-digit number abc,
    . . 5 divides the 3-digit number bcd, and
    . . 3 divides the 3-digit number cde.

    Find the 5-digit number abcde.

    Since 5 divides bcd . . . then d = 5\quad\Rightarrow\quad a\;b\;c\;5\;e
    . .
    We have digits: {2, 3, 4, 7}


    Since 4 divides abc . . . then bc is a multiple of 4.
    There are three choices: bc \:=\:\{24, 32, 72\}

    If c = 2, we have: . a\;b\;2\;5\;e
    Since 3 divides cde, then: c+d+e is a multiple of 3.
    . . This means: e = 2,5,8 . . . clearly impossible.

    Hence: . bc = 24 \quad\Rightarrow\quad a\;2\;4\;5\;e
    . .
    We have digits: {3, 7}


    Since 3 divides cde, then e = 3 \quad\Rightarrow\quad a\;2\;4\;5\;3


    Therefore: . 7\;2\;4\;5\;3

    Follow Math Help Forum on Facebook and Google+

  7. #7
    Super Member Gamma's Avatar
    Joined
    Dec 2008
    From
    Iowa City, IA
    Posts
    517
    Quote Originally Posted by mathsquest View Post
    Now we know that 4 must divide abc, but that means for sure that abc must be even, in particular c must be even, the only one of these numbers which has c even is 453, so now we have locked in cde.

    Shouldn't that be 354 and abc?
    I see the confusion. We were trying to lock in on cde when we determined 453. remember we got those 4 choices because 3 divides cde. But like you said we know abc must be even, fortunately abc and cde overlap in the c place, so from 4|abc we know c must be even, and from 3|cde we know in fact cde must then be 453.

    Now you can proceed to see whether ab is 72 or 27. 274 is not divisible by 4, so it must be 72 for ab giving the desired.

    72453
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simple-ish number theory stuff I think... please help!
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 14th 2009, 07:46 PM
  2. Number Theory-GCD and Divisibility URGENT
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 8th 2008, 10:52 AM
  3. Urgent algebra homework! Xmas stuff... :D
    Posted in the Algebra Forum
    Replies: 4
    Last Post: January 7th 2008, 09:42 AM
  4. Number Snake URGENT
    Posted in the Math Topics Forum
    Replies: 2
    Last Post: December 6th 2007, 08:35 PM
  5. Polar coordinates stuff - urgent
    Posted in the Trigonometry Forum
    Replies: 6
    Last Post: March 22nd 2007, 03:40 PM

Search Tags


/mathhelpforum @mathhelpforum