Định Lí Phần Dư Trung Hoa Và ứng Dụng | Huy Cao's Blog
Có thể bạn quan tâm
Bài toán : Chứng minh rằng với mọi số nguyên dương , luôn tồn tại một tập hợp gồm phần tử sao cho bất kì một tập con nào của cũng có tổng các phần tử là lũy thừa của một số tự nhiên.
Lời giải :
Gỉa sử rằng :
Ta chọn các số như sau :
Trong đó là số nguyên dương thỏa mãn .
Gỉa sử .
Khi đó ta có :
Ta sẽ chọn ra số nguyên tố phân biệt thỏa mãn hệ sau :
.
Hiển nhiên chọn được theo định lí phần dư Trung Hoa, khi đó dễ thấy :
Là lũy thừa của một số tự nhiên. Trong đó :
và hiển nhiên nguyên
Bài toán được giải quyết trọn vẹn.
By Đình HuyBài toán : Chứng minh rằng nếu là các số nguyên tố phân biệt thì phương trình có vô số nghiệm nguyên dương
Lời giải :
Ta có đẳng thức hiển nhiên sau :
Khi đó ta chọn
Thì ta thu được ngay phương trình
Vậy nếu ta chỉ ra được số nguyên dương sao cho đều nguyên thì ta có ngay điều phải chứng minh.
Mà điều này tương đương với hệ sau có nghiệm :
Điều này luôn đúng theo định lí phần dư Trung Hoa vì là các số nguyên tố phân biệt.
By Đình HuyBài toán : Chứng minh rằng với mọi số nguyên dương luôn tồn tại một dãy gồm số nguyên liên tiếp sao cho bất kì số nào trong dãy cũng đều có ước dạng .
Lời giải :
Bổ đề : Với là các số nguyên dương và là số nguyên dương khác thì ta có
Chứng minh bổ đề :
Đặt và
Ta có và
Gọi thì
Vì nên theo định lí thì tồn tại hai số nguyên dương sao cho
Từ đó và
Do đó
Nhưng vì
Nên
Từ suy ra .
Bổ đề chứng minh hoàn tất.
Trở lại bài toán :
Xét hệ đồng dư tuyến tính :
Với là các số nguyên tố phân biệt
Theo bổ đề ta có với mọi
Từ đó theo định lí phần dư Trung Hoa thì hệ này có nghiệm.
Suy ra điều cần chứng minh.
By Đình HuyBài toán : Chứng minh rằng với mọi số nguyên dương luôn tồn tại số nguyên sao cho là lũy thừa của một số tự nhiên với số mũ lớn hơn với mọi
Lời giải :
Ta chọn các số như sau :
Khi đó thì :
Xét các số nguyên tố phân biệt
Xét các hệ đồng dư tuyến tính :
….
….
Theo định lí phần dư Trung Hoa thì các hệ này chắc chắn có nghiệm
Từ đó suy ra :
Khi đó là lũy thừa của một số tự nhiên.
Đây là điều phải chứng minh
By Đình HuyBài toán : Cho là số nguyên tố. Chứng minh rằng tồn tại một bội số của sao cho chữ số tận cùng của nó đôi một khác nhau.
Lời giải :
Nếu thì hiển nhiên luôn tồn tại một số thỏa đề, ví dụ
Nếu thì cũng luôn tồn tại một số thỏa đề, ví dụ
Xét .
Xét hệ đồng dư tuyến tính : trong đó đôi một khác nhau và .
Vì nên , do đó theo định lí phần dư Trung Hoa thì hệ này chắc chắn có nghiệm, nghiệm của hệ chính là số thỏa mãn đề bài.
Ta có điều phải chứng minh.
By Đình HuyBài toán (Balkan 2000) : Cho tập với . Chứng minh rằng tồn tại số nguyên sao cho các phần tử của tập đều là lũy thừa của một số tự nhiên với số mũ lớn hơn .
Lời giải :
Xét số nguyên tố phân biệt .
Xét các hệ đồng dư tuyến tính :
….
Theo định lí phần dư Trung Hoa thì các hệ này đều có nghiệm.
Từ đó ta suy ra rằng
Khi đó chọn số thì , , ….,
Điều này cho thấy các phần tử của đều là lũy thừa của một số tự nhiên.
Suy ra điều phải chứng minh.
By Đình HuyBài toán : Cho hai số nguyên dương nguyên tố cùng nhau. Chứng minh rằng tồn tại số nguyên sao cho là hợp số với mọi số nguyên dương .
Lời giải :
Xét hệ đồng dư , do nên theo định lí phần dư Trung Hoa thì hệ này chắc chắn có nghiệm.
Nếu chẵn thì , suy ra là hợp số
Nếu lẻ thì , suy ra là hợp số.
Kết luận : Luôn tồn tại số sao cho là hợp số với mọi số nguyên dương .
By Đình HuyBài toán :
a) Chứng minh rằng với mọi số nguyên dương bất kì, luôn tồn tại số nguyên dương liên tiếp mà trong đó không có số nào là lũy thừa của một số nguyên tố.
b) Chứng minh rằng với mọi số nguyên dương tồn tại số nguyên dương liên tiếp sao cho bất kì số nào trong chúng cũng chia hết cho số nguyên tố liên tiếp.
Lời giải :
a) Xét hệ đồng dư tuyến tính :
Trong đó là các số nguyên tố phân biệt.
Dễ dàng thấy rằng theo định lí phần dư Trung Hoa, hệ này chắc chắn có nghiệm .
Khi đó, ta có , như vậy dãy gồm số nguyên dương liên tiếp mà trong đó không có số nào là lũy thừa của một số nguyên tố (điều phải chứng minh)
b) Xét hệ đồng dư tuyến tính :
Trong đó với kí hiệu được coi là hai số nguyên tố liên tiếp.
Theo định lí phần dư Trung Hoa thì hệ này chắc chắn có nghiệm , khi đó dãy có số nguyên dương liên tiếp mà trong đó số nào cũng chia hết cho số nguyên tố liên tiếp (điều phải chứng minh)
By Đình HuyBài toán : Tìm tất cả các số nguyên dương sao cho luôn tồn tại số nguyên thỏa mãn .
Lời giải :
Bổ đề 1 : Một số nguyên có dạng thì luôn tồn tại một ước số nguyên tố
Chứng minh bổ đề 1 :
Số nguyên dạng là một số lẻ nên nó không có ước nguyên tố .
Gỉa sử
Nếu , mâu thuẫn với giả thiết.
Do đó có ít nhất một ước nguyên tố
Bổ đề 2 : Nếu các số nguyên và số nguyên tố thỏa mãn thì .
Chứng minh bổ đề 2 :
Nếu hoặc thì hiển nhiên ta có điều phải chứng minh. Xét
Đặt
Theo định lí nhỏ :
Mặt khác
Từ suy ra , mâu thuẫn.
Trở lại bài toán :
Nếu thì hiển nhiên với mọi nguyên, bài toán đều được thỏa mãn.
Xét . Gọi là một ước nguyên tố lẻ của , khi đó nên có ít nhất một ước nguyên tố . Khi đó dễ dàng thấy rằng :
Khi đó theo bổ đề 2 ta có ,. Suy ra , điều này mâu thuẫn vì lẻ.
Như vậy không có ước nguyên tố lẻ, do đó .
Ta sẽ chứng minh rằng với mọi thì luôn thỏa mãn đề bài.
Thật vậy,
Ta có
Xét hệ đồng dư tuyến tính :
Dễ thấy rằng vì chúng là các số .
Theo định lí phần dư Trung Hoa thì hệ này chắc chắn có nghiệm .
Ta suy ra
Khi đó với mọi thì luôn tồn tại số nguyên là nghiệm của hệ trên thỏa mãn đề bài.
Kết luận :
Post navigation ← Older posts Tìm kiếm Search Thống kê Blog- 1,059,052 views
- April 2017 (1)
- June 2016 (2)
- May 2016 (4)
- April 2016 (8)
- March 2016 (2)
- February 2016 (3)
- January 2016 (7)
- December 2015 (5)
- August 2015 (5)
- July 2015 (3)
- June 2015 (5)
- May 2015 (9)
- April 2015 (3)
- March 2015 (1)
- February 2015 (5)
- January 2015 (3)
- December 2014 (7)
- November 2014 (2)
- October 2014 (2)
- September 2014 (21)
- August 2014 (60)
- July 2014 (58)
- June 2014 (129)
- May 2014 (78)
- April 2014 (25)
- March 2014 (103)
- February 2014 (39)
- January 2014 (67)
- December 2013 (51)
- November 2013 (47)
- October 2013 (32)
- September 2013 (39)
- August 2013 (56)
- (0) Nơi thần kinh rung rinh (5)
- (1) Danh sách tổng hợp các bài toán số học (3)
- (2) Danh sách tổng hợp các hệ thức lượng giác, hình học (5)
- (3) Danh sách tổng hợp các bài toán về PT-HPT (4)
- (4) Danh sách tổng hợp các bài toán về Đa thức – Phương trình hàm (4)
- (5) Danh sách tổng hợp các bài toán Bất đẳng thức (2)
- (6) Danh sách tổng hợp các bài toán về Giới hạn – Dãy số (2)
- (7) Danh sách tổng hợp đề thi (5)
- BẤT ĐẲNG THỨC THI ĐẠI HỌC (15)
- Bất Đẳng Thức (107)
- Ứng dụng của tam thức bậc hai trong chứng minh BĐT (2)
- Bất đẳng thức hình học (21)
- Bất đẳng thức Schur và kĩ thuật đổi biến P,Q,R (7)
- BĐT với những bài toán về hằng số tốt nhất (15)
- Cân bằng hệ số, điểm rơi giả định trong chứng minh BĐT (5)
- Chứng minh BĐT bằng phương pháp S-S, S.O.S (6)
- Dồn biến trong chứng minh BĐT (5)
- Khai triển Abel trong chứng minh BĐT (7)
- Kĩ thuật AM-GM ngược dấu (1)
- Lượng giác hóa trong chứng minh BĐT (19)
- Nguyên lý Biên trong chứng minh BĐT (8)
- Những phương pháp khác chứng minh BĐT (6)
- Phép chuẩn hóa trong chứng minh BĐT thuần nhất (10)
- Sử dụng nguyên lí Dirichlet để chứng minh BĐT (2)
- Các định lí hình học (11)
- CHUYÊN MỤC ÔN THI ĐẠI HỌC (1)
- Dãy số – Giới hạn (61)
- Dãy số số học (50)
- HÌNH HỌC PHẲNG TOẠ ĐỘ THI ĐẠI HỌC (3)
- Hình học không gian (4)
- Hình học phẳng (97)
- Hệ phương trình (41)
- Hệ thức lượng trong tam giác (18)
- Phép thế lượng giác trong những bài toán PT-HPT (15)
- PHƯƠNG TRÌNH – HỆ PHƯƠNG TRÌNH THI ĐẠI HỌC (11)
- Phương pháp tọa độ trong mặt phẳng (1)
- Phương trình hàm (100)
- Phương trình hàm đa thức (14)
- Phương trình đại số (9)
- Số Học (148)
- Cấp của một số nguyên (1)
- Cấp của một số nguyên, Căn nguyên thủy (8)
- Căn nguyên thủy (1)
- Lý thuyết đồng dư (4)
- Những bài toán số học liên quan đến Lifting the Exponent Lemma (LTE) (2)
- Những dạng bài số học khác (2)
- Phần nguyên, Phần lẻ (9)
- Phương pháp Vieta Jumping (Bước nhảy Viete) (9)
- Phương trình nghiệm nguyên (83)
- Số chính phương modulo p (5)
- Số chính phương, số lập phương, số lũy thừa (16)
- Số nguyên tố (1)
- Số nguyên tố, Hợp số (10)
- Sự chia hết, đồng dư (10)
- Định lí phần dư Trung Hoa và ứng dụng (11)
- Sử dụng các BĐT cổ điển để chứng minh BĐT (81)
- Sự thẳng hàng, các đường đồng quy (22)
- Tỉ số kép – Hàng điểm điều hòa (21)
- Tổ hợp – Rời rạc (7)
- Đa thức (27)
- Blog của Khải Hoàn
- Blog của Nguyễn Trung Hiếu (nguyetrunghieua)
- Blog của Nguyễn Văn Huyện
- Blog của Phùng Minh Huyền (Annie Sally)
- Blog của Phạm Khoa Bằng (bangbang 1412)
- Blog của Phạm Quang Toàn (Jinbe)
- Blog của thầy Trần Quang Hùng
- Blog của thầy Trần Quang Hùng
- Blog của Võ Quốc Bá Cẩn
- Blog của Vũ Tuấn Hiền
- Cùng học Tiếng Anh
- Diễn đàn Mathlinks
- Diễn đàn Mathscope
- Diễn đàn toán học VMF
- Edugreen.vn
- Forum khối chuyên toán THPT Chuyên Hà Tĩnh
- Mathematical Excalibur
- Mathematical Reflection Archive
- Mathley
- Thing I See – Pham Quang Toan ' s blog
- THPT Chuyên Lương Thế Vinh, Đồng Nai
- Register
- Log in
- Entries feed
- Comments feed
- WordPress.com
- Subscribe Subscribed
- Huy Cao's Blog Join 137 other subscribers Sign me up
- Already have a WordPress.com account? Log in now.
-
- Huy Cao's Blog
- Customize
- Subscribe Subscribed
- Sign up
- Log in
- Report this content
- View site in Reader
- Manage subscriptions
- Collapse this bar
Từ khóa » định Lý Trung Quốc Về Phần Dư
-
Định Lý Số Dư Trung Quốc – Wikipedia Tiếng Việt
-
Định Lý Thặng Dư Trung Hoa Và Một Số ứng Dụng - Nguyễn Duy Liên
-
Định Lí Phần Dư Trung Hoa Và Những ứng Dụng - Diễn đàn Toán Học
-
Bài 7: Định Lý Phần Dư Trung Hoa - Blog Nam Phạm
-
Định Lý Số Dư Trung Hoa – Chinese Remainder Theorem
-
Định Lý Số Dư Trung Hoa, Tính Lũy Thừa Modulo - YouTube
-
[PDF] ÐỊNH LÝ THẶNG DƯ TRUNG HOA VÀ MỘT SỐ ỨNG DỤNG
-
DINH LY Thang DU Trung HOA - StuDocu
-
SỐ Học đính Lý Phần Dư Trung Hoa - Tài Liệu Text - 123doc
-
Định Lý Phần Dư Trung Hoa Và Các ứng Dụng Trong Giải Toán Số Học
-
định Lý Số Dư Trung Hoa | Xemtailieu
-
Định Lý Phần Dư Trung Quốc | Toán Học - Páginas De Delphi
-
Định Lý Phần Dư Trung Quốc - Wiko
-
Vì Sao định Lý Thặng Dư Trung Quốc Có Thể Dùng để Mã Hóa Máy Tính?