Last visit was: 18 Nov 2025, 15:55 It is currently 18 Nov 2025, 15:55
Home
GMAT
Messages
Tests
Schools
Events
Rewards
Chat
My Profile
Close
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
Your Progress

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
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
GMATinsight
User avatar
Major Poster
Joined: 08 Jul 2010
Last visit: 18 Nov 2025
Posts: 6,835
Own Kudos:
16,349
 [26]
Given Kudos: 128
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
My Reviews
Expert
Expert reply
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,835
Kudos: 16,349
 [26]
A number 4^16 + 1 is divisible by x. Which among the following is also 14 Sep 2020, 00:15
Kudos
Add Kudos
26
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

95% (hard)

Question Stats:

37% (02:11) correct 63% (01:55) wrong based on 172 sessions

History

Date
Time
Result
Not Attempted Yet
A number \(4^{16} + 1\) is divisible by x. Which among the following is also divisible by x?

A) \(4^{96} + 1\)
B) \(4^{32} + 1\)
C) \(4^{8} + 1\)
D) \(4^{48} + 1\)
E) \(4^{24} + 1\)
ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
nick1816
User avatar
Retired Moderator
Joined: 19 Oct 2018
Last visit: 06 Nov 2025
Posts: 1,849
Own Kudos:
8,236
 [8]
Given Kudos: 707
Location: India
Posts: 1,849
Kudos: 8,236
 [8]
A number 4^16 + 1 is divisible by x. Which among the following is also 14 Sep 2020, 04:23
2
Kudos
Add Kudos
6
Bookmarks
Bookmark this Post
\(a^n+b^n\) is divisible by a+b, if n is an odd positive integer.
Only in option D, n is odd

\(4^{48}+1= (4^{16})^3+(1)^3\)

GMATinsight
A number \(4^{16} + 1\) is divisible by x. Which among the following is also divisible by x?

A) \(4^{96} + 1\)
B) \(4^{32} + 1\)
C) \(4^{8} + 1\)
D) \(4^{48} + 1\)
E) \(4^{24} + 1\)
Show more
User avatar
Abhishek009
User avatar
Board of Directors
Joined: 11 Jun 2011
Last visit: 18 Jul 2025
Posts: 5,937
Own Kudos:
5,326
 [5]
Given Kudos: 463
Status:QA & VA Forum Moderator
Location: India
GPA: 3.5
WE:Business Development (Commercial Banking)
Posts: 5,937
Kudos: 5,326
 [5]
A number 4^16 + 1 is divisible by x. Which among the following is also 14 Sep 2020, 06:51
1
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
shameekv1989
nick1816
\(a^n+b^n\) is divisible by a+b, if n is an odd positive integer.
Only in option D, n is odd

\(4^{48}+1= (4^{16})^3+(1)^3\)

GMATinsight
A number \(4^{16} + 1\) is divisible by x. Which among the following is also divisible by x?

A) \(4^{96} + 1\)
B) \(4^{32} + 1\)
C) \(4^{8} + 1\)
D) \(4^{48} + 1\)
E) \(4^{24} + 1\)

I see 3 properties in GMAT Club Math Book :-

i) a^n - b^n is always divisible by a-b
ii) a^n - b^n is divisible by a+b when n is even
iii) a^n + b^n is divisible by a+b when n is odd and not divisible by a+b when n is even

Can you confirm about the following :-
I) is a^n - b^n ever divisible by a+b when n is odd? --> I tried with numbers and I never get this case divisible
II) is a^n + b^n divisible by a-b when n=odd and n=even? --> I tried with numbers and I always get this case divisible
Show more
Dear the following formulas exisists for numbers divisbility -
Attachment:
Capture.PNG
Capture.PNG [ 22.76 KiB | Viewed 24587 times ]
General Discussion
User avatar
shameekv1989
User avatar
Joined: 14 Dec 2019
Last visit: 17 Jun 2021
Posts: 820
Own Kudos:
986
 [3]
Given Kudos: 354
Location: Poland
Concentration: Entrepreneurship, Strategy
Schools: Cambridge '22 (D) WBS (A$) IIMA PGPX'22 (D) WHU MBA (WD) ISB'22 (D)
GMAT 1: 640 Q49 V27
GMAT 2: 660 Q49 V31
GMAT 3: 720 Q50 V38
GPA: 4
WE:Engineering (Consumer Electronics)
Products:
My Reviews
Schools: Cambridge '22 (D) WBS (A$) IIMA PGPX'22 (D) WHU MBA (WD) ISB'22 (D)
GMAT 3: 720 Q50 V38
Posts: 820
Kudos: 986
 [3]
A number 4^16 + 1 is divisible by x. Which among the following is also 14 Sep 2020, 05:31
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
nick1816
\(a^n+b^n\) is divisible by a+b, if n is an odd positive integer.
Only in option D, n is odd

\(4^{48}+1= (4^{16})^3+(1)^3\)

GMATinsight
A number \(4^{16} + 1\) is divisible by x. Which among the following is also divisible by x?

A) \(4^{96} + 1\)
B) \(4^{32} + 1\)
C) \(4^{8} + 1\)
D) \(4^{48} + 1\)
E) \(4^{24} + 1\)
Show more

I see 3 properties in GMAT Club Math Book :-

i) a^n - b^n is always divisible by a-b
ii) a^n - b^n is divisible by a+b when n is even
iii) a^n + b^n is divisible by a+b when n is odd and not divisible by a+b when n is even

Can you confirm about the following :-
I) is a^n - b^n ever divisible by a+b when n is odd? --> I tried with numbers and I never get this case divisible
II) is a^n + b^n divisible by a-b when n=odd and n=even? --> I tried with numbers and I always get this case divisible
User avatar
shameekv1989
User avatar
Joined: 14 Dec 2019
Last visit: 17 Jun 2021
Posts: 820
Own Kudos:
986
 [2]
Given Kudos: 354
Location: Poland
Concentration: Entrepreneurship, Strategy
Schools: Cambridge '22 (D) WBS (A$) IIMA PGPX'22 (D) WHU MBA (WD) ISB'22 (D)
GMAT 1: 640 Q49 V27
GMAT 2: 660 Q49 V31
GMAT 3: 720 Q50 V38
GPA: 4
WE:Engineering (Consumer Electronics)
Products:
My Reviews
Schools: Cambridge '22 (D) WBS (A$) IIMA PGPX'22 (D) WHU MBA (WD) ISB'22 (D)
GMAT 3: 720 Q50 V38
Posts: 820
Kudos: 986
 [2]
A number 4^16 + 1 is divisible by x. Which among the following is also 14 Sep 2020, 06:55
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Abhishek009
shameekv1989
nick1816
\(a^n+b^n\) is divisible by a+b, if n is an odd positive integer.
Only in option D, n is odd

\(4^{48}+1= (4^{16})^3+(1)^3\)

GMATinsight
A number \(4^{16} + 1\) is divisible by x. Which among the following is also divisible by x?

A) \(4^{96} + 1\)
B) \(4^{32} + 1\)
C) \(4^{8} + 1\)
D) \(4^{48} + 1\)
E) \(4^{24} + 1\)

I see 3 properties in GMAT Club Math Book :-

i) a^n - b^n is always divisible by a-b
ii) a^n - b^n is divisible by a+b when n is even
iii) a^n + b^n is divisible by a+b when n is odd and not divisible by a+b when n is even

Can you confirm about the following :-
I) is a^n - b^n ever divisible by a+b when n is odd? --> I tried with numbers and I never get this case divisible
II) is a^n + b^n divisible by a-b when n=odd and n=even? --> I tried with numbers and I always get this case divisible
Dear the following formulas exisists for numbers divisbility -
Attachment:
Capture.PNG
Show more

Abhishek009 :- If you consider the following case :-
(a^n + b^n)/(a-b) = (3^3 + 2^3)/(3-2) i.e. if a and b are consecutive numbers then a^n+b^n will always be divisible by a-b.
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 18 Nov 2025
Posts: 8,423
Own Kudos:
4,979
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GMAT Focus 2: 645 Q83 V82 DI81
GPA: 4
WE:Marketing (Energy)
GMAT Focus 2: 645 Q83 V82 DI81
Posts: 8,423
Kudos: 4,979
A number 4^16 + 1 is divisible by x. Which among the following is also 14 Sep 2020, 10:59
Kudos
Add Kudos
Bookmarks
Bookmark this Post
giving a try :

given \(4^{16} + 1\) is divisible by x
which can be written as ;
(4^16)^1 = a*x-1
LHS is even so RHS also has to be even which is possible only when a*x is odd so the given option would be correct which has base as 4^16 raised to power of odd number
eliminate c&e as they dont have base of 4^16
A) \(4^{96} + 1\) ; (4^16)^6+1
B) \(4^{32} + 1\) ; (4^16)^2+1
D) \(4^{48} + 1\) ;(4^16)^3+1

option D is valid


GMATinsight
A number \(4^{16} + 1\) is divisible by x. Which among the following is also divisible by x?

