If the LCM of p and q is r^2t^4s^2,where r, s | vedclass

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

Question

(C) The $LCM$ of $p$ and $q$ is given as $r^2t^4s^2$.For a prime factor $p_i^n$ in the $LCM$,if $p = p_i^{a}$ and $q = p_i^{b}$,then $\max(a, b) = n$.

Vedclass · Accepted Answer

$225$

Vedclass · Answer

(C) The $LCM$ of $p$ and $q$ is given as $r^2t^4s^2$.For a prime factor $p_i^n$ in the $LCM$,if $p = p_i^{a}$ and $q = p_i^{b}$,then $\max(a, b) = n$. The possible pairs $(a, b)$ are $(0, n), (1, n), \dots, (n, n)$ and $(n, 0), (n, 1), \dots, (n, n-1)$.This gives a total of $(n+1) + n = 2n+1$ possible pairs for each prime factor.For $r^2$,the number of pairs is $2(2)+1 = 5$.For $t^4$,the number of pairs is $2(4)+1 = 9$.For $s^2$,the number of pairs is $2(2)+1 = 5$.Since the choices for each prime factor are independent,the total number of ordered pairs $(p, q)$ is $5 	imes 9 	imes 5 = 225$.

If the $LCM$ of $p$ and $q$ is $r^2t^4s^2$,where $r, s,$ and $t$ are prime numbers,and $p$ and $q$ are positive integers,then the number of ordered pairs $(p, q)$ is ....

Similar Questions

There are $4$ men and $5$ women in Group $A$,and $5$ men and $4$ women in Group $B$. If $4$ persons are selected from each group,then the number of ways of selecting $4$ men and $4$ women is:

The units digit of $\sum\limits_{1 < p < 100} {p! - \sum\limits_{n = 1}^{50} {(2n)!} }$ is:

In a club election,the number of contestants is one more than the maximum number of candidates for which a voter can vote. If the total number of ways in which a voter can vote is $62$,then the number of candidates is:

The value of ${}^{47}C_4 + \sum_{j=1}^5 {}^{(52-j)}C_3$ is

Number of all possible words (with or without meaning) that can be formed using all the letters of the word $CABINET$ in which neither the word $CAB$ nor the word $NET$ appear is

Vedclass Test Series

Exam Paper Generator

Online Exam Module