Fermat pseudoprime/Definition: Difference between revisions

Latest revision as of 16:02, 6 June 2009

Citable Version ^[?]

Code ^[?]

A definition or brief description of Fermat pseudoprime.

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

Revision as of 16:01, 6 June 2009 (view source) imported>Karsten Meyer mNo edit summary ← Older edit		Latest revision as of 16:02, 6 June 2009 (view source) imported>Karsten Meyer mNo edit summary
Line 1:		Line 1:
	<noinclude>{{A composite number ''q'' such that ''a''<sup>q − 1</sup>&equiv; 1 (mod ''q'') for any ''a'' that is coprime with ''q'' and ''a'' is between 2 and ''q-2''~~}}</noinclude>~~		<noinclude>{{Subpages}}</noinclude>
			A composite number ''q'' such that ''a''<sup>q − 1</sup>&equiv; 1 (mod ''q'') for any ''a'' that is coprime with ''q'' and ''a'' is between 2 and ''q-2''