cmr 5^5-n chia hết cho 30
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) \(n^3-4n=n\left(n^2-4\right)=\left(n-2\right)n\left(n+2\right)\)
vì n chẵn nên đặt n=2k
\(=>\left(2k-2\right).2k.\left(2k+2\right)=8\left(k-1\right)k\left(k+1\right)\)
vì \(\left(k-1\right)k\left(k+1\right)\)là 3 số tn liên tiếp =>chia hết cho 2
=>\(8\left(k-1\right)k\left(k+1\right)\)chia hết cho 16
\(n^3+4n=n^3-4n+8n\)
đặt n=2k
=>\(8\left(k-1\right)k\left(k+1\right)+16k\)
mà \(8\left(k-1\right)k\left(k+1\right)\)chia hết cho 16 nên \(8\left(k-1\right)k\left(k+1\right)+16k\)chia hết cho 16
Ta có: n5−n=n(n4−1)=n(n−1)(n+1)(n2+1)
CM n5−n⋮3
Ta thấy n,n+1,n−1 là ba số nguyên liên tiếp nên chắc chắn tồn tại một số chia hết cho 3
⇒n(n−1)(n+1)⋮3⇔n5−n⋮3(1)
CM n5−n⋮5
+) n≡0(mod5)⇒n5−n=n(n−1)(n+1)(n2+1)⋮5
+) n≡1(mod5)⇒n−1≡0(mod5)⇒n5−n=n(n−1)(n+1)(n2+1)⋮5
+) n≡2(mod5)⇒n2≡4(mod5)⇒n2+1≡0(mod5)
⇒n5−n=n(n−1)(n+1)(n2+1)⋮5
+) n≡3(mod5)⇒n2≡9(mod5)⇒n2+1≡0(mod5)
⇒n5−n=n(n−1)(n+1)(n2+1)⋮5
+) n≡4(mod5)⇒n+1≡0(mod5)
⇒n5−n=n(n+1)(n−1)(n2+1)⋮5
Do đó, n5−n⋮5(2)
CM n5−n⋮16
Vì n lẻ nên đặt n=4k+1;4k+3 Khi đó:[n2=16k2+1+8kn2=16k2+9+24k⇒ n2≡1(mod8)
⇒n2−1⋮8
Mà n lẻ nên n2+1⋮2
Do đó n5−n=n(n2−1)(n2+1)⋮16(3)
Từ (1),(2),(3)⇒n5−n⋮(16.3.5=240) (đpcm)
Chúc bạn học tốt!
n5 - n = n.(n4 - 1) = n.(n4 - 1).(n4 + 1)= n.(n-1).(n+1).(n4+1) (*)
Ta nhận thấy trong 3 thừa số n, n-1, n+1 thì có 1 số chia hết cho 3 vì đây là 3 số tự nhiên liên tiếp.
Trong 3 số đó cũng phải có một số chẵn nên tích của chúng chia hết cho 2.
Vì 2 và 3 nguyên tố cùng nhau nên tích 3 số đó sẽ chia hết cho 6.
Bây giờ ta chứng minh (*) chia hết cho 5 như sau:
Nếu n chia hết cho 5 thì dĩ nhiên (*) chia hết cho 5.
Nếu n chia cho 5 dư 1 hoặc dư 4 thì dĩ nhiên n-1 hoặc n+4 tương ứng sẽ chia hết cho 5.
Nếu n chia cho 5 dư 2 hoặc 3 thì n có dạng :
n= 5k+2 hoặc 5k + 3
Khi đó n2 +1 :
Hoặc bằng: (5k+2)2 +1 = 25k2 + 20k +4 + 1= 5(5k2 + 4k +1) , dĩ nhiên nó chia hết cho 5.
Hoặc bằng: (5k+3)2 +1 = 25k2 + 30k +9 + 1= 5(5k2 + 6k +2) , dĩ nhiên nó cũng chia hết cho 5.
Vậy với mọi trường hợp khi n chia cho 5 có số dư là bao nhiêu, thì (*) cũng chia hết cho 5.
(*) chia hết cho 5 và cho 6, mà 5 và 6 nguyên tố cùng nhau nên (*) chia hết cho 30.
A=n^5-n
=n(n^4-1)
=n(n-1)(n+1)(n^2+1)
n(n-1)(n+1) chia hết cho 6
nếu n=5k => A chia hết cho 5.6=30
nếu n=5k+1 => -1 chia hết cho 5 => A chia hết cho 30
Nếu n=5k+2 => ^2+1=25k^2+20k+5 chia hết cho 5
=> A chia hết cho 10
nếu n=5k+3 =>^2+1=25k^2+30k+10 chia hết cho 5
=>A chia hết cho 30
Nếu n=5k+4 =>+1=5k+5 chia hết cho 5
=>A chia hết cho 30
Vậy với n nguyên dương thì n^5-n chia hết cho 30
+Nếu ai⋮30 thì ai5⋮30.
+Nếu ai chia 5 dư 1 thì ai5 chia 30 dư 1 (ai5 ≡ 15 ≡ 1 (mod 30))
+Nếu ai chia 5 dư 2 thì ai5 chia 30 dư 2 (ai5 ≡ 25 ≡ 2 (mod 30))
.
.
.
+Nếu ai chia 5 dư 29 thì ai5 chia 30 dư 29
Vậy ai5 luôn có cùng số dư với ai khi chia cho 30.
Do Tổng ai (i = 1..n) chia hết cho 30
Nên tổng ai5 (i = 1..n)chia hết cho 30.
Có vẻ cách này không hay lắm, nhưng kẹt thì đành làm vậy.