1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Question related to congruence class equations

  1. Oct 7, 2011 #1
    1. The problem statement, all variables and given/known data

    3) Let a be an integer = 0 and 6 n a natural number. Show that if gcd(a, n) = 1 then 6
    there exists b ∈ Z, such that [a] · = [0] and = [0] in 6 Z/Zn

    2. Relevant equations

    3. The attempt at a solution

    Ok, so I'm still trying to digest the question and so far I'm going with the fact that if b is a integer multiple of a, ie, b := KONSTANT*a then it should still share a common divisor with both 'n' and 'a'. However, I'm also thinking that b could be --- b := KONSTANT + a. Now, I'm not too sure about the last part, but I think as long as the KONSTANT has a common divisor with [a] and n, then it should still work out. Any comments on my ideas or help in expressing them mathematically?

    I'm just not too sure on how to write this up, as I'm not very experienced with 'proofs'.
  2. jcsd
  3. Oct 7, 2011 #2
    that supposed to read a!= 0 and b != 0 .... srry just copy and pasted.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Question related congruence Date
2 Related Rates Questions (Calc I) Jan 12, 2017
Related Rates Questions Apr 29, 2016
Equivalence Relations Simple Question Jan 30, 2016
Equivalence Relations Questions Jan 30, 2016
Number theory GCD relatively prime question Feb 27, 2015