0912 699 269

Công ty phần mềm ứng dụng Hà Nội - HanoiSoft

Thư viện nhà trường - Phiên bản 3.0

Liên hệ: 0912 699 269  Đăng nhập  Đăng ký

Các bài toán về nguyên lý Dirichlet trong số học

Tài liệu gồm 26 trang, được trích đoạn từ cuốn sách Phân dạng và phương pháp giải toán số học và tổ hợp của tác giả Nguyễn Quốc Bảo, hướng dẫn giải các bài toán về nguyên lý Dirichlet trong số học, giúp học sinh ôn tập thi học sinh giỏi Toán bậc THCS và luyện thi vào lớp 10 môn Toán. A. KIẾN THỨC CẦN NHỚ 1. Giới thiệu nguyên lý Dirichlet. 2. Một số dạng áp dụng của nguyên lý Dirichlet. + Nguyên lý Dirichlet cơ bản. + Nguyên lý Dirichlet tổng quát. + Nguyên lí Dirichlet mở rộng. + Nguyên lí Dirichlet dạng tập hợp. 3. Phương pháp ứng dụng. B. CÁC DẠNG TOÁN THƯỜNG GẶP Dạng 1 : Chứng minh sự tồn tại chia hết. Thông thường ta coi m số tự nhiên đã cho là m “con thỏ”, các số dư trong phép chia các số tự nhiên đó cho n là những “lồng”; như vậy sẽ có n cái lồng: lồng i (0 ≤ i ≤ b) gồm những số tự nhiên đã cho chia cho n dư i. Dạng 2 : Bài toán về tính chất các phần tử trong tập hợp. Thông thường ta phải lập ra những tập hợp có tính chất cần thiết rồi sử dụng nguyên lí Dirichlet để chứng tỏ có hai phần tử thuộc hai tập hợp bằng nhau. Dạng 3 : Bài toán liên quan đến bảng ô vuông. Một bảng vuông kích thước n x n gồm n dòng, n cột và 2 đường chéo. Mỗi dòng, mỗi cột, mỗi đường chéo đều có n ô vuông. Một bảng các ô vuông kích thước m x n gồm m dòng và n cột. Dạng 4 : Bài toán liên quan đến thực tế. Khi chứng minh sự tồn tại một số đối tượng thỏa mãn điều kiện nào đó, ta thường sử dụng nguyên lí Dirichlet. Điều quan trọng nhất là phải xác định được “thỏ” và “lồng”. Dạng 5 : Bài toán liên quan đến sự sắp xếp. Các bài toán về sắp xếp chỗ, phân công việc không đòi hỏi nhiều về kiến thức và kĩ năng tính toán, chúng chủ yếu kết hợp suy luận lôgic để xét các khả năng có thể xảy ra với nguyên lí Dirichlet. Dạng 6 : Vận dụng nguyên lí Dirichlet vào các bài toán hình học. Một số các dạng toán hình học thường gặp: 1) Nếu trên một đoạn thẳng độ dài 1 đặt một số đoạn thẳng có tổng độ dài lớn hơn 1 thì có ít nhất hai trong số các đoạn thẳng đó có điểm chung. 2) Nếu trên đường tròn có bán kính 1 đặt một số cung có tổng độ dài lớn hơn 2π thì có ít nhất hai trong số các cung đó có điểm chung. 3) Trong một hình có diện tích S đặt một số hình có tổng diện tích lớn hơn S thì có ít nhất hai trong số các hình đó có điểm chung. C. BÀI TẬP ÁP DỤNG D. HƯỚNG DẪN GIẢI – ĐÁP SỐ

Nguồn: toanmath.com

Đọc Sách

Ứng dụng đồng dư thức trong giải toán số học
Tài liệu gồm 32 trang, được trích đoạn từ cuốn sách Phân dạng và phương pháp giải toán số học và tổ hợp của tác giả Nguyễn Quốc Bảo, hướng dẫn ứng dụng đồng dư thức trong giải toán số học, giúp học sinh ôn tập thi học sinh giỏi Toán bậc THCS và luyện thi vào lớp 10 môn Toán. A. KIẾN THỨC CẦN NHỚ I. Định nghĩa II. Tính chất 1. Tính chất phản xạ. 2. Tính chất đối xứng. 3. Tính chất bắc cầu. 4. Cộng hay trừ từng vế của đồng dư thức có cùng môđun. 5a. Nhân hai vế của đồng dư thức với một số nguyên. 5b. Nhân hai vế và môđun của đồng dư thức với một số nguyên dương. 6. Nhân từng vế của nhiều đồng dư thức có cùng môđun. 7. Nâng hai vế của một đồng dư thức lên cùng một lũy thừa. 8. Nếu hai số đồng dư với nhau theo nhiều môđun thì chúng đồng dư với nhau theo môđun là BCNN của các môđun ấy. 9. Nếu a ≡ b (mod m) thì tập hợp các ước chung của a và m bằng tập hợp các ước chung của b và m. 10. Chia hai vế và môđun của một đồng dư cho một ước dương chung của chúng. B. CÁC DẠNG TOÁN THƯỜNG GẶP + Dạng 1: Sử dụng đồng dư thức trong các bài toán chứng minh chia hết. + Dạng 2: Sử dụng đồng dư thức tìm số dư. + Dạng 3: Tìm điều kiện của biến để chia hết. + Dạng 4: Tìm một chữ số tận cùng. + Dạng 5: Tìm hai chữ số tận cùng. + Dạng 6: Sử dụng đồng dư thức trong các bài toán về số chính phương. + Dạng 7: Sử dụng đồng dư thức trong các bài toán về số nguyên tố, hợp số. + Dạng 8: Sử dụng đồng dư thức trong các bài toán giải phương trình nghiệm nguyên. + Dạng 9: Sử dụng các định lý (ta thừa nhận không chứng minh). C. BÀI TẬP ÁP DỤNG D. HƯỚNG DẪN GIẢI – ĐÁP SỐ
Các bài toán về số chính phương
Tài liệu gồm 69 trang, được trích đoạn từ cuốn sách Phân dạng và phương pháp giải toán số học và tổ hợp của tác giả Nguyễn Quốc Bảo, hướng dẫn giải các bài toán về số chính phương, giúp học sinh ôn tập thi học sinh giỏi Toán bậc THCS và luyện thi vào lớp 10 môn Toán. A. KIẾN THỨC CẦN NHỚ 1. Định nghĩa số chính phương. 2. Một số tính chất cần nhớ. B. CÁC DẠNG TOÁN THƯỜNG GẶP Dạng 1 : Chứng minh một số là số chính phương, hoặc là tổng nhiều số chính phương. Để chứng minh một số n là số là số chính phương ta thường dựa vào định nghĩa, tức là chứng minh n = k^2 (k thuộc Z). Dạng 2 : Chứng minh một số không là số chính phương. Để chứng minh n không là số chính phương, tùy vào từng bài toán ta có thể sử dụng các cách sau: 1) Chứng minh n không thể viết được dưới dạng một bình phương một số nguyên. 2) Chứng minh k2 < n < (k + 1)2 với k là số nguyên. 3) Chứng minh n có tận cùng là 2; 3; 7; 8. 4) Chứng minh n có dạng 4k + 2; 4k + 3. 5) Chứng minh n có dạng 3k + 2. 6) Chứng minh n chia hết cho số nguyên tố p mà không chia hết cho p2. Dạng 3 : Điều kiện để một số là số chính phương. Chúng ta thường sử dụng các phương pháp sau: + Phương pháp 1: Sử dụng định nghĩa. + Phương pháp 2: Sử dụng tính chẵn, lẻ. + Phương pháp 3: Sử dụng tính chất chia hết và chia có dư. + Phương pháp 4: Sử dụng các tính chất. Dạng 4 : Tìm số chính phương. Dựa vào định nghĩa về số chính phương A = k^2 với k là số nguyên và các yêu cầu của bài toán để tìm ra số chính phương thỏa bài toán. C. BÀI TẬP ÁP DỤNG D. HƯỚNG DẪN GIẢI – ĐÁP SỐ
Các bài toán về số nguyên tố và hợp số
Tài liệu gồm 44 trang, được trích đoạn từ cuốn sách Phân dạng và phương pháp giải toán số học và tổ hợp của tác giả Nguyễn Quốc Bảo, hướng dẫn giải các bài toán về số nguyên tố và hợp số, giúp học sinh ôn tập thi học sinh giỏi Toán bậc THCS và luyện thi vào lớp 10 môn Toán. A. KIẾN THỨC CẦN NHỚ 1. Định nghĩa số nguyên tố, hợp số. 2. Một số tính chất. 3. Phân tích một số ra thừa số nguyên tố. 4. Số nguyên tố cùng nhau. 5. Cách nhận biết số nguyên tố. B. MỘT SỐ DẠNG TOÁN SỐ NGUYÊN TỐ, HỢP SỐ + Dạng 1: Chứng minh một số là số nguyên tố hay hợp số. + Dạng 2: Chứng minh một số bài toán có liên quan đến tính chất của số nguyên tố. + Dạng 3: Tìm số nguyên tố thỏa mãn điều kiện nào đó. + Dạng 4: Nhận biết số nguyên tố, sự phân bố nguyên tố trong tập hợp số tự nhiên. + Dạng 5: Chứng minh có vô số số nguyên tố dạng ax + b (với x ∈ N và (a;b) = 1). + Dạng 6: Sử dụng nguyên lý Dirichlet trong bài toán số nguyên tố. + Dạng 7: Áp dụng định lý Fermat. C. BÀI TẬP ÁP DỤNG D. HƯỚNG DẪN GIẢI – ĐÁP SỐ
Các bài toán về quan hệ chia hết trong tập hợp số
Tài liệu gồm 95 trang, được trích đoạn từ cuốn sách Phân dạng và phương pháp giải toán số học và tổ hợp của tác giả Nguyễn Quốc Bảo, hướng dẫn giải các bài toán về quan hệ chia hết trong tập hợp số, giúp học sinh ôn tập thi học sinh giỏi Toán bậc THCS và luyện thi vào lớp 10 môn Toán. A. KIẾN THỨC CẦN NHỚ 1. Định nghĩa phép chia. 2. Một số tính chất cần nhớ. 3. Một số dấu hiệu chia hết. B. CÁC DẠNG TOÁN THƯỜNG GẶP + Dạng 1: Sử dụng tính chất trong n số nguyên liên tiếp có một và chỉ một số chia hết cho n (n ≥ 1). + Dạng 2: Phân tích thành nhân tử. + Dạng 3: Sử dụng phương pháp tách tổng. + Dạng 4: Sử dụng hằng đẳng thức. + Dạng 5: Sử dụng phương pháp xét số dư. + Dạng 6: Sử dụng phương pháp phản chứng. + Dạng 7: Sử dụng phương pháp quy nạp. + Dạng 8: Sử dụng nguyên lý Dirichlet. + Dạng 9: Xét đồng dư. + Dạng 10: Tìm điều kiện biến để chia hết. + Dạng 11: Các bài toán cấu tạo số liên quan đến tính chia hết của số tự nhiên. + Dạng 12: Các bài chia hết sử dụng định lý Fermat. + Dạng 13: Các bài toán chia hết liên quan đến đa thức. C. BÀI TẬP ÁP DỤNG D. HƯỚNG DẪN GIẢI – ĐÁP SỐ