Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Khoa Học Tự Nhiên
Toán học
Toán rời rạc và một số vấn đề liên quan (P12)
TAILIEUCHUNG - Toán rời rạc và một số vấn đề liên quan (P12)
Tham khảo tài liệu 'toán rời rạc và một số vấn đề liên quan (p12)', khoa học tự nhiên, 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ả | Vậy có tất cả 351 5 346 số c 1. 1999 là nghiệm của phương trình f n 0. Ví dụ 5. Cho a 2 và hàm số a n N R xác định như sau í 0 7ĩ a 0 1 a l a a n 1 - 2 a n az n 1 n e N . Với k 6 N dặt Chứng minh rằng W 4o 5O 5w Supf k 1 2 a - Va2 4 . ke 2 X Lời giải . Ta có 1 1 1 2 a 2 3b l a b a2 - 2 b2 Ạr a2 - 4 6 - ị I . b bz b J Ta phải chứng minh f k 2 a- x a2 - 4 Q 1 VfceN và ỏ vế phải của 1 không thể thay Q bởi số nhỏ hơn. Từ định nghĩa của hàm số và từ cách đặt số b ta có @ 0 -2 2 -2 0 í y 6 -0 a3 @w -2 a - 2 - O4 ả O2 y è 0 Bằng phương pháp quy nạp ta chứng minh được w 65 0 O2 À 0 0 I 2n-1 2n-2 - 2 l J 2n-1 a n ỏ2 l ỏ4 1 ò2n 1 M với M ồ2 l ồ4 4-1 ỏ2n 1 . Mặt khác g 2 i ò 2 i ỉ 1 ỉ- Do b l b- 0 . Từ các kết quả trên ta có íl o 1 b b3 2n_1 1 ồ2 1 ỏ2 l ỏ4 1 62 1 4 1 b2n 4-1 1 b 154 b2 b4 b2n 1 b2 52 1 54 1 62 1 64 1 2n 1 L 2 Ta sẽ chứng minh với mọi ai 0 ỉ 6 ta luôn có S V ũj. 1_ỉ-__ Í3Ì 1 ữl l ữ2 1 1 ữi l ữ2 1 n Thật vậy có Sỵ 1 ------ 3 đúng với n 1. 1 ữi 1 ai v J y Giả sứ 3 đúng đến n khi đó dặt p 1 4- ai l a2 1 an ta cố ọ _ ọ 1 __ 1 1 Qn l - 1 I p. l a 1 p p. l a 1 p. l o l Vậy 3 cũng đúng với n 1 tức là theo nguyên lý quy nạp 3 đúng với mọi n N . Theo 3 ta có VT 2 1 - ò2 4 . ỏ2n i 1 VTW L Vậy 2 đúng nên 1 đúng. Mặt khác khi cho 5 1 2 2 ta có VT 2 - 1 nên ở VP 2 không thể thay 1 bởi số nhỏ hơn hay là ở VP 1 không thể thay Q bởi sế nhỏ hơn. Tóm lại ta được Supf k Q - 2 a ỵ a2 4 đpcm . ke 2 Ví dụ 6. Cho Sn 1 2 72 . Phần tử j E Sn được gọi lầ điểm bất động của song ánh p Sn Sn nếu p j j. Gọi f n là sổ song ánh không có điểm bất động còn g n là số song ánh có đúng một diêm bất động Sn Sn. Tìm giá trị lớn nhất và giả trị nhỏ nhất của H rì với n f n ỡ n h n Ễ N . Lời giải . Gọi p là một song ánh Sn Sn mà có đúng một điểm bất động j. Có n cách chọn j G Sn và f n 1 cách lập các song ánh Sn j Sn mà không có điểm bất động. Vậy ở n n n-l 1 Vn 2 Bây giờ gọi r là song ánh Sn Sn mà không có điểm bất động. Khi đó r l j với j 1 và có n 1 cách chọn j như vậy.
Hữu Ðịnh
66
6
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
Đề thi học sinh giỏi môn Toán lớp 9 năm 2020-2021 - Sở GD&ĐT Thị xã Xoài Nhơn
5
156
2
Đề thi học sinh giỏi môn Toán lớp 12 cấp thành phố năm 2020-2021 - Sở GD&ĐT Cần Thơ
1
252
4
Đề thi học sinh giỏi môn Toán lớp 12 cấp quốc gia năm 2020-2021 - Sở GD&ĐT Tiền Giang
2
98
2
Đề thi học sinh giỏi môn Toán lớp 12 cấp tỉnh năm 2020-2021 - Sở GD&ĐT Hà Tĩnh
5
154
3
Đề thi học sinh giỏi môn Toán lớp 12 cấp huyện năm 2019-2020 - Trường THPT Việt Yên
4
81
2
Đề thi học sinh giỏi môn Toán lớp 12 cấp huyện năm 2020-2021 - Sở GD&ĐT Cao Bằng
7
327
59
Đề thi học sinh giỏi môn Toán lớp 12 cấp quốc gia năm 2020-2021 - Sở GD&ĐT Bến Tre
1
210
1
Đề thi học sinh giỏi môn Toán lớp 12 cấp quốc gia năm 2019-2020 - Sở GD&ĐT Bến Tre
1
163
2
Đề thi học sinh giỏi môn Toán lớp 12 cấp quốc gia năm 2019-2020 - Sở GD&ĐT Cao Bằng
1
301
2
Đề thi học sinh giỏi môn Toán lớp 12 cấp quốc gia năm 2020 có đáp án - Sở GD&ĐT Bắc Ninh
10
91
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461738
55
Giới thiệu :Lập trình mã nguồn mở
14
22069
54
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
10740
524
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
9929
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
9426
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8134
1122
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8134
421
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7819
2212
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6501
247
Vật lý hạt cơ bản (1)
29
5679
80
TỪ KHÓA LIÊN QUAN
Toán học
thi học sinh giỏi toán
chuyên đề bất đẳng thức
giáo trình toán rời rạc
toán đại học
toán cao cấp
Đề thi học sinh giỏi
Đề thi học sinh giỏi lớp 9
Đề thi HSG lớp 9
Đề thi học sinh giỏi năm 2020
Đề thi học sinh giỏi môn Toán 9 cấp tỉnh
Luyện thi HSG Toán 9
Ôn thi học sinh giỏi lớp 9 môn Toán
Đề thi học sinh giỏi lớp 9 cấp tỉnh
Đề thi học sinh giỏi 9 Thị xã Xoài Nhơn
Đề thi học sinh giỏi lớp 12
Đề thi HSG lớp 12
Đề thi học sinh giỏi môn Toán 12 cấp thành phố
Luyện thi HSG Toán 12
Ôn thi học sinh giỏi lớp 12 môn Toán
Đề thi học sinh giỏi lớp 12 cấp thành phố
Đề thi học sinh giỏi Cần Thơ
Đề thi học sinh giỏi môn Toán 12 cấp quốc gia
Đề thi học sinh giỏi lớp 12 cấp quốc gia
Đề thi học sinh giỏi Tiền Giang
Đề thi học sinh giỏi môn Toán 12 cấp tỉnh
Đề thi học sinh giỏi lớp 12 cấp tỉnh
Đề thi học sinh giỏi Hà Tĩnh
Đề thi học sinh giỏi môn Toán 12 cấp huyện
Đề thi học sinh giỏi lớp 12 cấp huyện
Đề thi học sinh giỏi Cao Bằng
Đề thi học sinh giỏi Bến Tre
Đề thi học sinh giỏi năm 2019
Đề thi học sinh giỏi Bắc Ninh
Đề thi học sinh giỏi Khánh Hòa
Đề thi học sinh giỏi trường THPT Lê Quý Đôn
Đề thi học sinh giỏi An Giang
Đề thi học sinh giỏi Đồng Nai
Đề thi học sinh giỏi Đồng Tháp
Đề thi học sinh giỏi Hà Nam
Đề thi học sinh giỏi Hà Nội
Đề thi học sinh giỏi Hưng Yên
Đề thi học sinh giỏi Kiên Giang
Đề thi học sinh giỏi Lâm Đồng
Đề thi học sinh giỏi Ninh Bình
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.
8
334
3
28-03-2024
Giáo trình về phân tích môi trường - Phần 1 - CHƯƠNG 7
10
295
1
28-03-2024
Động cơ đốt trong và máy kéo công nghiêp tập 1 part 7
23
245
0
28-03-2024
CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG
12
253
0
28-03-2024
extremetech Hacking BlackBerry phần 9
31
225
0
28-03-2024
Sẵn sàng cho thảm họa
9
210
0
28-03-2024
Bơm máy nén quạt trong công nghệ part 1
20
241
2
28-03-2024
Getting StartED with Windows 7 phần 5
42
171
1
28-03-2024
Posted prices versus bargaining in markets_7
23
147
0
28-03-2024
MySQL Database Usage & Administration PHẦN 9
37
128
0
28-03-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7819
2212
Ebook Chào con ba mẹ đã sẵn sàng
112
3652
1216
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
5129
1173
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8134
1122
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5033
1084
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3402
638
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3620
524
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
10740
524
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
3901
502
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4026
470
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.