Miller–Rabin primality test: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 16:2216:22, 4 May 2024‎ Bb49 talk contribs‎ 36,720 bytes −3‎ Change "Generalized Riemann Hypothesis" to "Extended Riemann Hypothesis". The referenced source only mentions the latter, not the former. →‎Miller test undo

curprev 10:1710:17, 21 April 2024‎ JSory talk contribs‎ 36,723 bytes −53‎ This statement is false. In the probabilistic variant (which this section is referring to), the form of the number does effect the number of bases needed to reach a certain probability of correctness, see the Monier-Rabin bound which only applies to Carmichael numbers of 3 factors or semiprimes of the form (2x+1)(4x+1). undo

curprev 16:0016:00, 12 March 2024‎ MSWS talk contribs‎ m 36,776 bytes −100‎ Fix extraneous sentence. undo

curprev 04:3504:35, 11 March 2024‎ MSWS talk contribs‎ 36,876 bytes +253‎ Switch to LaTeX formatting, clarify logic. undo

curprev 05:2305:23, 13 January 2024‎ Rohan Khatua talk contribs‎ m 36,596 bytes −1‎ typo undo Tag: Visual edit
curprev 05:1905:19, 13 January 2024‎ Rohan Khatua talk contribs‎ m 36,597 bytes +467‎ Adding some simplification ideas and practical checks from a problem-solving perspective. undo Tag: Visual edit

curprev 00:4800:48, 4 January 2024‎ Maxim Masiutin talk contribs‎ m 36,130 bytes −1‎ fixed dots according to the manual of style undo

curprev 06:2606:26, 11 December 2023‎ OAbot talk contribs‎ m 36,121 bytes +4‎ Open access bot: doi updated in citation with #oabot. undo

curprev 01:1201:12, 14 November 2023‎ Maxim Masiutin talk contribs‎ m 36,117 bytes −7‎ removed trailing whitespaces as unnecessary undo

curprev 15:4315:43, 22 August 2023‎ Citation bot talk contribs‎ 36,124 bytes +47‎ Alter: title. Add: series, chapter, s2cid. Removed parameters. | Use this bot. Report bugs. | Suggested by Headbomb | #UCB_toolbar undo

curprev 15:4015:40, 16 August 2023‎ OAbot talk contribs‎ m 36,077 bytes −8‎ Open access bot: doi updated in citation with #oabot. undo

curprev 05:2305:23, 6 May 2023‎ JSory talk contribs‎ 36,085 bytes −53‎ Nothing misleading about calling it a strong witness, the base A is a witness regardless of the value of the integer. It may lie in both tests, that makes it a liar or strong liar; it is still a witness regardless. undo

curprev 18:4518:45, 16 December 2022‎ Maëlan talk contribs‎ m 36,027 bytes +8‎ →‎Example: do not pick n−1 undo
curprev 10:5410:54, 16 December 2022‎ Maëlan talk contribs‎ m 36,019 bytes −9‎ →‎Proofs: commas; redundant "modulo n" undo
curprev 10:4910:49, 16 December 2022‎ Maëlan talk contribs‎ m 36,028 bytes +12‎ →‎Testing against small sets of bases: that’s the paper title, we don’t get to choose its typography undo
curprev 10:4510:45, 16 December 2022‎ Maëlan talk contribs‎ m 36,016 bytes 0‎ →‎Accuracy: having a digit immediately after a letter in a math formula is surprising and confusing (which is why there was a dot) undo