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
Find the total area (in terms of K) of the prism. Place "K" last in your formula. T.A. =
olga nikolaevna [1]
Assuming that the base of the prism is a regular pentagon, the area of a regular polygon is given by the formula A = 0.5pa; where p is the perimeter and a is the apothem. An apothem is a line that connects the center of the polygon to the midpoint of a side and is also perpendicular to the said side. For this example, the assumed apothem here is k.

Area of base = 2 (0.5 x 20" x k) = 20k

The sides of the prism are rectangles, with width 6" and length (20"/5) = 4".
Area of sides of prism = 5 (6" x 4") = 120

Total Area T.A. = 120 + 20k
6 0
3 years ago
Read 2 more answers
What will be the ordered pair of A' and B' after the line segment has been translated up 8 and to the left 9?
Anna [14]

a:-6,-7,-4-8

the picture should be with whole question but np

3 0
3 years ago
Rewrite the following polynomial in standard form.<br><br><br> 9x +x^2- 1/10
valentinak56 [21]

Answer:

x^2+9x−1/10

hopefully this helps, it's just writing it backwards

4 0
3 years ago
A pool measuring 18 meters by 22 meters is surrounded by a path of uniform width. If the area of the pool and the path combined
suter [353]

Answer: the width of the uniform path is 9 meters.

Step-by-step explanation:

Let x represent the width of the uniform path.

A pool measuring 18 meters by 22 meters is surrounded by a path of uniform width. It means that the combined length of the pool and the uniform path is (18 + 2x) meters and the combined width of the pool and the uniform path is (22 + 2x) meters.

If the area of the pool and the path combined is 1440 square meters, it means that

(18 + 2x)(22 + 2x) = 1440

396 + 36x + 44x + 4x² = 1440

4x² + 80x + 396 - 1440 = 0

4x² + 80x - 1044 = 0

Dividing both sides of the equation by 4, it becomes

x² + 20x - 261 = 0

x² + 29x - 9x - 261 = 0

x(x + 29) - 9(x + 29) = 0

x - 9 = 0 or x + 29 = 0

x = 9 or x = 29

Since the width cannot be negative, then x = 9 meters

5 0
3 years ago
When we divide ——— by 8 gives a quotient of 75 and a remider of 3
docker41 [41]

Option 1 =603 is the answer

5 0
3 years ago
Read 2 more answers
Other questions:
  • The following steps are used to rewrite the polynomial expression (x+2y)(x-5y)
    11·2 answers
  • Miyu has 36 grapes to share with her friends she wants to make sure each friend gets an equal number of grapes
    7·1 answer
  • Ruslan reads 1/3 of a book every day. He needs to read 4 books for class. HOw long would it take him to read 4 books?
    15·1 answer
  • The point-slope form of a line that has a slope of Linear Equation and passes through the point (3, 0) is shown.
    9·2 answers
  • Maria bought a 30 pound bag of dog food. In the first month her dog ate ate 12 2/5 pounds of dog food. In the second month her d
    12·1 answer
  • What is ​ −35 ​ as a decimal?
    7·2 answers
  • The temperature at a mountain base camp was −4 degrees Celsius on Saturday. Sunday morning, the temperature was 2 degrees Celsiu
    7·1 answer
  • How do I Solve: 1/2x +13 = 9
    11·2 answers
  • There is 1/ 3 gallon of water in a 3-gallon container. What fraction of the container is filled?
    7·2 answers
  • Evaluate the expression when a= 2 and c=-4.<br> -a +5c
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!