If d = gcd(a, m) and d|c, then show that the congruence ax ≡ c (mod m) is equivalent to (a/d)x ≡ (c/d)...
up vote
-1
down vote
favorite
If $d = gcd(a, m)$ and $d|c$, then show that the congruence $ax equiv c$ (mod $m$) is equivalent to
$$frac{a}{d} x equiv frac{c}{d} mod frac{m}{d} .$$
This is a question for my math proof class transitions to advanced mathematics. There was no other supporting information.
proof-writing modular-arithmetic congruence-relations
edited 2 days ago
Community♦
1
asked Nov 14 at 15:58
N.Luscomb
11
put on hold as off-topic by Carl Mummert, Gibbs, Dave, amWhy, Leucippus Dec 7 at 1:48
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Carl Mummert, Gibbs, Dave, amWhy, Leucippus
If this question can be reworded to fit the rules in the help center, please edit the question.
add a comment |
up vote
-1
down vote
favorite
If $d = gcd(a, m)$ and $d|c$, then show that the congruence $ax equiv c$ (mod $m$) is equivalent to
$$frac{a}{d} x equiv frac{c}{d} mod frac{m}{d} .$$
This is a question for my math proof class transitions to advanced mathematics. There was no other supporting information.
proof-writing modular-arithmetic congruence-relations
edited 2 days ago
Community♦
1
asked Nov 14 at 15:58
N.Luscomb
11
put on hold as off-topic by Carl Mummert, Gibbs, Dave, amWhy, Leucippus Dec 7 at 1:48
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Carl Mummert, Gibbs, Dave, amWhy, Leucippus
If this question can be reworded to fit the rules in the help center, please edit the question.
The titled question differs from that in the body. Please correct.
– Bill Dubuque
Nov 14 at 16:14
Fixed it, Idk how I messed that up.
– N.Luscomb
Nov 25 at 0:11
This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc.
– Carl Mummert
Dec 6 at 17:50
add a comment |
up vote
-1
down vote
favorite
up vote
-1
down vote
favorite
If $d = gcd(a, m)$ and $d|c$, then show that the congruence $ax equiv c$ (mod $m$) is equivalent to
$$frac{a}{d} x equiv frac{c}{d} mod frac{m}{d} .$$
This is a question for my math proof class transitions to advanced mathematics. There was no other supporting information.
proof-writing modular-arithmetic congruence-relations
edited 2 days ago
Community♦
1
asked Nov 14 at 15:58
N.Luscomb
11
If $d = gcd(a, m)$ and $d|c$, then show that the congruence $ax equiv c$ (mod $m$) is equivalent to
$$frac{a}{d} x equiv frac{c}{d} mod frac{m}{d} .$$
This is a question for my math proof class transitions to advanced mathematics. There was no other supporting information.
proof-writing modular-arithmetic congruence-relations
proof-writing modular-arithmetic congruence-relations
edited 2 days ago
Community♦
1
asked Nov 14 at 15:58
N.Luscomb
11
edited 2 days ago
Community♦
1
asked Nov 14 at 15:58
N.Luscomb
11
edited 2 days ago
Community♦
1
edited 2 days ago
Community♦
1
edited 2 days ago
Community♦
1
1
asked Nov 14 at 15:58
N.Luscomb
11
asked Nov 14 at 15:58
N.Luscomb
11
asked Nov 14 at 15:58
N.Luscomb
11
11
put on hold as off-topic by Carl Mummert, Gibbs, Dave, amWhy, Leucippus Dec 7 at 1:48
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Carl Mummert, Gibbs, Dave, amWhy, Leucippus
If this question can be reworded to fit the rules in the help center, please edit the question.
put on hold as off-topic by Carl Mummert, Gibbs, Dave, amWhy, Leucippus Dec 7 at 1:48
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Carl Mummert, Gibbs, Dave, amWhy, Leucippus
If this question can be reworded to fit the rules in the help center, please edit the question.
The titled question differs from that in the body. Please correct.
– Bill Dubuque
Nov 14 at 16:14
Fixed it, Idk how I messed that up.
– N.Luscomb
Nov 25 at 0:11
This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc.
– Carl Mummert
Dec 6 at 17:50
add a comment |
The titled question differs from that in the body. Please correct.
– Bill Dubuque
Nov 14 at 16:14
Fixed it, Idk how I messed that up.
– N.Luscomb
Nov 25 at 0:11
This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc.
– Carl Mummert
Dec 6 at 17:50
The titled question differs from that in the body. Please correct.
– Bill Dubuque
Nov 14 at 16:14
The titled question differs from that in the body. Please correct.
– Bill Dubuque
Nov 14 at 16:14
Fixed it, Idk how I messed that up.
– N.Luscomb
Nov 25 at 0:11
Fixed it, Idk how I messed that up.
– N.Luscomb
Nov 25 at 0:11
This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc.
– Carl Mummert
Dec 6 at 17:50
This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc.
– Carl Mummert
Dec 6 at 17:50
add a comment |
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
The titled question differs from that in the body. Please correct.
– Bill Dubuque
Nov 14 at 16:14
Fixed it, Idk how I messed that up.
– N.Luscomb
Nov 25 at 0:11
This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc.
– Carl Mummert
Dec 6 at 17:50