Math, asked by HamsaThalvar5449, 1 year ago

If r, s, t are prime numbers and p, q are the positive integers such that the lcm of p, q is r^2 t^4 s^2 then the number of ordered pairs of (p, q) is –

Answers

Answered by udheepa2
14
p  and  q  are  two  positive  integers  whose  l.c.m.

is r2 s 4 t 2.  This ?rst of all means that neither p  nor q can have any prime

factor besides r, s and t.  So each of them is a product of powers of some

of these three primes.  We can therefore write p, q  in the form

p = ra sb tc    and    q = ru sv tw                             (1)

where a, b, c, u, v, w are non-negative integers.  Then the l.c.m., say e, of p and q is given by

e = ri  sj  tk                                                                                              (2)

where

i = max{a, u},       j = max{b, v}       and    k = max{c, w}                 (3)

This is the key idea of the problem.  The problem is now reduced to ?nding

the  number  of  triplets  of  ordered  pairs  of  the  form  {(a, u), (b, v), (c, w)}

where a, b, c, u, v, w are non-negative integers that satisfy

 

max{a, u} = 2,       max{b, v} = 4       and     max{c, w} = 2                (4)

 

Let us see in how many ways the ?rst entry of this triplet, viz., (a, u)

can be formed.  We want at least one of a and u to equal 2.  If we let a = 2,

then the possible values of u are 0, 1 and 2.  These are three possibilities.

Similarly,  with u  = 2  there will  be  three possibilities,  viz.        a = 0, 1 or 2.

So,  in  all  the  ?rst  ordered pair  (a, u)  can  be  formed  in  6  ways.      But  the

possibility (2, 2) has been counted twice.  So, the number of ordered pairs

of the type (a, u) that satisfy the ?rst requirement in (4) is 5 and not 6.

By  an  entirely  analogous  reasoning,  the  number  of  ordered  pairs  of

the  form  (b, v)  which  satisfy  the  second  requirement  in  (4)  is  2 × 5 − 1,

i.e.  9  while  that  of  ordered  pairs  of  the  type  (c, w)  satisfying  the  third

requirement in (4) is 5.  But the ways these three ordered pairs are formed

are completely independent of each other.  So the total number of triplets

of  ordered pairs  of the  form  {(a, u), (b, v), (c, w)} where  a, b, c, u, v, w  are

non-negative integers that satisfy (4) is 5 ×9 ×5 = 225. 

Similar questions