Question

Statement 3. If m is an even integer, then 3m + 5 is an odd integer....

Statement 3. If m is an even integer, then 3m + 5 is an odd integer.

a. Play with the statement - i.e., Look at/test a few examples. (See if there are any counter-examples.)

b. Write a proof of this statement. (Hint: 5 = 4 + 1 = 2(2) + 1)

Remark 1. Let's recap some important properties about odd and even that we have seen (in notes and this activity): i. If a and b are even, then ab is even.

ii. If a and b are even, then a + b is even.

iii. If a and b are odd, then ab is odd.

iv. If a and b are odd, then a + b is even.

v. If a is even and b is odd, then ab is even.

vi. If a is even and b is odd, then a + b is odd. With this, we can present an alternative proof of the previous statement (here we can make our lives easier by using known results/facts that we have already shown!)

Proof of Statement 3. Let m be an even integer. Since m is even and 3 is odd we have that 3m is even. Moreover, as 5 is odd, it follows that 3m + 5 is odd.

Homework Answers

Answer #1

(a). For m=2 , 3m+1 = 7

For m=4 , 3m+ 1 = 13

For m=6 , 3m+1 = 19

All are odd . So possibly there are no counter example . .

(b). Proof : Since m is even integer so there exist an integer k such that m=2k.  

Now , 3m + 5

, where l = 3k +2 is an integer .

So 3m + 5 can be written as of the form . Hence is an odd integer .

.

.

If you have doubt at any step please comment .

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
prove that for every integer m, the number (m^3 +3m^2 +2m)/6 is also an integer can...
prove that for every integer m, the number (m^3 +3m^2 +2m)/6 is also an integer can I get a step by step induction proof please.
1.for all integer n amd m, if n-m is even then n^3-m^3 is even 2.) for...
1.for all integer n amd m, if n-m is even then n^3-m^3 is even 2.) for all int m, ifm>2 then m^2-4 is composite 3.) for all int ab c, if a|b and b|c then a|c prove true or give counterexample asap plz,
Let m be a composite positive integer and suppose that m = 4k + 3 for...
Let m be a composite positive integer and suppose that m = 4k + 3 for some integer k. If m = ab for some integers a and b, then a = 4l + 3 for some integer l or b = 4l + 3 for some integer l. 1. Write the set up for a proof by contradiction. 2. Write out a careful proof of the assertion by the method of contradiction.
3.a) Let n be an integer. Prove that if n is odd, then (n^2) is also...
3.a) Let n be an integer. Prove that if n is odd, then (n^2) is also odd. 3.b) Let x and y be integers. Prove that if x is even and y is divisible by 3, then the product xy is divisible by 6. 3.c) Let a and b be real numbers. Prove that if 0 < b < a, then (a^2) − ab > 0.
1. Give a direct proof that the product of two odd integers is odd. 2. Give...
1. Give a direct proof that the product of two odd integers is odd. 2. Give an indirect proof that if 2n 3 + 3n + 4 is odd, then n is odd. 3. Give a proof by contradiction that if 2n 3 + 3n + 4 is odd, then n is odd. Hint: Your proofs for problems 2 and 3 should be different even though your proving the same theorem. 4. Give a counter example to the proposition: Every...
Consider the following statement: For every integer x, if 4x2 - 3x + 2 is even,...
Consider the following statement: For every integer x, if 4x2 - 3x + 2 is even, then x is even. Answer the following questions about this statement. 1(a) Provide the predicate for the starting assumption for a proof by contraposition for the given statement. 1(b) Provide the conclusion predicate for a proof by contraposition for the given statement. 1(c) Prove the statement is true by contraposition.
3. Identify the hypothesis and conclusion in the following statements. Then, find a counter example showing...
3. Identify the hypothesis and conclusion in the following statements. Then, find a counter example showing that the statement is false. Here n, m, and p are originally assumed to be integers. Statement 1. If m and n are integers, then m/n is an integer. Statement 2. If m and n are positive integers, then m - n is a positive integer. Statement 3. If p is an odd prime number, then p^2 + 2 is a prime number. Statement...
Prove or disprove the following statements. Remember to disprove a statement you have to show that...
Prove or disprove the following statements. Remember to disprove a statement you have to show that the statement is false. Equivalently, you can prove that the negation of the statement is true. Clearly state it, if a statement is True or False. In your proof, you can use ”obvious facts” and simple theorems that we have proved previously in lecture. (a) For all real numbers x and y, “if x and y are irrational, then x+y is irrational”. (b) For...
The 10 decimal digits, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 are arranged...
The 10 decimal digits, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 are arranged in a uniformly random permutation. We denote by a the integer formed in base 10 by the first five positions in this permutation and by b the integer formed in base 10 by the last five positions in this permutation (either a or b may begin with 0 which in such a case is ignored). For example, if the random permutation is 8621705394 then...
You’re the grader. To each “Proof”, assign one of the following grades: • A (correct), if...
You’re the grader. To each “Proof”, assign one of the following grades: • A (correct), if the claim and proof are correct, even if the proof is not the simplest, or the proof you would have given. • C (partially correct), if the claim is correct and the proof is largely a correct claim, but contains one or two incorrect statements or justications. • F (failure), if the claim is incorrect, the main idea of the proof is incorrect, or...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT