Menu Close

p-q-P-m-n-0-1-2-How-many-pairs-are-there-whose-LCM-is-p-m-q-n-when-i-a-b-amp-b-a-are-considered-same-ii-a-b-amp-b-a-are-considered-different-Generalization-of-Q-34358-




Question Number 34385 by Rasheed.Sindhi last updated on 05/May/18
p,q∈P  m,n∈{0,1,2,...}  How many pairs are there,whose  LCM is p^m q^(n ) ,when:  (i)(a,b) & (b,a) are considered same.  (ii)(a,b) & (b,a) are considered different.      (Generalization of Q# 34358)
$$\mathrm{p},\mathrm{q}\in\mathbb{P} \\ $$$$\mathrm{m},\mathrm{n}\in\left\{\mathrm{0},\mathrm{1},\mathrm{2},…\right\} \\ $$$$\mathrm{How}\:\mathrm{many}\:\mathrm{pairs}\:\mathrm{are}\:\mathrm{there},\mathrm{whose} \\ $$$$\mathrm{LCM}\:\mathrm{is}\:\mathrm{p}^{\mathrm{m}} \mathrm{q}^{\mathrm{n}\:} ,\mathrm{when}: \\ $$$$\left(\mathrm{i}\right)\left(\mathrm{a},\mathrm{b}\right)\:\&\:\left(\mathrm{b},\mathrm{a}\right)\:\mathrm{are}\:\mathrm{considered}\:\mathrm{same}. \\ $$$$\left(\mathrm{ii}\right)\left(\mathrm{a},\mathrm{b}\right)\:\&\:\left(\mathrm{b},\mathrm{a}\right)\:\mathrm{are}\:\mathrm{considered}\:\mathrm{different}. \\ $$$$\:\:\:\:\left(\mathrm{Generalization}\:\mathrm{of}\:\mathrm{Q}#\:\mathrm{34358}\right) \\ $$

Leave a Reply

Your email address will not be published. Required fields are marked *