Toán rời rạc - Bài 2 Proofs pptx

... n n 2 2 = (2 = (2 k k +1) +1) 2 2 = 4 = 4 k k 2 2 + 4 + 4 k k + 1 = 2( 2 + 1 = 2( 2 k k 2 2 + 2 + 2 k k ) + 1 ) + 1 . . Nên Nên n n 2 2 có dạng có dạng 2 2 j j + 1 + 1 (với ... (với (với j j bằng bằng 2 2 k k 2 2 + 2 + 2 k k ), vậy ), vậy n n 2 2 là lẻ. là lẻ. □ □ 08/14/14 (c )20 0 1 -2 003, Michae l P. Frank 47 Module #2 -...

Ngày tải lên: 12/08/2014, 17:20

... tử) – Dạng phân tích chuẩn: – , d | iff ∀i: 0 ≤ β i ≤ α i 22 k k pppn α αα 21 21 = k k pppd β ββ 21 21 = k k pppn α αα 21 21 = SỐ HỌC (2) • Nếu (a, b)=1, (a, c)=1 thì (a, bc)=1 • Nếu a=pb + ... f(x 0 )/p -1 = 0 (mod p -1 ) - Gọi t = t 0 (mod p -1 ) là nghiệm của phương trình Khi đó nghiệm của phương trình (*) là: x=x 0 + t 0 p -1 (mod p α ) 27 k...

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

Ngày tải lên: 20/06/2014, 17:20

... ñộ 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 ... hồi 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 -...

Ngày tải lên: 04/07/2014, 01:20

... [1], [2] ? [0] = {x/ xR0} = {x/ f(x) = f(0)} = {x/ x 2 + 2x = 0} = {0; -2 } [1] = {1; -3 }, [2] = {2; -4 } HD c) Ma trận biểu diễn quan hệ: Cho 2 tập A = {a 1 , a 2 , …, a n }, B = {b 1 , b 2 , …, ... b)} BA = {(a; 1), (a; 2) , (b; 1), (b; 2) , (c; 1), (c; 2) } AA = A 2 = {(1; 1), (1; 2) , (1; 3), (2; 1), (2; 2) , (2; 3), (3; 1), (3; 2) , (3; 3)} 2. Quan hệ đồng...

Ngày tải lên: 04/07/2014, 14:46

... hồi 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 2 r k - 2   c k - 1 r – c k = 0. Phương ... a n - 2 . Cuối cùng ta có được: a n = a n - 1 + a n - 2 với n  3. Điều kiện đầu là a 1 = 2 và a 2 = 3. Khi đó a 5 = a 4...

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

... lần (ứng với các chiều dài danh sách 2 k , 2 k-1 , 2 k -2 , … ,2 2 , 2 1 ) 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 2 0 ) phải thực hiện phép so sánh ... chất thuật toán của bài toán cần giải. 5 o Bao đóng bắc cầu và thuật toán WARSHALL. W 0 =A for k=1 to n do for i=1 to n do for j=1 to n do W k (i,j)k=W k-1 (i,j) or {W k-1...

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

... lần (ứng với các chiều dài danh sách 2 k , 2 k-1 , 2 k -2 , … ,2 2 , 2 1 ) 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 2 0 ) phải thực hiện phép so sánh ... ViTriTimThay. Tổng cộng có 2k +2 =2 log n + 2 phép so sánh. Thời gian chạy như vậy là F(n) =2 log n + 2. Hay F(n) là O(log n) Đồ thị so sánh như sau: Suy từ đồ thị rõ ràng th...

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

... h 2 (k) 344 401 659 26 9 325 510 778 1 526 21 2 22 8 844 28 54 329 938 157 1 526 17 42 047 900 151 3960 3 72 500 191 4075 034 367 980 23 76 546 3 32 190 578 509 496 993 578 25 80 1 32 489 973 1 526 17 42 ... :    =−∈∃⇒−⇒≡ =−∈∃⇒−⇒≡ mkcb:Zk)cb(|m)m(modcb mkba:Zk)ba(|m)m(modba 22 11 ⇒ (a-b )-( b-c) = a-c = (k 1 -k 2 )m. Vì (k 1 -k 2 ) là số nguyên nên QED Ví dụ: -...

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

... dấu Kiểu dữ liệu không dấu 0000 0 0 -1 15 1111 0001 1 1 -2 14 1110 0010 2 2 -3 13 1101 0011 3 3 -4 12 1100 0100 4 4 -5 11 1011 0101 5 5 -6 10 1010 0110 6 6 -7 9 1001 0111 7 7 1000 8 8 Đối chiếu ... trong hệ này, ta có: 101110 bin =1 .2 5 + 0 .2 4 + 1 .2 3 + 1 .2 2 + 1 .2 1 + 0 .2 0 dec = ( 32+ 0+8+4 +2+ 0) dec =46 dec. Khác với biểu diễn số nguyên trong...

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