Fermat pseudoprime/Definition: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Karsten Meyer
(New page: <noinclude>{{A composite number <i>q</i> such that <i>a</i><sup>q-1</sup>≡1 (mod <i>q</i>) for any a that is coprime with <i>q</i> and <i>a</i> is between 2 and q-2}}</noinclude>)
 
imported>Karsten Meyer
mNo edit summary
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
<noinclude>{{A composite number <i>q</i> such that <i>a</i><sup>q-1</sup>≡1 (mod <i>q</i>) for any a that is coprime with <i>q</i> and <i>a</i> is between 2 and q-2}}</noinclude>
<noinclude>{{Subpages}}</noinclude>
A composite number ''q'' such that ''a''<sup>q &minus; 1</sup>&equiv; 1 (mod ''q'') for any ''a'' that is coprime with ''q'' and ''a'' is between 2 and ''q-2''

Latest revision as of 16:02, 6 June 2009

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
Code [?]
 
A definition or brief description of Fermat pseudoprime.

A composite number q such that aq − 1≡ 1 (mod q) for any a that is coprime with q and a is between 2 and q-2