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 would be a good argument to lease rather than buy?
Arturiano [62]

Answer: B. I prefer the warranty that covers repair costs of a new car

5 0
3 years ago
Read 2 more answers
A website charges $0.99 to download a game and a $12.49 membership fee. Write an equation that gives the total cost in dollars (
nata0808 [166]
C = Cost To Download 
M = Membership Fee.
T = 0.99C + M

Now, Plug In 6 For C.
And 12.49 For M
T = 0.99 * 6 + 12.49

0.99*6 = 5.94

T = 5.94 + 12.49

5.94+12.49 = 18.43

T = 18.43.

So, If You Want To Buy 6 Games On The Website, It Will Cost $18.43
4 0
3 years ago
Plz help meee!!!!!!!!!!!!!!11
Rudiy27

Answer: 15) 1   16) 30

Step-by-step explanation:

15 ) Since 15 you are shown that the larger   has 30 & 5 so, if it has shrunk until now that 30 has turned into 6 that means it has shrunk by 5 times the original bigger triangle has (30 divided by 6 = 5). 5 can go into 5 1 time so you get 1

16) We have an isosceles triangle so all the sides will be equal. So If one side is 30 then the rest will be 30. This is also shown with the smaller triangle, with both sides equaling 6.

8 0
3 years ago
In retailing there is a direct interaction with *
Arlecino [84]
I’m retailing there is a direct interaction with the answer is all of the above
6 0
3 years ago
Trophies for Gunther's soccer team will cost $6.25 each, plus 15 cents for every word on the engraving. Which equation could be
Lynna [10]

Answer:

Step-by-step explanation:

c = $6.25 + 0.15w

$6.25 represents the fixed cost. it is the cost that does not vary with the number of words

15 cents is the variable cost. it is the cost that varies with the number of words.

to write the equation convert 15 cents to dollars by dividing by 100.

6 0
3 years ago
Other questions:
  • 39+5h+4g-2h i have been trying 2 work this out 4 ages so plz help
    14·2 answers
  • What is the cube if 8?
    11·1 answer
  • Use the diagram to the right to complete the statement.<br> If m
    15·1 answer
  • If my grandma put in 100 dollars every month for collage since I was born and I’m 15 and it’s June how much money do I currently
    6·1 answer
  • A salesperson earns $450.20 per week plus 15% of her weekly sales. Which of the following describes the sales necessary for the
    8·1 answer
  • A triangle has an area of 36 square units. Its height is 9 units.
    11·2 answers
  • Algebra pic for reference , thank u so much
    14·1 answer
  • HELp pleaseeeeeeeee<br><br><br> .<br> .<br><br> .<br> .
    11·1 answer
  • Dawn and Jackson have baseball cards in the ratio of 2:3. Together, they have a total of 60 baseball cards. How many baseball ca
    10·2 answers
  • What is the answer to -1 3/5 ÷ 5/-6 ???
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!