Results 1 to 3 of 3

Math Help - Linear Congruence

  1. #1
    Member
    Joined
    Oct 2009
    From
    United States
    Posts
    169

    Linear Congruence

    What possibilities are there for the number of solutions of a linear congruence (mod 20)?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Bacterius's Avatar
    Joined
    Nov 2009
    From
    Wellington
    Posts
    927
    Hello,
    check this out, it will tell you how to find the number of solutions & the solutions of any linear congruence

    Linear congruence theorem - Wikipedia, the free encyclopedia

    The wiki article is not that shiny, so if this is not enough, google "Linear Congruence Theorem"
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Oct 2009
    From
    United States
    Posts
    169
    Thank you; I had this theorem in my mind, but wasn't sure if that was what the question was asking. I take it that the number of solutions for a linear congruence (mod 20), then, would be d, where d=gcd(a,20) in the set of residues {0, 1, ..., 19}? Thanks so much for your help!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Solve linear congruence
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: August 23rd 2010, 03:50 AM
  2. Solving a linear congruence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 29th 2009, 06:54 PM
  3. non-linear congruence proof
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: November 8th 2009, 01:05 PM
  4. Linear congruence
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: July 1st 2009, 05:48 AM
  5. Linear Congruence
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: June 3rd 2008, 10:04 AM

Search Tags


/mathhelpforum @mathhelpforum