How do I solve a modular equation (find all soloutions)?
I have a lot of equations of this form: (Please note that any variable is either 0 or 1, not any real number).
$2(b+d) + 1(a+c) = 0 (mod 3)$
How do I go about finding all soloutions? I know this is largely related to number theory but where can I learn it? Here are a few instant ones )b=1, d=1, a=1, c=1, a=0), and (a=0, b=0, c=0,d=0), but how can I efficiently find all of them?
Also what do I do if
$2(b+d) + 1(a+c) + 2 = 0 ( mod 3)$
?
Join Matchmaticians Affiliate Marketing
Program to earn up to 50% commission on every question your affiliated users ask or answer.
- unanswered
- 41 views
- Pro Bono
Related Questions
- Prove that one of $(n+1)$ numbers chosen from $\{1,2, \dots, 2n\}$ is divisible by another.
- bases and number representations Q
- Advanced Modeling Scenario
- Prove the following limits of a sequence of sets?
- The last six digits of the number $30001^{18} $
- Prove that $p^2-1$ is divisible by 24 for any prime number $p > 3$.
- If both $n$ and $\sqrt{n^2+204n}$ are positive integers, find the maximum value of $𝑛$.
- Solve $abc=2(a-2)(b-2)(c-2)$ where $a,b $ and $c$ are integers
This is a high level question, and deserves offering a bounty!
If the only values a,b,c,d can take are 0 or 1, there are at most 16 possible arrangements for theirv values. You could list them all and see in which cases the equation is satisfied.