Question Details

How many pairs (a, b) of positive integers are there such that a b and ab=42017?

Options

A

2017

B

2019

C

2020

D

2018

Show Answer

Correct Answer :

Option D

2018

Solution :

The correct option is 2018.

To find the number of pairs (a,b) of positive integers such that ab and ab=42017, we can start by simplifying the expression for the product.

Since 4=22, we can rewrite the equation as follows:

a b = ( 2 2 ) 2017 = 2 2 × 2017 = 2 4034

Because the product ab is a power of 2, both a and b must be powers of 2. Let us express a and b as:

a = 2 x and b = 2 y

where x and y are non-negative integers. Substituting these into the product equation gives:

2 x × 2 y = 2 x + y = 2 4034

This implies that the exponents must satisfy the linear relation:

x + y = 4034

We are given the condition ab. In terms of our exponents, this inequality translates to:

2 x 2 y x y

Since y=4034x, we can substitute this expression into the inequality:

x 4034 x

Adding x to both sides:

2 x 4034

Dividing both sides by 2 yields:

x 2017

Since a is a positive integer, the exponent x must be a non-negative integer (x0). Thus, the possible values for x are the integers in the range:

0 x 2017

The total number of such integers is calculated as:

2017 0 + 1 = 2018

Each chosen value of x uniquely determines a corresponding value of y (where y=4034x and yx), resulting in a unique pair (a,b).

Therefore, there are exactly 2018 pairs of positive integers that satisfy the given conditions.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...