Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 25 May 2017, 14:04

### 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
Director
Joined: 11 Jun 2007
Posts: 920
Followers: 1

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

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

### Show Tags

29 Oct 2007, 13:41
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

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: 279
Followers: 1

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

### Show Tags

29 Oct 2007, 14: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: 2476
Followers: 70

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

### Show Tags

29 Oct 2007, 14: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, 14:35
Display posts from previous: Sort by