On the number of witnesses \((a\bmod n)\) providing a proper divisor of \(n\) (Q1900870)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the number of witnesses \((a\bmod n)\) providing a proper divisor of \(n\) |
scientific article; zbMATH DE number 809113
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the number of witnesses \((a\bmod n)\) providing a proper divisor of \(n\) |
scientific article; zbMATH DE number 809113 |
Statements
On the number of witnesses \((a\bmod n)\) providing a proper divisor of \(n\) (English)
0 references
30 November 1995
0 references
Als ``witness'' wird eine Restklasse \(a\bmod n\) im Miller-Rabin-Test bezeichnet, die durch die dort üblichen Potenzierungen beweist, daß \(n\) zusammengesetzt ist. Diese witnesses liefern gelegentlich sogar echte Teiler von \(n\). Der Autor versucht, mit recht elementaren Methoden asymptotische Resultate über die Anzahl dieser witnesses herzuleiten. Die gefundenen oberen und unteren Limites liegen sehr weit auseinander und zeigen, daß keine klare Gesetzmäßigkeit vorliegt.
0 references
witnesses
0 references
asymptotic results
0 references
0.7464348673820496
0 references
0.7363572716712952
0 references
0.7269342541694641
0 references
