Powers of Two Divisibility
CAT 2019 Slot 1 · QA · Hard · Number Theory
The number of integers such that , and is perfectly divisible by either 3 or 4, is
Answer
5
Explanation
for integer . Possible integer values of : . Test values:
- : (not integer)
- : (divisible by 3) - Yes
- : (divisible by 4) - Yes
- : (divisible by 3) - Yes
- : (not div by 3 or 4)
- : (divisible by 3) - Yes
- : (not div by 3 or 4)
- : (divisible by 3) - Yes
- : (not div by 3 or 4) Satisfying values: . Total = 5.
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace