Results 1 to 3 of 3

Thread: factorial divisibility clarification needed

  1. #1
    An Urch Guru Pundit Swami Sage bmwhype's Avatar
    Join Date
    Dec 2006
    Posts
    934
    Rep Power
    10


    Good post? Yes | No

    factorial divisibility clarification needed

    What is N in each statement?
    1. (n+2)! is divisible by 36
    2. (n+2)! is divisible by 49

    in factorial divisibility questions, do we look for the highest factors or the highest prime factors?

    in #1, do we look for the lowest number of where we can derive 5 instances of 2?
    36 = 6*6
    or
    36 = 2^5

    in #2, do we look for numbers with one instance of 7, or two?
    (N+2)! = 7
    or
    (N+2)! = 49

  2. #2
    Done with GMAT (740)
    Join Date
    Feb 2008
    Posts
    816
    Rep Power
    9


    Good post? Yes | No
    #1 (n+2)! must be greater than or equal to 6! i.e., n >= 4

    #2 (n+2)! must be greater than or equal to 14! i.e., n >= 12

    Agree?

  3. #3
    Eager!
    Join Date
    Mar 2008
    Posts
    33
    Rep Power
    6


    Good post? Yes | No
    I agree with krovvidy.


    1. If (n+2)! is divisible by 36, then: (n+2)! should be divisible by 6^2, which is equivalent to (2x3)^2. So, (n+2)! should have the prime factors 2,2,3 and 3, and the least value of n, such that (n+2)! has all these factors is 6, and n>=4.

    the same goes for #2.

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Similar Threads

  1. Clarification Needed
    By arulvijay in forum GMAT Sentence Correction
    Replies: 3
    Last Post: 09-06-2008, 11:28 AM
  2. Factorial Divisibility
    By bmwhype in forum GMAT Math
    Replies: 8
    Last Post: 12-11-2007, 06:18 PM
  3. Factorial Divisibility
    By bmwhype in forum GMAT Problem Solving
    Replies: 2
    Last Post: 11-27-2007, 11:15 AM
  4. Clarification needed
    By Divin in forum GMAT Problem Solving
    Replies: 3
    Last Post: 06-13-2007, 07:16 PM
  5. Clarification needed on this SC
    By runjhun in forum GMAT Sentence Correction
    Replies: 6
    Last Post: 05-25-2005, 06:56 PM

Bookmarks

Posting Permissions

  • 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 ©2010, Crawlability, Inc.