TAILIEUCHUNG - Phương pháp 9: PHƯƠNG PHÁP PHẢN CHỨNG

Tham khảo tài liệu 'phương pháp 9: phương pháp phản chứng', tài liệu phổ thông, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Phương pháp 9 PHƯƠNG PHÁP PHẢN CHỨNG Để CM A n p hoặc A n p Giả sử A n p hoặc A n p CM trên giả sử là sai Kết luận A n p hoặc A n p Ví dụ 1 CMR n2 3n 5 121 với V n e N Giải Giả sử tồn tại n e N sao cho n2 3n 5 121 4n2 12n 20 121 vì n 121 1 2n 3 2 11 121 1 2n 3 2 11 Vì 11 là số nguyên tố 2n 3 11 2n 3 2 121 2 Từ 1 và 2 11 121 vô lý Vậy n2 3n 5 121 Ví dụ 2 CMR n2 - 1 n với V n e N Giải Xét tập hợp số tự nhiên N Giả sử 3 n 1 n e N sao cho n2 - 1 n Gọi d là ước số chung nhỏ nhất khác 1 của n d e p theo định lý Format ta có 2d-1 1 mod d m d ta chứng minh m n Giả sử n mq r 0 r m Theo giả sử n2 - 1 n nmq r - 1 n 2r nmq - 1 2r - 1 n 2r - 1 d vì r m mà m e N m nhỏ nhất khác 1 có tính chất 1 r 0 m n mà m d cũng có tính chất 1 nên điều giả sử là sai. Vậy n2 - 1 n với V n e N BÀI TẬP TƯƠNG TỰ Bài 1 Có tồn tại n e N sao cho n2 n 2 49 không Bài 2 CMR n2 n 1 9 với V n e N Bài 3 CMR 4n2 - 4n 18 289 với V n e N HƯỚNG DẪN - ĐÁP SÔ Bài 1 Già sử tồn tại n e N để n2 11 2 49 í 4n2 411 8 49 2n l 2 7 ỉ 49 1 2n l 2 ỉ 7 Vì 7 là số nguyên tố 211 1 7 2n í 2 49 2 Từ l 2 7 ỉ 49 vô lý. Bài 2 Giả sử tồn tại n2 n 1 9 với V n n 2 n-1 3 ỉ 3 1 vì 3 là số nguyên tố Tĩ 2 3 72-1 3 n 2 n - 1 9 2 Từ 1 và 2 3 9 vô lý Bài 3 Giả sử 3 11 e N để 4112 - 4n 18 289 211- 1 2 17 172 211-1 ỉ 17 17 là số nguyên tố 2n - 1 17 2n - l 2 289 17 289 vô .

Hà Phương 68 11 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Khóa luận tốt nghiệp ngành Kế toán - Kiểm toán: Hoàn thiện tổ chức kế toán thanh toán cho người mua người bán tại Công ty sản xuất thương mại nội thất trường học và văn phòng Anh Đức

72 311 3

BTài liệu toán học, cách giải bài tập toán, phương pháp học toán, bài tập toán học, cách giải nhanh toánài toán tiếp tuyến của đường cong

30 272 0

Bộ đề ôn tập cuối học kì 1 môn Toán lớp 10 và 11 năm học 2020-2021

232 511 10

CHUYÊN ĐỀ 5: S Tài liệu toán học, cách giải bài tập toán, phương pháp học toán, bài tập toán học, cách giải nhanh toán

5 274 0

Ôn tập môn Toán, khó và dễ

3 349 0

Luận văn Thạc sĩ Khoa học Toán học: Nguyên lí Dirichlet và ứng dụng giải toán sơ cấp

56 413 15

Sáng kiến kinh nghiệm: Nâng cao kết quả học tập môn toán thông qua sử dụng đồ dùng dạy học và phần mềm toán học vào dạy học ( Toán Hình Học - Chương III - lớp 11 ở trường THPT Cao Lãnh 1 )

21 296 2

Bộ 15 đề thi học kì 1 môn Toán lớp 9 năm 2020-2021 (Có đáp án)

75 887 50

Bộ 18 đề thi học kì 1 môn Toán lớp 8 năm 2020-2021 (Có đáp án)

90 779 44

Bộ đề thi học kì 1 môn Toán lớp 6 năm 2020-2021 (Có đáp án)

74 428 9

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461846 55

Giới thiệu :Lập trình mã nguồn mở

14 22508 57

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10861 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10024 445

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9488 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8241 1124

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8199 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7859 2219

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6642 253

Vật lý hạt cơ bản (1)

29 5754 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Động cơ đốt trong và máy kéo công nghiêp tập 2 part 8

32 258 0 19-04-2024

Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 4

47 245 1 19-04-2024

Oreilly learning the vi Editor phần 4

19 228 0 19-04-2024

Bibliography on Medieval Women, Gender, and Medicine 1980-2009

82 205 0 19-04-2024

beginning Ubuntu Linux phần 1

34 211 1 19-04-2024

The profit magic of stock Timing The Markets_5

22 117 0 19-04-2024

Đóng mới oto 8 chỗ ngồi part 9

10 115 0 19-04-2024

Giáo trình CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT - Chương 1

5 123 0 19-04-2024

QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ

75 136 0 19-04-2024

HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9

18 126 0 19-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7859 2219

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5591 1326

Ebook Chào con ba mẹ đã sẵn sàng

112 3749 1228

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8241 1124

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5246 1124

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3471 641

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10861 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3668 524

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4023 513

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4098 478