Last visit was: 26 Apr 2024, 15:03 It is currently 26 Apr 2024, 15:03

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
SORT BY:
Date
Moderator - Masters Forum
Joined: 18 Feb 2019
Posts: 718
Own Kudos [?]: 2148 [5]
Given Kudos: 276
Location: India
GMAT 1: 460 Q42 V13
GPA: 3.6
Send PM
Senior Manager
Senior Manager
Joined: 25 Feb 2019
Posts: 279
Own Kudos [?]: 217 [3]
Given Kudos: 32
Send PM
avatar
Intern
Intern
Joined: 10 Jun 2019
Posts: 1
Own Kudos [?]: 1 [1]
Given Kudos: 0
Send PM
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11181
Own Kudos [?]: 31969 [0]
Given Kudos: 291
Send PM
Re: If a and b are positive integers, is the sum a + b divisible by 4? [#permalink]
Expert Reply
kiran120680 wrote:
If a and b are positive integers, is the sum a + b divisible by 4?

I. When the sum 23^a+25^b is divided by 10, the remainder is 8
II. When 22^b is divided by 10, the remainder is 8



So we require to know the value of a+b or the last two digits as divisibility by 4 depends on last two digits.

(1) \(23^a+25^b\) divided by 10 gives remainder 8.
This means that the last digits of a and b add up to 8.
25^b will leave a remainder 5, whatever be the value of b.
To get the sum as 8, we should get the last digit of 23^a as 3. The cycilicty of 3 is 3,9,7,1,3,9,7,1..., so a can be 1,5,9.. or a has to be of type 4K+1.
If b is 3,7... or of type 4x-1, answer is yes, otherwise no.
Insuff

(2) 22^b divided by 10 gives a remainder 8.
Cyclicity of 2 is 2,4,8,6,2,4,8,6.... But we are looking for last digits as 8, so b can be 3,7.....or of type 4b-1.
Nothing known about a.
Insuff

Combined
a is of type 4K+1 and b is of type 4b-1, so a+b=4K+1+4b-1=4(k+b), which is divisible by 4.
Sufficient


C
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8020
Own Kudos [?]: 4098 [0]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
Re: If a and b are positive integers, is the sum a + b divisible by 4? [#permalink]
kiran120680 wrote:
If a and b are positive integers, is the sum a + b divisible by 4?

I. When the sum 23^a+25^b is divided by 10, the remainder is 8
II. When 22^b is divided by 10, the remainder is 8


a+b sum divisible by 4
#1
When the sum 23^a+25^b is divided by 10, the remainder is 8
possible when a is odd integer values possible 1,5,9,13
and b is odd integer value ; 1,3,5,7,9..
we get yes & no a+b ; 1+1 ; no 5+3 ; yes
insufficient
#2
When 22^b is divided by 10, the remainder is 8
possible with values of b being 3,7,11,15
value of a not know insufficient
from 1 &2
when b is 3 a would be 5 i.e sum of both is divisible by 4
sufficient
option C
GMAT Club Bot
Re: If a and b are positive integers, is the sum a + b divisible by 4? [#permalink]
Moderator:
Math Expert
92948 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne