Cho n thuộc N, chứng minh rằng n2 + n + 1 không chia hết cho 4 và không chia hết cho 5
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.
Ta có n2 + n = n.(n + 1) là tích của hai số tự nhiên liên tiếp nên có tận cùng là 0; 2; 6.
Do đó n2 + n + 1 có tận cùng là 1; 3; 7.
- chữ số tận cùng là số lẻ => không chia hết cho 4.
- chữ số tận cùng khác 0 hoặc 5 => không chia hết cho 5.
Vậy n2 + n + 1 không chia hết cho 4 và không chia hết cho 5
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
giả sử n chia hết cho 5
=>n có dạng 5k
=>n^2+n+1=25k^2+5k+1=5k(5k+1)+1
ta có 5k(5k+1) chia hết cho 5 mà 1 ko chia hết cho 5
=>25k^2+5k+1 ko chia hết cho 5 (đpcm)
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 có chữ số tận cùng là 0, 2, 6
Do đó n(n+1) + 1 có chữ số tận cùng là 1, 3, 7.
Vì 1, 3, 7 không chia hết cho 2 và 5 nên n(n+1) + 1 không chia hết cho 2 và 5
Vậy n2+n+1 không chia hết cho 2 và 5.
Chú Tiểu làm đúng rồi. Mình giải thích thêm để bạn Tín Đinh hiểu rõ hơn.
n2 + n + 1 = n.(n+1) + 1.
Vì n.(n+1) là tích hai số tự nhiên liên tiếp, trong 2 số liên tiếp luôn luôn có 1 số chẵn => n.(n+1) là số chẵn, cộng thêm 1 sẽ là số lẻ => n.(n+1) + 1 là số lẻ, không chia hết cho 2.
Để chứng minh n.(n+1) + 1 không chia hết cho 5 ta thấy hai số n và n+1 có thể có các chữ số tận cùng sau:
n tận cùng là 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; tương ứng số tận cùng của n+ 1 như sau:
n+ 1 tận cùng là 1, 2, 3, 4, 5, 6, 7, 8, 9, 0
=> tích của n.(n+1) tận cùng là:
0, 2, 6, 2, 0, 0, 2, 6, 2, 0
Hay là n.(n+1) tận cùng là 0, 2, 6
=> n.(n+1) +1 tận cùng là: 1, 3, 7 không chia hết cho 5