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
The table below shows the transportation method of employees at a certain company. What percent of employees walk to work ?
11111nata11111 [884]
758+530+7+105=1400
7/1400 x 100= 1/2
7 0
2 years ago
Read 2 more answers
Devon started a bike race at 11:30 a.m and he finished it at 3:17 p.m, How long did it take him to finish the race?
Kobotan [32]
Three hours and 47 minutes 

6 0
3 years ago
Read 2 more answers
Which of the following statements is not true?
zmey [24]
All of the statements has the qualifier "can be".
This means that we need just one single in each example to make the statement true.

In an equilateral triangle, medians, angle bisectors, altitudes and perpendicular bisectors are all coincident, which makes the first three statements true.  This in turn makes the fourth statement true.

So there are no false statements.

7 0
3 years ago
Plz help me please please​
yaroslaw [1]

Answer:

x = 115° , y = 65° , z = 115°

Step-by-step explanation:

The figure is a parallelogram.

Consecutive angles are supplementary ( sum to 180° ) , then

x + 65° = 180 ( subtract 65° from both sides )

x = 115°

Opposite angles are congruent , then

y = 65°

z = x = 115°

8 0
2 years ago
Does 0.4 equal 0.4%? Explain.
insens350 [35]

Answer:

its 40%

Step-by-step explanation:

ok so its 0.4 and there's a 0 in it so you swop the number and then you get it and. I hope you enjoy.

8 0
3 years ago
Other questions:
  • Plz reanswer it If (x+4): (3x+1) is the duplicate ratio of 3:4 find the value of x.​
    15·2 answers
  • Multiply and simplify: -3ab^3 • (-4a^4b^5)
    14·1 answer
  • Why did so many Southern cotton planters move to Texas in the mid-1800s?
    14·1 answer
  • Factor 5z^3+34z^2+53z-12 given that z+3 is a factor
    15·1 answer
  • The U.S. Center for Disease Control reports that the mean life expectancy was 47.6 years for whites born in 1900 and 33.0 years
    12·1 answer
  • 3x^2 Type of expression coefficients and constant
    8·1 answer
  • Solve this system of linear equations.separate the x- and y-value with a comma. -6x=-4-y -7x=-22+y.
    12·2 answers
  • Solve for x:<br> 7x + 68°<br> 2x + 103°
    11·1 answer
  • 1
    12·1 answer
  • Here is a tunnel for a toy train.
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!