BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

If \(n\) and \(k\) are positive integers, then how many ordered pairs \((n, k)\) satisfy \(n!+8=2^k?\)

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Source: — Problem Solving |
Master | Next Rank: 500 Posts
Posts: 416
Joined: Thu Oct 15, 2009 11:52 am
Thanked: 27 times

Re: If \(n\) and \(k\) are positive integers, then how many ordered pairs \((n, k)\) satisfy \(n!+8=2^k?\)

by regor60 » Wed Aug 25, 2021 5:20 am
Rearrange the statement to read

N! = 2^k-8 = 2^k- 2^3. Factor out 2^3.

N! = 2^3[2^(k-3) - 1]. So

N!/2^3 = 2^(k-3) -1

Since the right side must be odd, so must the left. Let's expand the left with a hypothetical series:

(9x8x7x6x5x4x3x2x1)/8

In order for this to be odd all multiples of 2 have to divide out. Any sequence greater than 5 will have at least one multiple of 2 remaining after the division by 8.

So, n=5 works and so does n= 4. The corresponding k's are:
5x4x3x2=120+8=128= 2^7. One ordered pair is 5,7

4x3x2=24+8=32=2^5.
The other ordered pair is 4,5
C,2
Top
Post new topic Post Reply
• Page 1 of 1