Giáo trình Toán rời rạc Chương 2 3

Giáo trình Toán rời rạc Chương 3

Giáo trình Toán rời rạc Chương 3

... rằng “Nếu 3n +2 lẻ thì n cũng lẻ”. Giải: Giả sử n không lẻ, ie: n chẵn n chẵn ⇒ n = 2 k với k là một số nguyên. ⇒ 3n +2= 3( 2k) +2 =2( 3k+1) ⇒ 3n +2 chẫn. Điều này trái với giả thiết 3n +2 lẻ vậy ... ra. Ví dụ: Chứng minh” Nếu n lẻ thì n 2 cũng lẻ” . Giải: Giả sử n lẻ n lẻ ⇒ n = 2k+1 với k là một số nguyên. ⇒ n 2 = (2k+1) 2 = 2. 2(k 2 +k)+1 ⇒ n 2 là một số lẻ. Chứng...

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

12 728 3
w