- #1

- 103

- 0

I was doing Analysis when I came across with this problem

It reads that : Proof that if x<y , therefore x^n<y^n

Could anyone help me out with this ?

Thanks

Gary L

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

In summary, the conversation is about a mathematical proof that if x < y, then x^n < y^n. The main part of the proof involves using the assumption that 0 < x < y and that x^n < y^n to prove that x^(n + 1) < y^(n + 1). The conversation also discusses using the axiom that if x > y, then xz > yz for any z > 0, as well as the idea of doing a contrapositive proof. The final step involves proving that if x < y, then x^n < y^n for all values of n.

- #1

- 103

- 0

I was doing Analysis when I came across with this problem

It reads that : Proof that if x<y , therefore x^n<y^n

Could anyone help me out with this ?

Thanks

Gary L

Mathematics news on Phys.org

- #2

- 662

- 4

Watch out for negative signs

- #3

- 352

- 0

This is false. For example, x=-2, y=1, n=2

- #4

Science Advisor

Homework Helper

- 4,309

- 49

Suppose that

Somehow, you will have to put the assumption in there again, and there is as far as I see only one obvious way to do it... how would you rewrite, for example, the left hand side of the inequality?

- #5

- 143

- 0

You may use the axiom that if x>y, then xz>yz, for any z>0

- #6

- 103

- 0

Or should I actually do it by case analysis , where by I consider both positive and negative ?

- #7

- 103

- 0

CompuChip said:

Suppose that0 <x < y, and we have annintegersuch that x^n < y^n. Prove that x^(n + 1) < y^(n + 1).

Somehow, you will have to put the assumption in there again, and there is as far as I see only one obvious way to do it... how would you rewrite, for example, the left hand side of the inequality?

I'll just simplify it to become x^n.x < y^n.y

is that it ?

- #8

Science Advisor

Homework Helper

- 4,309

- 49

- #9

Science Advisor

Homework Helper

- 42,989

- 975

Have you already proved that: it a< b and x< y, then ax< by?garyljc said:I'll just simplify it to become x^n.x < y^n.y

is that it ?

- #10

- 103

- 0

HallsofIvy said:Have you already proved that: if a< b and 0< x< y, then ax< by?

is this the first very step i have to do in order to proceed ?

correct me if I'm wrong , but without this step , does it mean this equation might not hold ?

- #11

Science Advisor

Homework Helper

- 42,989

- 975

I assume that your induction step is "if x^{n}< y^{n}, then (x^{n})x< (y^{n})y so x^{n+1}< y^{n+1}". In order to go from the second to the third inequality, you have to know that "if a< b and 0< x< y, then ax< by" which is NOT exactly the same as the order axiom "if a< b and 0< x then ax< bx".

Of course, it's easy to prove that for all positive numbers which is true here:

If 0< a< b, and 0< x< y, then, first, ax< bx (multiplying both sides of a< b by the positive number x) and, second, bx< by (multiplying both sides of x< y by the positive number b). The result follows from transitivity.

Of course, it's easy to prove that for all positive numbers which is true here:

If 0< a< b, and 0< x< y, then, first, ax< bx (multiplying both sides of a< b by the positive number x) and, second, bx< by (multiplying both sides of x< y by the positive number b). The result follows from transitivity.

Last edited by a moderator:

- #12

- 103

- 0

CompuChip said:

got it =)

thanks

- #13

Science Advisor

Homework Helper

- 4,309

- 49

Can you show us the full proof? Just to check that you haven't forgotten anything.

- #14

- 103

- 0

HallsofIvy said:I assume that your induction step is "if x^{n[/sub]< yn, then (xn)x< (yn)y so xn+1< yn+1". In order to go from the second to the third inequality, you have to know that "if a< b and 0< x< y, then ax< by" which is NOT exactly the same as the order axiom "if a< b and 0< x then ax< bx". Of course, it's easy to prove that for all positive numbers which is true here: If 0< a< b, and 0< x< y, then, first, ax< bx (multiplying both sides of a< b by the positive number x) and, second, bx< by (multiplying both sides of x< y by the positive number b). The result follows from transitivity.}

- #15

- 103

- 0

CompuChip said:Can you show us the full proof? Just to check that you haven't forgotten anything.

my steps are actually discussed throughout the thread ...

but now , i got another similar proof ... but it reads something like contra positive

whereby i have to proof this similar statement from the RHS instead of LHS

is there anything additional that i need to consider ?

- #16

Science Advisor

Homework Helper

- 4,309

- 49

- #17

- 103

- 0

CompuChip said:A, thenB" then how would you prove this from the contrapositive.

so we must prove that not A then not B ?

- #18

- 103

- 0

x<y , we want to prove that x^n<y^n

assuming x^n<y^n , x^(n+1)<y^(n+1) must be also true

0<x<y

therefore x^(n+1)<y^(n+1)

is x^n . x < y^n . y

and since x<y

therefore it is true for all values of n #

is that correct ?

- #19

Science Advisor

Homework Helper

- 42,989

- 975

As noted before,garyljc said:

x<y , we want to prove that x^n<y^n

assuming x^n<y^n , x^(n+1)<y^(n+1) must be also true

