Distributed RVS, Darcs, tech love
slobodan.blazeski at gmail.com
Sun Oct 21 20:11:08 CEST 2007
On Oct 20, 6:20 pm, Daniel Pitts <googlegrou... at coloraura.com> wrote:
> On Oct 20, 2:04 pm, llothar <llot... at web.de> wrote:
> > > I love math. I respect Math. I'm nothing but a menial servant to
> > > Mathematics.
> > Programming and use cases are not maths. Many mathematics are
> > the worst programmers i've seen because they want to solve things and
> > much more often you just need heuristics. Once they are into exact
> > world they loose there capability to see the factor of relevance in
> > algorithms.
> > And they almost never match the mental model that the average
> > user has about a problem.
> I read somewhere that for large primes, using Fermat's Little Theorem
> test is *good enough* for engineers because the chances of it being
> wrong are less likely than a cosmic particle hitting your CPU at the
> exact instant to cause a failure of the same sort. This is the
> primary difference between engineers and mathematicians.
Carmichael number are the ones who are making the problem , but they
are very rare.
There are 1,401,644 Carmichael numbers between 1 and 1018
(approximately one in 700 billion numbers.)
http://en.wikipedia.org/wiki/Carmichael_number If you want to be sure
use Miller-Rabin test.
More information about the Python-list