CMR: \(n!\) không chia hết cho \(n^2\)
K
Khách
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.
Những câu hỏi liên quan
11 tháng 8 2018
n2+n+1 = n(n+1) + 1
vì n(n+1) là tích của hai số tự nhiên liên tiếp nên n(n+1) + 1 là số lẻ
n(n+1) + 1 ko chia hết cho 4 (ĐPCM)
vì tích hai số liên tiếp có tận cùng là 0;2;6
=> n(n+1) có tận cùng 1 trong số 0;2;6 => n(n+1) +1 có tận cùng 1 trong số 1;3;7 ko chia hết cho 5(đpcm)
31 tháng 12 2018
Giả sử như mệnh đề trên đúng :
n^2+1 chia hết cho 4
* Nếu n chẵn : n = 2k , k thuộc N
=> n^2 +1 = 4k^2 +1 k chia hết cho 4
* nếu n lẻ : n = 2k + 1
=> n^2 +1 = 4k^2 +4k +2
=> n^2 +1 = 4k(k+1)+2
k , k +1 là 2 số tự nhiên liên tiếp
=> k(k+1) chia hết cho 2
=> 4k(k+1)chia hết cho 4
=> 4k(k+1)+2 chia cho 4 , dư 2
=> 4k (k+1)+2 k chia hết cho 4
16 tháng 4 2015
n^2 + n = n.(n+1) . Tích của 2 số tự nhiên liên tiếp luôn chia hết cho 2 nên khi +1 sẽ ko chia hết cho 2 -> ko thể chia hết cho 4
Xét tận cùng của tích 2 số tự nhiên liên tiếp :
...0 . ...1 = ...0 ....5 . ....6 = ....0
...1 . ...2 = ...2 ....6 . .....7 = .....2
...2 . ....3= ...6 ....7 . .....8 = .....6
...3 . ....4 = ...2 ....8 . .....9 = .....2
...4 . ...5 = ....0 ....9 . ....0 = .....0
Kết luận đc tích 2 số tự nhiên liên tiếp phải có tân cùng là 0 ,2 ,6 . Khi + 1 thì tân cùng là 1, 3,7 khác 0 và 5 nên ko chia hết cho 5
HH
1
NM
Nguyễn Minh Quang
Giáo viên
29 tháng 12 2020
ta có tích \(\left(2^n+1\right)\left(2^n-1\right)=4^n-1\)chia hết vho 3 bởi vì
4 chia 3 dư 1
do đó \(4^n\)chia 3 dư 1 với mọi n hay
\(4^n-1\)chia hết cho 3, mà \(2^n-1\)không chia hết cho 3 nên \(2^n+1\)chia hết cho 3
BT
0
BM
6 tháng 4 2016
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