- #1
- 189
- 4
Homework Statement
if n is congruent to 6 mod 5
then n is congruent to 1 mod 5?
Homework Equations
The Attempt at a Solution
[/B]
This is not a problem. It's a doubt that I have
Can you write 6 as congruent to x mod 5? What is x?TheMathNoob said:Homework Statement
if n is congruent to 6 mod 5
then n is congruent to 1 mod 5?
Homework Equations
The Attempt at a Solution
[/B]
This is not a problem. It's a doubt that I have
x is a number between 0 and 5ehild said:Can you write 6 as congruent to x mod 5? What is x?
5 divides n-xehild said:What does it mean that a number n is congruent to x mod 5?
Yes, but you said that x must be between 0 and 5. Which number is x if n=6?TheMathNoob said:5 divides n-x
TheMathNoob said:5 divides n-x
I got it by algebra 5 divides n-6 so n-6=5k, n=5(k+1)+1, so 5 divides n-1 which implies n is congruent to 1 mod 5. I am having another inquiry with my friend. He claims that 16 is not congruent to 2 mod 7 because he thinks that a^2 congruent to b mod n implies that b has to be a perfect square. Is that correct?ehild said:Yes, but you said that x must be between 0 and 5. Which number is x if n=6?
Correct.TheMathNoob said:I got it by algebra 5 divides n-6 so n-6=5k, n=5(k+1)+1, so 5 divides n-1 which implies n is congruent to 1 mod 5.
TheMathNoob said:I am having another inquiry with my friend. He claims that 16 is not congruent to 2 mod 7 because he thinks that a^2 congruent to b mod n implies that b has to be a perfect square. Is that correct?