Scribd Logo
Upload

Welcome to Scribd!

  • NT PS 2

    Uploaded by

    Addy Raptor
    4 views1 page
    The document outlines 4 homework problems involving Fermat's theorem and modular arithmetic: 1) Prove two identities using Fermat's theorem and a hint about summing consecutive integers. 2) Use Fermat's theorem to verify that a solution to a linear congruence is of a certain form, and then apply this to solve 3 congruences. 3) Prove an identity involving distinct primes p and q. 4) Use the years of Halley's comet appearances to prove a congruence modulo 7.

    Original Description:

    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
    The document outlines 4 homework problems involving Fermat's theorem and modular arithmetic: 1) Prove two identities using Fermat's theorem and a hint about summing consecutive integers. 2) Use Fermat's theorem to verify that a solution to a linear congruence is of a certain form, and then apply this to solve 3 congruences. 3) Prove an identity involving distinct primes p and q. 4) Use the years of Halley's comet appearances to prove a congruence modulo 7.

    Copyright:

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

    NT PS 2

    Uploaded by

    Addy Raptor
    The document outlines 4 homework problems involving Fermat's theorem and modular arithmetic: 1) Prove two identities using Fermat's theorem and a hint about summing consecutive integers. 2) Use Fermat's theorem to verify that a solution to a linear congruence is of a certain form, and then apply this to solve 3 congruences. 3) Prove an identity involving distinct primes p and q. 4) Use the years of Halley's comet appearances to prove a congruence modulo 7.

    Copyright:

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

    Homework-Day 2

    Aritra Dey
    June 13, 2023

    1) Employ Fermat’s theorem to prove that, if p is an odd prime, then


    (a) 1p−1 + 2p−1 + 3p−1 + · · · + (p − 1)p−1 ≡ −1(modp)
    (b) 1p + 2p + 3p + · · · + (p − 1)p ≡ 0(modp). [Hint: Recall the identity
    1 + 2 + 3 + · · · + (p − 1) = p(p − 1)/2.

    2)
    (a) Let p be a prime and gcd(a, p) = 1. Use Fermat’s theorem to
    verify that x ≡ ap−2 b (modp) is a solution of the linear congruence
    ax ≡ b(modp).
    (b) By applying part (a), solve the congruences 2x ≡ 1(mod31), 6x ≡
    5(mod11), and 3x ≡ 17(mod29)

    3) If p and q are distinct primes, prove that

    pq−1 + q p−1 ≡ 1(modpq)

    4) The three most recent appearances of Halley’s comet were in the


    years 1835,1910 , and 1986; the next occurrence will be in 2061. Prove
    that
    18351910 + 19862061 ≡ 0(mod7)

    You might also like