Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 05 May 2015, 07:24

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If N is a positive integer, is N! divisible by 14 ? 1. (N +

Author Message
TAGS:
Director
Joined: 11 Jun 2007
Posts: 932
Followers: 1

Kudos [?]: 70 [0], given: 0

If N is a positive integer, is N! divisible by 14 ? 1. (N + [#permalink]  29 Oct 2007, 12:41
If N is a positive integer, is N! divisible by 14 ?

1. (N + 1)! is divisible by 15
2. (N + 2)! is divisible by 16

whats a good approach / intuitive way of solving these type of problems?
Senior Manager
Joined: 04 Jan 2006
Posts: 280
Followers: 1

Kudos [?]: 20 [0], given: 0

Re: N! [#permalink]  29 Oct 2007, 13:15
beckee529 wrote:
If N is a positive integer, is N! divisible by 14 ?

1. (N + 1)! is divisible by 15
2. (N + 2)! is divisible by 16

whats a good approach / intuitive way of solving these type of problems?

Let me try this one. We have to prove yes/no with this question.

Hint: Use the knowlege of Prime number. In the question stem, N must be at least more than or equal to number 7. so N!/(7x2) is an integer.

1. (N + 1)!/15 = a positive integer

To prove YES, Can N be a number that allow both N!/14 and (N+1)!/15 be integer numbers? The answer is YES!
- Ex. N = 14
To prove NO, Can N be a number that allow (N+1)!/15 be an interger but does not do so with N!/14.
- Ex. N = 4

You have both "YES" and "NO". Therefore, INSUFF

2. (N + 2)!/16 = a positive integer

To prove YES, Pick N = 14
To prove NO, Pick N = 4 (again)

You have both "YES" and "NO". Therefore, INSUFF

1. & 2.)
N can be a number >=7
N can still be a number <7
INSUFF

SVP
Joined: 29 Aug 2007
Posts: 2497
Followers: 57

Kudos [?]: 556 [0], given: 19

Re: N! [#permalink]  29 Oct 2007, 13:35
beckee529 wrote:
If N is a positive integer, is N! divisible by 14 ?

1. (N + 1)! is divisible by 15
2. (N + 2)! is divisible by 16

whats a good approach / intuitive way of solving these type of problems?

1: N >= 4.
2: N >= 4.

so same E.
Re: N!   [#permalink] 29 Oct 2007, 13:35
Similar topics Replies Last post
Similar
Topics:
4 If N is a positive integer, is N! divisible by 14 ? 6 09 Apr 2008, 10:44
If n is a positive integer, is n^3 - n divisible by 4? 1) n 7 27 Jul 2007, 20:55
If n is a positive integer, is n^3 - n divisible by 4? (1) n 5 20 Jan 2007, 21:26
If N is a positive integer, is N! divisible by 14? 1) (N+1)! 3 13 Dec 2006, 20:52
If n is a positive integer, is n^3-n divisible by 4? 1) n = 7 15 Apr 2006, 20:07
Display posts from previous: Sort by