Discrete mathematics cheat sheet Definitions The function is
Discrete Math Proofs Cheat Sheet. Web ab = (2k+1)(2m+1) = 4km+2k+2m+1 = 2(2km+k+m)+1. Then, n2= 4 k +4 k +1 = 2(2 k2+2 k)+1 , which is odd.
Discrete mathematics cheat sheet Definitions The function is
Web contents tableofcontentsii listoffiguresxvii listoftablesxix listofalgorithmsxx prefacexxi. Web iproof:assume n is odd. Web ab = (2k+1)(2m+1) = 4km+2k+2m+1 = 2(2km+k+m)+1. Then, n2= 4 k +4 k +1 = 2(2 k2+2 k)+1 , which is odd. Thus, if n is odd, n2is also odd. Web a + b = (2m) + b (defn. Of even, a = 2m for integer m) = (2m) + (2n + 1) (defn. Therefore ab a b is odd. Of odd, b = 2n + 1 for integer n) = 2(m + n) + 1 (taking 2 as common factor) = 2p + 1 (p = m + n and addition is closed on integers) = odd (defn. A b = ( 2 k + 1) ( 2 m + 1) = 4 k m + 2 k + 2 m + 1 = 2 ( 2 k m + k + m) + 1.
By de nition of oddness, there must exist some integer k such that n = 2 k +1. A b = ( 2 k + 1) ( 2 m + 1) = 4 k m + 2 k + 2 m + 1 = 2 ( 2 k m + k + m) + 1. Thus, if n is odd, n2is also odd. Then, n2= 4 k +4 k +1 = 2(2 k2+2 k)+1 , which is odd. Web iproof:assume n is odd. By de nition of oddness, there must exist some integer k such that n = 2 k +1. Web a + b = (2m) + b (defn. Of even, a = 2m for integer m) = (2m) + (2n + 1) (defn. Web contents tableofcontentsii listoffiguresxvii listoftablesxix listofalgorithmsxx prefacexxi. Of odd, b = 2n + 1 for integer n) = 2(m + n) + 1 (taking 2 as common factor) = 2p + 1 (p = m + n and addition is closed on integers) = odd (defn. Web ab = (2k+1)(2m+1) = 4km+2k+2m+1 = 2(2km+k+m)+1.
