+ Reply to Thread
Results 1 to 3 of 3

Thread: Function/Set Tough problem

  1. #1
    Eager! bala977 just joined TestMagic.
    Join Date
    Aug 2005
    Posts
    73

    Function/Set Tough problem

    I took a GMATPrep yesterday. Encountered many tough questions - one of them was

    " if N is a number such that h(N) equals the product of all even integers from 2 to N , then what could be the least prime factor of h(100)+1? "

    I think the answer choices were

    1) Between 0 to 10
    2) Between 10 to 20
    3) Between 20 to 30
    4) Between 30 to 40
    5) Greater than 40


    SPOILER: The answer was greater than 40


    Can someone explain this?
    Nothing

  2. #2
    hem
    hem is offline
    Trying to make mom and pop proud hem just joined TestMagic. hem's Avatar
    Join Date
    Apr 2005
    Posts
    28
    one way to look at this problem is (-however, I feel there must be better approach) :...
    product of even intergers upto 100
    h(100) = xxxxxxxxxx0000 (because it has 100, 10, 50*2, etc..)

    So h(100)+1 will be like xxxxxxxx00001

    if you try any of the values e.g. 400001, 500001, ...
    they are prime numbers or they have prime factor > 40.

    hence the answer.
    ~~~~~~~
    The More You Look, The More You See!

  3. #3
    TestMagic Guru-in-Training chix475ntu radiates success. chix475ntu's Avatar
    Join Date
    May 2005
    Location
    Jersey City
    Posts
    929
    h(100)+1 = 2 * 4 * ..............* 100 +1 = 2^50 * 1 * 2 * .....* 50 + 1

    clearly all the prime factors below 50 are factors of h(100), so none of them will be a factor of h(100)+1, so the least will be greater than 50 ==> greater than 40.

    E

+ Reply to Thread

Similar Threads

  1. Tough Function problem - please HELP!
    By star1787 in forum GMAT Problem Solving
    Replies: 4
    Last Post: 05-13-2009, 11:28 AM
  2. Problem on Function
    By Uncommon Sense in forum GMAT Problem Solving
    Replies: 4
    Last Post: 12-23-2008, 02:44 PM
  3. Function problem
    By gmat009 in forum GMAT Problem Solving
    Replies: 4
    Last Post: 10-09-2008, 05:37 PM
  4. work problem and a function problem..they seem easy but :(
    By ramsy9 in forum GMAT Problem Solving
    Replies: 2
    Last Post: 10-09-2007, 10:20 PM
  5. Function problem
    By Annette in forum GMAT Math
    Replies: 5
    Last Post: 07-13-2007, 11:53 AM

Bookmarks

What you can do

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts

SEO by vBSEO 3.5.0 RC2