Results 1 to 2 of 2

Math Help - minimum value of N

  1. #1
    Junior Member
    Joined
    Sep 2012
    From
    Kota
    Posts
    73

    minimum value of N

    If we pick N composite numbers between 1 and 1000, than we can find 2 numbers whose hcf is not 1. find the value of minimum value of N.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,517
    Thanks
    771

    Re: minimum value of N

    It seems that in the worst case (which maximizes N) each of the N numbers has exactly two prime factors, and these pairs are disjoint for different numbers.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. minimum value
    Posted in the Calculus Forum
    Replies: 2
    Last Post: January 7th 2012, 10:47 AM
  2. Replies: 3
    Last Post: August 21st 2011, 12:12 PM
  3. minimum value help
    Posted in the Algebra Forum
    Replies: 7
    Last Post: December 19th 2010, 11:47 AM
  4. Minimum
    Posted in the Pre-Calculus Forum
    Replies: 2
    Last Post: February 24th 2010, 07:58 PM
  5. the minimum value
    Posted in the Algebra Forum
    Replies: 1
    Last Post: November 17th 2007, 07:32 PM

Search Tags


/mathhelpforum @mathhelpforum