0

# If a is congruent to b mod m and a is also congruent to b mod n what is the relationship between m and n?

Updated: 9/26/2023

Zoemck

Lvl 1
6y ago

There need not be any. Consider (a, b, m, n) = (37, 2, 35, 7) where n is a factor of m.or (a, b, m, n) = (37, 2, 5, 7) where m and n are relatively prime.

Wiki User

6y ago

Earn +20 pts
Q: If a is congruent to b mod m and a is also congruent to b mod n what is the relationship between m and n?
Submit
Still have questions?
Related questions

### What is the least positive residue of 8910111213 modulo 7 using the Wilson's theorem?

8.9.10.11.12.13 congruent to 1.2.3.4.5.6 = 6! congruent to -1 (mod 7) according to Wilson' theorem

### What is the difference between Garry's Mod 10 and Gary's Mod?

Garry's Mod 10 is a version of Garry's Mod.

### What is the difference between hatsan mod 55s and 60s?

mod 55s is in .177 calibre and mod 60s is in .22 calibre apart from this they are the same rifle, it is also available in .25 calibre but not sure of the model number.

### What is the difference between a Mod 62 and a Mod 62A Winchester?

A change in the breech bolt mechanism.

### What is the difference between a mod 94 trapper and a regular mod 94?

Trapper has a shorter barrel

### What is the lowest common multiple for 2 3 and 9?

We see that we must find a number n such that it satisfies the condition: n &equiv; 0 (mod 2) &equiv; 0 (mod 3) &equiv; 0 (mod 9) Since 9 is a multiple of 3, we can forget about the 0 (mod 3). Since 2 and 9 are relatively prime, the Chinese Remainder Theorem states that there indeed exists a number n such that it satisfies n &equiv; 0 (mod 2) &equiv; 0 (mod 9). Now let 2K represent some multiple of 2, and set it congruent to 0 (mod 9): 2K &equiv; 0 (mod 9) This is a particularly easy case; 2K would have to equal some multiple of 9 for it to satisfy this expression. Therefore, K = 9 and n must = 18c, where c is an arbitrary multiplier. This is your new modulus: n &equiv; 0 (mod 18) Any n that satisfies this condition will also satisfy n &equiv; 0 (mod 2) &equiv; 0 (mod 3) &equiv; 0 (mod 9).

### Where can one find images depicting mod culture?

One can find images depicting mod culture online at Mod Culture, The Mod Generation, and Mod Culture. Mod Culture images may also be found online at Wikipedia, Google Images, and Flickr.

### What is a good minecraft mod that adds food?

I have recently watched Skydoesminecraft Sushi Mod Showcase. That would be a good mod for you. Also with the Food++ mod reviewed by ChimneySwift11 was a great one too

### Value of mod 51?

mod 51 means that numbers cycle between 0 and 50. For example, 51 mod 51 is 0 because the numbers have completely cycled and have returned to the starting point. 52 mod 51 would be 1, 53 mod 51 would be 2, and so forth.

### How do you spell mod?

The spelling "mod" meant modern or stylish in the 1960s.The abbreviation "mod" means modification, used for electronic hardware and computer software. It is also used for the mathematical term modulus.