Talk:Proth prime
Appearance
This article is rated C-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||
|
Inconsistency
[edit]@數神: The lead:
A Proth number is a number N of the form where e and t are positive integers and .
is inconsistent with the definition section:
A Proth number takes the form where and is odd.
in several ways, including:
- in the lead formula, there is no e nor t corresponding to
where e and t are positive integers
; - in the lead, there is no requirement for k to be odd (as there is in the definition section);
- in the definition section, it's unclear what the second k in
means (perhaps );
- and assuming the lead means to say that n and k (not e and t) are positive integers, this seems different from the definition section requiring n being in the set as ambiguously defined at at List of mathematical symbols#Symbols based on Latin letters, where it says
means either { 0, 1, 2, 3, ...} or { 1, 2, 3, ...}
.
—[AlanM1(talk)]— 08:13, 11 December 2019 (UTC)
- FWIW, the definition in the Sze paper (the first cite), says
for some odd t with . (1.1)
—[AlanM1(talk)]— 08:25, 11 December 2019 (UTC) - So, I would suggest that both should say:
... number N of the form where k and n are positive integers, k is odd, and .
- —[AlanM1(talk)]— 09:08, 11 December 2019 (UTC)
- FWIW, the definition in the Sze paper (the first cite), says
- Of course you are right about consistency, but in fact the requirement that k be odd is irrelevant: the set being defined does not change if we drop that condition. --JBL (talk) 15:26, 11 December 2019 (UTC)
den Boer reduction
[edit]Regarding the redlinked den Boer reduction, would it be useful to additionally cite or EL either:
- Galbraith, Steven D. Mathematics of public key cryptography – Chapter 21 (PDF) (2.0 ed.). pp. 455–457 (PDF pp. 9–11). Retrieved 12 December 2019.
or maybe the older published version:
- Galbraith, Steven D. (2012). "21.4.2". Mathematics of public key cryptography (PDF). Cambridge University Press. pp. 427–429. ISBN 9781107013926. Retrieved 12 December 2019.
(I haven't reviewed the differences) ? —[AlanM1(talk)]— 17:59, 12 December 2019 (UTC)