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]
3 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:
pochemuha3 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
Which of the following is an example of overdraft protection?
maxonik [38]

Answer:

(B)  an update from the bank when an account balance is less than $50

Step-by-step explanation:

overdraft occurs when money is withdrawn in excess of what is on the current account. In this situation the account is said to be "overdrawn". This applies to debit cards and how much you have on your balance :)

3 0
2 years ago
Read 2 more answers
Reuben jogs 2.25 miles every weekday.Every Saturday and Sunday ,he jogs 1.8 times as far. To the nearest hundredth , how many mi
lesya [120]

Answer:

  38.70 miles

Step-by-step explanation:

Each week, Reuben jogs ...

  (2.25 mi)(1 +1 +1 +1 +1 +1.8 +1.8) = (2.25 mi)(8.6)

Then in 2 weeks, he jogs ...

  2(2.25)(8.6) mi = 38.70 mi

Reuben jogs 38.70 miles in 2 full weeks.

4 0
2 years ago
What is the slope of a line perpendicular to the line whose equation is 15x−18y=−486. Fully simplify your answer.
bazaltina [42]
The answer is -6/5

First convert the equation to y=mx+b form
you’ll get y=5/6x+27
then to find the line perpendicular to this equation, you have the flip the slope.
ending with -6/5
4 0
3 years ago
On saturday, a minor league baseball team gave away baseball cards to each person entering the stadium. one group received 28 ba
Tanzania [10]
29 card a piece! Hope it helps!
4 0
3 years ago
Which of the questions below are statistical questions? Select all that apply.
Leno4ka [110]

Answer:

My guess is A. Forgive if I'm wrong.

6 0
3 years ago
Other questions:
  • The slope of the line that passes through the point 2,4 and 3,8 is
    10·2 answers
  • What is the solution of the equation z2-5z-24=0
    8·2 answers
  • In circle C major arc ABD is represented by 4x+50. what is the value of x in the diagram
    7·1 answer
  • What is the slope between (2, 7) and (3, 3)
    13·1 answer
  • 2/7 divided by 6, fastest answer (and correct) gets brainest.
    11·2 answers
  • Chloe drives from her house to her Grandma's house 48 miles away in an hour and 12 minutes. How far could she travel in 9 minute
    9·2 answers
  • Find the measures of the interior angles.
    15·2 answers
  • NO LINKS! PLEASE HELP BRAINLIESTTT
    15·1 answer
  • .prove that cos (90-A).sinA + sin(90 - A).cosA = 1 ​
    11·1 answer
  • Find MN <br> Segment addition postulate
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!