Re: [PrimeNumbers] Probability of a number being a mobius number...
- hi Sudarshan,
> Its been a thrill to me to use the pari to factorizeYou might also like to try out MIRACL's factoring
> large numbers.
> The question:-According to mathworld (URL below) the asymptotic
> The probability that a given big number n is a
> mobius number is very
> high. What is the mathematical reasoning behind
density of square free numbers is 6/(pi^2) which is
approximately 60%. So you should hit a squareful
number nearly 40% of the time. With what probability
did you find that the number under test to be
squarefree and for how many integers did you test?
Sell on Yahoo! Auctions no fees. Bid on great items.