释义 |
WitnessA witness is a number which, as a result of its number theoretic properties, guarantees either the compositeness orprimality of a number . Witnesses are most commonly used in connection with Fermat's Little Theorem Converse. A Pratt Certificate uses witnesses to prove primality, and Miller's Primality Test uses witnesses to provecompositeness. See also Adleman-Pomerance-Rumely Primality Test,Fermat's Little Theorem Converse, Miller's Primality Test, Pratt Certificate,Primality Certificate
|