February 17, 2019 February 17, 2019 07:00 AM PST 09:00 AM PST Attend this Free Algebra Webinar and learn how to master Inequalities and Absolute Value problems on GMAT. February 16, 2019 February 16, 2019 07:00 AM PST 09:00 AM PST Aiming to score 760+? Attend this FREE session to learn how to Define your GMAT Strategy, Create your Study Plan and Master the Core Skills to excel on the GMAT.
Author 
Message 
TAGS:

Hide Tags

Senior DS Moderator
Joined: 27 Oct 2017
Posts: 1205
Location: India
Concentration: International Business, General Management
GPA: 3.64
WE: Business Development (Energy and Utilities)

If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
Show Tags
Updated on: 07 Oct 2018, 05:04
Question Stats:
51% (02:24) correct 49% (01:34) wrong based on 43 sessions
HideShow timer Statistics
Originally posted by gmatbusters on 06 Oct 2018, 09:25.
Last edited by gmatbusters on 07 Oct 2018, 05:04, edited 2 times in total.
Renamed the topic and edited the question.



Senior DS Moderator
Joined: 27 Oct 2017
Posts: 1205
Location: India
Concentration: International Business, General Management
GPA: 3.64
WE: Business Development (Energy and Utilities)

Re: If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
Show Tags
06 Oct 2018, 09:25
Official Explanation: \(a^4b^4=(ab)(a+b)(a^2+b^2)\) Statement 1 : a+b is divisible by 4, a+b = 4k Since, \(a^4b^4=(ab)(a+b)(a^2+b^2)\), we get, \(a^4b^4=4k(ab)(a^2+b^2)\) Hence it is divisible by 4, SUFFICIENT Statement 2 : \(a^2+b^2\) , when divided by 4 gives 2 as remainder, Hence \(a^2+b^2\) is Even. It means either both a and b are EVEN or ODD. When both are Even, a = 2m, b = 2n: \(a^4b^4 = 4(m^4n^4)\), divisible by 4 When both are oddm a = 2m +1, b = 2n+1: \(a^4b^4=(ab)(a+b)(a^2+b^2)\) =\(4(mn)(m+n+1)(a^2+b^2)\), hence divisible by 4 SUFFICIENTAnswer D
_________________
Win GMAT CLUB Test Weekly Quant Quiz Contest Weekly Quant Quiz Questions Direct Download SC: Confusable words All you need for Quant, GMAT PS Question Directory,GMAT DS Question Directory Error log/Key Concepts Combination Concept: Division into groups Question of the Day (QOTD) Free GMAT CATS



Manager
Joined: 16 Sep 2011
Posts: 96

Re: If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
Show Tags
06 Oct 2018, 09:29
a4−b4 = (a+b)*(ab) (a2+b2)
Option A: a+b is divisible by 4 since a and b are integers, it definitely answers that a4b4 will be divisible by 4
2) The remainder is 2 when a2+b2 is divisible by 4 which means a2+b2=. 4k +2
so it becomes (a+b)(ab) (4k+2) can't say that it is divisible by 4
A is the answer



Intern
Joined: 09 Oct 2017
Posts: 13
Location: India

Re: If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
Show Tags
06 Oct 2018, 09:31
A
Attachments
image.jpg [ 1.63 MiB  Viewed 406 times ]



Intern
Joined: 06 Feb 2018
Posts: 16

Re: If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
Show Tags
06 Oct 2018, 09:35
a^4  b^4 = (ab)(a+b)(a^2b^2)
St 1 says a+4 div by 4  sufficient
St 2 says a^2+b^2mod 4 = 2 (remainder 2) which means a and b are either both odd, or both even Both cases imply a+b is even Hence product of two even numbers is div by 4
D



Senior PS Moderator
Status: It always seems impossible until it's done.
Joined: 16 Sep 2016
Posts: 722

Re: If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
Show Tags
06 Oct 2018, 09:36
a^4b^4 can be factorized as (a^2b^2)*(a^2+b^2)... (ab)*(a+b)*(a^2+b^2) St.1 says a+b is divisible by 4. Hence sufficient. St.2 says remainder is 2 when a^2+b^2 is divided by 4.. hence it is divisible by 2. It could have both even or both odd parts adding up to an even total... Hence either ways a+b and ab will be even. Therefore the whole will be divisible by 4. St2. Is also sufficient. Hence option (d) is correct. Best, G Posted from my mobile device
_________________
Regards, Gladi
“Do. Or do not. There is no try.”  Yoda (The Empire Strikes Back)



Manager
Joined: 02 Apr 2018
Posts: 50

Re: If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
Show Tags
06 Oct 2018, 09:38
answer is D: a and b statement 1: (a^4b^4) = (a^2+b^2) (a+b)(ab) if a+ b is divisible by 4 then the statement is divisible by 4
statment 2:plug in numbers. 3^2+3^2 = 18 (which has a remainder of 2 when divided by 4) and 8181 = 0 which is divisible by 4 5^2 + 1^2 = 26 and 5251 is divisible by 4



Manager
Joined: 21 Jul 2017
Posts: 192
Location: India
Concentration: Social Entrepreneurship, Leadership
GPA: 4
WE: Project Management (Education)

Re: If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
Show Tags
06 Oct 2018, 09:53
Answer D
Attachments
Screen Shot 20181006 at 11.21.26 PM.png [ 268.85 KiB  Viewed 364 times ]



RC Moderator
Joined: 24 Aug 2016
Posts: 673
Location: Canada
Concentration: Entrepreneurship, Operations
GMAT 1: 630 Q48 V28 GMAT 2: 540 Q49 V16

Re: If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
Show Tags
06 Oct 2018, 09:59
a^4b^4=(a^2+b^2)(a+b)(ab) 1) suff 2)Suff (a^2+b^2) div 4..... rem 2 .....===> (a^2+b^2) is divisible by 2 not by 4 case 1 : so a, b both even .... then (a+b) & (ab) both div by 2 case 2 : so a, b both odd .... then (a+b) & (ab) both div by 2 Hence ans D
_________________
Please let me know if I am going in wrong direction. Thanks in appreciation.




Re: If a and b are positive integers, is a^4b^4 divisible by 4?
[#permalink]
06 Oct 2018, 09:59






