Last visit was: 19 Nov 2025, 03:59 It is currently 19 Nov 2025, 03:59
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
 1   2   
User avatar
honchos
User avatar
Joined: 17 Apr 2013
Last visit: 30 Aug 2021
Posts: 360
Own Kudos:
2,454
 [347]
Given Kudos: 298
Status:Verbal Forum Moderator
Location: India
GMAT 1: 710 Q50 V36
GMAT 2: 750 Q51 V41
GMAT 3: 790 Q51 V49
GPA: 3.3
GMAT 3: 790 Q51 V49
Posts: 360
Kudos: 2,454
 [347]
Which of the following numbers is prime? 01 Mar 2014, 23:56
37
Kudos
Add Kudos
309
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
A
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

35% (medium)

Question Stats:

72% (01:40) correct 28% (01:54) wrong based on 2725 sessions

History

Date
Time
Result
Not Attempted Yet
Which of the following numbers is prime?


A. \(2^{16}+1\)

B. \(2^{31}+3^{31}\)

C. \(4^{66}+7^{66}\)

D. \(5^{82}−2^{82}\)

E. \(5^{2881}+7^{2881}\)
ShowHide Answer
Official Answer
A
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,379
Own Kudos:
778,194
 [133]
Given Kudos: 99,977
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,379
Kudos: 778,194
 [133]
Which of the following numbers is prime? 02 Mar 2014, 05:18
67
Kudos
Add Kudos
66
Bookmarks
Bookmark this Post
honchos
Which of the following numbers is prime?

A. 2^16+1
B. 2^31+3^31
C. 4^66+7^66
D. 5^82−2^82
E. 5^2881+7^2881
Show more

Let's check which of the options is NOT a prime:

A. \(2^{16} + 1\) --> the units digit of 2 in positive integer power repeats in blocks of four {2, 4, 8, 6}. Hence, the units digit of 2^16 is 6 and the units digit of 2^16 + 1 is 7 --> 2^16 + 1 CAN be a prime.


B. \(2^{31} + 3^{31}\) --> the units digit of 2^31 is 8 and the units digit of 3^31 is 7 (the units digit of 3 in positive integer power repeats in blocks of four {3, 9, 7, 1}). Hence, the units digit of 2^31 + 3^31 is 5 (8+7). Thus 2^31 + 3^31 is divisible by 5. Not a prime.


C. \(4^{66} + 7^{66}\) --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.


D. \(5^{82} - 2^{82}\) --> we can factor this as (5^41 - 2^41)(5^41 + 2^41). Not a prime.


E. \(5^{2881}+ 7^{2881}\) --> 5^2881 + 7^2881 = odd + odd = even. Not a prime.


Only option A can be prime.

Answer: A.

Hope it's clear.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,379
Own Kudos:
778,194
 [12]
Given Kudos: 99,977
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,379
Kudos: 778,194
 [12]
Which of the following numbers is prime? 12 Jul 2016, 03:02
5
Kudos
Add Kudos
7
Bookmarks
Bookmark this Post
Keats
Bunuel


D. 5^82 - 2^82 --> we can factor this as (5^41 - 2^41)(5^41 + 2^41). Not a prime.

Hope it's clear.

Bunuel I would like to understand how if an option can be written as a factor (a-b)(a+b) cannot be Prime?
Show more

A prime number has only two factors: 1 and itself. We broke 5^82 - 2^82 into the product of two factors different from 1 and 5^82 - 2^82 itself, so 5^82 - 2^82 is not a prime.
General Discussion
User avatar
honchos
User avatar
Joined: 17 Apr 2013
Last visit: 30 Aug 2021
Posts: 360
Own Kudos:
2,454
 [6]
Given Kudos: 298
Status:Verbal Forum Moderator
Location: India
GMAT 1: 710 Q50 V36
GMAT 2: 750 Q51 V41
GMAT 3: 790 Q51 V49
GPA: 3.3
GMAT 3: 790 Q51 V49
Posts: 360
Kudos: 2,454
 [6]
Which of the following numbers is prime? 02 Mar 2014, 05:37
6
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Thanks for the Explanation Bunuel. This questions has many concepts. infact this question cleared my many questions. So I though to share and post so that others could benefit from it.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,379
Own Kudos:
778,194
Given Kudos: 99,977
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,379
Kudos: 778,194
Which of the following numbers is prime? 02 Mar 2014, 05:39
Kudos
Add Kudos
Bookmarks
Bookmark this Post
honchos
Thanks for the Explanation Bunuel. This questions has many concepts. infact this question cleared my many questions. So I though to share and post so that others could benefit from it.
Show more

Thank you for posting.
avatar
franloranca
avatar
Joined: 18 Feb 2014
Last visit: 10 Dec 2015
Posts: 9
Own Kudos:
16
 [1]
Location: United States
Posts: 9
Kudos: 16
 [1]
Which of the following numbers is prime? 02 Mar 2014, 14:24
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
honchos
Which of the following numbers is prime?

A. 2^16+1
B. 2^31+3^31
C. 4^66+7^66
D. 5^82−2^82
E. 5^2881+7^2881

Let's check which of the options is NOT a prime:

A. 2^16 + 1 --> the units digit of 2 in positive integer power repeats in blocks of four {2, 4, 8, 6}. Hence, the units digit of 2^16 is 6 and the units digit of 2^16 + 1 is 7 --> 2^16 + 1 CAN be a prime.

B. 2^31 + 3^31 --> the units digit of 2^31 is 8 and the units digit of 3^31 is 7 (the units digit of 3 in positive integer power repeats in blocks of four {3, 9, 7, 1}). Hence, the units digit of 2^31 + 3^31 is 5 (8+7). Thus 2^31 + 3^31 is divisible by 5. Not a prime.

C. 4^66 + 7^66 --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.

D. 5^82 - 2^82 --> we can factor this as (5^41 - 2^41)(5^41 + 2^41). Not a prime.

E. 5^2881+ 7^2881 --> 5^2881 + 7^2881 = odd + odd = even. Not a prime.

Only option A can be prime.

Answer: A.

Hope it's clear.
Show more

Bunuel,

..... C. 4^66 + 7^66 --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6})..... 66/2 (number of repetitions of two) is 33, and therefore it should be the first number of the block of 2, meaning the units digits is 4. I think I am missing something
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,379
Own Kudos:
778,194
 [1]
Given Kudos: 99,977
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,379
Kudos: 778,194
 [1]
Which of the following numbers is prime? 03 Mar 2014, 00:41
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
franloranca
Bunuel
honchos
Which of the following numbers is prime?

A. 2^16+1
B. 2^31+3^31
C. 4^66+7^66
D. 5^82−2^82
E. 5^2881+7^2881

Let's check which of the options is NOT a prime:

A. 2^16 + 1 --> the units digit of 2 in positive integer power repeats in blocks of four {2, 4, 8, 6}. Hence, the units digit of 2^16 is 6 and the units digit of 2^16 + 1 is 7 --> 2^16 + 1 CAN be a prime.

B. 2^31 + 3^31 --> the units digit of 2^31 is 8 and the units digit of 3^31 is 7 (the units digit of 3 in positive integer power repeats in blocks of four {3, 9, 7, 1}). Hence, the units digit of 2^31 + 3^31 is 5 (8+7). Thus 2^31 + 3^31 is divisible by 5. Not a prime.

C. 4^66 + 7^66 --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.

D. 5^82 - 2^82 --> we can factor this as (5^41 - 2^41)(5^41 + 2^41). Not a prime.

E. 5^2881+ 7^2881 --> 5^2881 + 7^2881 = odd + odd = even. Not a prime.

Only option A can be prime.

Answer: A.

Hope it's clear.

Bunuel,

