Câu 1 : CMR (n-1)! chia hết n thì n là SNT
Câu2: CMR 100! không chia hết 2^100
Câu 3: CMR 1300! chia hết 169^53
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
a, Ta có : 9 đồng dư với 1 (mod 4 ) => 9n đồng dư với 1 ( mod 4)
=> 9n+1 đồng dư với 2 (mod 4) ko chia hết cho 4 => 9n+1 ko chia hết cho 100 (vì 100 chia hết cho 4)
b, Gỉa sử n chia hết cho 3
=> n2+n+1 chia 3 dư 1.
Nếu n chia 3 dư 1
=> n2 đồng dư với 1 mod 3 => n2+n+1 chia hết cho 3
Nếu n chia 3 dư 2
=> n2 chia 3 dư 1 => n2+n+1 chia 3 dư 1.
Suy ra n chia 3 dư 1 để n2+n+1 chia hết cho 5
=> n2+n có tận cùng là 4 hoặc 9 mà hai số liên tiếp nhân nhau ko có tận cùng là 4 hoặc 9
=> n2 + n+1 ko chia hết cho 15.
thấy sai thì góp ý nha
câu 2: ta có 8p(8p+1)(8p+2) chia hết cho 3
=>16p(8p+1)(4p+1) chia het cho 3
mà 16 không chia hết cho 3,p và 8p+1 là snt >3 nên không chia hết cho 3
=>4p+1 chia hết cho 3
Bài 1:
$5a+8b\vdots 3$
$\Leftrightarrow 5a+8b-3(2b+2a)\vdots 3$
$\Leftrightarrow 5a+8b-6b-6a\vdots 3$
$\Leftrightarrow 2b-a\vdots 3$
Ta có đpcm.
Bài 2. Bổ sung thêm điều kiện $n$ là số tự nhiên.
Ta có: $A=n(2n+7)(7n+7)=7n(2n+7)(n+1)$
Vì $n,n+1$ là 2 số tự nhiên liên tiếp nên sẽ tồn tại 1 số chẵn và 1 số lẻ
$\Rightarrow n(n+1)\vdots 2$
$\Rightarrow A=7n(n+1)(2n+7)\vdots 2(1)$
Mặt khác:
Nếu $n\vdots 3$ thì $A=7n(n+1)(2n+7)\vdots 3$
Nếu $n$ chia $3$ dư $1$ thì $2n+7$ chia hết cho $3$
$\Rightarrow A\vdots 3$
Nếu $n$ chia $3$ dư $2$ thì $n+1$ chia hết cho $3$
$\Rightarrow A\vdots 3$
Tóm lại $A\vdots 3(2)$
Từ $(1);(2)$ mà $(2,3)=1$ nên $A\vdots (2.3)$ hay $A\vdots 6$