What is the remainder when [(11 - 1)! + 11! + (11 + 1)! + (11 + 2)! +…+ (11+ 9)!] is divided by 2^11?
A. 0
B. 1
C. 2
D. 3
E. 5
A. 0
B. 1
C. 2
D. 3
E. 5
Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.
See classesLearn live with an expert or move at your own pace. Every option includes the complete TTP study system.
Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.
with Josh Braslow, 20+ years in test prep
Self-paced EA prep. Study on your schedule.
with
Complete access from day one. Study on your schedule.
I guess the question should ask the remainder for 2^10 not 2^11.GmatKiss wrote:What is the remainder when [(11 - 1)! + 11! + (11 + 1)! + (11 + 2)! +…+ (11+ 9)!] is divided by 2^11?
I think there is still a problem with this one.Anurag@Gurome wrote: = (2^10)*(ODD)*(ODD)
= (2^10)*(ODD)
Hence, R[Given expression/(2^11)] = R[(2^10)*(ODD)/(2^11)] = R[ODD/2] = 1
The correct answer is B.
You got it wrong!user123321 wrote:I am still confused...
say, if we have to find remainder when 12 is divided by 8,
the ans is 4
we should not divide 4 in Nu & De, because cancelling out common factors will lead to wrong remainder which is 1 in this case.
user123321
I am unable to follow the flow from line 6 starting [(11 - 1)! + 11! + (11 + 1)! + (11 + 2)! +…+ (11+ 9)!] . can you please elaborate ?Anurag@Gurome wrote:# [(11 - 1)! + 11! + (11 + 1)! + (11 + 2)! +…+ (11+ 9)!]GmatKiss wrote:What is the remainder when [(11 - 1)! + 11! + (11 + 1)! + (11 + 2)! +…+ (11+ 9)!] is divided by 2^11?
= 10! + 11! + 12! + ... + 20!
= (10!)*(1 + 11 + 11*12 + 11*12*13 + ... + 11*12*...*20)
= (10!)*(12 + 11*12 + 11*12*13 + ... + 11*12*...*20)
= (10!)*(12)*(1 + 11 + 11*13 + 11*13*14 + ... + 11*13*...*20)
= [(2^8)*(3*5*7*9)]*[(2^2)*3]*(12 + 11*13 + 11*13*14 + ... + 11*13*...*20)
= (2^10)*(3*3*5*7*9)*(12 + 11*13 + 11*13*14 + ... + 11*13*...*20)
= (2^10)*(ODD)*(EVEN + ODD + EVEN + EVEN + ... + EVEN)
= (2^10)*(ODD)*(ODD)
= (2^10)*(ODD)
Hence, R[Given expression/(2^11)] = R[(2^10)*(ODD)/(2^11)] = R[ODD/2] = 1
The correct answer is B.
remainder when 80 divided by 32 is not 1neelgandham wrote:You got it wrong!user123321 wrote:I am still confused...
say, if we have to find remainder when 12 is divided by 8,
the ans is 4
we should not divide 4 in Nu & De, because cancelling out common factors will lead to wrong remainder which is 1 in this case.
user123321
16 * 5 /32 => 5/2(plain simplification)and the remainder is 1 ? isn't it ?
In the same way (2^10)*(ODD)/2^11 => ODD/2 (It is plain simplification) and the remainder is 1,
Thanks user123321!user123321 wrote:say, if we have to find remainder when 12 is divided by 8,
the ans is 4
we should not divide 4 in Nu & De, because cancelling out common factors will lead to wrong remainder which is 1 in this case.