..... C. 4^66 + 7^66 --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6})..... 66/2 (number of repetitions of two) is 33, and therefore it should be the first number of the block of 2, meaning the units digits is 4. I think I am missing something
Show more

Consider the following example: what is the units digit of 127^124.

First of all, the units digit of 127^124 is the same as that of 7^124 (get rid of all the digits except the units digit).

Next, recall that the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}.

Finally, to get the units digit of 7^124, you need to divide the exponent (124) by 4 (cyclicity) and look at the remainder you get:

Remainder = 1 --> the units digit = 1st number from the pattern, so 7.
Remainder = 2 --> the units digit = 2nd number from the pattern, so 9.
Remainder = 3 --> the units digit = 3rd number from the pattern, so 3.
Remainder = 0 --> the units digit = 4th number from the pattern, so 1.

Now, since 124/4 yields the remainder of 0 (124 is divisible by 4), then the units digit of 7^124 is 1.

We can apply the same logic to 4^66: the units digit of 4 in positive integer power repeats in blocks of two {4, 6} --> 66/2 yields the remainder of 0, thus the units do digit of 4^66 is 2nd number from the pattern, so 6. Or another way: 4^odd has the units digit of 4 and 4^even has the units digit of 6.

For more check Number Theory chapter of our Math Book: math-number-theory-88376.html

Hope it's clear.
User avatar
alwaysnewbie
User avatar
Joined: 08 Feb 2016
Last visit: 05 Nov 2016
Posts: 31
Own Kudos:
183
 [2]
Given Kudos: 14
Posts: 31
Kudos: 183
 [2]
Which of the following numbers is prime? 16 Apr 2016, 23:41
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Additionally, can you help me understand the concept behind the answer you obtained for D
5^82 - 2^82 --> we can factor this as (5^41 - 2^41)(5^41 + 2^41). Not a prime.
I don't fully understand why the factorization helps us deduce that this number is not prime.

Let us say "5^82 - 2^82" results in some number x. If we are able to factor x as x=a*b (a and b are two numbers, can be same or different), this means that x is not a prime. Since any prime number will have 1 and itself as the ONLY factors.

Thanks
User avatar
keats
User avatar
Joined: 28 Nov 2014
Last visit: 08 Jun 2019
Posts: 739
Own Kudos:
1,361
Given Kudos: 86
Concentration: Strategy
Schools: Fisher '19 (M$)
GPA: 3.71
Products:
My Reviews
Schools: Fisher '19 (M$)
Posts: 739
Kudos: 1,361
Which of the following numbers is prime? 12 Jul 2016, 00:10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel


D. 5^82 - 2^82 --> we can factor this as (5^41 - 2^41)(5^41 + 2^41). Not a prime.

Hope it's clear.
Show more

Bunuel I would like to understand how if an option can be written as a factor (a-b)(a+b) cannot be Prime?
User avatar
lichting
User avatar
Joined: 17 Sep 2017
Last visit: 10 Sep 2019
Posts: 36
Own Kudos:
49
Given Kudos: 168
Posts: 36
Kudos: 49
Which of the following numbers is prime? 18 Dec 2017, 19:35
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Quote:
B. 231+331231+331 --> the units digit of 2^31 is 8 and the units digit of 3^31 is 7 (the units digit of 3 in positive integer power repeats in blocks of four {3, 9, 7, 1}). Hence, the units digit of 2^31 + 3^31 is 5 (8+7). Thus 2^31 + 3^31 is divisible by 5. Not a prime.


C. 466+766466+766 --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.
Show more

I don't understand how do we get 5 here. Is there any formula that I don't know? Need help
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,379
Own Kudos:
778,194
Given Kudos: 99,977
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,379
Kudos: 778,194
Which of the following numbers is prime? 18 Dec 2017, 20:54
Kudos
Add Kudos
Bookmarks
Bookmark this Post
lichting
Quote:
B. 231+331231+331 --> the units digit of 2^31 is 8 and the units digit of 3^31 is 7 (the units digit of 3 in positive integer power repeats in blocks of four {3, 9, 7, 1}). Hence, the units digit of 2^31 + 3^31 is 5 (8+7). Thus 2^31 + 3^31 is divisible by 5. Not a prime.


