Modular arithmetic?

2008-07-09 6:13 am
What is the minimum value for N, such that N>=0 and the following conditions are satisfied.

N ≡ 3mod7
N ≡ 4mod9
N ≡ 9mod11

回答 (2)

2008-07-09 6:22 am
✔ 最佳答案
Not really sure how to show work for this one, but I guess you can write out the sets:
First set (N ≡ 3mod7)
N {3, 10, 17, 24, 31, 38, 45, 52, 59, 66, 73, 80, 87, 94, 101...}

Second set (N≡ 4mod9)
N {4, 13, 22, 31, 40, 49, 58, 67, 76, 85, 94, 103, 112, 121, 130, 149...}

Third set (N ≡ 9mod11)
N {9, 20, 31, ...} Stopped at 31 because it's the first number in each set.
2008-07-09 6:19 am
3 mod 7: 3, 10, 17, 24, 31, 38, ...
4 mod 9: 4, 13, 22, 31, 40, ...
9 mod 11: 9, 20, 31, 42, 53, ...

Looks like 31 is the smallest such number.


收錄日期: 2021-05-01 00:41:26
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20080708221348AAx8EAK

檢視 Wayback Machine 備份