Last visit was: 25 Apr 2026, 04:10 It is currently 25 Apr 2026, 04:10
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.
Close
Request Expert Reply
Confirm Cancel
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 25 Apr 2026
Posts: 109,822
Own Kudos:
Given Kudos: 105,878
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,822
Kudos: 811,141
 [18]
Kudos
Add Kudos
18
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 25 Apr 2026
Posts: 109,822
Own Kudos:
811,141
 [3]
Given Kudos: 105,878
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,822
Kudos: 811,141
 [3]
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
General Discussion
User avatar
ElninoEffect
Joined: 07 Apr 2020
Last visit: 06 Mar 2026
Posts: 314
Own Kudos:
501
 [1]
Given Kudos: 72
Location: India
Concentration: Strategy, Technology
WE:Engineering (Computer Software)
Posts: 314
Kudos: 501
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
avatar
02999
Joined: 09 Apr 2020
Last visit: 06 May 2023
Posts: 19
Own Kudos:
Given Kudos: 516
Posts: 19
Kudos: 3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Euler of 7 = 6. so 3^6k mod 7 =0.
Left part is - 3^2 mod 7=9 mod 7=2 .
User avatar
gmatophobia
User avatar
Quant Chat Moderator
Joined: 22 Dec 2016
Last visit: 19 Apr 2026
Posts: 3,173
Own Kudos:
Given Kudos: 1,862
Location: India
Concentration: Strategy, Leadership
Posts: 3,173
Kudos: 11,464
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Remainder(\(\frac{3^{50}}{7}\))

Remainder(\(\frac{3^{48}}{7}\)) * Remainder(\(\frac{3^{2}}{7}\))

Remainder(\(\frac{3^{16 * 3} }{7}\)) * Remainder(\(\frac{3^{2}}{7}\))

\(\frac{ - 1 ^{16} }{7}\) * 2

1 * 2

= 2
User avatar
100mitra
Joined: 29 Apr 2019
Last visit: 06 Jul 2022
Posts: 707
Own Kudos:
634
 [1]
Given Kudos: 49
Status:Learning
Posts: 707
Kudos: 634
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
3^50 = 9^25 ÷ 7


9^1=9÷7, leaves remainder 2 ………(1)
9^2=81÷7, leaves remainder 4 ………(2)
9^3=729÷7, leaves remainder 1 …….(3)
9^4=6561÷7, leaves remainder 2 …….(4)
9^5=59049÷7, leaves remainder 4 ……….(5)
9^6=531441÷7, leaves remainder 1 ……..(6)
9^7=4782969÷7, leaves remainder 2 ….(7)

Cyclic number : 3
Thus, 25 ÷ 3 = (reminder 1 < cyclic number)
9^25 = 9^1 when ÷ 7, reminder 2
Option B

Posted from my mobile device
User avatar
DiaPro
Joined: 24 Aug 2022
Last visit: 05 May 2024
Posts: 8
Own Kudos:
5
 [2]
Given Kudos: 18
Location: India
Posts: 8
Kudos: 5
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
3^1 - 3 ————-
3^2 - 9 ————- 9/7 , rem = 2
3^3 - 27 ————- 27/7 , rem = 6
3^4 - 81 ————- 81/7 , rem = 4
3^5 - 243 ————- 243/7 , rem = 2
3^6- 729 ————- 729/7 , rem = 6

So cyclical pattern
So 3^50 corresponds to 3^2 will give rem 2
Op B

Posted from my mobile device
User avatar
Khushe
Joined: 26 Jan 2022
Last visit: 16 Oct 2025
Posts: 10
Own Kudos:
1
 [1]
Given Kudos: 251
Location: India
Schools: ISB
Schools: ISB
Posts: 10
Kudos: 1
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
The remainder when divided by 7 will be the following for 3^5, 3^6, 3^7 -

  • 3^5 - 243/7; R = 5
  • 3^6 - 729/7; R = 1
  • 3^7 - 2187/7; R = 3

The negative remainders will be -2, -6 & -4 respectively which is not the same as 5, 1 & 3. Hence, the cyclicity will be 6.


DiaPro
3^1 - 3 ————-
3^2 - 9 ————- 9/7 , rem = 2
3^3 - 27 ————- 27/7 , rem = 6
3^4 - 81 ————- 81/7 , rem = 4
3^5 - 243 ————- 243/7 , rem = 2
3^6- 729 ————- 729/7 , rem = 6

So cyclical pattern
So 3^50 corresponds to 3^2 will give rem 2
Op B

Posted from my mobile device
User avatar
MegB07
Joined: 15 Sep 2022
Last visit: 20 Dec 2025
Posts: 55
Own Kudos:
Given Kudos: 42
Location: India
Posts: 55
Kudos: 3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Can someone tell if my approach is correct?

Since cyclicality of 3 is 4, I divided 40 by 4 leaving 2 as remainder. 3^2 = 9 which I divided by 7 and remainder was 2.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 25 Apr 2026
Posts: 109,822
Own Kudos:
Given Kudos: 105,878
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,822
Kudos: 811,141
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MegB07
Can someone tell if my approach is correct?

Since cyclicality of 3 is 4, I divided 40 by 4 leaving 2 as remainder. 3^2 = 9 which I divided by 7 and remainder was 2.

The cyclicity you refer to there determines the units digit of 3 in a positive integer power, which will not always work here. For example, if we had 3^5, then 5 gives a remainder of 1 when dividing by 4, and 3^1 divided by 7 gives a remainder of 3. However, the actual remainder when 3^5 is divided by 7 is 5.
Moderators:
Math Expert
109822 posts
Tuck School Moderator
853 posts