+) Có 4 số nên có ít nhất 2 số cùng số dư khi chia cho 3 nên hiệu của chúng chia hết cho 3 

Suy ra 1 trong các hiệu trong tích \(\left(a-b\right)\left(a-c\right)\left(a-d\right)\left(b-d\right)\left(b-c\right)\left(c-d\right)\)sẽ chia hết cho 3 

+) Có 4 số nên có ít nhất 2 số cùng số dư khi chia cho 4 hoặc có số dư lần lượt là 0;1;2;3.

* Nếu có 2 số cùng số dư chia hết cho 4 thì hiệu của chúng chia hết cho 4 

\(\Rightarrow\left(a-b\right)\left(a-c\right)\left(a-d\right)\left(b-d\right)\left(b-c\right)\left(c-d\right)⋮4\)

* Nếu các số có số dư lần lượt là 0;1;2;3 thì có 2 số chẵn, 2 số lẻ, mỗi hiệu của chúng chia hết cho 2 nên chúng chia hết cho 4

\(\Rightarrow\left(a-b\right)\left(a-c\right)\left(a-d\right)\left(b-d\right)\left(b-c\right)\left(c-d\right)⋮4\)

Vậy \(\left(a-b\right)\left(a-c\right)\left(a-d\right)\left(b-d\right)\left(b-c\right)\left(c-d\right)⋮12\)(vì (3,4)=1)

Lời giải:

Có 44 số a,b,c,da,b,c,d và 33 số dư có thể xảy ra khi chia một số cho 33 là 0,1,20,1,2

Do đó áp dụng nguyên lý Dirichlet tồn tại ít nhất [43]+1=2[43]+1=2 số có cùng số dư khi chia cho 3

Không mất tổng quát giả sử đó là a,b⇒a−b⋮3a,b⇒a−b⋮3

⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮3⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮3

Mặt khác:

Trong 4 số a,b,c,da,b,c,d

Giả sử tồn tại hai số có cùng số dư khi chia cho 44 là a,ba,b

⇒a−b⋮4⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮4⇒a−b⋮4⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮4

Nếu a,b,c,da,b,c,d không có số nào có cùng số dư khi chia cho 4. Khi đó giả sử a,b,c,da,b,c,d có số dư khi chia cho 44 lần lượt là 0,1,2,30,1,2,3

⇒c−a⋮2;d−b⋮2⇒c−a⋮2;d−b⋮2

⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮4⇒(b−a)(c−a)(d−a)(d−c)(d−b)(c−b)⋮4

Như vậy, tích đã cho vừa chia hết cho 3 vừa chia hết cho 4. Do đó no cũng chia hết cho 12

Ta có đpcm,

Trong 4 số a,b,c,d có ít nhất 2 số cùng số dư khi chia cho 3.
Trong 4 số a,b,c,d : nếu có 2 số cùng số dư khi chia cho 4 thì hiệu 2 số đó sẽ chia hết cho 4.

Nếu không thì 4 số dư theo thứ tự 0,1,2,3 ⇔ trong 4 số a,b,c,d có 2 số chẵn, 2 số lẽ.

Hiệu của 2 số chẵn và 2 số lẽ trong 4 số đó chia hết cho 2

\(\Rightarrow\) Tích trên chia hết cho 3 và 4.

Mà ƯCLN(3; 4) = 1 nên (a-b).(a-c).(b-c).(b-d).(c-d) chia hết cho (3 . 4) = 12.

chia hết cho 3 và 4

sai zồi

bài j ghê z =))

tham khảo đỡ đi:

https://olm.vn/hoi-dap/detail/20065386691.html

a) Vì (n + 2) - (n - 1) = 3 chia hết cho 3 nên n + 2 và n - 1 cùng chia hết cho 3 hoặc cùng không chia hết cho 3.

*) Nếu n + 2 và n - 1 cùng chia hết cho 3 \(\Rightarrow\)(n + 2)(n - 1) chia hết cho 9.

Mà 12 không chia hết cho 9

\(\Rightarrow\)(n + 2)(n - 1) + 12 không chia hết cho 9.

*) Nếu n + 2 và n - 1 cùng không chia hết cho 3 \(\Rightarrow\)(n + 2)(n - 1) không chia hết cho 3 \(\Rightarrow\)(n + 2)(n - 1) + 12 không chia hết cho 3 \(\Rightarrow\)(n + 2)(n - 1) + 12 không chia hết cho 9

Vậy (n - 1)(n + 2) + 12 không chia hết cho 9

b) ab + 1 = cd.(1)

 a + b = c + d \(\Rightarrow\)a = c + d - b.

Thay a vào (1) ta có :

(c + d - b).b + 1 = cd

\(\Rightarrow\)cb + db - b² + 1 = cd

\(\Rightarrow\) 1                      = cd - cb - db + b²

\(\Rightarrow\) 1                      = (cd - cb) - (db - b²)

\(\Rightarrow\) 1                      = c(d - b) - b(d - b)

\(\Rightarrow\) 1                      = (c - b)(d - b)

\(\Rightarrow\) c - b = d - b

\(\Rightarrow\)c = d (đpcm)

tick cho mình rồi mình làm cho

tích rồi

tra gút gồ đe=))

Đề HSG Nghệ An ak bạn 

P = \(n^4-1=\left(n^2-1\right)\left(n^2+1\right)=\left(n-1\right)\left(n+1\right)\left(n^2+1\right)\)

\(=\left(n-1\right)\left(n+1\right)\left(n^2-4+5\right)=\left(n-2\right)\left(n+2\right)\left(n-1\right)\left(n+1\right)+5\left(n-1\right)\left(n+1\right)\)

P \(⋮5\Leftrightarrow Q=\left(n-2\right)\left(n-1\right)\left(n+1\right)\left(n+2\right)⋮5\)

mà n không chia hết cho 5 => có dạng n = 5k + 1 ;5k + 2 ; 5k + 3 ;5k + 4 (k \(\in Z\)) 

Khi n = 5k + 1 => n - 1 \(⋮5\Rightarrow Q⋮5\Rightarrow P⋮5\)

tương tự với n = 5k + 2 ; n = 5k + 3 ; n = 5k + 4 thì Q \(⋮5\Rightarrow P⋮5\)

b. 

Điều duy nhất cần chú ý trong bài toán này: \(n^4\equiv1\left(mod5\right)\) với mọi số nguyên n ko chia hết cho 5

Do đó:

- Nếu cả 5 số a;b;c;d;e đều ko chia hết cho 5 thì vế trái chia hết cho 5, vế phải ko chia hết cho 5 (ktm)

- Nếu cả 5 số a;b;c;d;e đều chia hết cho 5 thì do chúng là số nguyên tố

\(\Rightarrow a=b=c=d=e=5\)

Thay vào thỏa mãn

- Nếu có k số (với \(1\le k\le4\)) trong các số a;b;c;d;e chia hết cho 5, thì vế phải chia hết cho 5, vế phải chia 5 dư \(5-k\ne\left\{0;5\right\}\) nên ko chia hết cho 5 \(\Rightarrow\) ktm

Vậy \(\left(a;b;c;d;e\right)=\left(5;5;5;5;5\right)\) là bộ nghiệm nguyên tố duy nhất

Dùng ng lí Dirichlet

\(2,\\ PT\Leftrightarrow6x^2+9y^2-\left(x^2+y^2\right)=20412\\ \text{Mà }20412⋮3;6x^2+9y^2⋮3\\ \Leftrightarrow x^2+y^2⋮3\Leftrightarrow x^2⋮3;y^2⋮3\Leftrightarrow x⋮3;y⋮3\)

Đặt \(\left\{{}\begin{matrix}x=3a\\y=3b\end{matrix}\right.\left(a,b\in Z\right)\Leftrightarrow5\left(3a\right)^2+8\left(3b\right)^2=20412\)

\(\Leftrightarrow9\left(5a^2+8b^2\right)=20412\\ \Leftrightarrow5a^2+8b^2=2268\)

Mà \(2268⋮3\Leftrightarrow5a^2+8b^2⋮3\Leftrightarrow a^2⋮3;b^2⋮3\Leftrightarrow a⋮3;b⋮3\)

Đặt \(\left\{{}\begin{matrix}a=3c\\b=3d\end{matrix}\right.\left(c,d\in Z\right)\Leftrightarrow9\left(5c^2+8d^2\right)=2268\Leftrightarrow5c^2+8d^2=252\)

Mà \(252⋮3\Leftrightarrow5c^2+8d^2⋮3\Leftrightarrow c^2⋮3;d^2⋮3\Leftrightarrow c⋮3;d⋮3\)

Đặt \(\left\{{}\begin{matrix}c=3k\\d=3q\end{matrix}\right.\left(k,q\in Z\right)\Leftrightarrow9\left(5k^2+8q^2\right)=252\Leftrightarrow5k^2+8q^2=28\)

\(\Leftrightarrow5k^2=28-8q^2\ge0\Leftrightarrow q^2\le\dfrac{28}{8}=3,5\\ \text{Mà }q\in Z\\ \Leftrightarrow-3\le q^2\le3\Leftrightarrow-1\le q\le1\)

\(\forall q=0\Leftrightarrow k^2=\dfrac{28}{5}\left(ktm\right)\\ \forall q=\pm1\Leftrightarrow k=\pm2\\ \Leftrightarrow\left(c;d\right)=\left(6;3\right);\left(-6;-3\right);\left(-6;3\right);\left(6;-3\right)\\ \Leftrightarrow\left(a;b\right)=\left(18;9\right)\left(-18;-9\right);\left(-18;9\right);\left(18;-9\right)\\ \Leftrightarrow\left(x;y\right)=\left(54;27\right);\left(-54;-27\right);\left(54;-27\right);\left(-54;27\right)\)