Retired Moderator
Joined: 16 Apr 2020
Status:Founder & Quant Trainer
Affiliations: Prepster Education
Posts: 1546
Given Kudos: 172
Location: India
WE:Education (Education)
If 2^32 + 1 is exactly divisible by a certain number. Which one of the
[#permalink]
11 Apr 2021, 11:52
Explanation:
2 has a repeating pattern of 4 i.e. the unit digit values repeat after every 4 powers
21=2
22=4
23=8
24=16
25=32
Now,232 will have a unit digit as 6
How - Divide 32 by 4 and we get a remainder 0
We are looking for a number which will have a unit digit as 6 again!
A. 216 has unit digit as 6 but the number is less than 232
B. 216 same reason as above
C. 296 has unit digit as 6 and is greater than 232
D. 233 has unit digit as 2
E. None of the above
Hence, option C
Another Approach:
We can also use the algebraic identity (a3+b3)=(a+b)(a2+b2−ab)
296+1=(232)3+13=(232+1)(264+1−232)
Since, 296+1 is divisible by 232+1, it will also be divisible by that number