How many pairs (a, b) of positive integers are there such that a b and ?
Correct Answer :
2018
Solution :
The correct option is 2018.
To find the number of pairs of positive integers such that and , we can start by simplifying the expression for the product.
Since , we can rewrite the equation as follows:
Because the product is a power of 2, both and must be powers of 2. Let us express and as:
where and are non-negative integers. Substituting these into the product equation gives:
This implies that the exponents must satisfy the linear relation:
We are given the condition . In terms of our exponents, this inequality translates to:
Since , we can substitute this expression into the inequality:
Adding to both sides:
Dividing both sides by 2 yields:
Since is a positive integer, the exponent must be a non-negative integer (). Thus, the possible values for are the integers in the range:
The total number of such integers is calculated as:
Each chosen value of uniquely determines a corresponding value of (where and ), resulting in a unique pair .
Therefore, there are exactly 2018 pairs of positive integers that satisfy the given conditions.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.