A number is called “terminating in base N” if that number can be expressed

This topic has expert replies
Legendary Member
Posts: 1223
Joined: Sat Feb 15, 2020 2:23 pm
Followed by:1 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

A number is called “terminating in base N” if that number can be expressed as A/N^B for some integers A and B. What is the smallest positive integer N for which 5/24 is terminating in base N?

A. 1
B. 2
C. 6
D. 8
E. 24

Answer: C
Source: Veritas
Source: — Problem Solving |

Legendary Member
Posts: 2499
Joined: Sun Oct 29, 2017 2:04 pm
Followed by:6 members
BTGModeratorVI wrote:
Tue Mar 10, 2020 7:22 am
A number is called “terminating in base N” if that number can be expressed as A/N^B for some integers A and B. What is the smallest positive integer N for which 5/24 is terminating in base N?

A. 1
B. 2
C. 6
D. 8
E. 24

Answer: C
Source: Veritas
Denominator \(24\) must be manipulated to \(N^B\) format such that \(N\) has a minimum value.
Factorizing \(24 = 2^3 \cdot 3^1\)

For \(24^1: N= 24, B= 1\)
For \(2^4\cdot 3^2= 144: N= 12, B=2\)
For \(2^3\cdot 3^3= 6^3: N=6, B=3\)
For \(2^4 \cdot 3^4= 6^4: N=6, B=4\)
and so on.

So, the maximum value of \(N\) is \(24\) and the smallest positive integer \(N\) is \(6\).

Therefore, the correct answer is C

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770
BTGModeratorVI wrote:
Tue Mar 10, 2020 7:22 am
A number is called “terminating in base N” if that number can be expressed as A/N^B for some integers A and B. What is the smallest positive integer N for which 5/24 is terminating in base N?

A. 1
B. 2
C. 6
D. 8
E. 24

Answer: C
Source: Veritas
We must find a fraction that's EQUIVALENT to 5/24 so that the EQUIVALENT fraction can be written in the form A/(N^B)

24 = (2)(2)(2)(3)
So, the denominator of the EQUIVALENT fraction must have at least three 2's
Notice that if we take 24 = (2)(2)(2)(3) and multiply both sides by 9, we get: 24(9) = (2)(2)(2)(3)(9)
Rewrite as: 216 = (2)(2)(2)(3)(3)(3)
Rewrite as: 216 = [(2)(3)][(2)(3)][(2)(3)]
Rewrite as: 216 = [(2)(3)]³
Rewrite as: 216 = 6³

This means we can take: 5/24
And multiply top and bottom by 9 to get the EQUIVALENT fraction: 45/216
Now rewrite the denominator as follows: 45/6³
In other words, 5/24 = 45/216 = 45/6³
Since 45/6³ is written in the form A/(N^B), we can see that N = 6

Answer: C

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8086
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members
BTGModeratorVI wrote:
Tue Mar 10, 2020 7:22 am
A number is called “terminating in base N” if that number can be expressed as A/N^B for some integers A and B. What is the smallest positive integer N for which 5/24 is terminating in base N?

A. 1
B. 2
C. 6
D. 8
E. 24

Answer: C
Source: Veritas
To solve this problem, we need to first find the smallest integer k such that 24k is a power of N.

Since 24 = 2^3 x 3, k must be 3^2 so that 24k = (2^3 x 3) x (3^2) = 2^3 x 3^3 = 6^3.

Thus we see that N = 6. (Note: 5/24 = (5 x 3^2)/(24 x 3^2) = 45/6^3 which is in A/N^B format.)

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage