Question

[Pines Capuchino]

Bài 1: Tìm x,y nguyên tố biết 59.x+46.y=2004

Bài 2: Một STN chi cho 4 dư 3,chia 17 dư 9,chia 19 dư 3. Hỏi số đó chia 1292 dư mấy?

Answer 1

[Akai Haruma]

Bài 2:

Ta có: 

$59x=2004-46y=2(1002-23y)\vdots 2$

$\Rightarrow x\vdots 2$. Mà $x$ là số nguyên tố nên $x=2$

Khi đó:

$59.2+46y=2004$

$\Rightarrow y=\frac{2004-59.2}{46}=41$ (thỏa mãn)

Answer 2

[Akai Haruma]

Lời giải:

Gọi số cần tìm là $a$. Vì $a$ chia 19 dư 3, chia 4 dư 3 nên $a-3\vdots 19;4$

$\Rightarrow a-3=BC(19,4)\vdots BCNN(19,4)$ hay $a-3\vdots 76$

Đặt $a=76k+3$ với $k$ tự nhiên.

Vì $a$ chia 17 dư 9 nên:

$a-9\vdots 17$

$\Rightarrow 76k-6\vdots 17$

$\Rightarrow 76k-6-17.4k\vdots 17$

$\Rightarrow 8k-6\vdots 17$

$\Rightarrow 8k-6-34\vdots 17$

$\Rightarrow 8k-40\vdots 17$

$\Rightarrow 8(k-5)\vdots 17$

$\Rightarrow k-5\vdots 17$

$\Rightarrow k=17m+5$ với $m$ tự nhiên.

Khi đó:

$a=76k+3=76(17m+5)+3=1292m+383$

Vậy $a$ chia $1292$ dư $383$