Getting started on proving this

  • Thread starter Thread starter pyrosilver
  • Start date Start date
AI Thread Summary
To prove that if 0 ≤ x < y, then x^n < y^n for all n, the discussion emphasizes using mathematical induction. The base case for n = 1 is straightforward since x < y implies x^1 < y^1. For the induction step, if the statement holds for n = k, it must also hold for n = k + 1, which can be shown by manipulating the inequality x^k < y^k and using the fact that x < y. The user expresses confusion about applying this method and seeks clarification on how to structure the proof for all n. Understanding the induction process is crucial for successfully completing the homework assignments.
pyrosilver
Messages
38
Reaction score
0

Homework Statement



6a. Prove that if 0 is less than or equal to x which is less than y, then x^n < y^n, n = 1, 2, 3...

b. Prove that if x < y and n is odd, then x^n < y ^n.

c. Prove that if x^n = y^n and n is odd, then x = y.

d. Prove that if x^n = y^n and n is even, then x = y or x = -y.

Homework Equations





The Attempt at a Solution



My problem is I'm so confused no how to start this proving something for all n. My attempt at 6a is 6a. I'm not sure how I would do this but my start: x^n < y^n. N = 1, so x < y. If n is two, you can start with x < y. Then you square both sides to get x^n < y^n. Etc. But...how do I prove this for all n?

Logically, I understand why b-d is true, but I have no idea how to prove this. I can probably prove this for specific numbers, but how do I do this for all n? Can someone please provide me with some assistance? I'm supposed to hand in a problem explaining this tomorrow.
 
Physics news on Phys.org
pyrosilver said:

Homework Statement



6a. Prove that if 0 is less than or equal to x which is less than y, then x^n < y^n, n = 1, 2, 3...

b. Prove that if x < y and n is odd, then x^n < y ^n.

c. Prove that if x^n = y^n and n is odd, then x = y.

d. Prove that if x^n = y^n and n is even, then x = y or x = -y.

Homework Equations





The Attempt at a Solution



My problem is I'm so confused no how to start this proving something for all n. My attempt at 6a is 6a. I'm not sure how I would do this but my start: x^n < y^n. N = 1, so x < y. If n is two, you can start with x < y. Then you square both sides to get x^n < y^n. Etc. But...how do I prove this for all n?

Logically, I understand why b-d is true, but I have no idea how to prove this. I can probably prove this for specific numbers, but how do I do this for all n? Can someone please provide me with some assistance? I'm supposed to hand in a problem explaining this tomorrow.

To prove it by induction the first step is to check whether the statement:

If 0 <= x < y then x^n < y^n

is true for n = 1. That statement is:

If 0 <= x < y then x^1 < y^1, which is obviously true.

I think setting up the induction step is what is bothering you. For the induction step you must show that if the statement is true for n = k then it is true for n = k + 1. So to do the induction step you assume the statement is true for n = k, so you are given:

(*) If 0 <= x < y then x^k < y^k

and what you want to prove is that it is true for n = k + 1:

(**) If 0 <= x < y then x^(k+1) < y^(k+1)

So see if you can use that fact that x < y and that (*) is assumed to be true to get the step that (**) must then be true.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top