0<x<y

therefore x^(n+1)<y^(n+1)

is x^n . x < y^n . y

and since x<y

therefore it is true for all values of n #

is that correct ?

- #20

- 83

- 0

garyljc said:so we must prove that not A then not B ?

If A => B is your original implication, then the contrapositive would be ~B => ~A. ~A => ~B would be the inverse of the original implication and the converse of the contrapositive.

- #21

- 103

- 0

HallsofIvy said:As noted before,haveyou already proved "if x< y and 0< a< b, then ax< by"?

halls i don't get it

but isn't that given by the question ?

- #22

Science Advisor

Homework Helper

- 42,989

- 975

"but now , i got another similar proof ... but it reads something like contra positive

whereby i have to proof this similar statement from the RHS instead of LHS

is there anything additional that i need to consider ? "

I thought you were still on the first question!

The contrapositive of "If A then B" is "If

- #23

- 103

- 0

lol ...

but halls ... even for the 1st question

do i need to prove the axiom ?

but halls ... even for the 1st question

do i need to prove the axiom ?

- #24

Science Advisor

Homework Helper

- 4,309

- 49

But I wouldn't say it is an axiom, just a theorem. And I don't think that it is trivial (if it is, then the entire question is rather trivial as it immediately follows from the axiom). I think the following is an axiom,

If 0 < a < b then for any x > 0, a x < b x.

Note how there is just an If 0 < a < b then for any y > x > 0, a x < b y.

- #25

- 103

- 0

so could you take a look at what I've come up for the first proof

is it sufficient to proof it ?

- #26

- 103

- 0

HallsofIvy said:As noted before,haveyou already proved "if x< y and 0< a< b, then ax< by"?

is anyone here ?

help me

i've post the proof

halls , i was wondering if i should just print this "if x< y and 0< a< b, then ax< by" since it's rather trivial

it's a one line proof

- #27

- 103

- 0

HallsofIvy said:Have you already proved that: it a< b and x< y, then ax< by?

this is very trivial

do we have to proof it ?

if so , how do we ?

- #28

Science Advisor

Homework Helper

- 4,309

- 49

Currently, your proof is globally of the form:

"Suppose <induction hypothesis>, then <what we want to prove> is true so we have proven <what we want to prove>".

So you can assume this axiom (as said before)

If x<y, then xz<yz, for any z>0

Note that on both sides you are multiplying by the same number. So the axiom does If 0<x<y, then x^2<y^2

because z would have to be equal to x and y at the same time. So first try to find the missing step(s) here.- #29

Science Advisor

Homework Helper

- 42,989

- 975

garyljc said:is anyone here ?

help me

i've post the proof

halls , i was wondering if i should just print this "if x< y and 0< a< b, then ax< by" since it's rather trivial

it's a one line proof

garyljc said:this is very trivial

do we have to proof it ?

if so , how do we ?

You've said twice now that it is "trivial" and once that it is "a one line proof". Why are you now asking HOW to prove it?

Actually, the statement, as given here, is NOT true. For example, if a= 1, b= 2, x= -3, y= -2 then x< y, 0<a< b but ax= -3, by= -4 so ax is NOT less than by. You need at least y> 0 also. In that case, since x< y and a> 0, ax< ay. Since a< b and y> 0, ay< by. From ax< ay< by, ax< by.

An induction proof is a mathematical technique used to prove that a statement or proposition is true for all natural numbers. It involves proving the statement is true for a base case, typically the number 1, and then showing that if the statement is true for any arbitrary number, it must also be true for the next number. This process is repeated until the statement is proven to be true for all natural numbers.

Induction is a powerful mathematical tool that allows us to prove statements for an infinite number of cases. It is particularly useful in proving statements about natural numbers, which have an infinite range. By using induction, we can reduce a potentially infinite number of cases to a finite number, making the proof much easier to manage.

The main difference between mathematical induction and strong induction is that in strong induction, we assume that the statement is true for all the numbers preceding the current one, while in mathematical induction, we only assume the statement is true for the previous number. This means that strong induction is a stronger form of induction, but also requires a stronger proof.

To write an induction proof, you will need to follow a few steps. First, state the statement or proposition you are trying to prove. Then, prove that the statement is true for the base case, typically the number 1. Next, assume the statement is true for an arbitrary number, and use this assumption to prove that it is also true for the next number. Repeat this process until you have proven the statement is true for all natural numbers.

Some common mistakes to avoid in induction proofs include incorrectly stating the base case, assuming the statement is true for all numbers instead of just the next number, and not providing enough detail in the inductive step. It is also important to make sure that the statement you are trying to prove is actually true for all natural numbers before attempting an induction proof.

Share:

- Replies
- 13

- Views
- 1K

- Replies
- 1

- Views
- 677

- Replies
- 8

- Views
- 1K

- Replies
- 2

- Views
- 1K

- Replies
- 5

- Views
- 1K

- Replies
- 12

- Views
- 1K

- Replies
- 10

- Views
- 1K

- Replies
- 1

- Views
- 112

- Replies
- 1

- Views
- 912

- Replies
- 7

- Views
- 753