Saturday, May 26, 2018

2018/012) How many pairs of numbers are there whose LCM = 600

We have $600= 2^3 * 3 * 5^2$.
For 2 number to have LCM they have to be of the form $2^a3^b4^c$ so let one number
be $2^r3^s5^t$ and aother number be $2^m3^n5^p$. and
$0 <= r < 3$, $0 <= m <=3$ and either r or m = 3
So we have 7 choices for r,m r=3, m= 0 to 3 ( 4 choices) or m =3 r = 0 to 2 ( 3 choices) (m =3, r =3
is already taken care of)
$0 <= s < 1$, $0 <= n <=1$ and either s or n = 1,
3 choices s=0 , n= 1 or s =1 , n = 1 or s =1 , n = 0
$0 <= t < 2$, $0 <= p <=2$ and either t= 2 or p= 2
So we have 5 choices for t,p  t = 2, p = 0 to 2 ( 3 choices) or p =2 t = 0 to 1 ( 2 choices)
So number of pairs = 7 * 3 * 5= 105
Out of which both are 600 is one case.
(m, n) pair is same as (n,m)
So total number of ordered pairs = $1 + \frac{105-1}{2} = 53$

2018/011) Let $P(n) = (n+1)(n+(n+3)(n+5)(n+7)(n+9)$ What is the largest integer that is a divisor of P(n) for n even

Choose 2 values quite far off (as, if we chose 2 consecutive values then 4 terms shall be same
We have $P(2) = 3 * 5 * 7 * 9 *11$
and $P(10) = 11 * 13 * 15 * 17 * 19$
$GCD(P(2),P(10) = 15$
So GCD of the numbers shall be factor of 15
Now we have $(n+1)(n+3)(n+5)(n+7)(n+9) \equiv (n+1)(n+3)(n+2)(n+1)(n+3) \pmod 3$
and it is product of 3 consecutive numbers we have this is divisible by 3
Now we have $(n+1)(n+3)(n+5)(n+7)(n+9) \equiv (n+1)(n+3)(n+5)(n+2)(n+4) \pmod 5$
and it is product of 5 consecutive numbers we have this is divisible by 5
So it is divisible by 15
So 15 is the required number

Sunday, May 13, 2018

2018/010) Find solution of $(2x+1)(30x+1)(3x+1)(5x+1) = 10$

we have $(2x+1)(30x+1)(3x+1)(5x+1) = 10$
or
$(60x^2+ 32x + 1)(15x^2+ 8x + 1) = 10$

letting $15x^2 + 8x = t$
$(4t+1)(t+1) = 10$
or
$4t^2 + 5 t + 1 = 10$
or $4t^2 + 5t - 9 = 0$
or $(4t+9)(t-1) = $

t =  1 or -9/4
t = 1 gives
$15x^2 + 8x-1=0$ giving $x = \dfrac{-4\pm\sqrt{31}}{15}$

or  $(15x^2 + 8x +\frac{9}4{4}) = 0$
or $(60x^2+ 32x + 9) = 0$
this gives complex solution
so solutions are  $x = \dfrac{-4\pm\sqrt{31}}{15}$