Toán rời rạc - Chương 2

... dài 2n là a = (a2n-1 a2n -2 ... a1 a0 )2 và b = (b2n-1 b2n -2 ... b1 b0 )2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n -2 ... an+1 an )2 , A0 = (an-1 ... a1 a0 )2 B1 = (b2n-1 ... nghiệm của hệ thức truy hồi an = c1an-1 + c2an -2 + ... + ckan-k nếu và chỉ nếu rn = c1rn-1 + c2rn -2 + ... + ckrn-k hay rk  c1rk-1  c2rk -2  ...  ck-1r – ck = 0. Phương trình này đư...

Ngày tải lên: 04/10/2012, 08:49

... cả k lần (ứng với các chiều dài danh sách 2k, 2k-1, 2k -2 , … ,22 , 21 ) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 20 ) phải thực hiện phép so sánh (i<j) ... gian thuật toán thì thời gian chạy2 của chương trình là F(n)=2n+1. Như vậy F(n) là O(n).Để xem xét trường hợp thuật toán nhò phân, ta giả sử n=2k với k là số nguyên không âm3 (ie: k=l...

Ngày tải lên: 13/11/2012, 16:17

... cả k lần (ứng với các chiều dài danh sách 2k, 2k-1, 2k -2 , … ,22 , 21 ) và phải thực hiện tất cả 2k phép so sánh. Lần cuối cùng (ứng với chiều dài danh sách 20 ) phải thực hiện phép so sánh (i<j) ... gian thuật toán thì thời gian chạy2 của chương trình là F(n)=2n+1. Như vậy F(n) là O(n).Để xem xét trường hợp thuật toán nhò phân, ta giả sử n=2k với k là số nguyên không âm3 (ie: k=l...

Ngày tải lên: 13/11/2012, 16:17

... :=−∈∃⇒−⇒≡=−∈∃⇒−⇒≡mkcb:Zk)cb(|m)m(modcbmkba:Zk)ba(|m)m(modba 221 1⇒ (a-b )-( b-c) = a-c = (k1-k2)m.Vì (k1-k2) là số nguyên nên ...QEDVí dụ:... -8 -4 ≡0≡4≡8 ≡ 12 16 (mod 4)... -7 -3 ≡1≡5≡9 ≡13≡17 (mod 4)... -6 -2 2 6≡10≡14≡18 (mod 4)... -5 -1 ≡3≡7≡11≡15≡19 ... numberh(k) h1(k) h2(k)344 401 65 926 9 325 510 7781 526 2 12 228 84 428 54 329 938 157 1 526 17 420 47 900 151...

Ngày tải lên: 13/11/2012, 16:17

... 0 1 0 1 155 (Maximum) 0.1111 1111 E 0 111111 = (1 – 2- 8 )x (21 26−)dec ≈ 26 3dec(Minimum) 0.1000 0000 E 1 111111 = ( 2- 1 )x (2 - ( 126 −))dec ≈ 2- 6 4decĐộ chính xác và phạm vi biểu diễn số thực đã tăng ... liệu có dấuKiểu dữ liệu không dấu00000 0-1 151111 00011 1 -2 141110 001 02 2- 3 131101 00113 3-4 121 100 01004 4-5 111011 01015 5-6 101010 01106 6-7 91001 01117 710...

Ngày tải lên: 13/11/2012, 16:17

... ngang (a11, a 12, ... ,a1n), (a21, a 22, ... ,a2n), ... , (am1,am2,...,amn) gọi là các hàng của ma trận và có n bộ gồm m phần tử theo chiều dọc:1 121 1...maaa       , 122 22. ..maaa  ... nghóa :- A = (-1 ). A và A - B = A + (-B)Ví dụ:Cho A = 1 2 34 5 6−  −  và B = 3 0 27 1 8  −  thì:A + B = 4 2 53 6 2   −  và 3A = 3 6 9 12 15 18−  − 3A...

Ngày tải lên: 13/11/2012, 16:17

... dài 2n là a = (a 2n-1 a 2n -2 ... a 1 a 0 ) 2 và b = (b 2n-1 b 2n -2 ... b 1 b 0 ) 2 . Giả sử a = 2 n A 1 + A 0 , b = 2 n B 1 + B 0 , trong đó A 1 = (a 2n-1 a 2n -2 ... a n+1 a n ) 2 , A 0 = (a n - ... = c 1 a n - 1 + c 2 a n - 2 + ... + c k a n - k nếu và chỉ nếu r n = c 1 r n - 1 + c 2 r n - 2 + ... + c k r n - k hay r k − c 1 r k - 1 − c...

Ngày tải lên: 18/06/2013, 01:25

... dài 2n là a = (a 2n-1 a 2n -2 ... a 1 a 0 ) 2 và b = (b 2n-1 b 2n -2 ... b 1 b 0 ) 2 . Giả sử a = 2 n A 1 + A 0 , b = 2 n B 1 + B 0 , trong đó A 1 = (a 2n-1 a 2n -2 ... a n+1 a n ) 2 , A 0 = (a n - ... = c 1 a n - 1 + c 2 a n - 2 + ... + c k a n - k nếu và chỉ nếu r n = c 1 r n - 1 + c 2 r n - 2 + ... + c k r n - k hay r k − c 1 r k - 1 − c...

Ngày tải lên: 07/07/2013, 01:25

... 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 C) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 D) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 Đáp án A Câu 6 Trong bất kỳ 27 ... 2 2 + 2 3 + 2 4 + 2 5 B) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 C) 1 +2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 D) 2 1 . 2...

Ngày tải lên: 03/04/2014, 11:20

... + a n = 0 (mod p -1 ) (**) - Giả sử phương trình có nghiệm x = x 0 (mod p -1 ) - Giải phương trình: f’(x 0 ) t + f(x 0 )/p -1 = 0 (mod p -1 ) - Gọi t = t 0 (mod p -1 ) là nghiệm của ... x n / a 1 x 1 + a 2 x 2 + …+a n x n =d • ∀m nguyên dương: (ma 1 , ma 2 , …, ma n ) =m (a 1 , a 2 , …, a n ) • d>0 là ước chung của a 1 , a 2 , …, a n thì •...

Ngày tải lên: 18/08/2012, 23:38