Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 65290

If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
26 Apr 2016, 23:05
Question Stats:
78% (01:05) correct 22% (01:19) wrong based on 232 sessions
HideShow timer Statistics
If N = 4^31 + 1, what is the remainder when N is divided by 3? A. 0 B. 1 C. 2 D. 3 E. 4
Official Answer and Stats are available only to registered users. Register/ Login.
_________________




Math Expert
Joined: 02 Aug 2009
Posts: 8757

Re: If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
27 Apr 2016, 01:21
Bunuel wrote: If N = 4^31 + 1, what is the remainder when N is divided by 3?
A. 0 B. 1 C. 2 D. 3 E. 4 Hi, two methods 1) JUST looking at CHOICESa) remainder of 0 = remainder of 3.. we cannot have two answers A and D.. we can eliminate A and D.. b) remainder of 1 = remainder of 4 or 4 cannot be remainder so it also means 43 =1 again two answers B and E.. c) ONLY C is left ans C 2) Binomial expression..\(4^{31} = (3+1)^{31}\), this will give us remainder 1 when div by 3.. so \(4^{31} + 1\) will give \(1+1 = 2\) as remainder.. ans C
_________________




SVP
Joined: 06 Nov 2014
Posts: 1856

Re: If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
27 Apr 2016, 02:14
Bunuel wrote: If N = 4^31 + 1, what is the remainder when N is divided by 3?
A. 0 B. 1 C. 2 D. 3 E. 4 4^31 + 1 = (3+1)^31 + 1 On expanding, (3+1)^31 will have powers of 3 in all elements apart from 1 Therefore (3+1)^31 will leave a remainder 1 Hence (3+1)^31 + 1 will leave a remainder 2 COrrect Option: C



Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 5011
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
27 Apr 2016, 07:52
Bunuel wrote: If N = 4^31 + 1, what is the remainder when N is divided by 3?
A. 0 B. 1 C. 2 D. 3 E. 4 \(4^1\) / 3 Will have remainder 1 \(4^2\) / 3 Will have remainder 1 \(4^3\) / 3 Will have remainder 1 \(4^4\) / 3 Will have remainder 1 Thus 4^ { Any number } when divided by 3 will have the same remainder 1 So, \(4^31\) / 3 ; Will have remainder 1 1/3 ; Will have remainder 1 Finally (1 + 1 ) / 3 will have remainder as 2 Thus answer will be (C)
_________________



Intern
Joined: 27 May 2012
Posts: 7
Location: India
GPA: 3.5
WE: Programming (Computer Software)

Re: If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
28 Dec 2016, 22:48
I have solved it with different strategy so sharing that too 4^1= 44^2=1 64^3=6 44^4=25 6. . 4^31 = .. 4so taking only the unit place in consideration 4+1=5/3 = 2 I have recently started the preparation so please share your thoughts. Also correct me if this approach is not right. Thanks
_________________



Manager
Joined: 08 Oct 2018
Posts: 60
Location: India
GPA: 4
WE: Brand Management (Health Care)

Re: If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
17 Dec 2018, 00:13
ashishsuman wrote: I have solved it with different strategy so sharing that too 4^1= 44^2=1 64^3=6 44^4=25 6. . 4^31 = .. 4so taking only the unit place in consideration 4+1=5/3 = 2 I have recently started the preparation so please share your thoughts. Also correct me if this approach is not right. Thanks Hi, I don't think this is the right approach because divisibility test of 3 says that *Sum* of all digits should be divisible by 3, and not just the last digit. Your approach would be correct if we were checking divisibility by 2 where we only need to focus on last digit. Hence, we need to write 4^31 as (3 + 1)^31 and then find the answer using binomial expansion, or by alternative approaches that others have mentioned. Hope this makes sense! Posted from my mobile device
_________________
We learn permanently when we teach, We grow infinitely when we share.



CEO
Joined: 03 Jun 2019
Posts: 3255
Location: India
GMAT 1: 690 Q50 V34
WE: Engineering (Transportation)

Re: If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
29 Mar 2020, 02:25
Bunuel wrote: If N = 4^31 + 1, what is the remainder when N is divided by 3?
A. 0 B. 1 C. 2 D. 3 E. 4 If N = 4^31 + 1, what is the remainder when N is divided by 3? N1 = 4^31 N1mod3 = 4^31mod3 = 1^31mod3 = 1 Nmod3 = 1+1 = 2 IMO C
_________________
Kinshook Chaturvedi Email: kinshook.chaturvedi@gmail.com



Intern
Joined: 02 Jun 2019
Posts: 12
Location: India
Concentration: Strategy, Marketing
GPA: 3.3

If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
31 May 2020, 19:46
Bunuel wrote: If N = 4^31 + 1, what is the remainder when N is divided by 3?
A. 0 B. 1 C. 2 D. 3 E. 4 Hope the method i have used is correct: Given : N= 4^31 +1 Using cyclicity 4 is 2. That means the unit digit will be 4. Thus , 4+1 = 5 Which when divided by 3 gives us the remainder 2. Ans. C.



Math Expert
Joined: 02 Aug 2009
Posts: 8757

Re: If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
31 May 2020, 20:43
minirana wrote: Bunuel wrote: If N = 4^31 + 1, what is the remainder when N is divided by 3?
A. 0 B. 1 C. 2 D. 3 E. 4 Hope the method i have used is correct: Given : N= 4^31 +1 Using cyclicity 4 is 2. That means the unit digit will be 4. Thus , 4+1 = 5 Which when divided by 3 gives us the remainder 2. Ans. C. No, you cannot use units digit for finding remainder when divided by 3. Units digit is helpful in finding remainders when divided by 2, 5, and 10. Last two digit when divided by 2^2 or 4 Sum of digits when divided by 3 and 9. Example 4753=4+7+5+3=19 so remainder when divided by 3 or 9 is 1 as 18=18+1. Sum of alternate digits when divided by 11.
_________________



Senior Manager
Joined: 10 Dec 2017
Posts: 281
Location: India

Re: If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
Show Tags
31 May 2020, 20:46
Bunuel wrote: If N = 4^31 + 1, what is the remainder when N is divided by 3?
A. 0 B. 1 C. 2 D. 3 E. 4 [4*4^(4*7)+2] [4*4^(4*7)*16] when divided by 3, remainder will multiply 1*1*1=1 and when 1 divided by 3 remainder is 1 so 1+1=2 C:)




Re: If N = 4^31 + 1, what is the remainder when N is divided by 3?
[#permalink]
31 May 2020, 20:46