C. 466+766466+766 --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.

I don't understand how do we get 5 here. Is there any formula that I don't know? Need help
Show more

\(4^{66} + 7^{66}\) --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.

The units digit of 4^(positive integer) repeats in blocks of two - {4, 6}:
4^1 = 4;
4^2 = 16;
4^3 = 8\frac{4[}{fraction];
4^4 = 256;
...

So, the inits digit of 4^256 will be 6 (the odd powers give 4 and even powers give 6).

The units digit of 7^(positive integer) repeats in blocks of four - {7, 9, 3, 1}:
7^1 = 7;
7^2 = 49;
7^3 = ...[fraction]3};
7^4 = ...1;
7^5 = ...7 (7 again)
...

So, the inits digit of 7^66 will be 9. Divide 66 (power) by 4 (cyclisity), remainder is 2. So, the units digit of 7^66 is the same as that of the units digit of 7^2, which is 9.

Hence, the units digit of 4^66 + 7^66 is 5 (6+9).

Theory is here: https://gmatclub.com/forum/math-number- ... 88376.html

Check Units digits, exponents, remainders problems directory in our Special Questions Directory.

Hope it helps.
avatar
priyatomar
avatar
Joined: 01 Aug 2017
Last visit: 18 Dec 2019
Posts: 9
Own Kudos:
2
Given Kudos: 11
GMAT 1: 680 Q42 V41
GPA: 4
GMAT 1: 680 Q42 V41
Posts: 9
Kudos: 2
Which of the following numbers is prime? 09 Dec 2019, 05:50
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
lichting
Quote:
B. 231+331231+331 --> the units digit of 2^31 is 8 and the units digit of 3^31 is 7 (the units digit of 3 in positive integer power repeats in blocks of four {3, 9, 7, 1}). Hence, the units digit of 2^31 + 3^31 is 5 (8+7). Thus 2^31 + 3^31 is divisible by 5. Not a prime.


C. 466+766466+766 --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.

I don't understand how do we get 5 here. Is there any formula that I don't know? Need help

\(4^{66} + 7^{66}\) --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.

The units digit of 4^(positive integer) repeats in blocks of two - {4, 6}:
4^1 = 4;
4^2 = 16;
4^3 = 8\frac{4[}{fraction];
4^4 = 256;
...

So, the inits digit of 4^256 will be 6 (the odd powers give 4 and even powers give 6).

The units digit of 7^(positive integer) repeats in blocks of four - {7, 9, 3, 1}:
7^1 = 7;
7^2 = 49;
7^3 = ...[fraction]3};
7^4 = ...1;
7^5 = ...7 (7 again)
...

So, the inits digit of 7^66 will be 9. Divide 66 (power) by 4 (cyclisity), remainder is 2. So, the units digit of 7^66 is the same as that of the units digit of 7^2, which is 9.

Hence, the units digit of 4^66 + 7^66 is 5 (6+9).

Theory is here: https://gmatclub.com/forum/math-number- ... 88376.html

Check Units digits, exponents, remainders problems directory in our Special Questions Directory.

Hope it helps.
Show more

but why are we multiplying the two units digits by 5 ? why is it 5(6+9)?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,379
Own Kudos:
778,194
 [1]
Given Kudos: 99,977
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,379
Kudos: 778,194
 [1]
Which of the following numbers is prime? 09 Dec 2019, 06:02
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
priyatomar
Bunuel
lichting

\(4^{66} + 7^{66}\) --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.

The units digit of 4^(positive integer) repeats in blocks of two - {4, 6}:
4^1 = 4;
4^2 = 16;
4^3 = 8\frac{4[}{fraction];
4^4 = 256;
...

So, the inits digit of 4^256 will be 6 (the odd powers give 4 and even powers give 6).

The units digit of 7^(positive integer) repeats in blocks of four - {7, 9, 3, 1}:
7^1 = 7;
7^2 = 49;
7^3 = ...[fraction]3};
7^4 = ...1;
7^5 = ...7 (7 again)
...

So, the inits digit of 7^66 will be 9. Divide 66 (power) by 4 (cyclisity), remainder is 2. So, the units digit of 7^66 is the same as that of the units digit of 7^2, which is 9.

Hence, the units digit of 4^66 + 7^66 is 5 (6+9).

Theory is here: https://gmatclub.com/forum/math-number- ... 88376.html

Check Units digits, exponents, remainders problems directory in our Special Questions Directory.

Hope it helps.

but why are we multiplying the two units digits by 5 ? why is it 5(6+9)?
Show more

We are not multiplying we are adding: 6 + 9. The units digit of a positive number ending with 6 PLUS the units digit of a positive number ending with 9 is a number ending with 5.
avatar
SahilDoda
avatar
Joined: 02 Aug 2020
Last visit: 14 Jun 2021
Posts: 6
Own Kudos:
10
 [1]
Products:
My Reviews
Posts: 6
Kudos: 10
 [1]
Which of the following numbers is prime? 14 Jun 2021, 13:04
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Is there any simpler method to solve this
User avatar
IanStewart
User avatar
GMAT Tutor
Joined: 24 Jun 2008
Last visit: 18 Nov 2025
Posts: 4,145
Own Kudos:
10,986
 [2]
Given Kudos: 99
Expert
Expert reply
Posts: 4,145
Kudos: 10,986
 [2]
Which of the following numbers is prime? 14 Jun 2021, 14:33
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
SahilDoda
Is there any simpler method to solve this
Show more

