chương 3 logic và suy luận toán học

Chương 3: Logic và suy luận toán học

... P(1,2) P(1 ,3) c xy P(x,y) = P(1,1) P(1,2) P(1 ,3) P(2,1) P(2,2) P(2 ,3) P (3, 1) P (3, 2) P (3, 3) d xy P(x,y) = P(1,1) P(1,2) P(1 ,3) P(2,1) P(2,2) P(2 ,3) P (3, 1) P (3, 2) P (3, 3) e xy P(x,y) ... tắc tam đoạn luận tuyển Qui tắc kết luận Qui tắc cộng Qui tắc tam đoạn luận 28 Xác định xem suy luận sau có không Nếu suy luận có 27 Chơng Lôgic suy luận toán học dùng quy tắc suy luận Nếu không ... P(x,y) = (P(1,1) P(1,2) P(1 ,3) ) (P(2,1) P(2,2) P(2 ,3) ) (P (3, 1) P (3, 2) P (3, 3)) f yx P(x,y) = (P(1,1) P(2,1) P (3, 1)) (P(1,2) P(2,2) P (3, 2)) (P(1 ,3) P(2 ,3) P (3, 3)) 19 Chứng minh xP(x)...

43
9,839
149

Bài tập Toán học rời rạc - Bài tập chơng 3: lôgic và suy luận toán học

Danh mục: Toán học

... nạp toán học 49 Hãy tìm công thức tính tổng n số nguyên chẵn 50 Dùng quy nạp toán học chứng minh công thức tìm đợc tập Bài tập Toán học rời rạc 51 Dùng quy nạp toán học chứng minh 3. 5 + 3. 5 + ... tồn () phép toán lôgic III Qui tắc suy luận phơng pháp chứng minh 21 Quy tắc suy luận đợc dùng lập luận sau: a b c d Alice giỏi môn toán Do Alice giỏi môn toán môn tin Jerry giỏi môn toán môn tin ... hiểu đợc tài liệu 23 Xác định xem suy luận sau có không Nếu suy luận có dùng quy tắc suy luận Nếu không ngụy biện đợc sử dụng a Nếu n số thực lớn n2 > Giả sử n2 > Khi n > b log 23 vô tỷ không tỷ...

9
4,608
88

Logic và suy luận toán học

Danh mục: Toán học

... nạp toán học 49 Hãy tìm công thức tính tổng n số nguyên chẵn 50 Dùng quy nạp toán học chứng minh công thức tìm đợc tập Bài tập Toán học rời rạc 51 Dùng quy nạp toán học chứng minh 3. 5 + 3. 5 + ... tồn () phép toán lôgic III Qui tắc suy luận phơng pháp chứng minh 21 Quy tắc suy luận đợc dùng lập luận sau: a b c d Alice giỏi môn toán Do Alice giỏi môn toán môn tin Jerry giỏi môn toán môn tin ... hiểu đợc tài liệu 23 Xác định xem suy luận sau có không Nếu suy luận có dùng quy tắc suy luận Nếu không ngụy biện đợc sử dụng a Nếu n số thực lớn n2 > Giả sử n2 > Khi n > b log 23 vô tỷ không tỷ...

9
1,922
16

Toán ứng dụng - Chương 1: Quan hệ và suy luận toán học

Danh mục: Toán học

... QUAN HỆ - SUY LUẬN TOÁN HỌC 1.2 Suy luận toán học 4- Quy nạp toán học 5- Định nghĩa đệ quy 6- Các thuật toán đệ quy 7- Tính đắn chƣơng trình TOÁN ỨNG DỤNG Chƣơng 1: QUAN HỆ - SUY LUẬN TOÁN HỌC 4- ... QUAN HỆ - SUY LUẬN TOÁN HỌC 1.1 Tập hợp Quan hệ 1- Khái niệm tập hợp 2- Quan hệ tập hợp 3- Các phép toán tập hợp 1.2 Suy luận toán học 4- Quy nạp toán học 5- Định nghĩa đệ quy 6- Các thuật toán đệ ... { (a1, b1), (a1, b3), (a3, b3) } TOÁN ỨNG DỤNG Chƣơng 1: QUAN HỆ - SUY LUẬN TOÁN HỌC 1 .3 Quan hệ hai Ví dụ A = tập sinh viên; B = lớp học R = {(a, b) | sinh viên a học lớp b} TOÁN ỨNG DỤNG Chƣơng...

35
622
2

Chương 2: Suy luận toán học & Các phương pháp chứng minh doc

Danh mục: Toán học

... qui tắc suy luận 2.2.2 Các qui tắc suy luận Như giới thiệu trên, suy luận có dùng qui tắc suy diễn gọi suy luận có sở Khi tất suy luận có sở dẫn đến kết luận Một suy luận có sở dẫn đến kết luận ... Chương 2: Suy luận toán học & Các phương pháp chứng minh 2.2 Suy luận toán học 2.2.1 Khái niệm Suy luận xem tảng xây dựng nên ngành khoa học tự nhiên Từ xưa đến nay, nhờ suy luận mà người ... qui tắc suy luận không dựa mà tiếp liên Đây khác suy luận suy luận sai Loại suy luận sai gọi ngộ nhận kết luận Ví dụ : Xét xem suy diễn sau có sở không ? " Nếu bạn giải hết tập sách toán rời...

11
1,965
32

Chương 2: Suy luận toán học & Các phương pháp chứng minh phần 2 docx

Danh mục: Toán học

... 47 Chương 2: Suy luận toán học & Các phương pháp chứng minh CHƯƠNG : SUY LUẬN TOÁN HỌC & 28 CÁC PHƯƠNG PHÁP CHỨNG MINH .28 2.1 Tổng quan .28 2.2 Suy luận toán học ... tắc suy luận 29 2 .3 Các phương pháp chứng minh 31 2 .3. 1 Chứng minh rỗng ( P sai) 32 2 .3. 2 Chứng minh tầm thường (Q đúng) 33 2 .3. 3 Chứng minh trực tiếp 33 ... (a, b, ,c số nguyên tố) Ta có P(2) = { 2= 2.1} P (3) = { 3= 3. 1} P(4) = { 4= 2.4} P(18) = { 6 .3= 3. 2 .3} Trang 43 Chương 2: Suy luận toán học & Các phương pháp chứng minh mệnh đề Giả sử P(n)...

10
1,242
17

Tiết 3: áp dụng mệnh đề vào suy luận toán học ppt

Danh mục: Cao đẳng - Đại học

... Q(x) sai n   ,3n  lẻ n lẻ ta dùng suy luận kiến  Gv hs chứng thức để đến mâu thuẫn minh đl vd vừa nêu Hs thảo luận nhóm  Gv yêu cầu hs thảo Giả sử: n   ,3n  lẻ luận nhóm toán H1 mà n chẵn.Khi ... kiểm chứng CM đl lấy x  X bất kì,sao đl gọi cho P(x) đúng,bằng suy luận Q(n):”7n+4 số chẵn” chứng minh định lí kiến thức ta suy Q(x) Phát biểu chứng  Thế chứng minh đl n, P( n )  Q (n ) ... (n ) minh đl? Phép chứng minh gọi chứng minh trực tiếp  Yêu cầu hs thảo Hs thảo luận nhóm: luận theo nhóm toán cho vd Với n chẵn, nên n=2k, Gv xem xét , chỉnh đó:7n+4=14k+4=2(7k+2) sửa làm...

6
531
2

suy luận toán học và phương pháp chứng minh

Danh mục: Toán học

... qui tắc suy luận Các qui tắc suy luận Như giới thiệu trên, suy luận có dùng qui tắc suy diễn gọi suy luận có sở Khi tất suy luận có sở dẫn đến kết luận Một suy luận có sở dẫn đến kết luận sai ... Chứng minh qui nạp Suy luận toán học Khái niệm Suy luận xem tảng xây dựng nên ngành khoa học tự nhiên Từ xưa đến nay, nhờ suy luận mà người ta nhận thức chưa biết từ biết Suy luận sở sáng tạo Từ ... khác suy luận suy luận sai Loại suy luận sai gọi ngộ nhận kết luận Ví dụ : Xét xem suy diễn sau có sở không ? " Nếu bạn giải hết tập sách toán rời rạc bạn nắm vững logic Bạn nắm vững logic bạn giải...

34
4,913
5

Áp dụng mệnh đề vào suy luận toán học

Danh mục: Trung học cơ sở - phổ thông

... góc 600 5.Trong mệnh đề sau , MĐ sai? 2 A.- < B < < 16 C 23 < 23 < 2.5 D 23 < 23 > 2.5 HĐ4: Củng cố: -Qua HS cần nắm dạng toán Hớng dẫn HS làm tập VN :8,9,10/tr15 SGK BT: SBT T Toỏn - ... GV nhận xét cho điểm tốt nhóm *Bài 13/ tr 13 SGKNC -GV gọi HS đứng dậy - HS trả lời theo định chỗ tìm MĐ phủ định GV _GV nhận xét -HS dới lớp sửa sai * Bài 14/ 13 SGK GV treo bảng phụ đề lên -HS trả ... nhóm -Gọi đại diện nhóm nêu dáp án câu *Bài 13/ 13 SGK mệnh đề phủ định mệnh đề là: a.Tứ giác ABCD cho không hình chữ nhật b.9801 không số phơng *Bài 14/ 13 SGK Tứ giác ABCD , xét mệnh đề P: Tứ giác...

4
4,210
23

ÁP DỤNG MỆNH ĐỀ VÀO SUY LUẬN TOÁN HỌC

Danh mục: Trung học cơ sở - phổ thông

... để có Q(x) 3/ Định lí đảo, điều kiện cần đủ x thuộc X,P(x)Q(x)” ta nói : P(x) điều kiện cần đủ để có Q(x) Hs P(n):”n không chia hết cho 3 điều kiện cần đủ để ,Q(n):”n2 chia hết cho 3dư 1” Làm ... P(x)là điều kiện cần đủ để có Q(x) hoạc “P(x)nếu nếuQ(x) hay “P(x)khi Q(x)” hoạt động cố: H3 Cho cã lớp làm gọi học sinh lên trình bày hoạt động cuối cùng: nhà hoc làm tập 8,9,10,11(SGK trang: 12) ... xét sữa sai Hoạt động 3: Xét mệnh đề P(x)=>Q(x) (1) Là mệnh đề đươc goi gì.? Xét mệnh đề Q(x)=> P(x)(2) Là mệnh đề thi...

2
1,639
10

SUY LUẬN TOÁN HỌC & CÁC PHƯƠNG PHÁP CHỨNG MINH

Danh mục: Cao đẳng - Đại học

... qui tắc suy luận 2.2.2 Các qui tắc suy luận Như giới thiệu trên, suy luận có dùng qui tắc suy diễn gọi suy luận có sở Khi tất suy luận có sở dẫn đến kết luận Một suy luận có sở dẫn đến kết luận ... Chương 2: Suy luận toán học & Các phương pháp chứng minh 2.2 Suy luận toán học 2.2.1 Khái niệm Suy luận xem tảng xây dựng nên ngành khoa học tự nhiên Từ xưa đến nay, nhờ suy luận mà người ... 47 Chương 2: Suy luận toán học & Các phương pháp chứng minh CHƯƠNG : SUY LUẬN TOÁN HỌC & 28 CÁC PHƯƠNG PHÁP CHỨNG MINH .28 2.1 Tổng quan .28 2.2 Suy luận toán học...

21
7,277
113

Áp dụng mệnh đề vào phép suy luận toán học ppt

Danh mục: Toán học

... 3: TẬP HỢP VÀ CÁC PHÉP TOÁN TRÊN TẬP HỢP Tập hợp khái niệm toán học e) Có cách trình bày tập hợp - Liệtkê phần tử : a VD : A = a; 1; 3; 4; b N =  ; 1; 2; ; ... x < 6  A = 1 ; 3; 5 b) * Tập : A B (x, xA  xB) c) Cho A ≠  có tập  A phép toán tập hợp : Phép giao Phép hợp Hiệu tập hợp AB = x /xA AB = x /xA A\ B = x /xA và xB xB xB...

4
521
2

CHIẾN LƯỢC CHỨNG MINH TRONG SUY LUẬN TOÁN HỌC ĐỀ TÀI NGHIÊN CỨU KHOA HỌC Thành phố

Danh mục: Toán học

... Các nhà toán học dành thời gian cho toán học túy, hay toán học vị toán học Không có biên giới rõ ràng toán học túy toán học ứng dụng, ứng dụng thực tiễn thường khám phá từ ban đầu xem toán học túy ... Các phương pháp chứng minh toán học Trong nghiên cứu toán học xuất hai vấn đề quan trọng: Khi suy luận toán học dùng phương pháp chứng minh để xây dựng suy luận toán học? Một chứng minh cách trình ... bước suy luận dẫn tới kết luận Loại suy luận gọi suy luận tiến, loại suy luận phổ biến dùng để chứng minh kết tương đối đơn giản Tương tự, với suy luận gián tiếp, ta xuất phát từ phủ định kết luận, ...

41
1,047
0

§2. SUY LUẬN TOÁN HỌC pot

Danh mục: Toán học

... - X Y Z X Z 3) Suy luận quy nạp: Suy luận quy nạp phép suy luận từ riêng tới kết luận chung, từ tổng quát đến tổng quát Đặc trưng suy luận quy nạp quy tắc chung cho trình suy luận, mà sở nhận ... thức : (35 + 21) : 35 : +21 : -Ta có: (35 + 21) : = 56 : = 35 : + 21 : = + = -Vậy suy ra: ( 35 + 21) : = 35 : + 21 : - Suy quy tắc chung chia tổng cho số c) Phép đặc biệt hóa: Là phép suy luận từ ... kết luận Do kết luận rút trình suy luận quy nạp sai, có tính ước đoán Vd: 4=2+2 6 =3+ 3 10 = + Kết luận: Mọi số tự nhiên chẵn lớn tổng số nguyên tố a) Quy nạp không hoàn toàn : Là phép suy luận...

6
455
1

MỆNH ĐỀ - ÁP DỤNG MỆNH ĐỀ VÀO SUY LUẬN TOÁN HỌC ppt

Danh mục: Toán học

... Cho A = (−∞ ;3) , B = (-2;4) C = [3; 5) Xác định tập hợp: A ∩ B,C ∩ A,C ∪ A,B \ C,A \ (B ∩ C) Bài Tìm tất tập X cho: {1; 2 ;3} ⊂ X ⊂ {0;1; 2 ;3; 4;5} Bài Cho tập hợp: A = { x ∈ R / x − 3x + = 0} B ... 4;6;9} A ∪ { 3; 4;5} = { 1 ;3; 4;5;6;8;9} B ∪ { 4;8} = { 2 ;3; 4;5;6;7;8;9} ĐẠI SỐ 10 – Chương I Biên sọan: Trần Văn Hùng - THPT Nguyễn Bỉnh Khiêm Email: tranhung18102000@yahoo.com BÀI TẬP ÔN CHƯƠNG ... : a) A = {x ∈ R / x > 1} , B = {x ∈ R / x < 3} b) A = [1 ; 3] , B = (2 ; + ∞ ) Bài 11: Cho A = {0 ;1 ;2 ;3 ;4 ;5 ;6 ;9}, B = {0 ;2 ;4 ;6 ;8 ;9} C = {3 ;4 ;5 ;6 ;7} a) Tìm A ∪ B, B \ C b) So sánh...

4
830
7

BÀI TẬP MỆNH ĐỀ - ÁP DỤNG MỆNH ĐỀ VÀO SUY LUẬN TOÁN HỌC potx

Danh mục: Cao đẳng - Đại học

... 0,1,2 ,3, 4)=>n2= 25k2+10kr+r2 Nếu có phát biểu gộp định lí thuận định lí đảo cách b.*n=5k =>n2-1=25k2-1 không chia hết cho n2+1=25k2+1 không chia hết cho *Gọi r số dư phép chia n cho (r = 0,1,2 ,3, 4) ... ngữ Đ.K cần đủ ( r=1thì n2-1= 25k2+10k chia hết cho r=2 n2+1= 25k2+20k+5 chia hết cho r =3 n2+1= 25k2 +30 k +10 chia hết cho r=4 n2-1= 25k2+40k +15 chia hết cho ) Gọi HS nhắc lại mệnh đề phủ định ... Hoạt động học sinh Hoạt động giáo viên Ghi bảng GV hướng dẫn cho tát HS tham gia xây Bài tập 4: Xét tính /sai...

6
4,646
11

LUYỆN TẬP ÁP DỤNG MỆNH ĐỀ VÀO SUY LUẬN TOÁN HỌC. ppt

Danh mục: Toán học

... động giáo viên Hoạt động trò + Nêu toán + Nêu cấu trúc P => Q + Nêu cấu trúc : P => Q (đúng) + Tích cực suy nghĩ P : đủ để có Q + Đứng chỗ trả lời : 4em + Gợi ý HS suy nghĩ a) “Cùng vuông góc với ... Hoạt động giáo viên Hoạt động trò + Nêu toán + Tích cực suy nghĩ + Nêu cấu trúc : P => Q (đúng) + Đứng chỗ trả lời : 4em Q điều kiện cần để có P + Gợi ý HS suy nghĩ a) Các góc tương ứng cần để tam ... b dương d Để số nguyên dương chia hết cho 3; điều kiện cần đủ chia hết cho Hoạt động giáo viên + Nêu toán + Nêu cấu trúc : Hoạt động trò + Tích cực suy nghĩ P => Q + Tìm VD phản chứng Q => P...

5
686
1

Những suy luận Toán học "nghe có lý" pdf

Danh mục: Toán học

... b c th p Ví d : tính S3 : Theo công th c (II) v i m = ta có: Π2 S1 + Π2 S + Π2 S3 = 3! Cn +3 Suy ra: S1 + 3S2 + S3 = 6Cn +3 ⇒ S3 = 6Cn +3 − 3S − S1 n(n + 1)(n + 2)(n + 3) 3n(n + 1)(2n + 1) 2n(n ... 2+ n +3 − 1!1!C1+1+ n +3 = 2Cn + − Cn +3 n n Toán h c “Nh ng suy lu n nghe có lý” Hoàng Xuân Thanh - 34 - ⇒ S = 2Cn+ − Cn +3 Cho n m t giá tr c th , ch ng h n n = 4 ∑ k1k22 = 2C86 − C7 = 35 k1 ... 2  (3) - 13 - Toán h c “Nh ng suy lu n nghe có lý” và: Hoàng Xuân Thanh - 14 - ∑ ⇒ D1 = −n (n ≥ 2) n c a (1), (2), (3) b ng D = D −1 − D1 − n n n - N u n ch n (n = 2t) D −1 = D n − − D1 3 n...

18
783
1

Tiết: 4 ÁP DỤNG MỆNH ĐỀ VÀO SUY LUẬN TOÁN HỌC (tt) doc

Danh mục: Cao đẳng - Đại học

... mệnh đề Q(x) gọi kết luận ,P(x)=>Q(x)” gọi P(x) gọi giả định lí thiết Hãy học sinh nge giao viên giảng Q(x) gọi kết đâu giả thiết luận định lí.hay đâu kết luận định l P(x) điều kiện đủ ... hoạt động cố: Tổ Toán - Trường THPT Thừa Lưu H3 Cho cã lớp làm gọi học sinh lên trình bày hoạt động cuối cùng: nhà Hs hoc làm tập P(n):”n không chia hết cho 8,9,10,11(SGK trang: 12) 3 điều kiện ... cần để có P(x) Cho học sinh nêu ví dụ ?2.Hãy đâu điều kiện cần đâu điều kiện đủ hoạt động ví dụ: với số tự nhiên 2 :học sinh n,nếu n chia hết cho 24 n hoạt động chia hết cho Tổ Toán - Trường THPT...

5
396
0

SỬ DỤNG PHÉP SUY LUẬN TOÁN HỌC ĐỂ DẬY HỌC SINH CHỨNG MINH BẤT ĐẲNG THỨC

Danh mục: Toán học

... : B= x + y + 3z Tạ Quốc Khánh, tổ Toán, Trờng THPT Chuyên Quảng Bình Phép suy luận Toán Học dạy Bất đẳng thức cho lớp 10 Chuyên đề cho 1 2Toán Bài toán 3: Cho hai số thoả mãn: { 0x3 y4 Tìm giá ... abc abc abc Công thức (3) ta có:a+b+c 33 3abc Tơng tự ta có đẳng thức cho ba số dơng: 1 ; ; a b c Tạ Quốc Khánh, tổ Toán, Trờng THPT Chuyên Quảng Bình Phép suy luận Toán Học dạy Bất đẳng thức ... nhập" vào biểu thức a3+b3 xem sao? Ta có: a3+b3=(a+b)(a2-ab+b2)(a+b)(2ab-ab)=ab(a+b) Suy ra: a3+b3+abc ab(a+b+c) Hay Tơng tự: 1 a + b + abc ab(a + b + c) b + c + abc Từ ta có: 1 ; 3 bc(a...

5
511
0