Question: I need help solving this problem. Please write clearly. I greatly appreciate it! (10 points) Find the mistake(s) in the following proof by mathematical induction:

I need help solving this problem. Please write clearly. I greatly appreciate it!

I need help solving this problem. Please write clearly. I greatly appreciate

(10 points) Find the mistake(s) in the following "proof by mathematical induction: Theorem: For all integers n 2 1, 3n-2 is even. "Proof (by mathematical induction): Suppose the theorem is true for an integer k, where k2 1. That is, suppose that 3k - 2 is even. We must show that 3k+1-2 is even. But 3k+1-2 3 3-2 3* (12) -2 (3- 2) +3k 2. Now 3k - 2 is even by inductive hypothesis. Therefore, 3k- 2 2m for some integer m. Hence, (3- 2) +3 -2 2m3 2 2(m+3k) which is even (because m+3k is an integer). It follows that 3k+1 -2 is even, which is what we needed to show

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

I need help solving this problem. Please write clearly :) I greatly appreciate it. 3) 10 points) Find the mistake(s) in the following proof fragment: Theorem: For any integer n2 1, 12+22 222n+en+1...

HW 12, MAT 312/AMS 351: SPRING 2017 Problem 1. (1) Set H = {4a + 6b | a, b Z} Z. Show that H is a subgroup of Z. (2) Is H cyclic? Problem 2. Write down all the cyclic subgroups of the following...

Show work/explanation where indicated. Answers without any work may earn little, if any, credit. You may type or write your work in your copy of the exam, or if you prefer, create a document...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

The Basics of Financial Mathematics Spring 2003 Richard F. Bass Department of Mathematics University of Connecticut c These notes are 2003 by Richard Bass. They may be used for personal use or class...

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

1 2.3 Definition of a Discrete Probability Function Definition: Let S be a discrete sample space from some experiment. A function P, defined on all events in S, is said to be a probability function...

MATHEMATICIANS RISE TO A CHALLENGE ne of the theorems we teach in eighth grade is a + b= *, where c is the length of the hypotenuse of a right triangle in Euclidean space, and a and b are the lengths...

MATHEMATICS FOR MACHINE LEARNING Marc Peter Deisenroth A. Aldo Faisal Cheng Soon Ong Contents Foreword 1 Part I Mathematical Foundations 9 1 Introduction and Motivation 11 1.1 Finding Words for...

hen we contrive an assumption that the existence of primitive recursive functions pair N 2 N, fst N N and snd N N satisfying for all x, y N fst(pair (x, y)) = x snd(pair (x, y)) = y prove by...

What attachment pattern did Timmy display when Vanessa picked him up from child care, and what factors probably contributed to it?

The data given below are obtained from students records. Hours of study (x) and Grade on exams (y). Hours of study Grade on exams 2.00 9.00 5.00 98 82 69 5.00 3.00 7.00 1.00 55 77 71 84 (i) Obtain a...

Which of the following provides insight into how much overall leverage the company is using? Group of answer choices Equity Multiplier Total Asset Turnover Return on Assets Price to Earnings Ratio

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

___ 15. I will feel successful in my career only if I face and overcome very difficult challenges.

___ 16. I dream of a career that will permit me to integrate my personal family and work needs.

___ 22. Using my skills to make the world a better place to live and work is more important to me than achieving a highlevel managerial position.