Results 1 to 2 of 2

Math Help - Show that

  1. #1
    Newbie kira's Avatar
    Joined
    Nov 2010
    Posts
    17

    Post Show that

    Prove that there are at least positive composite numbers with digits, having a digit equal to and all the rest equal to .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by kira View Post
    Prove that there are at least positive composite numbers with digits, having a digit equal to and all the rest equal to .
    This number has to have 2005 digits equal to 1. Notice that 2005 = 333\times6+7. So the number consists of 333 batches consisting of the digits 111111, together with one remaining batch that consists of seven 1s with a 7 somewhere between the 1s.

    Next, notice that 111111 is divisible by both 7 and 13. Also, 11171111 is divisible by 7, and 11111711 is divisible by 13. So if the exceptional batch (the one containing the 7) has the 7 either between the third and fourth 1, or between the fifth and sixth 1, then the entire 2006-digit number will be composite.

    So there are (at least) two composite numbers for each possible placing of the exceptional batch. But there are 334 such placings: the exceptional batch could come at the beginning or the end of the whole number, or between any consecutive pair of 111111s. That seems to give a total of at least 668 composite numbers, two more than was asked for.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. show the way
    Posted in the Calculus Forum
    Replies: 2
    Last Post: October 14th 2009, 04:47 AM
  2. Show how...
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 13th 2009, 05:42 PM
  3. how to show show this proof using MAX
    Posted in the Calculus Forum
    Replies: 2
    Last Post: January 14th 2009, 12:05 PM
  4. How to show...
    Posted in the Calculus Forum
    Replies: 1
    Last Post: December 9th 2008, 09:07 AM
  5. how to show -u = (-1) u ?
    Posted in the Geometry Forum
    Replies: 1
    Last Post: May 21st 2008, 05:46 AM

/mathhelpforum @mathhelpforum