1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
pashok25 [27]
2 years ago
6

Prove each of the following statements below using one of the proof techniques and state the proof strategy you use.

Mathematics
1 answer:
pochemuha2 years ago
7 0

Answer:

See below

Step-by-step explanation:

a) Direct proof: Let m be an odd integer and n be an even integer. Then, there exist integers k,j such that m=2k+1 and n=2j. Then mn=(2k+1)(2j)=2r, where r=j(2k+1) is an integer. Thus, mn is even.

b) Proof by counterpositive: Suppose that m is not even and n is not even. Then m is odd and n is odd, that is, m=2k+1 and n=2j+1 for some integers k,j. Thus, mn=4kj+2k+2j+1=2(kj+k+j)+1=2r+1, where r=kj+k+j is an integer. Hence mn is odd, i.e, mn is not even. We have proven the counterpositive.

c) Proof by contradiction: suppose that rp is NOT irrational, then rp=m/n for some integers m,n, n≠. Since r is a non zero rational number, r=a/b for some non-zero integers a,b. Then p=rp/r=rp(b/a)=(m/n)(b/a)=mb/na. Now n,a are non zero integers, thus na is a non zero integer. Additionally, mb is an integer. Therefore p is rational which is contradicts that p is irrational. Hence np is irrational.

d) Proof by cases: We can verify this directly with all the possible orderings for a,b,c. There are six cases:

a≥b≥c, a≥c≥b, b≥a≥c, b≥c≥a, c≥b≥a, c≥a≥b

Writing the details for each one is a bit long. I will give you an example for one case: suppose that c≥b≥a then max(a, max(b,c))=max(a,c)=c. On the other hand, max(max(a, b),c)=max(b,c)=c, hence the statement is true in this case.

e) Direct proof: write a=m/n and b=p/q, with m,q integers and n,q nonnegative integers. Then ab=mp/nq. mp is an integer, and nq is a non negative integer. Hence ab is rational.

f) Direct proof. By part c), √2/n is irrational for all natural numbers n. Furthermore, a is rational, then a+√2/n is irrational. Take n large enough in such a way that b-a>√2/n (b-a>0 so it is possible). Then a+√2/n is between a and b.

g) Direct proof: write m+n=2k and n+p=2j for some integers k,j. Add these equations to get m+2n+p=2k+2j. Then m+p=2k+2j-2n=2(k+j-n)=2s for some integer s=k+j-n. Thus m+p is even.

You might be interested in
What is the simplest form of this expression
tekilochka [14]

Answer:

In general, an expression is in simplest form when it is easiest to use. Example, this: 5x + x − 3. Is simpler as: 6x − 3. Common ways to help you simplify: • Combine Like Terms.Step-by-step explanation:sorry if this is isin't right

7 0
2 years ago
37 + 15r > or equal to 127, what is the answer?
Tpy6a [65]

Answer:

r ≥ 6

Step-by-step explanation:

37+15r ≥ 127

-37           -37          37 cancels and you're left with 15r

    15r ≥ 90

   / 15     /15           15 cancels and you're left with r

      r ≥ 6

4 0
2 years ago
Camila wanted to create a second garden to grow even more vegetables. To determine the dimensions of her second garden, she used
OlgaM077 [116]

Using proportions, considering original measures of 10 feet, we have that:

  • The horizontal measurement of the second garden is of 7.5 feet.
  • The vertical measurement of the second garden is of 15 feet.

<h3>What is a proportion?</h3>

A proportion is a fraction of total amount.

In this problem, the total amount is the original measures of 10 feet.

The horizontal measurement has a scale factor of 75%, hence:

h = 0.75(10) = 7.5

The vertical measurement has a scale factor of 150%, hence:

h = 1.5(10) = 15

You can learn more about proportions at brainly.com/question/24372153

3 0
2 years ago
Jackson wants to divide a 3/4 pound box of trial mix into small bags.Each of the bags will hold 1/12 pound of trail mix.How many
maksim [4K]
3/48 because I said so and I’m smart jk
3 0
2 years ago
WILL MARK BRAINLIEST !! HELP ASAP
ZanzabumX [31]
What's the point of brainliest .
4 0
3 years ago
Other questions:
  • Does a negative exponent result in a negative answer
    6·1 answer
  • How would you get the answer to 928.8\36
    8·2 answers
  • First use front end rounding to estimate the answer. Then multiply to find the exact answer.
    9·2 answers
  • 680 is 34% of what number
    10·1 answer
  • Use the substitution method to solve these simultaneous equations.
    9·1 answer
  • Express 0.7 as a rational number.
    10·1 answer
  • Dave says:
    8·2 answers
  • What is the approximate area of a circle with a radius of 15 ft? Use your calculator button for it Enter your answer in the box.
    8·1 answer
  • A point (–2, 6) is translated 4 units up. What are the coordinates of the new point?
    7·1 answer
  • Question 3 options: A school is preparing a trip for 400 students. The company who is providing the transportation has 10 buses
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!