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

Oldest

Best Reply

Author

Message

TAGS:

Director

Joined: 11 Jun 2007

Posts: 938

Followers: 1

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

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

29 Oct 2007, 13: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: 282

Followers: 1

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

Re: N! [#permalink]

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

(E) is the answer

CEO

Joined: 29 Aug 2007

Posts: 2528

Followers: 41

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

Re: N! [#permalink]

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

		Similar topics	Author	Replies	Last post
Similar Topics:		If n is a positive integer, is n^3 - n divisible by 4? (1) n	TeHCM	15	24 Oct 2005, 22:12
		If n is a positive integer, is n^3-n divisible by 4? 1) n =	Matador	7	15 Apr 2006, 21:07
		If N is a positive integer, is N! divisible by 14? 1) (N+1)!	g.matter	3	13 Dec 2006, 21:52
		If n is a positive integer, is n^3 - n divisible by 4? (1) n	focused07	5	20 Jan 2007, 22:26
	2	If N is a positive integer, is N! divisible by 14 ?	neelesh	5	09 Apr 2008, 11:44

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

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

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

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

Main navigation

GMAT Resources

Partners

MBA Resources