S6 CHUYÊN đề 6 CHỦ đề 2 DÙNG các TÍNH CHẤT CHIA hết và số dư để CHỨNG MINH

CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG ĐS6.CHUYÊN ĐỀ 6-SỐ CHÍNH PHƯƠNG CHỦ ĐỀ 2: DÙNG CÁC TÍNH CHẤT CHIA HẾT VÀ SỐ DƯ ĐỂ CHỨNG MINH MỘT SỐ KHÔNG PHẢI LÀ SỐ CHÍNH PHƯƠNG PHẦN I TĨM TẮT LÝ THUYẾT Số phương chia hết cho chia hết cho Số phương chia hết cho chia hết cho Số phương chia hết cho chia hết cho 25 Số phương chia hết cho chia hết cho 16 n 1 n2  Tổng qt: Số phương chia hết cho p chia hết cho p ( p số nguyên tố, n¥ ) * Phương pháp chứng minh số khơng số nguyên tố quan hệ chia hết:  p  A khơng phải số phương Ta có: AMp p số nguyên tố mà A M * Để chứng minh N số phương ta có thể:  Chứng minh N có tận 2;3;7;8 N tận 2k  chữ số  Chứng minh N chứa số nguyên tố với số mũ lẻ  Xét số dư N chia cho hoặc , Chẳng hạn N chia dư chia dư ; chia dư N khơng số phương  Chứng minh N nằm hai số phương liên tiếp PHẦN II CÁC BÀI TẬP Các dạng chứng minh số khơng phải số phương DẠNG 1: A chia hết cho số nguyên tố p A không chia hết p Bài 1: Chứng minh số có tổng chữ số 2004 số khơng số phương? Lời giải Số có tổng chữ số 2004 số chia hết cho khơng chia hết cho , số có tỏng chữ số 2004 khơng thể số phương Bài 2: Tổng chữ số số phương 1983 khơng? Lời giải TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG Tổng chữ số số 1983 số chia hết cho không chia hết cho , nên không tồn số phương có tổng chữ số 1983 Bài 3: Cho số tự nhiên: 1, 2,3, 4,5, Lập tất số tự nhiên có chữ số bao gồm tất chữ số Trong số lập có số số phương khơng? Lời giải Tổng chữ số số 21 chia hết cho không chia hết cho Bài 4: Cho số tự nhiên gồm 21 chữ số Có cách viết thêm chữ số vào vị trí tùy ý để số tạo thành số phương hay khơng? Lời giải S ( N )  21.4  84M3 không chia hết cho Bài 5: Chứng minh số 1234567890 khơng phải số phương Lời giải Cách 1: Ta thấy số 1234567890 chia hết cho (vì chữ số tân ) khơng chia hết cho 25 (vì hai chữ số tận 90 ) Do đó: số 1234567890 khơng số phương Cách 2: Ta thấy số 1234567890 chia hết cho (vì chữ số tân ) khơng chia hết cho (vì hai chữ số tận 90 ) Do đó: số 1234567890 khơng số phương Cách 3: Số 1234567890 tận có lẻ chữ số Bài 6: Các tổng sau có phải số phương khơng? 10 a) 10  100 b) 10  1050  Lời giải 10 a, Ta có: 10  chia hết cho không chia hết cho 25 nên không số phương 100 50 b, Ta có: 10  10  có tổng chữ số nên chia hết cho mà không chia hết khơng số phương 2020 Bài 7: Cho S      Chứng minh S số phương Lời giải 2020 Ta có: S      n Với số tự nhiên n  M9 TÀI LIỆU NHĨM :CÁC DỰ ÁN GIÁO DỤC Trang CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG 2020 Suy ra:    M9 2020 Do đó:     chia dư 9 Hay S M Mặt khác S M3 Vậy S không số phương Bài 8: Chứng minh tổng bốn số tự nhiên liên tiếp khơng số phương Lời giải Gọi bốn số tự nhiên lên tiếp a ; a  1; a  2; a   a ¥  Khi ta xét: S  a  a   a   a   4a  4a M2    S M2 Ta có: 6M2  (1) 4a M4  4  S M 4  6M (2) Từ (1) (2)  S không số phương Vậy tổng bốn số tự nhiên liên tiếp khơng số phương Bài 9: Viết liên tiếp số tự nhiên từ đến 101 thành số A Chứng minh A không số phương Lời giải Ta có: A 1234 100101 Ta có tổng chữ số A là:      100  101    101 101:2  5151 Ta thấy: 5151M3  AM3   AM 9 5151M Do A khơng số phương Bài 10: Số A 11  11  11 có phải số phương khơng? Lời giải: Ta có: A 11  11  11 TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG A 11   11.11   112 11   113 11  112  113  114 Suy ra: A 11  A   112  113  114    11  112  113  A   112 112    113 113    114 11    114  11 114 11   A  11  A  11   11  11 M Ta thấy: khơng số phương AM 11 2 Bài 11: Viết liên tiếp từ đến 12 số H  12341112 Số H có 81 ước khơng? Lời giải Giả sử số H có 81 ước  1 Vì số lượng ước H 81 (là số lẻ) nên H số phương mặt khác, tổng chữ số H là:     (1  0)  (1  1)  (1  2)  51 Vì 51M3; 51 M9 ; nên H chia hết cho không chia hết cho , H khơng số phương  1 mâu thuẫn với Vậy H khơng thể có 81 ước Bài 12: Một số tự nhiên gồm chữ số sáu chữ số số phương khơng? Lời giải Gọi A số gồm chữ số sáu chữ số - Nếu A có chữ số tận A có hai chữ số tận 60  A chia hết cho A khơng chia hết cho 25 (vì 60 M25 )  A khơng số phương - Nếu A có chữ số tận  A có hai chữ số tận 06 66  A chia hết cho không chia hết cho  A khơng số phương Vậy A khơng phải số phương DẠNG 2: Chứa thừa số nguyên tố với số mũ lẻ 2001 Bài 1: Chứng minh 2001 khơng số phương Lời giải Ta có: 20012001   3.23.29  2001  32001.232001.29 2001 chứa thừa số nguyên tố có số mũ lẻ 2001 Do đó: 2001 khơng số phương 29 58 84 Bài 2: Chứng minh số A  29  58  87 không số phương TÀI LIỆU NHĨM :CÁC DỰ ÁN GIÁO DỤC Trang CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG Lời giải 29 87 58 A  29 29 (1  214582 29 29 43  314 43 4M294 4 M29 43 M29 29 30 Ta có AM29 A khơng chia hết cho 29 mà 29 số nguyên tố từ suy A khơng số phương DẠNG 3: A  p.N N Mp ( p : nguyên tố) A không số phương Bài 1: Chứng minh A  ababa khơng số phương Lời giải Ta có: n  abab  ab.101  101   abM abab M 101  abab M 1012  (Vơ lý) abab  101.ab Do A  ababa khơng số phương Bài 2: Chứng minh abcabc khơng số phương Lời giải Ta có: n  abcabc  abc.1001  abc.11.91 Vì abc !11 đồng thời abc !91 mà 11,91 số nguyên tố Do abcabc khơng số phương Bài 3: Chứng minh ababab khơng số phương Lời giải Ta có: n  ababab  ab.10101  ab.3.7.13.37 10101 (Vơ lý) Vì 3, 7,13,37 số ngun tố nên  ab M Do ababab khơng số phương DẠNG 4: Chứng minh A chia dư , chia dư ; ; chia dư , ; chia dư ; ; ; Bài 1: a Chứng minh với n  N 2n  2n  khơng số phương TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG n b Chứng minh với n  N  1002 khơng số phương Lời giải a 2n  2n   2n(n  1)   14 43 M chia dư nên khơng số phương b - n    1002  1003  không số phương n n - n    1002  1005M3, !9  khơng số phương n - n    1002M3, !9  khơng số phương Bài 2: Chứng minh số có tổng chữ số 2006 khơng phải số phương Lời giải Số phương chia cho dư Số có tổng chữ số 2006 nên chia dư , khơng phải số phương Bài 3: Một số tự nhiên có tổng chữ số 2018 số phương khơng? Tại sao? Lời giải Gọi số tự nhiên có tổng chữ số 2018 n Ta có: 2018  3m  , m  ¥ nên số tự nhiên n chia dư , số n có dạng 3k  với k số tự nhiên Mặt khác số phương khơng có dạng 3k  suy số tự nhiên n khơng số phương 4n 4n 4n 4n Bài 4: Chứng minh A  2012  2013  2014  2015 khơng phải số phương với số nguyên dương n Lời giải 4n 4n * Ta có: 2012  (mod 2) ; 2013  1(mod 2) ; n¥ 20144 n  (mod 2) ; 20154 n  1(mod 2) Do đó: A  (mod 2) 4n Ta lại có: 2012  (mod 4)  2012  (mod 4) 2014  (mod 4)  20142  22  0(mod 4)  (2014 ) n  (20142 ) n  0(mod 4) 4n Do 2013  1(mod 4)  2013  1(mod 4) 4n 4n Do 2015  1(mod 4)  2015  ( 1)  1(mod 4) Do A  (mod 4) nghĩa A chia cho dư TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang CHUN ĐỀ 6: SỐ CHÍNH PHƯƠNG Ta có AM2; A !2 ; số nguyên tố Vậy A khơng số phương Bài 5: Cho N 1.3.5.7 2015 Chứng minh N  ; N  khơng số phương Lời giải +) Ta có: N M3 Suy ra: N  chia cho dư Do đó: N  khơng số phương +) Ta có: N M3 N M9 9 Suy ra: N  3M3 N  M Do đó: N  khơng số phương  n 1 Chứng minh số N 1 ; N  2.3.5 pn Bài 6: Gọi tích n số nguyên tố N ; N  không số phương Lời giải 4 +) Ta thấy: N M2 N M  N khơng số phương N  a    a  1  a  1 N   a +) Giả sử hay N   a  1  a  1 M4 Ta có: N  lẻ suy a lẻ nên (mâu thuẫn) Do điều giả sử sai Vậy N  khơng số phương +) Ta có: N M3  N    mod 3 Vậy N  khơng số phương Bài 7: Giả sử N 1.3.5.7 2007.2011 Chứng minh ba số tự nhiên liên tiếp N  ; 2N ; N  khơng có số số phương Lời giải +) Ta có: N 1  2.1.3.5.7 2011 1 Ta thấy: N M3  N 1  3k   k  ¥  TÀI LIỆU NHĨM :CÁC DỰ ÁN GIÁO DỤC Trang CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG Do đó: N 1 khơng số phương +) Ta có: N  2.1.3.5.7 2011  2N chẵn  N M2 N M 4 Do đó: N lẻ  N M Ta thấy 2N chẵn nên 2N không chia cho dư dư Vậy 2N không số phương +) Ta có: N   2.1.3.5.7 2011 1 4 Ta thấy N  lẻ nên N  1M  nên N  không chia cho dư 2N M Do đó: N  khơng số phương 12 2003 Bài 8: Chứng minh số A  23  23  23 không số phương Lời giải Ta có: 23 chia dư nên 23 chia dư 2312 chia dư 232003 chia dư 12 2003 Suy ra: A  23  23  23 chia dư Vậy A không số phương 44 444 4444 Bài 9: Chứng minh C   44  444  4444  15 khơng số phương Lời giải Ta có: chia hết chia hết cho 44 chia hết 4444 chia hết cho 444 chia hết 444444 chia hết cho 4444 chia hết 44444444 chia hết cho 4 44 444 4444 Suy ra:  44  444  4444 chia hết cho Mà: 15 chia dư 44 444 4444 Do đó: C   44  444  4444  15 chia dư Vậy C khơng số phương TÀI LIỆU NHĨM :CÁC DỰ ÁN GIÁO DỤC Trang CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG Bài 10: Chứng minh D  2004  2004  2004  23 không số phương Lời giải Ta thấy: 2004M3  2004 M3 Tương tự 2004 M3 , 2004 M3  k ¥  Mà 23 chia dư nên D  3k  Mà ta biết số phương khơng có dạng 3k  Do D khơng số phương Bài 11: Chứng minh tổng bình phương hai số lẻ khơng phải số phương Lời giải Gọi a b số lẻ Giả sử: a  2m  , b  2n  với m, n ¥ a  b   2m  1   2n  1   m  m  n  n    4k  2 Ta có: với k ¥ 2 Khơng có số phương có dạng 4k  a  b khơng phải số phương Bài 12: Chứng minh tổng số tự nhiên liên tiếp từ đến 2005 số phương Lời giải Ta có: S 1      2005   2005  1 2005:2  1003.2005  1.3   mod   S có dạng 4k   k ¥  Do S khơng số phương Bài 13: Cho A tổng bình phương 111 số tự nhiên liên tiếp Chứng minh A khơng phải số phương Lời giải Xét tổng bình phương số tự nhiên liên tiếp:  a 1  a   a  1  3a    mod 3 a ¥ TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG Chia A thành 37 nhóm, nhóm tổng bình phương số tự nhiên liên tiếp  A  37.2 1.2   mod  Do A khơng số phương Bài 14: Cho A tổng bình phương 108 số tự nhiên liên tiếp Chứng minh A khơng số phương Lời giải Xét tổng bình phương số tự nhiên liên tiếp: a   a  1   a     a  3  4a  12a  14   mod  ; a ¥ 2 Chia A thành 27 nhóm, nhóm gồm số tự nhiên liên tiếp Suy ra: A  27.2  54   mod  Do A khơng số phương n Bài 15: Chứng minh  63 khơng phải số phương với n ¥ ; n  0; Lời giải: n  2k  1;  k ¥  Xét n lẻ Đặt k 1 32 k 1   1  mod    1 mod  Ta có: 63   mod   32 k 1  63   mod   32 k 1  63 khơng số phương n  2k ;  k   Xét n chẵn Đặt y  3t  t ¥  Vì yM3 nên ta đặt 2k Khi đó, ta có:  63  9t 32 k    t  t   3k 1     t  3k 1   t  3k 1   t  3k 1 1  k 1 t    2.3k 1   3k 1  TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang 10 CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG k 2  n  (trái với giả thiết đề bài) n Vậy:  63 khơng phải số phương với n  0; Bài 16: Chứng minh n  34n  khơng số phương Lời giải: Bổ đề: x  i  mod  ; i  0;1; 2; 4 Theo định lí Fermat, ta có: n7  n  mod   n7  34n   35n   mod   n  34n    mod  Giả sử n  34n   x , x ¥ Suy ra: x   mod  (vơ lý) Do đó: n  34n  khơng số phương 2k 2k 2k Bài 17: Chứng minh với số k¥ số A    77  1977 không số phương Lời giải: Bất kì số phương có dạng 3t 3t  , với t¥ 2k 2k 2k Ta có: A    77  1977 có dạng 3l  2; l ¥ Do A khơng số phương DẠNG 5: Chứng minh A có chữ số tận 2;3;7 Bài 1: Chứng minh tổng sau có phải số phương khơng? a) A  11  11  11 Lời giải: b) Tổng A có chữ số tận nên khơng số phương 10 c) Ta có: 10 có chữ số tận 10 Nên 10  có chữ số tận Vậy B khơng số phương TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang 11 10 b) B  10  CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG 2012 2011 2010 2009 Bài 2: Cho A  10  10  10  10  Chứng minh A số phương Lời giải: Ta có số 10 2012 ; 10 2011 ; 10 2010 ; 10 2009 có chữ số tận 2012 2011 2010 2009 Nên A  10  10  10  10  có chữ số tận Vậy A khơng số phương số phương số có tận 0;1; 4;5; 6;9 Bài 3: Chứng minh tổng bình phương năm số tự nhiên liên tiếp khơng thể số phương Lời giải Gọi số tự nhiên liên tiếp là: n  2, n  1, n, n  1, n  n  ¥ n  A   n     n  1  n   n  1   n     n   Xét tổng bình phương: 2 2 Vì n khơng thể có tận , nên n  khơng thể có tận ,  n  chia hết cho  5(n  2) chia hết cho 25 Vậy A khơng số phương DẠNG 6: Chứng minh A kẹp hai số phương liên tiếp n  A   n  1 Bài tập: Chứng minh số 4014025 không số phương Nhận xét: Số có hai chữ số tận 25 nên chia cho dư chia cho dư , nên áp dụng cách Lời giải: Cách 1: 2 Ta thấy: 2003  401209 ; 2004  4016016 Nên 4014025 số phương 20032  4014025  20042 Chứng tỏ số Cách 2: Ta có: 4014025  25.160561 Muốn 4014025 số phương 160561 phải số phương Ta lại có: 400  160000 TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang 12 CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG 4012 160801 Mà: 160000 160561160801  160561 khơng số phương Do số 4014025 khơng số phương PHẦN III CÁC BÀI TẬP TỰ LUYỆN: 2m 2m 2m Bài 1: Chứng minh với số m¥ số A 1   80  1980 khơng số phương Lời giải Bất kì số phương có dạng 4n 4n  , n¥ 2m 2m 2m Ta có: A 1   80  1980 có dạng 4q  , q¥ Suy ra: A khơng số phương Bài 2: Chứng minh bình phương hai số lẻ khơng phải số phương Lời giải Gọi hai số lẻ a b Vì a b lẻ nên a  2k  ; b  2m  ; k ; m¥ a  b   2k  1   2m  1 Suy ra:  k  k   m  4m    k  k  m2  m    4t  2;  t ¥  2 Do đó: a  b khơng số phương Bài 3: Chứng minh A  n5  1999n  2017;  n¥  khơng số phương Lời giải 5 Ta có: A  n  1999n  2017  n  n  2000n  2015  Ta thấy: A chia cho dư Do đó: A khơng số phương Bài 4: Chứng minh n3  n  2;  n ¥  khơng số phương TÀI LIỆU NHĨM :CÁC DỰ ÁN GIÁO DỤC Trang 13 CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG Lời giải Ta có: Vì: n3  n   n  n  1  n  1  n  n  1  n  1   mod 3  n  n  1  n  1    mod 3 Mà số phương chia dư Do đó: n  n  khơng số phương Bài 5: Chứng minh A  19n6  5n5  1890 n3 19 n2  5n  1993;  n¥  khơng số phương Lời giải Ta có: A  19n  5n  1890n  19n  5n  1993  20n  5n5  1890n3  20n  5n  1990  n6  n    4n  n5  378n3  4n  n  398   n  n  Ta có số phương chia dư 0;1 n¥ nên có trường hợp xảy * TH1: Nếu nM5 n M5 ; n M5 mà chia dư   n6  n  chia dư  A chia dư  A khơng số phương * TH2: Nếu n chia dư n chia dư , n chia dư mà chia dư   n6  n  chia dư  1   3   A chia dư  A khơng số phương 6 6 * TH3: Nếu n chia dư n chia dư ;  64 chia dư  n chia dư , n chia dư    n6  n  chia dư  4   3   A chia dư TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang 14 CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG  A khơng số phương 6 6 * TH4: Nếu n chia dư n chia dư ;  729 chia dư  n chia dư , 2 n chia dư 32 ;  chia dư  n chia dư   n6  n  chia dư  4   3   A chia dư  A khơng số phương 6 6 * TH5: Nếu n chia dư n chia dư ;  4096 chia dư  n chia dư , 2 n chia dư 42 ;  16 chia dư  n chia dư   n6  n  chia dư  1   3   A chia dư  A không số phương Vậy A khơng số phương với n¥ Bài 6: Cho p tích 2016 số nguyên tố Chứng minh p 1 p  không số nguyên tố (Đề HSG Hương Sơn năm học 2015 - 2016) Lời giải: Vì p tích n số ngun tố nên p chia hết cho không chia hết cho Ta chứng minh p  số phương Giả sử p  số phương Đặt p   m Vì p chẵn nên p  lẻ  m lẻ  m lẻ 2 Đặt m  2k  Ta có: m  4k  4k   p   k  4k   p  4k  4k  4k  k  1 chia hết cho Ta chứng minh p 1 số phương Ta có: p  2.3.5 chia hết cho TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang 15 CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG  p 1  3k  Vì khơng có số phương có dạng 3k  nên p 1 khơng phải số phương Vậy p tích 2016 số nguyên tố p 1 p  khơng phải số phương Bài 7: Cho B  abc  bca  cab Chứng minh B khơng số phương (Đề HSG Vĩnh Tường năm học 2019 - 2020) Lời giải: Ta có: B  abc  bca  cab  100a  10b  c  100b  10c  a  100c  10a  b   100a  10a  a    100b  10b  b    100c  10c  c   aaa  bbb  ccc 111  a  b  c   3.37  a  b  c  Ta thấy: 1 a  9  1 b     a  b  c  27 1 c    37 Suy ra: a  b  c M Mà:  37  3;37  1  a  b  c  M Do đó:  37 3.37  a  b  c  M  37 Hay: B M Vậy B không số phương 80 Bài 8: Cho biểu thức M      Chứng minh M khơng phải số phương (Đề HSG Quỳnh Lưu năm học 2018 - 2019) Lời giải 80 Ta thấy: M      M5 80 2 Mặt khác:    M5 (vì tất số chia hết cho ) 80  52 (do M  52 )  M      M TÀI LIỆU NHÓM :CÁC DỰ ÁN GIÁO DỤC Trang 16 CHUYÊN ĐỀ 6: SỐ CHÍNH PHƯƠNG Do M chia hết cho không chia hết cho Vậy M không số phương TÀI LIỆU NHĨM :CÁC DỰ ÁN GIÁO DỤC Trang 17 ... khơng số phương 12 2003 Bài 8: Chứng minh số A  23  23  23 khơng số phương Lời giải Ta có: 23 chia dư nên 23 chia dư 23 12 chia dư 23 2003 chia dư 12 2003 Suy ra: A  23  23  23 chia dư Vậy... phương 6 6 * TH4: Nếu n chia dư n chia dư ;  729 chia dư  n chia dư , 2 n chia dư 32 ;  chia dư  n chia dư   n6  n  chia dư  4   3   A chia dư  A khơng số phương 6 6 * TH5: Nếu n chia. .. chia dư n chia dư ;  40 96 chia dư  n chia dư , 2 n chia dư 42 ;  16 chia dư  n chia dư   n6  n  chia dư  1   3   A chia dư  A không số phương Vậy A khơng số phương với n¥ Bài 6: