Question

In: Advanced Math

prove that if an even integer n is subtracted from an odd integer m. then m...

prove that if an even integer n is subtracted from an odd integer m. then m - n is odd.

Solutions

Expert Solution

Proof :

We know that an even integer is the one which is exactly divisible by 2 i.e., an even integer is always a multiple of 2.

Let n be an even integer , then n can also be written as the multiple of 2 .

i.e., n = 2h .........(1)

where h is some other integer .

Also let m be an odd integer , then m can also be written as -

m = 2k+1 ...........(2)

where k is some other integer .

Now , subtracting equation (1) from equation (2) , we get -

Put (k-h) = u .

Here , u will also be an integer because difference of two integers is always an integer (i.e., integers are closed under subtraction )

i.e., we have -

, u is an integer .

Now , since u is any integer , then 2u , being a multiple of 2 , will be even and hence (2u+1) will be odd.

Thus , from above it is clear that (m-n) is odd .

Hence , we get -

The difference (m-n) of an odd integer m and an even integer n , is odd .

Proved !


Related Solutions

Prove that if n is an integer and n^2 is even the n is even.
Prove that if n is an integer and n^2 is even the n is even.
prove that every integer is either even or odd but never both.
prove that every integer is either even or odd but never both.
1. a) Prove that if n is an odd number then 3n + 1is an even...
1. a) Prove that if n is an odd number then 3n + 1is an even number. Use direct proof. b) Prove that if n is an odd number then n^2+ 3 is divisible by 4. Use direct proof. 2. a) Prove that sum of an even number and an odd number is an odd number. Use direct proof. b) Prove that product of two rational numbers is a rational number. Use direct proof. 3. a) Prove that if n2is...
Prove the following theorem: Theorem ∀n ∈ Z, n is either even or odd (but not...
Prove the following theorem: Theorem ∀n ∈ Z, n is either even or odd (but not both). Your proof must address the following points: 1. n is even or odd (and nothing else). 2. n is odd =⇒ n is not even (hint: contradiction). 3. n is even=⇒ n is not odd (hint: contrapositive). The first point is a bit more difficult. Start by making a statement about 0. Then assuming that n is even, what can you say about...
Prove that every natural number is odd or even.
Prove that every natural number is odd or even.
Prove that for an integer k, k2 + 4k + 6 is odd if and only...
Prove that for an integer k, k2 + 4k + 6 is odd if and only if k is odd.
//----------------------------------------------------------------- // Counts the number of odd, even, and zero digits in an integer // input...
//----------------------------------------------------------------- // Counts the number of odd, even, and zero digits in an integer // input value. Repeat as long as the user wishes to continue //----------------------------------------------------------------- public static void main(String[] args) {     // Declare the identifiers final int SENTINEL = -99;    // Declare the remaining identifiers ... Scanner scan = new Scanner(System.in);    // Display the programmer's information              // Input an integer number          // Count the number of odd, even, and...
Prove that the following is true for all positive integers n: n is odd if and...
Prove that the following is true for all positive integers n: n is odd if and only if n2 is odd.
Create an application that checks whether an integer is an odd or even number. Welcome to...
Create an application that checks whether an integer is an odd or even number. Welcome to the Odd/Even Checker! Enter an integer: ten Error! Invalid integer. Try again. Enter an integer: 10.3 Error! Invalid integer. Try again. Enter an integer: 10 The number 10 is even. Continue? (y/n): Error! This entry is required. Try again. Continue? (y/n): y Enter an integer: 9 The number 9 is odd. Continue? (y/n): n Specifications: Create a version of the Console class presented in...
3. To begin a proof by contradiction for “If n is even then n+1 is odd,”...
3. To begin a proof by contradiction for “If n is even then n+1 is odd,” what would you “assume true? 4. Prove that the following is not true by finding a counterexample. “The sum of any 3 consecutive integers is even" 5. Show a Proof by exhaustion for the following: For n = 2, 4, 6, n²-1 is odd 6.  Show an informal Direct Proof for “The sum of 2 even integers is even.” Recursive Definitions 7.  The Fibonacci Sequence is...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT