On Oct 20, 6:20 pm, Daniel Pitts [EMAIL PROTECTED] wrote:
On Oct 20, 2:04 pm, llothar [EMAIL PROTECTED] 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.
Slobodan Blazeski
--
http://mail.python.org/mailman/listinfo/python-list