Jump to content

Talk:Proth prime

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

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)[reply]

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)[reply]
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)[reply]
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)[reply]

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:

(I haven't reviewed the differences) ? —[AlanM1(talk)]— 17:59, 12 December 2019 (UTC)[reply]