Discrete mathematics Prove that the product of an odd integer and an even integer is always...

Question

Question

Discrete mathematics

Prove that the product of an odd integer and an even integer is always even.

math Statistics-And-Probability

Answer 1

Answer #1

assume two integers a and b , where a is even and b is odd integer.

Let a=2n (ie aa is even)

and b=2m+1 (ie bb is odd).

Then the product ab will be

ab==(2n)(2m+1)

=2(n(2m+1))

Letting k=n(2m+1) we get

ab= 2 k

where k is an integer

which implies ab is even (since k is an integer).

please like ?

Answer 2

Similar Homework Help Questions

Using discrete mathematical proofs: a. Prove that, for an odd integer m and an even integer...

Using discrete mathematical proofs: a. Prove that, for an odd integer m and an even integer n, 2m + 3n is even. b. Give a proof by contradiction that 1 + 3√ 2 is irrational.
HELPPPP!!!! sepcific explanation is best !!! this is discrete mathematics content. 1. Prove, or disprove by...

HELPPPP!!!! sepcific explanation is best !!! this is discrete mathematics content. 1. Prove, or disprove by finding a counterexample: If a|bc where a,b and c are positive integers then a b or a c. 2. Let n be an odd integer. Show that there is an integer k such that n2 = 8k +1.
Discrete Math □ Prove or disprove: If n is any odd integer then (-1)"--1 Problem 6:

Discrete Math □ Prove or disprove: If n is any odd integer then (-1)"--1 Problem 6:

prove that odd sequences are always increasing and even sequences are alwags decreasing a, = 112...

prove that odd sequences are always increasing and even sequences are alwags decreasing a, = 112 24卜
4. Consider the following statement: “The product of an even integer with any integer is always...

4. Consider the following statement: “The product of an even integer with any integer is always even.” (a) Rewrite the statement in the form “for all ... , if ... , then ..." using symbols to represent variables. (b) Write the negation of the statement, again using symbols. (c) Prove the statement if you think it is true or disprove it if you think it is false.
Assume n is an integer. Prove that n is odd iff 3n2 + 4 is odd....

Assume n is an integer. Prove that n is odd iff 3n2 + 4 is odd. Remember that to prove p iff q, you need to prove (i) p → q, and (ii) q → p. Use the fact that any odd n can be expressed as 2k + 1 and any even n can be expressed as 2k, where k is an integer. No other assumptions should be made.

Definition of Even: An integer n ∈ Z is even if there exists an integer q...

Definition of Even: An integer n ∈ Z is even if there exists an integer q ∈ Z such that n = 2q. Definition of Odd: An integer n ∈ Z is odd if there exists an integer q ∈ Z such that n = 2q + 1. Use these definitions to prove only #5: 2. Prove that zero is even. 3. Prove that for every natural number n ∈ N, either n is even or n is odd. 4....
Discrete Math: Divisibility (Need Help ASAP, will upvote) 1) Prove that if n is an odd...

Discrete Math: Divisibility (Need Help ASAP, will upvote) 1) Prove that if n is an odd positive integer, then n^2 is congruent to 1 (mod 8)
Prove that if m is an odd integer then there is an integer n such that...

Prove that if m is an odd integer then there is an integer n such that n= 4m+ 1 or n= 4m+ 3. Use a proof by cases.

Translate the following English sentences into statements of predicate calculus. a. All programmers enjoy discrete mathematics...

Translate the following English sentences into statements of predicate calculus. a. All programmers enjoy discrete mathematics b. Some integers are not odd c. Every integer that is divisible by 2 is even d. There exists a natural number that is not a positive integer Refer to the statements of predicate calculus you provided for part 1. Write the negation of each of those statements. .