Scribd Logo
Upload

Welcome to Scribd!

  • Fermat's Two Square Theorem

    Uploaded by

    Anfernee Lo
    10 views1 page
    Fermat's two square theorem states that any prime number p that is congruent to 1 modulo 4 can be written as the sum of two integer squares. The proof uses Wilson's theorem, which states that for any prime number p, (p-1)! is congruent to -1 modulo p.

    Original Description:

    ukjbjkbkjbkjjjkjkj

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Fermat's two square theorem states that any prime number p that is congruent to 1 modulo 4 can be written as the sum of two integer squares. The proof uses Wilson's theorem, which states that for any prime number p, (p-1)! is congruent to -1 modulo p.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views1 page

    Fermat's Two Square Theorem

    Uploaded by

    Anfernee Lo
    Fermat's two square theorem states that any prime number p that is congruent to 1 modulo 4 can be written as the sum of two integer squares. The proof uses Wilson's theorem, which states that for any prime number p, (p-1)! is congruent to -1 modulo p.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 1

    1 Fermats two square theorem

    Theorem 1 (Fermats two square theorem). Suppose p 1 mod 4, then


    a, b Z s.t.
    p = a
    2
    + b
    2
    Lemma 1. Wilsons Theorem Suppose p is prime. Then
    (p 1)! 1 mod p
    Proof of Theorem 1. Trivial.
    1

    You might also like