If a,b,c are positive integers less than 13 such that
2ab+bc+ca≡0(mod13)ab+2bc+ca≡2abc(mod13)ab+bc+2ca≡8abc(mod13)
then determine the remainder when a+b+c is divided by 13.
I've tried to solve this but I just don't know how
If are positive integers less than such thatthen determine the remainder when is divided by .
We know that the integers modulo 13 form a field, so we can operate on systems almost like usual. Equalities will just mean congruence modulo 13 .
From the first equation we obtain ca=−2ab−bc and therefore the second equation gives
ab+2bc−2ab−bc=2b(−2ab−bc)
that is
b(a−c)=2b2(2a+c)
The third equation gives
ab+bc−4ab−2bc=8b(−2ab−bc)
that is:
b(3a+c)=8b^2(2a+c)
We know that b≠0 (because b is a positive integer less than 13 ), so we can simplify it off. If 2a+c=0 , then also a−c=0 , but this implies a=c=0 , which is excluded. Thus we obtain
2b=(a−c) / (2a+c)
8b=(3a+c) / (2a+c)
Thus we need
4(a−c) / (2a+c)=(c+3a) / (2a+c)
and therefore (4a−4c)=(c+3a) , that is, a=5c .
Now we can substitute in 2ab+bc+ca=0 to get
10bc+bc+5c^2=0
Since c≠0 we obtain 11b+5c=0 , so 2b=5c Multiplying by 7 yields 14b=35c and so b=9c
Now we can substitute in
ab+2bc+ca=2abc
to get:
45c^2+18c^2+5c^2=90c^3
Thus:
3c^2=12c^3
and so −c=3 , that is, c=10 . Hence a=5c=11 and b=9c=12
Solution:
a=11,b=12,c=10
and so a+b+c≡7(mod13)
Solution:
Modular arithmetic theorem: If (a, b, c) are positive integers and(modm) is relatively prime, then there exists (a−1,b−1,c−1) such that (a∗a−1≡b∗b−1≡c∗c−1(modm)), with a, b, c, relatively prime within the ring of modulo (m); i.e. 1≤[a′,b′,c′]<13.
a−1b−1c−1(2ab+bc+ca)≡1(mod13)a−1b−1c−1(ab+2bc+ca)≡3(mod13)a−1b−1c−1(ab+bc+2ca)≡5(mod13)⇒2c−1+a−1+b−1≡1(mod13)c−1+2a−1+b−1≡3(mod13)c−1+a−1+2b−1≡5(mod13)
add equations: 4c−1+4a−1+4b−1≡9(mod13)4(c−1+a−1+b−1)≡9(mod13)
Note that−4(mod13)≡9, so (a−1+b−1+c−1)≡−1and −1≡12(mod13), so search for three numbers where 1≤a,b,c<12.using the above inverse equations to find which value belongs to each variable. Then take the Modular Multiplicative Inverse of these numbers, sum them to (S) and find S(mod13).if you do this correctly, you will find the answer (remainder) is 2
GA
--. .-
We know that the integers modulo 13 form a field, so we can operate on systems almost like usual. Equalities will just mean congruence modulo 13 .
From the first equation we obtain ca=−2ab−bc and therefore the second equation gives
ab+2bc−2ab−bc=2b(−2ab−bc)
that is
b(a−c)=2b2(2a+c)
The third equation gives
ab+bc−4ab−2bc=8b(−2ab−bc)
that is:
b(3a+c)=8b^2(2a+c)
We know that b≠0 (because b is a positive integer less than 13 ), so we can simplify it off. If 2a+c=0 , then also a−c=0 , but this implies a=c=0 , which is excluded. Thus we obtain
2b=(a−c) / (2a+c)
8b=(3a+c) / (2a+c)
Thus we need
4(a−c) / (2a+c)=(c+3a) / (2a+c)
and therefore (4a−4c)=(c+3a) , that is, a=5c .
Now we can substitute in 2ab+bc+ca=0 to get
10bc+bc+5c^2=0
Since c≠0 we obtain 11b+5c=0 , so 2b=5c Multiplying by 7 yields 14b=35c and so b=9c
Now we can substitute in
ab+2bc+ca=2abc
to get:
45c^2+18c^2+5c^2=90c^3
Thus:
3c^2=12c^3
and so −c=3 , that is, c=10 . Hence a=5c=11 and b=9c=12
Solution:
a=11,b=12,c=10
and so a+b+c≡7(mod13)
Guest’s solution is correct. Mine is NOT.
My partial solution (copied from my archive of solved equations) is based on similar equations with a different set of congruencies (mod 13).
2ab+bc+ca≡abc(mod13)ab+2bc+ca≡3abc(mod13)ab+bc+2ca≡5abc(mod13)
I failed to modify the congruencies to match the question.
However, this solution method will work for the equations in the OP’s question.
GA
--. .-