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

The remainder obtained when $1! + 2! + 3! + \ldots + 11!$ is divided by $12$ is

Let $n = 1! + 4! + 7! + \ldots + 400!$. Then the ten's digit of $n$ is

How many six-digit numbers are there in which no digit is repeated,even digits appear at even places,odd digits appear at odd places,and the number is divisible by $4$?

Four notes of Rs. $100$ and one note each of Rs. $1$,Rs. $2$,Rs. $5$,Rs. $20$,and Rs. $50$ are to be distributed among $3$ children such that each child receives at least one note of Rs. $100$. In how many ways can this distribution be done?

All the letters of the word $TABLE$ are permuted and the strings of letters (may or may not have meaning) thus formed are arranged in dictionary order. Then the rank of the word $TABLE$ counted from the rank of the word $BLATE$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module