A) \(4^{96} + 1\)
B) \(4^{32} + 1\)
C) \(4^{8} + 1\)
D) \(4^{48} + 1\)
E) \(4^{24} + 1\)
Show more
User avatar
ShreyasJavahar
User avatar
Joined: 30 Sep 2019
Last visit: 24 Dec 2022
Posts: 93
Own Kudos:
67
Given Kudos: 421
Location: India
GMAT 1: 700 Q49 V37
GMAT 2: 720 Q49 V38
GMAT 2: 720 Q49 V38
Posts: 93
Kudos: 67
A number 4^16 + 1 is divisible by x. Which among the following is also 17 Sep 2020, 06:06
Kudos
Add Kudos
Bookmarks
Bookmark this Post
nick1816
\(a^n+b^n\) is divisible by a+b, if n is an odd positive integer.
Only in option D, n is odd

\(4^{48}+1= (4^{16})^3+(1)^3\)

GMATinsight
A number \(4^{16} + 1\) is divisible by x. Which among the following is also divisible by x?

A) \(4^{96} + 1\)
B) \(4^{32} + 1\)
C) \(4^{8} + 1\)
D) \(4^{48} + 1\)
E) \(4^{24} + 1\)
Show more

Hi nick1816, in 4^{96}, 96 can be written as (4^{32})^3. Isn't n odd here as well? Can you please explain where I am going wrong?
User avatar
IanStewart
User avatar
GMAT Tutor
Joined: 24 Jun 2008
Last visit: 16 Nov 2025
Posts: 4,145
Own Kudos:
10,983
 [3]
Given Kudos: 99
Expert
Expert reply
Posts: 4,145
Kudos: 10,983
 [3]
A number 4^16 + 1 is divisible by x. Which among the following is also 17 Sep 2020, 08:01
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
ShreyasJavahar

in 4^{96}, 96 can be written as (4^{32})^3. Isn't n odd here as well? Can you please explain where I am going wrong?
Show more

That is true, but that only demonstrates that 4^96 + 1 must be divisible by 4^32 + 1, which is not what we want to know here.

The list of rules one or two people posted earlier in this thread all come from algebra. If you have a sum of two cubes, for example, you can factor:

x^3 + y^3 = (x + y)(x^2 - xy + y^2)

If you replace x and y with the numbers 4^16 and 1, you find

4^48 + 1 = (4^16)^3 + 1^3 = (4^16 + 1)(some other integer)

so from there, we see 4^16 + 1 must be a divisor of 4^48 + 1.

But learning this type of thing is, as best I can tell, completely pointless if you're preparing for the GMAT (and in most cases, learning the rules posted above would be pointless too). I have never seen a single official question where you'd need to know how to factor any kind of proper cubic, either with numbers or with letters in it. The factoring patterns you need to know are the basic ones - the difference of squares (which you might need to use with larger powers, e.g. with a^8 - b^8, and often need to use with numbers in place of letters), and the squares, (x + y)^2 and (x - y)^2.

The original question in this thread can't be answered, incidentally, without some information about x. It turn out 4^16 + 1 is prime (it's one of the famous 'Fermat primes', though that's not something you'd ever need to know on the GMAT). So x can only be equal to 1 or to 4^16 + 1. But if x = 1, which is possibly true from the wording of the question, then every answer is correct. It's only if x = 4^16 + 1 that D is the right answer.
User avatar
ShreyasJavahar
User avatar
Joined: 30 Sep 2019
Last visit: 24 Dec 2022
Posts: 93
Own Kudos:
67
Given Kudos: 421
Location: India
GMAT 1: 700 Q49 V37
GMAT 2: 720 Q49 V38
GMAT 2: 720 Q49 V38
Posts: 93
Kudos: 67
A number 4^16 + 1 is divisible by x. Which among the following is also 17 Sep 2020, 08:21
Kudos
Add Kudos
Bookmarks
Bookmark this Post
IanStewart
ShreyasJavahar

in 4^{96}, 96 can be written as (4^{32})^3. Isn't n odd here as well? Can you please explain where I am going wrong?

That is true, but that only demonstrates that 4^96 + 1 must be divisible by 4^32 + 1, which is not what we want to know here.

The list of rules one or two people posted earlier in this thread all come from algebra. If you have a sum of two cubes, for example, you can factor:

x^3 + y^3 = (x + y)(x^2 - xy + y^2)

If you replace x and y with the numbers 4^16 and 1, you find

4^48 + 1 = (4^16)^3 + 1^3 = (4^16 + 1)(some other integer)

so from there, we see 4^16 + 1 must be a divisor of 4^48 + 1.

But learning this type of thing is, as best I can tell, completely pointless if you're preparing for the GMAT (and in most cases, learning the rules posted above would be pointless too). I have never seen a single official question where you'd need to know how to factor any kind of proper cubic, either with numbers or with letters in it. The factoring patterns you need to know are the basic ones - the difference of squares (which you might need to use with larger powers, e.g. with a^8 - b^8, and often need to use with numbers in place of letters), and the squares, (x + y)^2 and (x - y)^2.

