Simple Proof

  • Thread starter evry190
  • Start date
  • #1
13
0
0<x<y, prove x^n<y^n for n = natural numbers

I know its obvious, but I don't really know what to write to proove it...
 

Answers and Replies

  • #2
614
0
You should show your attempt at a solution. Perhaps try induction
 
  • #3
13
0
well

P(1) is true (x<y)

and P(n) is true (x^n<y^n)

and p(n+1) is true (x^n+1 < y^n+1)
 
  • #4
12
0
Induction is the best way to show this proof.
the way you should start would be:
Let P(n) be the statement 0<x<y then x^n<y^n where n=natural numbers

Then your base case is where x and y are the smallest natural numbers such that they apply to your restrictions, then of course you assume that P(n) is true for some n like you have and then just go through the steps to show that P(n+1) is true. You just need to beef up your proof. Your on the right track!=)
 
  • #5
13
0
but x and y don't have to be natural numbers
im a bit confused : (
 
  • #6
459
0
This is easily proved with axioms of the real number system. You can use multiplicative and order axioms to show that for z>0, xz<yx since, z(x-y)<0 for example. Then you can show that for 0<x<y and 0<u<v, 0<xu<yv. In the case that 0<x<y and u=x and y=v, x^2<y^2...x^n<y^n.
 
  • #7
jgens
Gold Member
1,581
50
Induction seems like the best way to give a formal proof of the fact, but a sloppy and informal proof could show that [itex]x^n < x^{n-1}y < \dots < xy^{n-1} < y^n[/itex].
 
  • #8
459
0
Induction seems like the best way to give a formal proof of the fact, but a sloppy and informal proof could show that [itex]x^n < x^{n-1}y < \dots < xy^{n-1} < y^n[/itex].
I don't see how that would work, I did not give a good way to prove this but I think the only way to do this properly (and formally) would be with axioms of the real number system. With induction it seems much less accessible since you have not only prove it for all n, but for real numbers x and y. I'd be interested to see how this works, since the choice of inequality at the start is comletely arbitrary isn't it? Maybe I'm missing something.
 

Related Threads on Simple Proof

  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
19
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
9
Views
1K
  • Last Post
Replies
10
Views
874
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
6
Views
1K
Top