Number of ordered pairs (x, y) of integers su | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) Let the product $xy = n$,where $1 \le n \le 99$. Since $x$ and $y$ are integers and $xy > 0$,both $x$ and $y$ must have the same sign.Case $1$: $x

Vedclass · Accepted Answer

$946$

Vedclass · Answer

(C) Let the product $xy = n$,where $1 \le n \le 99$. Since $x$ and $y$ are integers and $xy > 0$,both $x$ and $y$ must have the same sign.Case $1$: $x, y > 0$. For a fixed $n$,the number of pairs $(x, y)$ is the number of divisors of $n$,denoted by $d(n)$. The total number of pairs is $\sum_{n=1}^{99} d(n)$.Using the property $\sum_{n=1}^{N} d(n) = \sum_{k=1}^{N} \lfloor \frac{N}{k} \rfloor$,for $N=99$:$\sum_{n=1}^{99} d(n) = \lfloor \frac{99}{1} \rfloor + \lfloor \frac{99}{2} \rfloor + \dots + \lfloor \frac{99}{99} \rfloor = 99 + 49 + 33 + 24 + 19 + 16 + 14 + 12 + 11 + 9 + 9 + 8 + 7 + 7 + 6 + 6 + 5 + 5 + 5 + 4 + 4 + 4 + 4 + 4 + 3 + 3 + 3 + 3 + 3 + 3 + 3 + 3 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 2 + 1 + 1 + \dots + 1 = 473$.Case $2$: $x, y  0$. Then $xy = ab = n$,where $1 \le n \le 99$. This is identical to Case $1$,so there are $473$ pairs.Total pairs = $473 + 473 = 946$.

Number of ordered pairs $(x, y)$ of integers such that their product is a positive integer less than $100$ is -

Similar Questions

In how many different ways can the letters of the word $MATHEMATICS$ be arranged?

In how many ways can $5$ red and $4$ white balls be drawn from a bag containing $10$ red and $8$ white balls?

Let $S$ be the set of all triangles in the $xy$-plane,each having one vertex at the origin and the other two vertices lying on the coordinate axes with integral coordinates. If each triangle in $S$ has an area of $50$ sq. units,then the number of elements in the set $S$ is:

$A$ box contains two white balls,three black balls,and four red balls. In how many ways can three balls be drawn from the box if at least one black ball is to be included in the draw?

$A$ company has $10$ employees. The company has decided to form a team including at least three employees and also excluding at least three employees. Then the number of ways of forming the team is

Vedclass Test Series

Exam Paper Generator

Online Exam Module