Page 1 of 1

gcd and divisibility

Posted: Sat Aug 20, 2016 2:47 pm
by kh ibrahim
If a multiple of 864 is taken which is a positive integer,then what is the probability of that number to be divisible by 1944

Re: gcd and divisibility

Posted: Sun Aug 21, 2016 12:55 am
by nahin munkar
The ans is $ \dfrac{1}{ 9} $.
It's a very easy problem. Here,By PPF, $ 864 $ = $ 2^5 * 3^3 $ . & $ 1944 = 2^3 * 3^5 $ . Here, $ \frac{ 864}{ 1944 } $=$ \frac{2^2}{3^2} $ =$ \frac{4}{9} $. The probability of a multiple of $ 4 $ is divisibled by $ 9 $ is $ \frac{ 1}{9 } $ ,as $ 4 $ & $ 9 $ are relatively prime..... :D

Re: gcd and divisibility

Posted: Sun Aug 21, 2016 2:29 am
by kh ibrahim
can u describe the probability part a bit more clearly?

Re: gcd and divisibility

Posted: Sun Aug 21, 2016 1:09 pm
by asif e elahi
Take $864k$ as a multiple of $864$. Now if $1944$ divides $864k$, we must have $\dfrac{864k}{1944}\in \mathbb{N}$. Which implies $9\mid k$. The probability of happening this is $\dfrac{1}{9}$ when we choose $k$ randomly.

Re: gcd and divisibility

Posted: Sun Aug 21, 2016 7:44 pm
by kh ibrahim
I got that divisibility part that 9 is the factor of k but I I didn't get the probability part.if u could interpret how to determine the probability It would be percieved...thanx

Re: gcd and divisibility

Posted: Sun Aug 21, 2016 8:14 pm
by nahin munkar
kh ibrahim wrote:I got that divisibility part that 9 is the factor of k but I I didn't get the probability part.if u could interpret how to determine the probability It would be percieved...thanx
OK . If $ 9|k$, then $k$ is divided by $9$ only when it is a multiple of $9$. Then u will get $ k$ as a multiple of $9$ after each $9$ numbers . Observe $9,18,27,36..$...etc are multiple of $9$ .Look they r returning back as each $9th$ number ($8$ number after after). If u make use of probability formula then u get that $ k$ returns as a multiple of $9$ after each $9$ numbers. So, u'll get 1 number from any consequent $9$ numbers. Mainly, the probability version tells us u will get 1 number k as multiple of $9$ if u choose $9$ numbers.So, the probability is $ \dfrac{1}{9}$ as follows.