1
$\begingroup$

In the first part of the question, it asks for 1 solution, so I just made $2k+1=3l+2 $ and found that $k$ is $2$ and $l$ is $1$, so $x=5$. But what does that mean to find "all" solutions for this?

$\endgroup$
3
  • $\begingroup$ It should be $3l + 2$. You can yourself verify that your answer 7 does not satisfy the second congruence. $\endgroup$ Commented Nov 17, 2016 at 1:28
  • $\begingroup$ Yeah you are right, my bad it should have been 3l+2 so x would l=1 and k=2 so x=5. I made a mistake $\endgroup$
    – George S
    Commented Nov 17, 2016 at 1:33
  • $\begingroup$ $k = 2$ and$ l= 1;x = 5$ is one answer. But l =3, k =5; x = 11 is another. and l=5, k = 8; x = 17 is a third. Can you write a formula for all of them? Hint it will be in the form $x = m \mod n$. $\endgroup$
    – fleablood
    Commented Nov 17, 2016 at 2:01

2 Answers 2

2
$\begingroup$

Use Chinese Remainder Theorem to conclude that the answer to the system of equations is $$x = 5 (mod 6)$$

There are more than one values which belong to the above mentioned congruence class. All those are solutions to your system of congruences.

$\endgroup$
2
$\begingroup$

Note that $2|(x+1)$ and $3|(x+1)$.

So $x+1=6k$ ($k\in\Bbb{Z}$) and therefore $$x=6k-1, \;\; k\in\Bbb{Z}.$$

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .