December 11, 2018 December 11, 2018 09:00 PM EST 10:00 PM EST Strategies and techniques for approaching featured GMAT topics. December 11 at 9 PM EST. December 13, 2018 December 13, 2018 08:00 AM PST 09:00 AM PST What people who reach the high 700's do differently? We're going to share insights, tips and strategies from data we collected on over 50,000 students who used examPAL.
Author 
Message 
TAGS:

Hide Tags

Senior DS Moderator
Joined: 27 Oct 2017
Posts: 1117
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:03) correct 49% (01:16) wrong based on 40 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: 1117
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: 92

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



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

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



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: 193
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 297 times ]



RC Moderator
Joined: 24 Aug 2016
Posts: 571
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? &nbs
[#permalink]
06 Oct 2018, 09:59






