Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A proof of a claim is given below. Claim: There do not exist integers m and n such that 12m + 15n = 1. Proof:

A proof of a claim is given below.

Claim: There do not exist integers m and n such that 12m + 15n = 1.

Proof: Suppose such m and n exist. Then 12m + 15n = 3(4m + 5n) = 1. That means 1 is an integer multiple of 3.

That is a contradiction. Determine which of the following is false.

(a) This is a proof by contradiction.

(b) If one more sentence like " Thus ..." is added, it will be a perfect proof.

(c) This is a proof by contraposition.

(d) none of these

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intro Stats

Authors: Richard D De Veaux, Paul D Velleman, David E Bock

4th Edition

0321826213, 9780321826213

More Books

Students also viewed these Mathematics questions

Question

3. What is my goal?

Answered: 1 week ago

Question

2. I try to be as logical as possible

Answered: 1 week ago