Toán các bài toán về chứng minh chia hết

BhofA

Học sinh chăm học
Thành viên
7 Tháng năm 2017
374
281
56
22
Nghệ An

Nguyễn Xuân Hiếu

Cựu Mod Toán | Nhất đồng đội Mùa hè Hóa học
Thành viên
23 Tháng bảy 2016
1,123
1,495
344
23
Đắk Nông
1)
A=a2b2(ab)(a+b)(a2+b2)A=a^2b^2(a-b)(a+b)(a^2+b^2).
Dễ thấy a,ba,b cùng tính chẵn lẻ thì (ab),(a+b)(a-b),(a+b) chia hết cho 22 do đó AA chia hết cho 44.
Khác tính chẵn lẻ thì a2a^2 hoặc b2b^2 phải chia hết cho 44...
Xét tích B=ab(ab)(a+b)B=ab(a-b)(a+b)
Nếu a,b3a,b \vdots 3 thì rõ ràng B3B \vdots 3.
+a,ba,b chia 33 có cùng số dư thì khi đó ab3B3a-b \vdots 3 \Rightarrow B \vdots 3.
+a,ba,b có 1 số chia 3311, một số chia 3322 thì a+b3a+b \vdots 3.
Do đó BB luôn chia hết cho 33.
Tiếp theo ta sẽ chứng minh AA chia hết cho 55 thật vậy:
Nếu tồn tại 1 trong 2 số a,ba,b chia hết cho 55 thì ta có ngay điều phải chứng minh.
+a,ba,b không chia hết cho 55 thì khi đó:a2a^2 chia 5511 hoặc 44.
-Nếu a2,b2a^2,b^2 khác số dư thì rõ ràng khi a2+b25a^2+b^2 \vdots 5.
-Nếu a2,b2a^2,b^2 cùng số dư thì tồn tại tổng hoặc hiệu của chúng sẽ chia hết cho 55.
Nói tóm lại AA sẽ chia hết cho 55.
(3,4,5)=1A3.4.5=60(3,4,5)=1 \Rightarrow A \vdots 3.4.5=60(dpcm)
2)P=n5n=n(n1)(n+1)(n2+1)P=n^5-n=n(n-1)(n+1)(n^2+1)
Do nn lẻ nên đặt n=2k+1(kN)n=2k+1 (k \in \mathbb{N})
Thay vào ta có:P=(2k+1)2k(2k+2)(4k2+4k+2)=8(2k+1)k(k+1)(2k2+2k+1)P=(2k+1)2k(2k+2)(4k^2+4k+2)=8(2k+1)k(k+1)(2k^2+2k+1)
Dễ thấy k(k+1)2k(k+1) \vdots 2 nên P24P \vdots 2^4.
Tương tự như câu 1) Chứng minh PP chia hết cho 3355 từ đó có dpcm.
3)Với n=1,n=2n=1,n=2 thì không thỏa mãn \Rightarrow Đề sai \Rightarrow Trái đất nổ tung :D
 
Last edited:

iceghost

Cựu Mod Toán
Thành viên
TV BQT xuất sắc nhất 2016
20 Tháng chín 2013
5,018
7,484
941
TP Hồ Chí Minh
Đại học Bách Khoa TPHCM
1/ A=a6b2a2b6=ab2(a5a)a2b(b5b)A = a^6b^2 - a^2b^6 = ab^2(a^5-a) - a^2b(b^5 - b)
Dễ dàng chứng minh được a5aa^5-ab5bb^5-b chia hết cho 6060 nên ta có đpcm
 

BhofA

Học sinh chăm học
Thành viên
7 Tháng năm 2017
374
281
56
22
Nghệ An
1/ A=a6b2a2b6=ab2(a5a)a2b(b5b)A = a^6b^2 - a^2b^6 = ab^2(a^5-a) - a^2b(b^5 - b)
Dễ dàng chứng minh được a5aa^5-ab5bb^5-b chia hết cho 6060 nên ta có đpcm

a^5-a và b^5-b chỉ chia hết cho 30 mà Mod
 

BhofA

Học sinh chăm học
Thành viên
7 Tháng năm 2017
374
281
56
22
Nghệ An
1)
A=a2b2(ab)(a+b)(a2+b2)A=a^2b^2(a-b)(a+b)(a^2+b^2).
Dễ thấy a,ba,b cùng tính chẵn lẻ thì (ab),(a+b)(a-b),(a+b) chia hết cho 22 do đó AA chia hết cho 44.
Xét tích B=ab(ab)(a+b)B=ab(a-b)(a+b)
Nếu a,b3a,b \vdots 3 thì rõ ràng B3B \vdots 3.
+a,ba,b chia 33 có cùng số dư thì khi đó ab3B3a-b \vdots 3 \Rightarrow B \vdots 3.
+a,ba,b có 1 số chia 3311, một số chia 3322 thì a+b3a+b \vdots 3.
Do đó BB luôn chia hết cho 33.
Tiếp theo ta sẽ chứng minh AA chia hết cho 55 thật vậy:
Nếu tồn tại 1 trong 2 số a,ba,b chia hết cho 55 thì ta có ngay điều phải chứng minh.
+a,ba,b không chia hết cho 55 thì khi đó:a2a^2 chia 5511 hoặc 44.
-Nếu a2,b2a^2,b^2 khác số dư thì rõ ràng khi a2+b25a^2+b^2 \vdots 5.
-Nếu a2,b2a^2,b^2 cùng số dư thì tồn tại tổng hoặc hiệu của chúng sẽ chia hết cho 55.
Nói tóm lại AA sẽ chia hết cho 55.
(3,4,5)=1A3.4.5=60(3,4,5)=1 \Rightarrow A \vdots 3.4.5=60(dpcm)
2)P=n5n=n(n1)(n+1)(n2+1)P=n^5-n=n(n-1)(n+1)(n^2+1)
Do nn lẻ nên đặt n=2k+1(kN)n=2k+1 (k \in \mathbb{N})
Thay vào ta có:P=(2k+1)2k(2k+2)(4k2+4k+2)=8(2k+1)k(k+1)(2k2+2k+1)P=(2k+1)2k(2k+2)(4k^2+4k+2)=8(2k+1)k(k+1)(2k^2+2k+1)
Dễ thấy k(k+1)2k(k+1) \vdots 2 nên P24P \vdots 2^4.
Tương tự như câu 1) Chứng minh PP chia hết cho 3355 từ đó có dpcm.
3)Với n=1,n=2n=1,n=2 thì không thỏa mãn \Rightarrow Đề sai \Rightarrow Trái đất nổ tung :D
thanks Mod, ở bài 3 đề là n^6+n^4-2n^2 chia hết cho 72
 

BhofA

Học sinh chăm học
Thành viên
7 Tháng năm 2017
374
281
56
22
Nghệ An
1/ A=a6b2a2b6=ab2(a5a)a2b(b5b)A = a^6b^2 - a^2b^6 = ab^2(a^5-a) - a^2b(b^5 - b)
Dễ dàng chứng minh được a5aa^5-ab5bb^5-b chia hết cho 6060 nên ta có đpcm
Mem chỉ tách đc a^5-a = a(a-1)(a+1)(a-2)(a+2) + 5a(a-1)(a+1) chia hết cho 30 thoy
Dù vế đầu chia hết ch0 120 nhưng vế sau chỉ chia hết cho 30
 

iceghost

Cựu Mod Toán
Thành viên
TV BQT xuất sắc nhất 2016
20 Tháng chín 2013
5,018
7,484
941
TP Hồ Chí Minh
Đại học Bách Khoa TPHCM
Mem chỉ tách đc a^5-a = a(a-1)(a+1)(a-2)(a+2) + 5a(a-1)(a+1) chia hết cho 30 thoy
Dù vế đầu chia hết ch0 120 nhưng vế sau chỉ chia hết cho 30
Ờ đúng là có sai sót thật :D Xin lỗi bạn nhé
 

Nguyễn Xuân Hiếu

Cựu Mod Toán | Nhất đồng đội Mùa hè Hóa học
Thành viên
23 Tháng bảy 2016
1,123
1,495
344
23
Đắk Nông
bạn có thể giải thích tại sao a,b> 2 thì chia hết cho 60 không, mình thử TH nào cx đúng nhưng k biết giải thích, hay chẳng lẽ dùng quy nạp à Mod
a5a=a(a1)(a+1)(a2)(a+2)+5a(a1)(a+1)a^5-a = a(a-1)(a+1)(a-2)(a+2) + 5a(a-1)(a+1).
Dễ thấy với a>2a>2 thì a(a1)(a+1)3a(a-1)(a+1) \vdots 3a(a1)2a(a-1) \vdots 2.Do đó a(a1)(a+1)6a(a-1)(a+1) \vdots 6 hay 5a(a1)(a+1)305a(a-1)(a+1) \vdots 30.
 

BhofA

Học sinh chăm học
Thành viên
7 Tháng năm 2017
374
281
56
22
Nghệ An
a5a=a(a1)(a+1)(a2)(a+2)+5a(a1)(a+1)a^5-a = a(a-1)(a+1)(a-2)(a+2) + 5a(a-1)(a+1).
Dễ thấy với a>2a>2 thì a(a1)(a+1)3a(a-1)(a+1) \vdots 3a(a1)2a(a-1) \vdots 2.Do đó a(a1)(a+1)6a(a-1)(a+1) \vdots 6 hay 5a(a1)(a+1)305a(a-1)(a+1) \vdots 30.
mod hỉu sai r. đang cần chứng minh nó chia hết cho 60 mà
 

Nguyễn Xuân Hiếu

Cựu Mod Toán | Nhất đồng đội Mùa hè Hóa học
Thành viên
23 Tháng bảy 2016
1,123
1,495
344
23
Đắk Nông
mod hỉu sai r. đang cần chứng minh nó chia hết cho 60 mà
Vậy thì bạn chứng minh nó chia hết cho 3030 và nó chia hết cho 44 như cái bài của mình lúc đầu nên nó sẽ chia hết cho 6060 ok chưa nhỉ?
A=a2b2(ab)(a+b)(a2+b2)A=a^2b^2(a-b)(a+b)(a^2+b^2).
Dễ thấy a,ba,b cùng tính chẵn lẻ thì (ab),(a+b)(a-b),(a+b) chia hết cho 22 do đó AA chia hết cho 44.
Khác tính chẵn lẻ thì a2a^2 hoặc b2b^2 phải chia hết cho 44...


 

BhofA

Học sinh chăm học
Thành viên
7 Tháng năm 2017
374
281
56
22
Nghệ An
Vậy thì bạn chứng minh nó chia hết cho 3030 và nó chia hết cho 44 như cái bài của mình lúc đầu nên nó sẽ chia hết cho 6060 ok chưa nhỉ?
A=a2b2(ab)(a+b)(a2+b2)A=a^2b^2(a-b)(a+b)(a^2+b^2).
Dễ thấy a,ba,b cùng tính chẵn lẻ thì (ab),(a+b)(a-b),(a+b) chia hết cho 22 do đó AA chia hết cho 44.
Khác tính chẵn lẻ thì a2a^2 hoặc b2b^2 phải chia hết cho 44...

thấy Mod iceghost lam vậy nên thử đi theo hướng của Mod xem sao =))
Làm theo cách của Khang nhanh hơn đó chỉ việc cm chia hết cho 44 nữa là ok.
 

BhofA

Học sinh chăm học
Thành viên
7 Tháng năm 2017
374
281
56
22
Nghệ An
1)
A=a2b2(ab)(a+b)(a2+b2)A=a^2b^2(a-b)(a+b)(a^2+b^2).
Dễ thấy a,ba,b cùng tính chẵn lẻ thì (ab),(a+b)(a-b),(a+b) chia hết cho 22 do đó AA chia hết cho 44.
Khác tính chẵn lẻ thì a2a^2 hoặc b2b^2 phải chia hết cho 44...
Xét tích B=ab(ab)(a+b)B=ab(a-b)(a+b)
Nếu a,b3a,b \vdots 3 thì rõ ràng B3B \vdots 3.
+a,ba,b chia 33 có cùng số dư thì khi đó ab3B3a-b \vdots 3 \Rightarrow B \vdots 3.
+a,ba,b có 1 số chia 3311, một số chia 3322 thì a+b3a+b \vdots 3.
Do đó BB luôn chia hết cho 33.
Tiếp theo ta sẽ chứng minh AA chia hết cho 55 thật vậy:
Nếu tồn tại 1 trong 2 số a,ba,b chia hết cho 55 thì ta có ngay điều phải chứng minh.
+a,ba,b không chia hết cho 55 thì khi đó:a2a^2 chia 5511 hoặc 44.
-Nếu a2,b2a^2,b^2 khác số dư thì rõ ràng khi a2+b25a^2+b^2 \vdots 5.
-Nếu a2,b2a^2,b^2 cùng số dư thì tồn tại tổng hoặc hiệu của chúng sẽ chia hết cho 55.
Nói tóm lại AA sẽ chia hết cho 55.
(3,4,5)=1A3.4.5=60(3,4,5)=1 \Rightarrow A \vdots 3.4.5=60(dpcm)
2)P=n5n=n(n1)(n+1)(n2+1)P=n^5-n=n(n-1)(n+1)(n^2+1)
Do nn lẻ nên đặt n=2k+1(kN)n=2k+1 (k \in \mathbb{N})
Thay vào ta có:P=(2k+1)2k(2k+2)(4k2+4k+2)=8(2k+1)k(k+1)(2k2+2k+1)P=(2k+1)2k(2k+2)(4k^2+4k+2)=8(2k+1)k(k+1)(2k^2+2k+1)
Dễ thấy k(k+1)2k(k+1) \vdots 2 nên P24P \vdots 2^4.
Tương tự như câu 1) Chứng minh PP chia hết cho 3355 từ đó có dpcm.
3)Với n=1,n=2n=1,n=2 thì không thỏa mãn \Rightarrow Đề sai \Rightarrow Trái đất nổ tung :D


thưa Mod bạn Ray Kevin, mem thấy làm cũng như Mod nhưng có phần dễ hiểu hơn:
Đặt
png.latex
, bài toán trở thành:
png.latex
chia hết cho 60
---Xét A chia hết cho 4:
+Nếu x hoặc y chẵn thì x (hoặc y) phải chia hết cho 4 nên ta có đpcm
+Nếu x và y cùng lẻ thì x-y; x+y chẵn nên chia hết cho 4 hay A chia hết cho 4
---Xét A chia hết cho 3: Vì x và y là số chính phương nên x;y có dạng 3k hoặc 3k+1 (k thuộc N*)
+Nếu x hoặc y có dạng 3k thì ta có đpcm
+Nếu x và y có dạng 3k+1 thì x-y chia hết cho 3 hay A chia hết cho 3
---Xét A chia hết cho 5: Vì x và y là số chính phương nên x và y có dạng 5k hoặc 5k+1 hoặc 5k-1
+Nếu x hoặc y có dạng 5k thì có đpcm
+Nếu x=5m+1 và y=5n+1 thì x-y chia hết cho 5 hay A chia hết cho 5, tương tự với x=5m-1 và y=5n-1
+Nếu x=5m+1 và y=5n-1 (hoặc ngược lại) thì x+y chia hết cho 5 hay A chia hết cho 5
--->Suy ra A chia hết cho (4.3.5) = 60 (đpcm)

~ Bạn ấy có làm đúng ko Mod @@
 
  • Like
Reactions: Ray Kevin
Top Bottom