There's no chance you could ever see a similar question on the actual GMAT, because on the GMAT, there's always a way to prove the right answer is right. And there is no reasonable way, in 2 minutes, to prove that 2^16 + 1 is a prime number. To prove a number x is prime, you need to show you cannot divide it by any prime up to √x. So here, to prove 2^16 + 1 is prime, you'd need to prove 2^16 + 1 is not divisible by any prime up to √(2^16 + 1), which is roughly 2^8 = 256. So you have to try dividing 65,537 by 54 different prime numbers, many of them 3-digit primes that most test takers won't be familiar with (and there's no reason to be).

The only reasonable way to do the question is by eliminating wrong answers, but then you still have no way to be sure the right answer is right. And the techniques used earlier in this thread (determining which answers are even, which end in '5', and which have obvious factorizations) are the fastest ones you could use here.

Posted from my mobile device
User avatar
vv65
User avatar
Joined: 01 Mar 2015
Last visit: 10 Nov 2025
Posts: 534
Own Kudos:
395
Given Kudos: 774
Location: India
GMAT 1: 740 Q47 V44
GMAT 1: 740 Q47 V44
Posts: 534
Kudos: 395
Which of the following numbers is prime? 14 Jun 2021, 19:25
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Useful question and explanation

Not so much because we may see a similar question in the GMAT (we probably won't), more because
Bunuel's techniques here could be useful for other questions. These techniques need to be ready in our armoury.

We don't even need to memorise facts such as [last digits of powers of 7 repeat in blocks of {7, 9, 3, 1}].
We just need to remember that last digits repeat in regular patterns.

It seems miraculous that this question can be done in just a few minutes! Using nothing but simple arithmetic


Posted from my mobile device
User avatar
Nis20
User avatar
Joined: 01 Aug 2021
Last visit: 26 Dec 2021
Posts: 48
Own Kudos:
17
Given Kudos: 158
Status:Aim for the moon. If you miss, you may hit a star.
Location: India
GMAT 1: 530 Q36 V27
GMAT 1: 530 Q36 V27
Posts: 48
Kudos: 17
Which of the following numbers is prime? 13 Oct 2021, 03:27
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
honchos
Which of the following numbers is prime?

A. 2^16+1
B. 2^31+3^31
C. 4^66+7^66
D. 5^82−2^82
E. 5^2881+7^2881

Let's check which of the options is NOT a prime:

A. \(2^{16} + 1\) --> the units digit of 2 in positive integer power repeats in blocks of four {2, 4, 8, 6}. Hence, the units digit of 2^16 is 6 and the units digit of 2^16 + 1 is 7 --> 2^16 + 1 CAN be a prime.


B. \(2^{31} + 3^{31}\) --> the units digit of 2^31 is 8 and the units digit of 3^31 is 7 (the units digit of 3 in positive integer power repeats in blocks of four {3, 9, 7, 1}). Hence, the units digit of 2^31 + 3^31 is 5 (8+7). Thus 2^31 + 3^31 is divisible by 5. Not a prime.


C. \(4^{66} + 7^{66}\) --> the units digit of 4^66 is 6 (the units digit of 4 in positive integer power repeats in blocks of two {4, 6}) and the units digit of 7^66 is 9 (the units digit of 7 in positive integer power repeats in blocks of four {7, 9, 3, 1}). Hence, the units digit of 4^66 + 7^66 is 5 (6+9). Thus 4^66 + 7^66 is divisible by 5. Not a prime.


D. \(5^{82} - 2^{82}\) --> we can factor this as (5^41 - 2^41)(5^41 + 2^41). Not a prime.


E. \(5^{2881}+ 7^{2881}\) --> 5^2881 + 7^2881 = odd + odd = even. Not a prime.


Only option A can be prime.

Answer: A.

Hope it's clear.
Show more

I was afraid I have to check the units digits in all options so I went to the replies to see if there's any alternate approach. Is there?
User avatar
vv65
User avatar
Joined: 01 Mar 2015
Last visit: 10 Nov 2025
Posts: 534
Own Kudos:
395
Given Kudos: 774
Location: India
GMAT 1: 740 Q47 V44
GMAT 1: 740 Q47 V44
Posts: 534
Kudos: 395
Which of the following numbers is prime? 14 Oct 2021, 20:05
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Nis20

I was afraid I have to check the units digits in all options so I went to the replies to see if there's any alternate approach. Is there?
Show more

Probably not. Checking the units digits is probably the quickest approach and the only one that's doable.

Posted from my mobile device
User avatar
Suhasi
User avatar
Joined: 14 Sep 2021
Last visit: 12 Jun 2023
Posts: 14
Own Kudos:
8
Given Kudos: 89
Location: India
Posts: 14
Kudos: 8
Which of the following numbers is prime? 02 Nov 2021, 05:21
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
honchos
Which of the following numbers is prime?


D. \(5^{82} - 2^{82}\) --> we can factor this as (5^41 - 2^41)(5^41 + 2^41). Not a prime.


Hope it's clear.
Show more

I used the units digit approach for all the options and eliminated all but option A and D. Will the actual exam throw a question like this where we necessarily have to use the splitting the term into (a-b)(a+b) approach?
avatar
shohan2722
avatar
Joined: 16 Jan 2022
Last visit: 01 Sep 2022
Posts: 9
Own Kudos:
5
Given Kudos: 25
Posts: 9
Kudos: 5
Which of the following numbers is prime? 15 May 2022, 06:19
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Suhasi
Bunuel
honchos
Which of the following numbers is prime?


D. \(5^{82} - 2^{82}\) --> we can factor this as (5^41 - 2^41)(5^41 + 2^41). Not a prime.


Hope it's clear.

I used the units digit approach for all the options and eliminated all but option A and D. Will the actual exam throw a question like this where we necessarily have to use the splitting the term into (a-b)(a+b) approach?
Show more
I did the same. But there's no way I was able to eliminate D by the unit digit approach as D has an unit digit of 1. So is there any other way to do this than to factorize D?
 1   2   
Moderators:
Bunuel
Math Expert
105379 posts
Krunaal
Tuck School Moderator
805 posts