The original question in this thread can't be answered, incidentally, without some information about x. It turn out 4^16 + 1 is prime (it's one of the famous 'Fermat primes', though that's not something you'd ever need to know on the GMAT). So x can only be equal to 1 or to 4^16 + 1. But if x = 1, which is possibly true from the wording of the question, then every answer is correct. It's only if x = 4^16 + 1 that D is the right answer.
Show more

This certainly cleared things up for me and yes, at least personally, this is very challenging to solve within 2, or perhaps even 3, minutes without being aware of the formulae mentioned above. Thanks.
User avatar
Fdambro294
User avatar
Joined: 10 Jul 2019
Last visit: 20 Aug 2025
Posts: 1,350
Own Kudos:
741
 [2]
Given Kudos: 1,656
Posts: 1,350
Kudos: 741
 [2]
A number 4^16 + 1 is divisible by x. Which among the following is also 17 Sep 2020, 19:42
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
1st) Factor Foundation Rule: If a Number is Divisible by another Number Y, then that Number is also Divisible by all the Factors of Y.

X is a Factor of (4)^16 + 1. Whichever A.C. is Divisible by (4)^16 + 1 will also be Divisible by X.


2nd) when an Expression is of the Form:

(a)^n + (b)^n ----


RULE: if the N Exponent is ODD ----- the Expression is always divisible by (a + b)


RULE: if the N Exponent is EVEN --- we can not make any conclusions regarding the Divisibility of (a + b) or (a - b)


3rd) when the Expression is of the Form:

(a)^n - (b)^n


RULE: if the N Exponent is ODD ---- then the Expression is always divisible by (a - b)

RULE: if the N Exponent is EVEN ---- then the Expression will always be divisible by BOTH (a + b) and (a - b)


Since we are dealing with the Expression of the type: (a)^n + (b)^n = (4)^16 + (1)^16 ----

Let: (4)^16 + (1)^16 = (a + b)

Which Answer Choice is of the Form: (a)^ODD + (b)^ODD --- such that we are sure that (a + b) is Divisible

in other words, we want the A.C. to be of the Following Form: [4^16] ^ODD + [1] ^ ODD


Since the Base of 1 to any (+)Pos. Integer Exponent will always have the Same Result = 1

the question essentially comes down to the following:

?Which A.C. can we express the Base of 4 as ----- [4^16] ^ODD EXPONENT?

that A.C. will be Divisible by 4^16 + 1 ---- as well as --- X


-A-

(4^16) ^6 + (1) ^6

we can not make any determinations whether (a + b) = (4'16 + 1) is a Factor because the Exponent = EVEN

-B-

(4^16)^2 + (1)^2

same logic as Answer -A-


-D-

(4^16)^3 + (1)^3 = 4^48 + 1


Since the Expression in A.C. -D- is of the form: a^n + b^n ---- in which the Exponent = 3 = ODD

We can say with certainty that (a + b) = 4^16 + 1 is Divisible into Answer D

therefore, Any Factors such as X will also be Divisible into Answer D


Answer -D-
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 18 Nov 2025
Posts: 21,712
Own Kudos:
26,989
Given Kudos: 300
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,712
Kudos: 26,989
A number 4^16 + 1 is divisible by x. Which among the following is also 21 Sep 2020, 07:18
Kudos
Add Kudos
Bookmarks
Bookmark this Post
GMATinsight
A number \(4^{16} + 1\) is divisible by x. Which among the following is also divisible by x?

A) \(4^{96} + 1\)
B) \(4^{32} + 1\)
C) \(4^{8} + 1\)
D) \(4^{48} + 1\)
E) \(4^{24} + 1\)
Show more
Solution:

Since x^3 + y^3 = (x + y)(x^2 - xy + y^3) and letting x = 4^16 and y = 1, we see that:

x^48 + 1 = (x^16 + 1)(x^32 - x^16 + 1)

Since x^16 + 1 is divisible by x, x^48 + 1 is also divisible by x.

Answer: D
User avatar
EatMyDosa
User avatar
Joined: 06 Jan 2017
Last visit: 01 Dec 2022
Posts: 85
Own Kudos:
114
 [1]
Given Kudos: 283
Location: India
Concentration: General Management, Finance
GPA: 3.33
Products:
My Reviews
Posts: 85
Kudos: 114
 [1]
A number 4^16 + 1 is divisible by x. Which among the following is also 21 Sep 2020, 09:10
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Excellent question!
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,586
Own Kudos:
1,079
Posts: 38,586
Kudos: 1,079
A number 4^16 + 1 is divisible by x. Which among the following is also 01 Feb 2025, 04:51
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Bunuel
Math Expert
105355 posts
Krunaal
Tuck School Moderator
805 posts