GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 22 Sep 2018, 06:14

### 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

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

# What is the remainder when 333^222 is divided by 7?

Author Message
TAGS:

### Hide Tags

BSchool Forum Moderator
Joined: 07 Jan 2016
Posts: 747
Location: India
GMAT 1: 710 Q49 V36
What is the remainder when 333^222 is divided by 7?  [#permalink]

### Show Tags

09 Feb 2018, 02:42
jonyg wrote:
What is the remainder when 333^222 is divided by 7?

A. 3
B. 2
C. 5
D. 7
E. 1

The Euler's of 7 = 7 ( 1-1/7) = 6

333 mod 7 = 4

222 mod 6 = 0

4^0 = 1

333^222 mod 7 = 1

E

PS - These type of questions are very popular in the Indian Management Exam for the IIM's i.e CAT and this is the simplest way to solve such sums
Intern
Joined: 14 Dec 2016
Posts: 11
Re: What is the remainder when 333^222 is divided by 7?  [#permalink]

### Show Tags

14 Mar 2018, 10:29
Bunuel wrote:
What is the remainder when 333^222 is divided by 7?
A. 3
B. 2
C. 5
D. 7
E. 1

$$333^{222}=(329+4)^{222}=(7*47+4)^{222}$$. Now if we expand this, all terms but the last one will have 7*47 as a multiple and thus will be divisible by 7. The last term will be $$4^{222}=2^{444}$$. So we should find the remainder when $$2^{444}$$ is divided by 7.

2^1 divided by 7 yields remainder of 2;
2^2 divided by 7 yields remainder of 4;
2^3 divided by 7 yields remainder of 1;

2^4 divided by 7 yields remainder of 2;
2^5 divided by 7 yields remainder of 4;
2^6 divided by 7 yields remainder of 1;
...

The remainder repeats in blocks of three: {2-4-1}. So, the remainder of $$2^{444}$$ divided by 7 would be the same as $$2^3$$ divided by 7 (444 is a multiple of 3). $$2^3$$ divided by 7 yields remainder of 1.

Similar question to practice:
http://gmatclub.com/forum/what-is-the-r ... 34778.html
http://gmatclub.com/forum/when-51-25-is ... 30220.html
http://gmatclub.com/forum/what-is-the-r ... 26493.html
http://gmatclub.com/forum/what-is-the-r ... 00316.html
http://gmatclub.com/forum/what-is-the-r ... 99724.html

Theory on remainders problems: http://gmatclub.com/forum/remainders-144665.html

DS remainders problems to practice: http://gmatclub.com/forum/search.php?se ... tag_id=198
PS remainders problems to practice: http://gmatclub.com/forum/search.php?se ... tag_id=199

Hope it helps.

why aren't we checking the cyclicity of 4^222 and then divide that number by 7 .
we followed the same approach here http://gmatclub.com/forum/what-is-the-r ... 26493.html .. plz explain , is it just because the division with 5 is different than division with other numbers
Intern
Joined: 04 Dec 2017
Posts: 15
Re: What is the remainder when 333^222 is divided by 7?  [#permalink]

### Show Tags

22 May 2018, 02:51
1
jonyg wrote:
What is the remainder when 333^222 is divided by 7?

A. 3
B. 2
C. 5
D. 7
E. 1

Another approach for similar kinds of sums is using Fermet's theorem. Refer attached photo
Attachments

WhatsApp Image 2018-05-22 at 3.18.54 PM.jpeg [ 90.53 KiB | Viewed 283 times ]

Intern
Joined: 07 Jul 2018
Posts: 7
What is the remainder when 333^222 is divided by 7?  [#permalink]

### Show Tags

08 Jul 2018, 14:29
1
1
I've read all the previous posts and it seems one step is missing (certainly too obvious for most of you guys) but for the others, check it out (I've eluded the parenthesis to simplify):
333^222=3^222 x 111^222

111^222 / 7 is found by actually dividing 111 by 7;
=>111=77+41=77+42-1
111 =77+35+6=77+35+7-1
=>with the remainder -1 comes -1^222=1, because 222 is even

3^222 =9^111 gives the following remainders when divided by 7:
9=7-2 => 2^111
8=7+1=> 1^37 (111 is a multiple of 3 as the sum of its digits is a multiple of 3, you don't need to find the quotient 37, you only to have 111=3x, to get 2^3=8)
=> Thus the remainder of this part is 1

Finally, the remainder for the whole number is 1x1 =1

Hope it'll help
_________________

Welcoming critics is my way to improvement. So do not hesitate, tell me how I can improve. Thx

What is the remainder when 333^222 is divided by 7? &nbs [#permalink] 08 Jul 2018, 14:29

Go to page   Previous    1   2   [ 24 posts ]

Display posts from previous: Sort by

# Events & Promotions

 Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.