Wieferich Prime - Explanation of The Wieferich Property

Explanation of The Wieferich Property

The stronger version of Fermat's little theorem, which a Wieferich prime satisfies, is usually expressed as a congruence relation 2p − 1 ≡ 1 (mod p2). From the definition of the congruence relation on integers, it follows that this property is equivalent to the definition given at the beginning. Thus if a prime p satisfies this congruence, this prime divides the Fermat quotient . The following are two illustrative examples using the primes 11 and 1093:

For p = 11, we get which is 93 and leaves a remainder of 5 after division by 11, hence 11 is not a Wieferich prime. For p = 1093, we get or 530585362....3096656895 (320 intermediate digits omitted for clarity), which leaves a remainder of 0 after division by 1093 and thus 1093 is a Wieferich prime.

Read more about this topic:  Wieferich Prime

Famous quotes containing the words explanation of the, explanation of, explanation and/or property:

    To develop an empiricist account of science is to depict it as involving a search for truth only about the empirical world, about what is actual and observable.... It must involve throughout a resolute rejection of the demand for an explanation of the regularities in the observable course of nature, by means of truths concerning a reality beyond what is actual and observable, as a demand which plays no role in the scientific enterprise.
    Bas Van Fraassen (b. 1941)

    To develop an empiricist account of science is to depict it as involving a search for truth only about the empirical world, about what is actual and observable.... It must involve throughout a resolute rejection of the demand for an explanation of the regularities in the observable course of nature, by means of truths concerning a reality beyond what is actual and observable, as a demand which plays no role in the scientific enterprise.
    Bas Van Fraassen (b. 1941)

    There is a great deal of unmapped country within us which would have to be taken into account in an explanation of our gusts and storms.
    George Eliot [Mary Ann (or Marian)

    It is better to write of laughter than of tears, for laughter is the property of man.
    François Rabelais (1494–1553)